Performance evaluation of choice set generation algorithms for analyzing truck route choice: insights from spatial aggregation for the breadth first search link elimination (BFS-LE) algorithm

References

• Arentze, T., T. Feng, H. Timmermans, and J. Robroeks. 2012. “Context-Dependent Influence of Road Attributes and Pricing Policies on Route Choice Behavior of Truck Drivers: Results of a Conjoint Choice Experiment.” Transportation 39 (6): 1173–1188. doi: 10.1007/s11116-012-9391-z
   Web of Science ®Google Scholar
• Azevedo, J., M. E. O. S. Costa, J. J. E. S. Madeira, and E. Q. V. Martins. 1993. “An Algorithm for the Ranking of Shortest Paths.” European Journal of Operational Research 69 (1): 97–106. doi: 10.1016/0377-2217(93)90095-5
   Web of Science ®Google Scholar
• Bekhor, S., M. E. Ben-Akiva, and M. S. Ramming. 2006. “Evaluation of Choice Set Generation Algorithms for Route Choice Models.” Annals of Operations Research 144 (1): 235–247. doi: 10.1007/s10479-006-0009-8
   Web of Science ®Google Scholar
• Ben-Akiva, M., M. Bergman, A. J. Daly, and R. Ramaswamy. 1984. Modeling Inter-Urban Route Choice Behaviour, Proceedings of the 9th International Symposium on Transportation and Traffic Theory. VNU Science Press Utrecht, The Netherlands, pp. 299–330.
   Google Scholar
• Ben-Akiva, M., and M. Bierlaire. 1999. “Discrete Choice Methods and Their Applications to Short Term Travel Decisions.” Handbook of Transportation Science 23: 5–33. doi: 10.1007/978-1-4615-5203-1_2
   Google Scholar
• Ben-Akiva, M. E., and S. R. Lerman. 1985. Discrete Choice Analysis: Theory and Application to Travel Demand. Cambridge, MA: MIT press.
   Google Scholar
• Bhat, C. R. 2003. “Simulation Estimation of Mixed Discrete Choice Models Using Randomized and Scrambled Halton Sequences.” Transportation Research Part B: Methodological 37 (9): 837–855. doi: 10.1016/S0191-2615(02)00090-5
   Web of Science ®Google Scholar
• Bierlaire, M., and E. Frejinger. 2005. Route Choice Models With Subpath Components, Swiss Transportation Research Conference.
   Google Scholar
• Biswas, M., A. R. Pinjari, and S. K. Dubey. 2019. Travel Time Variability and Route Choice: An Integrated Modelling Framework. In 11th International Conference on Communication Systems & Networks (COMSNETS) (pp. 737-742). IEEE.
   Google Scholar
• Bliemer, M., and P. Bovy. 2008. “Impact of Route Choice Set on Route Choice Probabilities.” Transportation Research Record: Journal of the Transportation Research Board 2076: 10–19. doi: 10.3141/2076-02
   Web of Science ®Google Scholar
• Bovy, P. H. 2009. “On Modelling Route Choice Sets in Transportation Networks: A Synthesis.” Transport Reviews 29 (1): 43–68. doi: 10.1080/01441640802078673
   Web of Science ®Google Scholar
• Bovy, P. H., and S. Fiorenzo-Catalano. 2007. “Stochastic Route Choice Set Generation: Behavioral and Probabilistic Foundations.” Transportmetrica 3 (3): 173–189. doi: 10.1080/18128600708685672
   Web of Science ®Google Scholar
• Broach, J., J. Gliebe, and J. Dill. 2010. “Calibrated Labeling Method for Generating Bicyclist Route Choice Sets Incorporating Unbiased Attribute Variation.” Transportation Research Record: Journal of the Transportation Research Board 2197: 89–97. doi: 10.3141/2197-11
   Web of Science ®Google Scholar
• Cascetta, E., A. Nuzzolo, F. Russo, and A. Vitetta. 1996. A modified logit route choice model overcoming path overlapping problems. Specification and some calibration results for interurban networks. Proceedings of the 13th International Symposium on Transportation and Traffic Theory. Lyon, France, pp. 24–26.
   Google Scholar
• de la Barra, T., B. Perez, and J. Anez. 1993. Multidimensional Path Search and Assignment, PTRC Summer Annual Meeting, 21st, 1993, University of Manchester, United Kingdom.
   Google Scholar
• Dhakar, N. 2012. Route Choice Modeling Using GPS Data. Doctoral Dissertation. University of Florida.
   Google Scholar
• Dhakar, N., and S. Srinivasan. 2014. “Route Choice Modeling Using GPS-Based Travel Surveys.” Transportation Research Record: Journal of the Transportation Research Board 2413: 65–73. doi: 10.3141/2413-07
   Web of Science ®Google Scholar
• Dijkstra, E. W. 1959. “A Note on Two Problems in Connexion With Graphs.” Numerische mathematik 1 (1): 269–271. doi: 10.1007/BF01386390
   Google Scholar
• Feng, T., T. Arentze, and H. Timmermans. 2013. “Capturing Preference Heterogeneity of Truck Drivers’ Route Choice Behavior with Context Effects Using a Latent Class Model.” EJTIR 13 (4): 259–273.
   Google Scholar
• Fiorenzo-Catalano, S., R. Van Nes, and P. H. Bovy. 2004. “Choice Set Generation for Multi-Modal Travel Analysis.” European Journal of Transport and Infrastructure Research EJTIR 4 (2): 195–209.
   Google Scholar
• Fosgerau, M., E. Frejinger, and A. Karlstrom. 2013. “A Link Based Network Route Choice Model with Unrestricted Choice Set.” Transportation Research Part B: Methodological 56: 70–80. doi: 10.1016/j.trb.2013.07.012
   Web of Science ®Google Scholar
• Frejinger, E., and M. Bierlaire. 2007. “Capturing Correlation with Subnetworks in Route Choice Models.” Transportation Research Part B: Methodological 41 (3): 363–378. doi: 10.1016/j.trb.2006.06.003
   Web of Science ®Google Scholar
• Frejinger, E., M. Bierlaire, and M. Ben-Akiva. 2009. “Sampling of Alternatives for Route Choice Modeling.” Transportation Research Part B: Methodological 43 (10): 984–994. doi: 10.1016/j.trb.2009.03.001
   Web of Science ®Google Scholar
• Halldórsdóttir, K., N. Rieser-Schussler, K. W. Axhausen, O. A. Nielsen, and C. G. Prato. 2014. “Efficiency of Choice Set Generation Methods for Bicycle Routes.” European Journal of Transport and Infrastructure Research 14 (4): 332–348.
   Web of Science ®Google Scholar
• Hartigan, J. A. 1975. Clustering Algorithms. New York: Wiley.
   Google Scholar
• Hess, S., M. Quddus, N. Rieser-Schüssler, and A. Daly. 2015. “Developing Advanced Route Choice Models for Heavy Goods Vehicles Using GPS Data.” Transportation Research Part E: Logistics and Transportation Review 77: 29–44. doi: 10.1016/j.tre.2015.01.010
   Web of Science ®Google Scholar
• Hoogendoorn-Lanser, S. 2005. Modelling Travel Behaviour in Multi-Modal Networks. Ph.D. Thesis, Delft Institute of Techonology.
   Google Scholar
• Hoogendoorn-Lanser, S., and R. Van Nes. 2004. “Multimodal Choice Set Composition: Analysis of Reported and Generated Choice Sets.” Transportation Research Record: Journal of the Transportation Research Board 1898: 79–86. doi: 10.3141/1898-10
   Google Scholar
• Jan, O., A. J. Horowitz, and Z. R. Peng. 2000. “Using Global Positioning System Data to Understand Variations in Path Choice.” Transportation Research Record 1725 (1): 37–44. doi: 10.3141/1725-06
   Web of Science ®Google Scholar
• Kamali, M., A. Ermagun, K. Viswanathan, and A. R. Pinjari. 2016. “Deriving Truck Route Choice From Large GPS Data Streams.” Transportation Research Record: Journal of the Transportation Research Board 2563: 62–70. doi: 10.3141/2563-10
   Web of Science ®Google Scholar
• Knorring, J., R. He, and A. Kornhauser. 2005. “Analysis of Route Choice Decisions by Long-Haul Truck Drivers.” Transportation Research Record: Journal of the Transportation Research Board 1923: 46–60. doi: 10.1177/0361198105192300106
   Google Scholar
• Kuppam, A., J. Lemp, D. Beagan, V. Livshits, L. Vallabhaneni, and S. Nippani. 2014. Development of a Tour-Based Truck Travel Demand Model Using Truck GPS Data. Presented at 93rd Annual Meeting of the Transportation Research Board, Washington, D.C.
   Google Scholar
• Lefebvre, N., and M. Balmer. 2007. Fast Shortest Path Computation in Time-Dependent Traffic Networks. 7th Swiss Transport Research Conference, Ascona, September 2007.
   Google Scholar
• Lu, W., D. M. Scott, and R. Dalumpines. 2018. “Understanding Bike Share Cyclist Route Choice Using GPS Data: Comparing Dominant Routes and Shortest Paths.” Journal of Transport Geography 71: 172–181. doi: 10.1016/j.jtrangeo.2018.07.012
   Web of Science ®Google Scholar
• Luong, T. D., D. Tahlyan, and A. R. Pinjari. 2018. “Comprehensive Exploratory Analysis of Truck Route Choice Diversity in Florida.” Transportation Research Record, doi:10.1177/0361198118784175.
   PubMed Web of Science ®Google Scholar
• Prato, C., and S. Bekhor. 2006. “Applying Branch-and-Bound Technique to Route Choice Set Generation.” Transportation Research Record: Journal of the Transportation Research Board 1985: 19–28. doi: 10.1177/0361198106198500103
   Google Scholar
• Prato, C., and S. Bekhor. 2007. “Modeling Route Choice Behavior: How Relevant is the Composition of Choice Set?” Transportation Research Record: Journal of the Transportation Research Board 2003: 64–73. doi: 10.3141/2003-09
   Web of Science ®Google Scholar
• Ramming, M. S. 2001. Network Knowledge and Route Choice. Ph. D. Thesis, Massachusetts Institute of Technology.
   Google Scholar
• Rieser-Schüssler, N., and K. W. Axhausen. 2009. Accounting for Route Overlap in Urban and Suburban Route Choice Decisions Derived from GPS Observations, 12th International Conference on Travel Behaviour Research, Jaipur.
   Google Scholar
• Rieser-Schüssler, N., M. Balmer, and K. W. Axhausen. 2013. “Route Choice Sets for Very High-Resolution Data.” Transportmetrica A: Transport Science 9 (9): 825–845. doi: 10.1080/18128602.2012.671383
   Web of Science ®Google Scholar
• Shams, K., X. Jin, R. Fitzgerald, H. Asgari, and M. S. Hossan. 2017. “Value of Reliability for Road Freight Transportation: Evidence From a Stated Preference Survey in Florida.” Transportation Research Record 2610 (1): 35–43. doi: 10.3141/2610-05
   Web of Science ®Google Scholar
• Tahlyan, D., T. D. Luong, A. R. Pinjari, and S. Ozkul. 2017. Development and Analysis of Truck Route Choice Data for the Tampa Bay Region using GPS Data. Report BDK25-730-3. Florida Department of Transportation.
   Google Scholar
• Thakur, A., A. R. Pinjari, A. B. Zanjani, J. Short, V. Mysore, and S. F. Tabatabaee. 2015. “Development of Algorithms to Convert Large Streams of Truck GPS Data Into Truck Trips.” Transportation Research Record: Journal of the Transportation Research Board 2529: 66–73. doi: 10.3141/2529-07
   Web of Science ®Google Scholar
• Ton, D., D. Duives, O. Cats, and S. Hoogendoorn. 2018. “Evaluating a Data-Driven Approach for Choice Set Identification Using GPS Bicycle Route Choice Data From Amsterdam.” Travel Behaviour and Society 13: 105–117. doi: 10.1016/j.tbs.2018.07.001
   Web of Science ®Google Scholar
• Torrey, I., W. Ford, and D. Murray. 2014. An Analysis of the Operational Costs of Trucking: 2014 Update, American Transportation Research Institute.
   Google Scholar
• Zimmermann, M., T. Mai, and E. Frejinger. 2017. “Bike Route Choice Modeling Using GPS Data Without Choice Sets of Paths.” Transportation Research Part C: Emerging Technologies 75: 183–196. doi: 10.1016/j.trc.2016.12.009
   Web of Science ®Google Scholar