A Two-Phase Gradient Projection Algorithm for Solving the Combined Modal Split and Traffic Assignment Problem with Nested Logit Function

This study provides a gradient projection (GP) algorithm to solve the combined modal split and traffic assignment (CMSTA) problem. The nested logit (NL) model is used to consider the mode correlation under the user equilibrium (UE) route choice condition. Specifically, a two-phase GP algorithm is developed to handle the hierarchical structure of the NL model in the CMSTA problem. The Seoul transportation network in Korea is adopted to demonstrate an applicability in a large-scale multimodal transportation network. The results show that the proposed GP solution algorithm outperforms the method of the successive averages (MSA) algorithm and the classical Evan’s algorithm.

[1]  Der-Horng Lee,et al.  Origin-Based Partial Linearization Method for the Stochastic User Equilibrium Traffic Assignment Problem , 2010 .

[2]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[3]  Anthony Chen,et al.  A faster path-based algorithm with Barzilai-Borwein step size for solving stochastic traffic equilibrium models , 2021, Eur. J. Oper. Res..

[4]  Robert B. Dial,et al.  A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration , 2006 .

[5]  Andrea Papola,et al.  Random utility models with implicit availability/perception of choice alternatives for the simulation of travel demand , 2001 .

[6]  Marco Sciandrone,et al.  A convergent and fast path equilibration algorithm for the traffic assignment problem , 2018, Optim. Methods Softw..

[7]  Xiaobo Liu,et al.  Efficient Algorithm for the Traffic Assignment Problem with Side Constraints , 2020 .

[8]  Larry J. LeBlanc,et al.  Methods for Combining Modal Split and Equilibrium Assignment Models , 1979 .

[9]  Norbert Oppenheim.  Equilibrium trip distribution/assignment with variable destination costs , 1993 .

[10]  Xiaobo Liu,et al.  A Greedy Path-Based Algorithm for Traffic Assignment , 2018 .

[11]  Hillel Bar-Gera,et al.  Traffic Assignment by Paired Alternative Segments , 2010 .

[12]  Daniel McFadden,et al.  Modelling the Choice of Residential Location , 1977 .

[13]  Seungkyu Ryu,et al.  A general unconstrained optimization formulation for the combined distribution and assignment problem , 2014 .

[14]  Yafeng Yin,et al.  Network equilibrium models with battery electric vehicles , 2014 .

[15]  Xiangdong Xu,et al.  A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem , 2012, Comput. Oper. Res..

[16]  Anthony Chen.  Effects of Flow Update Strategies on Implementation of the Frank–Wolfe Algorithm for the Traffic Assignment Problem , 2001 .

[17]  Hooram Halat,et al.  Integrated Mode Choice and Dynamic Traveler Assignment in Multimodal Transit Networks: Mathematical Formulation, Solution Procedure, and Large-Scale Application , 2016 .

[18]  Xiangdong Xu,et al.  Modeling Mode and Route Similarities in Network Equilibrium Problem with Go-Green Modes , 2016 .

[19]  Arthur E. McGarity,et al.  Design And Operation Of Civil And Environmental Engineering Systems , 1997 .

[20]  Torbjörn Larsson,et al.  Simplicial Decomposition with Disaggregated Representation for the Traffic Assignment Problem , 1992, Transp. Sci..

[21]  Mark D. Uncles,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1987 .

[22]  J.P. Rodrigue.  Urban transportation , 2020, The Geography of Transport Systems.

[23]  Anthony Chen,et al.  Alternate weibit-based model for assessing green transport systems with combined mode and route travel choices , 2017 .

[24]  Amit Kumar,et al.  An Improved Social Pressure Algorithm for Static Deterministic User Equilibrium Traffic Assignment Problem , 2011 .

[25]  R Jayakrishnan,et al.  A PATH-BASED GRADIENT PROJECTION ALGORITHM: EFFECTS OF EQUILIBRATION WITH A RESTRICTED PATH SET UNDER TWO FLOW UPDATE POLICIES , 1998 .

[26]  Michael Florian,et al.  A New Look at Projected Gradient Method for Equilibrium Assignment , 2009 .

[27]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[28]  Dimitri P. Bertsekas,et al.  Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks , 1984, IEEE Trans. Commun..

[29]  Shing Chung Josh Wong,et al.  A combined distribution, hierarchical mode choice, and assignment network model with multiple user and mode classes , 2004 .

[30]  Hillel Bar-Gera,et al.  Multiclass Combined Models for Urban Travel Forecasting , 2004 .

[31]  Nan Jiang,et al.  A network equilibrium analysis on destination, route and parking choices with mixed gasoline and electric vehicular flows , 2014, EURO J. Transp. Logist..

[32]  Larry J. LeBlanc,et al.  Efficient Algorithms for Solving Elastic Demand Traffic Assignment Problems and Mode Split-Assignment Problems , 1981 .

[33]  Keechoo Choi,et al.  Solving the stochastic multi-class traffic assignment problem with asymmetric interactions, route overlapping, and vehicle restrictions , 2016 .

[34]  William H. K. Lam,et al.  Combined Modal Split and Stochastic Assignment Model for Congested Networks with Motorized and Nonmotorized Transport Modes , 2003 .

[35]  Hani S. Mahmassani,et al.  Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem , 2009 .

[36]  Xiangdong Xu,et al.  Improved Partial Linearization Algorithm for Solving the Combined Travel-Destination-Mode-Route Choice Problem , 2013 .

[37]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[38]  Michael Florian,et al.  Network Equilibrium Models with Combined Modes , 1994, Transp. Sci..

[39]  Ludovic Leclercq,et al.  Simulation‐based dynamic traffic assignment: Meta‐heuristic solution methods with parallel computing , 2020, Comput. Aided Civ. Infrastructure Eng..

[40]  Thomas L. Magnanti,et al.  A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model , 1988, Transp. Sci..

[41]  Hillel Bar-Gera,et al.  Convergence of Traffic Assignments: How Much Is Enough? 1 , 2004 .

[42]  Keechoo Choi,et al.  Solving the combined modal split and traffic assignment problem with two types of transit impedance function , 2017, Eur. J. Oper. Res..

[43]  Seungkyu Ryu,et al.  A multi-modal network equilibrium model with captive mode choice and path size logit route choice , 2020 .

[44]  Shlomo Bekhor,et al.  Incorporating Ridesharing in the Static Traffic Assignment Model , 2015, Networks and Spatial Economics.

[45]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[46]  M. Florian.  A Traffic Equilibrium Model of Travel by Car and Public Transit Modes , 1977 .

[47]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[48]  R. Jayakrishnan,et al.  A FASTER PATH-BASED ALGORITHM FOR TRAFFIC ASSIGNMENT , 1994 .

[49]  Per Olov Lindberg,et al.  The Stiff Is Moving - Conjugate Direction Frank-Wolfe Methods with Applications to Traffic Assignment , 2013, Transp. Sci..

[50]  G. Gentile.  Local User Cost Equilibrium: a bush-based algorithm for traffic assignment , 2014 .

[51]  Anthony Chen,et al.  Computational study of state-of-the-art path-based traffic assignment algorithms , 2002, Math. Comput. Simul..

[52]  Ángel Marín,et al.  Network equilibrium with combined modes: models and solution algorithms , 2005 .

[53]  J. A. Ventura,et al.  Finiteness in restricted simplicial decomposition , 1985 .

[54]  Guido Gentile,et al.  Solving a Dynamic User Equilibrium model based on splitting rates with Gradient Projection algorithms , 2016 .

[55]  Torbjörn Larsson,et al.  Applications of Simplicial Decomposition with Nonlinear Column Generation to Nonlinear Network Flows , 1997 .

[56]  Shlomo Bekhor,et al.  A Path-Based Algorithm for the Cross-Nested Logit Stochastic User Equilibrium Traffic Assignment , 2009, Comput. Aided Civ. Infrastructure Eng..

[57]  Sang Nguyen,et al.  On the Combined Distribution-Assignment of Traffic , 1975 .

[58]  Ziyou Gao,et al.  Tolerance-based strategies for extending the column generation algorithm to the bounded rational dynamic user equilibrium problem , 2019, Transportation Research Part B: Methodological.

[59]  Chi Xie,et al.  Origin-Based Algorithms for Traffic Assignment , 2015 .

[60]  Stephen D. Boyles,et al.  A decomposition approach to the static traffic assignment problem , 2017 .

[61]  Yu Nie,et al.  A Note on Bar-Gera's Algorithm for the Origin-Based Traffic Assignment Problem , 2012, Transp. Sci..

[62]  Matthias Ehrgott,et al.  A framework for and empirical study of algorithms for traffic assignment , 2015, Comput. Oper. Res..