A new link-nested logit model of route choice is presented. The model is derived as a particular case of the generalized-extreme-value class of discrete choice models. The model has a flexible correlation structure that allows for overcoming the route overlapping problem. The corresponding stochastic user equilibrium is formulated in two equivalent mathematical programming forms: as a particular case of the general Sheffi formulation and as a generalization of the logit-based Fisk formulation. A stochastic network loading procedure is proposed that obviates route enumeration. The proposed model is then compared with alternative assignment models by using numerical examples.
Get full access to this article
View all access options for this article.
References
1.
SheffiY., and PowellW. B.. An Algorithm for the Equilibrium Assignment Problem with Random Link Times. Networks, Vol. 12, No. 2, 1982, pp. 191–207.
2.
FiskC.Some Developments in Equilibrium Traffic Assignment. Transportation Research B, Vol. 14B, 1980, pp. 243–255.
3.
BurrelJ. E.Multiple Route Assignment and Its Application to Capacity Restraint. Proc., 4th International Symposium on the Theory of Traffic Flows, Karlsruhe, 1968.
4.
DaganzoC. F. and SheffiY.. On Stochastic Models of Traffic Assignment. Transportation Science, Vol. 11, No. 3, 1977, pp. 253–274.
5.
DialR. B.A Probabilistic Multipath Traffic Assignment Algorithm which Obviates Path Enumeration. Transportation Research, Vol. 5, No. 2, 1971, pp. 83–111.
6.
CascettaE., RussoF., and VitettaA.. Stochastic User Equilibrium Assignment with Explicit Path Enumeration: Comparison of Models and Algorithms. Proc., 8th IFAC Symposium on Transportation Systems, Chania, Greece, 1997.
7.
De La BarraT., PerezB., and AnezJ.. Multidimensional Path Search and Assignment. Proceedings of the 21PTRC Summer Meeting, PTRC, 1993.
8.
Ben-AkivaM., BergmanM. J., DalyA. J., and RamaswamyR.. Modelling Inter Urban Route Choice Behavior. Proc., 9th International Symposium on Transportation and Traffic Theory. VNU Science Press, 1984, pp. 229–330.
9.
CascettaE., NuzzoloA., RussoF., and VitettaA.. 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.
10.
VovshaP.Application of Cross-Nested Logit Model to Mode Choice in Tel Aviv, Israel, Metropolitan Area. In Transportation Research Record 1607, TRB, National Research Council, Washington, D.C., 1997, pp. 6–15.
11.
McFaddenD.Modeling the Choice of Residential Location. In Spatial Interaction Theory and Residential Location (KarlqvistA., LundqvistL., and WeibullJ. W., eds). North-Holland, Amsterdam, 1978, pp. 75–96.
12.
SmallK. A.A Discrete Choice Model for Ordered Alternatives. Econometrica, Vol. 55, No. 2, 1987, pp. 409–424.
13.
Ben-AkivaM., and LermanS. R.. Discrete Choice Analysis: Theory and Application to Travel Demand. The MIT Press, Cambridge, Mass., 1985.
FlorianM., and FoxB.. On the Probabilistic Origin of Dial’s Multipath Traffic Assignment model. Transportation Research, Vol. 10, No. 5, 1976, pp. 339–341.
16.
PatrikssonM.The Traffic Assignment Problem: Models and Methods. VSP, Utrecht, The Netherlands, 1994.
17.
WilliamsH. C. W. L.On the formation of Travel Demand Models and Economic Evaluation Measures of User Benefit. Environment and Plan-ning A, Vol. 9, No. 3, pp. 285–344.
