Complementarity formulations for the cell transmission model based dynamic user equilibrium with departure time choice, elastic demand and user heterogeneity |
| |
Authors: | Lanshan Han Satish Ukkusuri Kien Doan |
| |
Affiliation: | School of Civil Engineering, Purdue University, West Lafayette, IN 47907-2051, USA |
| |
Abstract: | In this paper we formulate the dynamic user equilibrium problem with an embedded cell transmission model on a network with a single OD pair, multiple parallel paths, multiple user classes with elastic demand. The formulation is based on ideas from complementarity theory. The travel time is estimated based on two methods which have different transportation applications: (1) maximum travel time and (2) average travel time. These travel time functions result in linear and non-linear complementarity formulations respectively. Solution existence and the properties of the formulations are rigorously analyzed. Extensive computational experiments are conducted to demonstrate the benefits of the proposed formulations on various test networks. |
| |
Keywords: | User equilibrium Cell transmission model Complementarity Departure time Heterogeneous users Demand elasticity |
本文献已被 ScienceDirect 等数据库收录! |