Solving the Overlapping Problem in Route Choice with Paired Combinatorial Logit Model
Abstract
Recently, there has been renewed interest in improving the logit-based route choice model because of the importance of the route choice model in intelligent transportation systems applications, particularly the applications of advanced traveler information systems. The paired combinatorial logit (PCL) model and its equivalent mathematical programming formulation for the route choice problem have been studied. An algorithm based on the partial linearization method is presented for solving the PCL stochastic user equilibrium problem. Detailed examples are provided to explain how this hierarchical logit model resolves the overlapping problem through the similarity index while still accounting for both congestion and stochastic effects in the mathematical programming formulation.
Get full access to this article
View all access and purchase options for this article.
References
1. Wardrop J. G. Some Theoretical Aspects of Road Traffic Research. Proceedings of the Institute of Civil Engineers, Part II, 1952, pp. 325–378.
2. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice Hall, Englewood Cliffs, N.J., 1985.
3. Bovy P. H. L. Stochastic Traffic Assignment Technique Enhancements for Congested Networks: Transportation Modeling for Tomorrow. Delft University Press, Delft, Netherlands, 1996.
4. Dial R. A Probabilistic Multipath Traffic Assignment Model Which Obviates Path Enumeration. Transportation Research, Vol. 5, 1971, pp. 83–111.
5. Daganzo C., and Sheffi Y. On Stochastic Models of Traffic Assignment. Transportation Research B, Vol. 14, 1977, pp. 243–255.
6. Fisk C. Some Developments in Equilibrium Traffic Assignment. Transportation Research B, Vol. 14, 1980, pp. 243–255.
7. Ben-Akiva M., Bergman M. J., Daly A. J., and Ramaswamy R. Modeling Interurban Route Choice Behavior. Proc., 9th International Symposium on Transportation and Traffic Theory, VNU Science Press, Utrecht, Netherlands, 1984.
8. Cascetta E., Russo F., and Vitetta A. Stochastic User Equilibrium Assignment with Explicit Path Enumeration: Comparison of Models and Algorithms. 8th IFAC Symposium on Transportation Systems, Chania, Greece, 1997.
9. Cascetta E., Russo F., Viola F., and Vitetta A. A Model of Route Perception in Urban Road Networks. Transportation Research B, Vol. 36, 2002, pp. 577–592.
10. Bell M. G. H., Lam W. H. K., Ploss G., and Inaudi D. Stochastic User Equilibrium Assignment and Iterative Balancing. Proc., 12th International Symposium on Transportation and Traffic Theory, University of California, Berkeley, 1993.
11. Bell M. G. H. A Simple Alternative to Dial’s Logit Assignment Algorithm. Transportation Research B, Vol. 29, 1994, pp. 369–386.
12. Chen M., and Alfa A. S. Algorithms for Solving Fisk’s Stochastic Traffic Assignment Model. Transportation Research B, Vol. 25, 1991, pp. 405–412.
13. Damberg O., Lundgren J. T., and Patriksson M. An Algorithm for the Stochastic User Equilibrium Problem. Transportation Research B, Vol. 30, 1996, pp. 115–131.
14. Leurent F. M. Curbing the Computational Difficulty of the Logit Equilibrium Assignment Model. Transportation Research B, Vol. 31, 1997, pp. 315–326.
15. Maher M. Algorithms for Logit-Based Stochastic User Equilibrium Assignment. Transportation Research B, Vol. 32, 1998, pp. 539–549.
16. Sheffi Y., and Powell W. An Algorithm for the Equilibrium Assignment Problem with Random Link Times. Networks, Vol. 12, No. 2, 1982, pp. 191–207.
17. Maher M., and Hughes P. A Probit-Based Stochastic User Equilibrium Assignment Problem. Transportation Research B, Vol. 31, 1997, pp. 341–355.
18. Burrell J. E. Multipath Route Assignment and Its Application to Capacity Restraint. Proc., 4th International Symposium on Transportation and Traffic Theory, Karlsruhe, Germany, 1968.
19. Bovy P. H. L., and Stern E. Route Choice: Wayfinding in Transport Networks. Kluwer Academic Publishers, Dordrecht, Netherlands, 1990.
20. Von Falkenhausen H. Traffic Assignment by a Stochastic Model. Proc., 4th International Conference on Operational Research, 1966, pp. 415–421.
21. Cantarella G. E., and Binetti M. Stochastic Equilibrium Traffic Assignment with Value-of-Time Distributed Among Users. International Transactions in Operational Research, Vol. 31, 1998, pp. 107–128.
22. 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, Lyons, France, 1996, pp. 697–711.
23. Ben-Akiva M., and Bierlaire M. Discrete Choice Methods and Their Applications to Short-Term Travel Decisions. In Handbook of Transportation Science (Halled R. W., ed.), Kluwer Publishers, New York, 1999.
24. Vovsha P., and Bekhor S. Link-Nested Logit Model of Route Choice: Overcoming Route Overlapping Problem. In Transportation Research Record 1645, TRB, National Research Council, Washington, D.C., 1998, pp. 133–142.
25. Prashker J. N., and Bekhor S. Investigation of Stochastic Network Loading Procedures. In Transportation Research Record 1645, TRB, National Research Council, Washington, D.C., 1998, pp. 94–102.
26. Bekhor S., and Prashker J. N. F. Formulations of Extended Logit Stochastic User Equilibrium Assignments. Proc., 14th International Symposium on Transportation and Traffic Theory, Jerusalem, 1999, pp. 351–372.
27. Gliebe J. P., Koppelman F. S., and Ziliaskopoulos A. Route Choice Using a Paired Combinatorial Logit Model. Presented at 78th Annual Meeting of the Transportation Research Board, Washington, D.C., 1999.
28. Prashker J. N., and Bekhor S. Congestion, Stochastic, and Similarity Effects in Stochastic User–Equilibrium Models. In Transportation Research Record: Journal of the Transportation Research Board, No. 1733, TRB, National Research Council, Washington, D.C., 2000, pp. 80–87.
29. Bekhor S., and Prashker J. N. Stochastic User Equilibrium Formulation for Generalized Nested Logit Model. In Transportation Research Record: Journal of the Transportation Research Board, No. 1752, TRB, National Research Council, Washington, D.C., 2001, pp. 84–90.
30. Bekhor S., Ben-Akiva M. E., and Ramming M. S. Adaptation of Logit Kernel to Route Choice Situation. In Transportation Research Record: Journal of the Transportation Research Board, No. 1805, TRB, National Research Council, Washington, D.C., 2002, pp. 78–85.
31. Chu C. A Paired Combinatorial Logit Model for Travel Demand Analysis. Proc., Fifth World Conference on Transportation Research 4, Ventura, Calif., 1989, pp. 295–309.
32. Koppelman F. S., and Wen C. H. The Paired Combinatorial Logit Model: Properties, Estimation and Application. Transportation Research B, Vol. 34, 2000, pp. 75–89.
33. McFadden D. Modeling the Choice of Residential Location. In Transportation Research Record 673, TRB, National Research Council, Washington, D.C., 1978, pp. 72–77.
34. Patriksson M. The Traffic Assignment Problem: Models and Methods. VSP, Utrecht, Netherlands, 1994.
35. Nguyen S., and Dupuis D. An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs. Transportation Science, Vol. 18, 1984, pp. 185–202.
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: January 2003
Issue published: January 2003
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: 74
*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: 28
- Choice set robustness and internal consistency in correlation-based lo...
- Modeling and evaluating the impact of electricity price on commute net...
- Bounding the Inefficiency of the Multiclass, Multicriteria C-Logit Sto...
- Assortment Optimization Under the Paired Combinatorial Logit Model
- A Simplified C-Logit Stochastic User Equilibrium Model on Bimodal Tran...
- Technical Note—Multiproduct Pricing Under the Generalized Extreme Valu...
- Combined multinomial logit modal split and paired combinatorial logit ...
- Park-and-ride service design under a price-based tradable credits sche...
- C-Logit Stochastic System Optimum Traffic Assignment
- Assortment Optimization under the Paired Combinatorial Logit Model
- Bounding the inefficiency of the C-logit stochastic user equilibrium a...
- Path sets size, model specification, or model estimation: Which one ma...
- Pricing under the Generalized Extreme Value Models with Homogeneous Pr...
- Combined Gravity Model Trip Distribution and Paired Combinatorial Logi...
- Elastic demand with weibit stochastic user equilibrium flows and appli...
- Estimation and application of a multi-class multi-criteria mixed paire...
- A Maximum Entropy Fixed-Point Route Choice Model for Route Correlation
- Computation and application of the paired combinatorial logit stochast...
- Logit network pricing
- A Network Generalized Extreme Value Model for Route Choice Allowing Im...
- A Paired Combinatorial Logit Route Choice Model with Probit-Based Equi...
- Examining the scaling effect and overlapping problem in logit-based st...
- C-logit stochastic user equilibrium model: formulations and solution a...
- Modelling Different Types of Bundled Automobile Insurance Choice Behav...
- A Path‐Based Algorithm for the Cross‐Nested Logit Stochastic User Equi...
- EFFECTS OF CHOICE SET SIZE AND ROUTE CHOICE MODELS ON PATH-BASED TRAFF...
- Application of Cross-Nested Logit Route Choice Model in Stochastic Use...
- ADAPTATION OF THE PAIRED COMBINATORIAL LOGIT MODEL TO THE ROUTE CHOICE...
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.
