Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098154640> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2098154640 abstract "We consider a new class of shortest path problems: path-dependent shortest path, in which the cost of an arc (i, j) in a path P/sub sj/, from some node s to j, is dependent on the arc (i, j) as well as the preceding path P/sub sj/. This class of problems arises when we consider fare rebates in many integrated public transportation systems (buses and subways) where rebates are given to a commuter when he switches service lines. We show that the path-dependent shortest path, in general, is NP-complete whereas its special case, the suffix-k path-dependent shortest path, can be solved by any standard shortest path procedure in polynomial time with a technique called dual path graph transformation. We also discuss a realistic application of path-dependent shortest path in finding least cost path in the context of public transportation system in Singapore where fare rebates are given to commuters when they switch service lines. The fare rebates are path-dependent and time-dependent. We give a fast polynomial time algorithm for this problem that combines past techniques for handling simpler versions of least cost paths problems. We also prove key properties of our model in order to gain computational efficiency." @default.
- W2098154640 created "2016-06-24" @default.
- W2098154640 creator A5015680235 @default.
- W2098154640 creator A5030477388 @default.
- W2098154640 date "2005-04-06" @default.
- W2098154640 modified "2023-09-27" @default.
- W2098154640 title "Least-cost path in public transportation systems with fare rebates that are path- and time-dependent" @default.
- W2098154640 cites W1566938184 @default.
- W2098154640 cites W1979109797 @default.
- W2098154640 cites W2011999472 @default.
- W2098154640 cites W2020147819 @default.
- W2098154640 cites W2046946959 @default.
- W2098154640 cites W2060484689 @default.
- W2098154640 cites W2063317962 @default.
- W2098154640 cites W2079274727 @default.
- W2098154640 cites W2085946783 @default.
- W2098154640 cites W2091662631 @default.
- W2098154640 cites W2092901467 @default.
- W2098154640 cites W2103913570 @default.
- W2098154640 cites W2127534330 @default.
- W2098154640 cites W2137120608 @default.
- W2098154640 cites W2169528473 @default.
- W2098154640 cites W2338905098 @default.
- W2098154640 cites W2752853835 @default.
- W2098154640 doi "https://doi.org/10.1109/itsc.2004.1399043" @default.
- W2098154640 hasPublicationYear "2005" @default.
- W2098154640 type Work @default.
- W2098154640 sameAs 2098154640 @default.
- W2098154640 citedByCount "2" @default.
- W2098154640 countsByYear W20981546402017 @default.
- W2098154640 crossrefType "proceedings-article" @default.
- W2098154640 hasAuthorship W2098154640A5015680235 @default.
- W2098154640 hasAuthorship W2098154640A5030477388 @default.
- W2098154640 hasConcept C119971455 @default.
- W2098154640 hasConcept C126255220 @default.
- W2098154640 hasConcept C132525143 @default.
- W2098154640 hasConcept C1465435 @default.
- W2098154640 hasConcept C154945302 @default.
- W2098154640 hasConcept C158485040 @default.
- W2098154640 hasConcept C173870130 @default.
- W2098154640 hasConcept C178067994 @default.
- W2098154640 hasConcept C22590252 @default.
- W2098154640 hasConcept C2777735758 @default.
- W2098154640 hasConcept C31258907 @default.
- W2098154640 hasConcept C32638748 @default.
- W2098154640 hasConcept C33923547 @default.
- W2098154640 hasConcept C41008148 @default.
- W2098154640 hasConcept C70266271 @default.
- W2098154640 hasConcept C80444323 @default.
- W2098154640 hasConcept C81074085 @default.
- W2098154640 hasConcept C83677490 @default.
- W2098154640 hasConcept C90509273 @default.
- W2098154640 hasConceptScore W2098154640C119971455 @default.
- W2098154640 hasConceptScore W2098154640C126255220 @default.
- W2098154640 hasConceptScore W2098154640C132525143 @default.
- W2098154640 hasConceptScore W2098154640C1465435 @default.
- W2098154640 hasConceptScore W2098154640C154945302 @default.
- W2098154640 hasConceptScore W2098154640C158485040 @default.
- W2098154640 hasConceptScore W2098154640C173870130 @default.
- W2098154640 hasConceptScore W2098154640C178067994 @default.
- W2098154640 hasConceptScore W2098154640C22590252 @default.
- W2098154640 hasConceptScore W2098154640C2777735758 @default.
- W2098154640 hasConceptScore W2098154640C31258907 @default.
- W2098154640 hasConceptScore W2098154640C32638748 @default.
- W2098154640 hasConceptScore W2098154640C33923547 @default.
- W2098154640 hasConceptScore W2098154640C41008148 @default.
- W2098154640 hasConceptScore W2098154640C70266271 @default.
- W2098154640 hasConceptScore W2098154640C80444323 @default.
- W2098154640 hasConceptScore W2098154640C81074085 @default.
- W2098154640 hasConceptScore W2098154640C83677490 @default.
- W2098154640 hasConceptScore W2098154640C90509273 @default.
- W2098154640 hasLocation W20981546401 @default.
- W2098154640 hasOpenAccess W2098154640 @default.
- W2098154640 hasPrimaryLocation W20981546401 @default.
- W2098154640 hasRelatedWork W1017622856 @default.
- W2098154640 hasRelatedWork W1577954750 @default.
- W2098154640 hasRelatedWork W167195167 @default.
- W2098154640 hasRelatedWork W1964915778 @default.
- W2098154640 hasRelatedWork W1974399255 @default.
- W2098154640 hasRelatedWork W2009987517 @default.
- W2098154640 hasRelatedWork W2066371783 @default.
- W2098154640 hasRelatedWork W2098882935 @default.
- W2098154640 hasRelatedWork W2269184848 @default.
- W2098154640 hasRelatedWork W2324805610 @default.
- W2098154640 hasRelatedWork W2600678155 @default.
- W2098154640 hasRelatedWork W2620499894 @default.
- W2098154640 hasRelatedWork W2741593378 @default.
- W2098154640 hasRelatedWork W2759080877 @default.
- W2098154640 hasRelatedWork W2955338387 @default.
- W2098154640 hasRelatedWork W2963792588 @default.
- W2098154640 hasRelatedWork W3044696671 @default.
- W2098154640 hasRelatedWork W3129460350 @default.
- W2098154640 hasRelatedWork W2102075737 @default.
- W2098154640 hasRelatedWork W2590514300 @default.
- W2098154640 isParatext "false" @default.
- W2098154640 isRetracted "false" @default.
- W2098154640 magId "2098154640" @default.
- W2098154640 workType "article" @default.