Estimating Route Choice Models from Stochastically Generated Choice Sets on Large-Scale Networks: Correcting for Unequal Sampling Probability
Abstract
Route choice is one of the most complex decision-making contexts to represent mathematically, and the most frequently used approach to model route choice consists of generating alternative routes and modeling the preferences of utility-maximizing travelers. The main drawback of this approach is the dependency of the parameter estimates from the choice set generation technique. Bias introduced in model estimation has been corrected only for the random walk algorithm, which has problematic applicability to large-scale networks. This study proposes a correction term for the sampling probability of routes extracted with stochastic route generation. The term is easily applicable to large-scale networks and various environments, given its dependence only on a random number generator and the Dijkstra shortest path algorithm. The implementation for revealed preferences data, which consist of actual route choices collected in Cagliari, Italy, shows the feasibility of generating routes stochastically in a high-resolution network and calculating the correction factor. The model estimation with and without correction illustrates how the correction not only improves the goodness of fit but also turns illogical signs for parameter estimates to logical signs.
Get full access to this article
View all access and purchase options for this article.
References
1. Li H., Guensler R., and Ogle J. Analysis of Morning Commute Route Choice Patterns Using Global Positioning System–Based Vehicle Activity Data. In Transportation Research Record: Journal of the Transportation Research Board, No. 1926, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 162–170.
2. Jan O., Horowitz A. J., and Peng Z.-R. Using Global Positioning System Data to Understand Variations in Path Choice. In Transportation Research Record: Journal of the Transportation Research Board, No. 1725, TRB, National Research Council, Washington, D.C., 2000, pp. 37–44.
3. Tawfik A. M., Rakha H. A., and Miller S. D. Driver Route Choice Behavior: Experiences, Perceptions, and Choices. Proc., Intelligent Vehicles Symposium, San Diego, Calif., IEEE, New York, 2010, pp. 1195–1200.
4. Bovy P. H. L. On Modelling Route Choice Sets in Transportation Networks: A Synthesis. Transport Reviews, Vol. 29, 2009, pp. 43–68.
5. Cascetta E., Russo F., and Vitetta A. Stochastic User Equilibrium Assignment with Explicit Path Enumeration: Comparison of Models and Algorithms. Proc., 8th International Symposium on Transportation Systems, Oxford, United Kingdom, 1997, pp. 1031–1037.
6. Ben Akiva M. E., and Boccara B. Discrete Choice Models with Latent Choice Sets. International Journal of Research in Marketing, Vol. 12, 1995, pp. 9–24.
7. Stopher P. Captivity and Choice in Travel-Behavior Models. Journal of Transportation Engineering, Vol. 106, 1980, pp. 427–435.
8. Williams H. C. W. L., and Ortuzar J. D. D. Behavioural Theories of Dispersion and the Misspecification of Travel Demand Models. Transportation Research Part B: Methodological, Vol. 16, 1982, pp. 167–219.
9. Swait J., and Ben-Akiva M. E. Incorporating Random Constraints in Discrete Models of Choice Set Generation. Transportation Research Part B: Methodological, Vol. 21, No. 2, 1987, pp. 91–102.
10. Başar G., and Bhat C. R. A Parameterized Consideration Set Model for Airport Choice: An Application to the San Francisco Bay Area. Transportation Research Part B: Methodological, Vol. 38, 2004, pp. 889–904.
11. Bekhor S., Ben-Akiva M. E., and Ramming S. Evaluation of Choice Set Generation Algorithms for Route Choice Models. Annals of Operation Research, Vol. 144, 2006, pp. 235–247.
12. Prato C. G., and Bekhor S. Modeling Route Choice Behavior: How Relevant Is the Composition of Choice Set? In Transportation Research Record: Journal of the Transportation Research Board, No. 2003, Transportation Research Board of the National Academies, Washington, D.C., 2007, pp. 64–73.
13. Bliemer M. C. J., and Bovy P. H. L. Impact of Route Choice Set on Route Choice Probabilities. In Transportation Research Record: Journal of the Transportation Research Board, No. 2076, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 10–19.
14. Prato C. G. Route Choice Modeling: Past, Present and Future Research Directions. Journal of Choice Modelling, Vol. 2, 2009, pp. 65–100.
15. Frejinger E., Bierlaire M., and Ben-Akiva M. E. Sampling of Alternatives for Route Choice Modeling. Transportation Research Part B: Methodological, Vol. 43, 2009, pp. 984–994.
16. Bovy P. H. L., Bekhor S., and Prato C. G. Route Sampling Correction for Stochastic Route Choice Set Generation. Presented at 88th Annual Meeting of the Transportation Research Board, Washington, D.C., 2009.
17. Kaplan S., and Prato C. G. Closing the Gap Between Behavior and Models in Route Choice: The Role of Spatiotemporal Constraints and Latent Traits in Choice Set Formation. Transportation Research Part F: Traffic Psychology and Behaviour, Vol. 15, 2012, pp. 9–24.
18. Rieser-Schüssler N., Balmer M., and Axhausen K. W. Route Choice Sets for Very High-Resolution Data. Transportmetrica A: Transport Science, Vol. 9, 2013, pp. 825–845.
19. Ben-Akiva M. E., and Lerman S. Discrete Choice Analysis: Theory and Application to Travel Demand. MIT Press, Cambridge, Mass., 1985.
20. McFadden D. Modelling the Choice of Residential Location. In Spatial Interaction Theory and Residential Location (Karlqvist A., Lundqvist L., Snickars F., and Weibull J., eds.), North Holland Publishing, Amsterdam, Netherlands, 1978, pp. 75–96.
21. Cascetta E., Nuzzolo A., Russo F., and Vitetta A. A Modified Logit Route Choice Model Overcoming Path Overlapping Problems: Specification and Some Calibration Results for Interurban Networks. Proc., 13th International Symposium on Transportation and Traffic Theory, Lyon, France, 1996, pp. 697–711.
22. Ben-Akiva M. E., and Bierlaire M. Discrete Choice Methods and Their Applications to Short Term Travel Decisions. In Handbook of Transportation Science (Hall R.W., ed.), Kluwer, Dordrecht, Netherlands, 1999, pp. 5–34.
23. Bovy P. H. L., Bekhor S., and Prato C. G. The Factor of Revisited Path Size: Alternative Derivation. In Transportation Research Record: Journal of the Transportation Research Board, No. 2076, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 132–140.
24. Manski C. The Structure of Random Utility Models. Theory and Decision, Vol. 8, No. 3, 1977, pp. 229–254.
25. Azevedo J., Costa M. S., Madeira J. S., and Martins E. V. An Algorithm for the Ranking of Shortest Paths. European Journal of Operational Research, Vol. 69, 1993, pp. 97–106.
26. Ben-Akiva M. E., Bergman M., Daly A., and Ramaswamy R. Modeling Inter-Urban Route Choice Behaviour. Proc., 9th International Symposium on Transportation and Traffic Theory, Delft, Netherlands, 1984, pp. 299–330.
27. de la Barra T., Perez B., and Anez J. Multidimensional Path Search and Assignment. 21st PTRC Education and Research Service, Ltd., Summer Annual Meeting, Manchester, United Kingdom, 1993.
28. Friedrich M., Hofsaess I., and Wekeck S. Timetable-Based Transit Assignment Using Branch and Bound Techniques. In Transportation Research Record: Journal of the Transportation Research Board, No. 1752, TRB, National Research Council, Washington, D.C., 2001, pp. 100–107.
29. Hoogendoorn-Lanser S. Modelling Travel Behaviour in Multi-Modal Networks. PhD dissertation. TRAIL Research School for Transport, Infrastructure, and Logistics, Technical University of Delft, Netherlands, 2005.
30. Prato C. G., and Bekhor S. Applying Branch-and-Bound Technique to Route Choice Set Generation. In Transportation Research Record: Journal of the Transportation Research Board, No. 1985, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 19–28.
31. Daganzo C. F., and Sheffi Y. On Stochastic Models of Traffic Assignment. Transportation Science, Vol. 11, 1977, pp. 253–274.
32. Nielsen O. A. A Stochastic Transit Assignment Model Considering Differences in Passengers’ Utility Functions. Transportation Research Part B: Methodological, Vol. 34, 2000, pp. 377–402.
33. Ramming M. S. Network Knowledge and Route Choice. PhD dissertation. Massachusetts Institute of Technology, Cambridge, 2002.
34. Bliemer M. C. J., and Taale H. Route Generation and Dynamic Traffic Assignment for Large Networks. Proc., 1st International Symposium on Dynamic Traffic Assignment, Leeds, United Kingdom, 2006, pp. 90–99.
35. Bovy P. H. L., and Fiorenzo-Catalano S. Stochastic Route Choice Set Generation: Behavioral and Probabilistic Foundations. Transportmetrica, Vol. 3, 2007, pp. 173–189.
36. Bekhor S., and Prato C. G. Methodological Transferability in Route Choice Modeling. Transportation Research Part B: Methodological, Vol. 43, 2009, pp. 422–437.
37. Frejinger E., and Bierlaire M. Capturing Correlation with Subnetworks in Route Choice Models. Transportation Research Part B: Methodological, Vol. 41, 2007, pp. 363–378.
38. Dijkstra E. W. A Note on Two Problems in Connexion with Graphs. Numerische Mathematik, Vol. 1, 1959, pp. 267–271.
39. Meloni I., Spissu E., and Bhat C. R. The Effect of Personal Cap and Trade Mileage Policies on Individual Activity Travel Patterns: The Activity Locator Project. Transportation Letters, Vol. 3, 2011, pp. 293–307.
40. Vacca A., and Meloni I. Route Choice Analysis Using a GPS-Based Data Collection System. Proc., 13th World Conference on Transportation Research, Rio de Janeiro, Brazil, 2013.
41. Conroy Dalton R. The Secret Is to Follow Your Nose: Route Path Selection and Angularity. Environment and Behavior, Vol. 35, 2003, pp. 107–131.
42. Raghubir P., and Krishna A. As the Crow Flies: Bias in Consumers’ Map-Based Distance Judgments. Journal of Consumer Research, Vol. 23, 1996, pp. 26–39.
43. Guevara C. A., and Ben-Akiva M. E. Sampling of Alternatives in Logit Mixture Models. Transportation Research Part B: Methodological, Vol. 58, 2013, pp. 185–198.
44. Fosgerau M., Frejinger E., and Karlstrom A. A Link Based Network Route Choice Model with Unrestricted Choice Set. Transportation Research Part B: Methodological, Vol. 56, 2013, pp. 70–80.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: April 28, 2019
Issue published: January 2015
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 31
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 1
- Using path decomposition enumeration to enhance route choice models
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
