Dynamic journeying under uncertainty
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2012.10.027
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Thomas, Barrett W. & White III, Chelsea C., 2007. "The dynamic shortest path problem with anticipation," European Journal of Operational Research, Elsevier, vol. 176(2), pages 836-854, January.
- Lam, Terence C. & Small, Kenneth A., 2003. "The Value of Time and Reliability: Measurement from a Value Pricing Experiment," University of California Transportation Center, Working Papers qt47s4z7z5, University of California Transportation Center.
- Y. Y. Fan & R. E. Kalaba & J. E. Moore, 2005. "Arriving on Time," Journal of Optimization Theory and Applications, Springer, vol. 127(3), pages 497-513, December.
- Brownstone, David & Small, Kenneth A., 2003. "Valuing Time and Reliability: Assessing the Evidence from Road Pricing Demonstrations," University of California Transportation Center, Working Papers qt95z0p35k, University of California Transportation Center.
- Androutsopoulos, Konstantinos N. & Zografos, Konstantinos G., 2009. "Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network," European Journal of Operational Research, Elsevier, vol. 192(1), pages 18-28, January.
- Horn, Mark E. T., 2003. "An extended model and procedural framework for planning multi-modal passenger journeys," Transportation Research Part B: Methodological, Elsevier, vol. 37(7), pages 641-660, August.
- Dimitris J. Bertsimas & Patrick Jaillet & Amedeo R. Odoni, 1990. "A Priori Optimization," Operations Research, INFORMS, vol. 38(6), pages 1019-1033, December.
- Fu, Liping & Rilett, L. R., 1998. "Expected shortest paths in dynamic and stochastic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 32(7), pages 499-516, September.
- Azaron, Amir & Kianfar, Farhad, 2003. "Dynamic shortest path in stochastic dynamic networks: Ship routing problem," European Journal of Operational Research, Elsevier, vol. 144(1), pages 138-156, January.
- Brownstone, David & Small, Kenneth A., 2005.
"Valuing time and reliability: assessing the evidence from road pricing demonstrations,"
Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 279-293, May.
- Brownstone, David & Small, Kenneth A., 2003. "Valuing Time and Reliability: Assessing the Evidence from Road Pricing Demonstrations," University of California Transportation Center, Working Papers qt95z0p35k, University of California Transportation Center.
- Lam, Terence C. & Small, Kenneth A., 0.
"The value of time and reliability: measurement from a value pricing experiment,"
Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 37(2-3), pages 231-251, April.
- Lam, T.C. & Small, K.A., 2000. "The Value of Time and Reliability: Measurement from a Value Pricing Experiment," Papers 00-02, California Irvine - School of Social Sciences.
- Lam, Terence C. & Small, Kenneth A., 2003. "The Value of Time and Reliability: Measurement from a Value Pricing Experiment," University of California Transportation Center, Working Papers qt47s4z7z5, University of California Transportation Center.
- Raymond K. Cheung & B. Muralidharan, 2000. "Dynamic Routing for Priority Shipments in LTL Service Networks," Transportation Science, INFORMS, vol. 34(1), pages 86-98, February.
- Jonathan F. Bard & James E. Bennett, 1991. "Arc Reduction and Path Preference in Stochastic Acyclic Networks," Management Science, INFORMS, vol. 37(2), pages 198-215, February.
- Small, Kenneth A., 2001. "The Value of Pricing," University of California Transportation Center, Working Papers qt0rm449sx, University of California Transportation Center.
- Elise D. Miller-Hooks & Hani S. Mahmassani, 2000. "Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks," Transportation Science, INFORMS, vol. 34(2), pages 198-215, May.
- Fosgerau, Mogens & Karlström, Anders, 2010.
"The value of reliability,"
Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 38-49, January.
- Fosgerau, Mogens & Karlström, Anders, 2007. "The value of reliability," MPRA Paper 5733, University Library of Munich, Germany.
- Kenneth A. Small & Clifford Winston & Jia Yan, 2005. "Uncovering the Distribution of Motorists' Preferences for Travel Time and Reliability," Econometrica, Econometric Society, vol. 73(4), pages 1367-1382, July.
- Murthy, Ishwar & Sarkar, Sumit, 1997. "Exact algorithms for the stochastic shortest path problem with a decreasing deadline utility function," European Journal of Operational Research, Elsevier, vol. 103(1), pages 209-229, November.
- Ziliaskopoulos, Athanasios & Wardell, Whitney, 2000. "An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays," European Journal of Operational Research, Elsevier, vol. 125(3), pages 486-502, September.
- Astrid S. Kenyon & David P. Morton, 2003. "Stochastic Vehicle Routing with Random Travel Times," Transportation Science, INFORMS, vol. 37(1), pages 69-82, February.
- Randolph W. Hall, 1986. "The Fastest Path through a Network with Random Time-Dependent Travel Times," Transportation Science, INFORMS, vol. 20(3), pages 182-188, August.
- Edward P. C. Kao, 1978. "A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem," Operations Research, INFORMS, vol. 26(6), pages 1033-1045, December.
- Davies, Cedric & Lingras, Pawan, 2003. "Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks," European Journal of Operational Research, Elsevier, vol. 144(1), pages 27-38, January.
- Harilaos N. Psaraftis & John N. Tsitsiklis, 1993. "Dynamic Shortest Paths in Acyclic Networks with Markovian Arc Costs," Operations Research, INFORMS, vol. 41(1), pages 91-101, February.
- Modesti, Paola & Sciomachen, Anna, 1998. "A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks," European Journal of Operational Research, Elsevier, vol. 111(3), pages 495-508, December.
- James L. Bander & Chelsea C. White, 2002. "A Heuristic Search Approach for a Nonstationary Stochastic Shortest Path Problem with Terminal Cost," Transportation Science, INFORMS, vol. 36(2), pages 218-230, May.
- Wong, S. C. & Tong, C. O., 1998. "Estimation of time-dependent origin-destination matrices for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 32(1), pages 35-48, January.
- Chiang, Yu-Sheng & O. Roberts, Paul, 1980. "A note on transit time and reliability for regular-route trucking," Transportation Research Part B: Methodological, Elsevier, vol. 14(1-2), pages 59-65.
- Nie, Yu (Marco) & Wu, Xing, 2009. "Shortest path problem considering on-time arrival probability," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 597-613, July.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Zweers, Bernard G. & van der Mei, Rob D., 2022. "Minimum costs paths in intermodal transportation networks with stochastic travel times and overbookings," European Journal of Operational Research, Elsevier, vol. 300(1), pages 178-188.
- Redmond, Michael & Campbell, Ann Melissa & Ehmke, Jan Fabian, 2022. "Reliability in public transit networks considering backup itineraries," European Journal of Operational Research, Elsevier, vol. 300(3), pages 852-864.
- López, David & Lozano, Angélica, 2020. "Shortest hyperpaths in a multimodal hypergraph with real-time information on some transit lines," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 541-559.
- Zhang, Yu & Tang, Jiafu, 2018. "Itinerary planning with time budget for risk-averse travelers," European Journal of Operational Research, Elsevier, vol. 267(1), pages 288-303.
- Ji, Chenlu & Mandania, Rupal & Liu, Jiyin & Liret, Anne, 2022. "Scheduling on-site service deliveries to minimise the risk of missing appointment times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
- Roberto Tadei & Guido Perboli & Francesca Perfetti, 2017. "The multi-path Traveling Salesman Problem with stochastic travel costs," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 3-23, March.
- Patrick Jaillet & Jin Qi & Melvyn Sim, 2016. "Routing Optimization Under Uncertainty," Operations Research, INFORMS, vol. 64(1), pages 186-200, February.
- Arvind U. Raghunathan & David Bergman & John N. Hooker & Thiago Serra & Shingo Kobori, 2024. "Seamless Multimodal Transportation Scheduling," INFORMS Journal on Computing, INFORMS, vol. 36(2), pages 336-358, March.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Azadian, Farshid & Murat, Alper E. & Chinnam, Ratna Babu, 2012. "Dynamic routing of time-sensitive air cargo using real-time information," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 355-372.
- Zhaoqi Zang & Xiangdong Xu & Kai Qu & Ruiya Chen & Anthony Chen, 2022. "Travel time reliability in transportation networks: A review of methodological developments," Papers 2206.12696, arXiv.org, revised Jul 2022.
- Thomas, Barrett W. & White III, Chelsea C., 2007. "The dynamic shortest path problem with anticipation," European Journal of Operational Research, Elsevier, vol. 176(2), pages 836-854, January.
- Levering, Nikki & Boon, Marko & Mandjes, Michel & Núñez-Queija, Rudesindo, 2022. "A framework for efficient dynamic routing under stochastically varying conditions," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 97-124.
- Wu, Xing & (Marco) Nie, Yu, 2011. "Modeling heterogeneous risk-taking behavior in route choice: A stochastic dominance approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 896-915, November.
- Tan, Zhijia & Yang, Hai & Guo, Renyong, 2014. "Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 16-31.
- Paul Koster & Hans Koster, 2013. "Analysing Heterogeneity in the Value of Travel Time and Reliability: A Semiparametric Estimation Approach," ERSA conference papers ersa13p1032, European Regional Science Association.
- Peer, Stefanie & Knockaert, Jasper & Koster, Paul & Tseng, Yin-Yen & Verhoef, Erik T., 2013. "Door-to-door travel times in RP departure time choice models: An approximation method using GPS data," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 134-150.
- Bhat, Chandra R. & Sardesai, Rupali, 2006. "The impact of stop-making and travel time reliability on commute mode choice," Transportation Research Part B: Methodological, Elsevier, vol. 40(9), pages 709-730, November.
- Wu, Wen-Xiang & Huang, Hai-Jun, 2014. "Finding anonymous tolls to realize target flow pattern in networks with continuously distributed value of time," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 31-46.
- Stephane Hess & Andrew Daly & Maria Börjesson, 2020. "A critical appraisal of the use of simple time-money trade-offs for appraisal value of travel time measures," Transportation, Springer, vol. 47(3), pages 1541-1570, June.
- Nie, Yu (Marco) & Wu, Xing & Dillenburg, John F. & Nelson, Peter C., 2012. "Reliable route guidance: A case study from Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(2), pages 403-419.
- Steimetz, Seiji S.C., 2008. "Defensive driving and the external costs of accidents and travel delays," Transportation Research Part B: Methodological, Elsevier, vol. 42(9), pages 703-724, November.
- Fosgerau, Mogens & Fukuda, Daisuke, 2010. "Valuing travel time variability: Characteristics of the travel time distribution on an urban road," MPRA Paper 24330, University Library of Munich, Germany.
- Shahabi, Mehrdad & Unnikrishnan, Avinash & Boyles, Stephen D., 2013. "An outer approximation algorithm for the robust shortest path problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 58(C), pages 52-66.
- Fosgerau, Mogens & Karlström, Anders, 2010.
"The value of reliability,"
Transportation Research Part B: Methodological, Elsevier, vol. 44(1), pages 38-49, January.
- Fosgerau, Mogens & Karlström, Anders, 2007. "The value of reliability," MPRA Paper 5733, University Library of Munich, Germany.
- Teppei Kato & Kenetsu Uchida & William H. K. Lam & Agachai Sumalee, 2021. "Estimation of the value of travel time and of travel time reliability for heterogeneous drivers in a road network," Transportation, Springer, vol. 48(4), pages 1639-1670, August.
- Wijayaratna, Kasun P. & Dixit, Vinayak V., 2016. "Impact of information on risk attitudes: Implications on valuation of reliability and information," Journal of choice modelling, Elsevier, vol. 20(C), pages 16-34.
- Uchida, Kenetsu, 2014. "Estimating the value of travel time and of travel time reliability in road networks," Transportation Research Part B: Methodological, Elsevier, vol. 66(C), pages 129-147.
- Börjesson, Maria & Eliasson, Jonas, 2011. "On the use of "average delay" as a measure of train reliability," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(3), pages 171-184, March.
More about this item
Keywords
Stochastic processes; Transportation; Stochastic shortest path problem; Itinerary planning problem; Markov decision processes;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:225:y:2013:i:3:p:455-471. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.