A hyperpath-based network generalized extreme-value model for route choice under uncertainties

Transportation Research Part C: Emerging Technologies

Volumn 59, Issue , 2015, Pages 19-31

  Ma, Jiangshan ^a,b   Fukuda, Daisuke ^b  

^a SHANGHAI MARITIME UNIVERSITY   (China)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Hyperpath; Network GEV model; Route choice; Uncertainties

Indexed keywords

RANDOM PROCESSES; TRAFFIC CONTROL; TRANSPORTATION ROUTES; TRAVEL TIME;

GENERALIZED EXTREME VALUE; HYPERPATH; MODEL FRAMEWORK; NON-PROBABILISTIC UNCERTAINTY; RANDOM EFFECTS; ROUTE CHOICE; TRAVEL TIME UNCERTAINTY; UNCERTAINTIES;

UNCERTAINTY ANALYSIS;

MODELING; NUMERICAL MODEL; PLANNING METHOD; PROBABILITY; ROUTING; TRAFFIC MANAGEMENT; TRAVEL BEHAVIOR; TRAVEL TIME; UNCERTAINTY ANALYSIS;

EID: 84942984397     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2015.05.015     Document Type: Article

References (44)

1. Akamatsu T. Cyclic flows, Markov process and stochastic traffic assignment. Transport. Res. Part B 1996, 30(5):369-386.
2. Bar-Gera H. Origin-based algorithm for the traffic assignment problem. Transport. Sci. 2002, 36:398-417.
3. Bell M.G.H. Alternatives to Dial's logit assignment algorithm. Transport. Res. Part B 1995, 29B(4):287-295.
4. Bell M.G.H. Hyperstar: a multi-path Astar algorithm for risk-averse vehicle navigation. Transport. Res. Part B: Methodol. 2009, 43:97-107.
5. Bell M.G.H., Trozzi V., Hosseinloo S.H., Gentile G., Fonzone A. Time-dependent Hyperstar algorithm for robust vehicle navigation. Transport. Res. Part A: Policy Pract. 2012, 46:790-800.
6. Ben-Akiva M.E., Bierlaire M. Discrete choice methods and their applications to short-term travel decisions. Handbook of Transportation Science 1999, 5-34. Kluwer. R. Hall (Ed.).
7. Ben-Akiva M.E., Lerman S. Discrete Choice Analysis: Theory and Application to Travel Demand 1985, MIT Press.
8. Ben-Akiva M.E., Bergman M.J., Daly A.J., Ramaswamy R. Modeling inter-urban route choice behaviour. Proceedings from the Ninth International Symposium on Transportation and Traffic Theory 1984, 299-330. VNU Science Press, Utrecht, Netherlands. J. Volmuller, R. Hamerslag (Eds.).
9. Bierlaire, M., 2002. The network GEV model. In: Proceedings of the 2nd Swiss Transportation Research Conference, Monte Verita, Switzerland.
10. Bovy P. On modelling route sets in transportation networks: a synthesis. Transport. Rev. 2009, 29:43-68.
11. Cascetta E., Papola A. Random utility models with implicit availability perception of choice travel for the simulation of travel demand. Transport. Res. Part C 2001, 9(4):249-263.
12. Chorus C.G. Regret theory based route choices and traffic equilibria. Transportmetrica 2012, 8(4):291-305.
13. Chriqui C., Robillard P. Common bus lines. Transport. Sci. 1975, 9:115-121.
14. Daganzo C.F., Sheffi Y. On stochastic models of traffic assignment. Transport. Sci. 1977, 11(3):253-274.
15. Daly A., Bierlaire M. A general and operational representation of generalised extreme value models. Transport. Res. Part B 2006, 40:285-305.
16. de Palma A., Picard N. Route choice decision under travel time uncertainty. Transport. Res. Part A: Policy Pract. 2005, 39:295-324.
17. Dial R.B. A probabilistic multipath traffic assignment model which obviates path enumeration. Transport. Res. 1971, 5:83-111.
18. Dial R.B. A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration. Transport. Res. Part B: Methodol. 2006, 40(10):917-936.
19. Eppstein D. Finding the K shortest paths. SIAM J. Comput. 1998, 28(2):652-673.
20. Florian M., Constantin I. A note on logit choices in strategy transit assignment. EURO J. Transport. Logistics 2012, 1:28-46.
21. Flötteröd G., Bierlaire M. MetropolisHastings sampling of paths. Transport. Res. Part B: Methodol. 2013, 48:53-66.
22. Fonzone A., Schmcker J.-D., Ma J., Fukuda D. Link-based route choice considering risk aversion, disappointment and regret. Transport. Res. Record 2012, 2322:119-128.
23. Fosgerau M., Frejinger E., Karlstrm A. A link-based network route choice model with unrestricted choice set. Transport. Res. Part B: Methodol. 2013, 56:70-80.
24. Freginger E., Bierlaire M. Capturing correlation with subnetworks in route choice models. Transport. Res. Part B: Methodol. 2007, 41:363-378.
25. Freginger E., Bierlaire M., Ben-Akiva M. Sampling of alternatives for route choice modeling. Transport. Res. Part B: Methodol. 2009, 43:984-994.
26. Gao S., Chabini I. Optimal routing policy problem in stochastic time-dependent networks. Transport. Res. Part B: Methodol. 2006, 40:93-122.
27. Hara Y., Akamatsu T. Stochastic user equilibrium traffic assignment with a network GEV based route choice model (in Japanese). JSCE Proc. Infrastruct. Plann. Rev. 2012, 46. paper No. 60.
28. Levinson D., Zhu S. A portfolio theory of route choice. Transport. Res. Part C: Emerg. Technol. 2013, 35:232-243.
29. Ma J., Fukuda D., Schmöcker J.-D. Faster hyperpath generating algorithms for vehicle navigation. Transportmetrica A: Transport Sci. 2013, 9:925-948.
30. Marcotte P., Nguyen S. Hyperpath formulations of traffic assignment problems. Equilibrium and Advanced Transportation Modelling 1998, 175-199. Kluwer Academic Publisher.
31. McFadden D. Modelling the choice of residential location. Spatial Interaction Theory and Planning Models 1978, 75-96. North Holland, Amsterdam. A. Karlquist (Ed.).
32. Miller-Hooks E.D. Adaptive least-expected time paths in stochastic, time-varying transportation and data networks. Networks 2001, 37(1):35-52.
33. Nguyen S., Pallottino S. Equilibrium traffic assignment for large scale transit networks. Eur. J. Oper. Res. 1988, 37:176-186.
34. Nguyen S., Pallottino S. Hyperpaths and shortest hyperpaths. Combinatorial Optimization 1989, vol. 1403:258-271. Springer, Berlin Heidelberg.
35. Nguyen S., Pallottino S., Gendreau M. Implicit enumeration of hyperpaths in a logit model for transit networks. Transport. Sci. 1998, 32(1):54-64.
36. Papola A., Marzano V. A network generalized extreme value model for route choice allowing implicit route enumeration. Comput.-Aided Civil Infrastruct. Eng. 2013, 28:560-580.
37. Prato C.G. Route choice modeling: past, present and future research directions. J. Choice Modell. 2009, 2:65-100.
38. Puterman M.L. Markov Decision Processes: Discrete Stochastic Dynamic Programming 2005, WILEY Publisher.
39. Razo M., Gao S. A rank-dependent expected utility model for strategic route choice with stated preference data. Transport. Res. Part C: Emerg. Technol. 2013, 27:117-130.
40. Schmöcker J.-D., Shimamoto H., Kurauchi F. Generation and calibration of transit hyperpaths. Transport. Res. Part C: Emerg. Technol. 2013, 36:406-418.
41. Spiess H., Florian M. Optimal strategies: a new assignment model for transit networks. Transport. Res. Part B: Methodol. 1989, 23:83-102.
42. Vovsha P., Bekhor S. The link-nested logit model of route choice: overcoming the route overlapping problem. Transport. Res. Record 1998, 1645:133-142.
43. Yai T., Iwakura S., Morichi S. Multinomial probit with structured covariance for route choice behavior. Transport. Res. Part B: Methodol. 1997, 31(3):195-207.
44. Yang J., Jiang G. Development of an enhanced route choice model based on cumulative prospect theory. Transport. Res. Part C: Emerg. Technol. 2014, 47:168-178.