Abstract:This paper proposes a two -level continuum transportation system approach to modeling a dynamic taxi traffic assignment (DTTA) problem in a dense network with real-time traffic information provision and three types of vehicles, including private cars, occupied taxis, and vacant taxis. The proposed approach treats the dense network as a continuum in the first level, in which private car and occupied taxi drivers are free to choose their paths in a two-dimensional continuous space. The proposed approach also divides the modeling region into many identical squares to form a cell-based network in the second level, in which the cells are classified into two categories: target cell with an acceptable expected rate of return (EROR) to vacant taxi drivers and non -target cell with an unacceptable EROR. The EROR associated with a cell is the ratio of the cumulative expected profit of a taxi driver who successfully picks up a customer during the customer search that starts from that cell to the sum of expected search time for this customer and expected occupied travel time to serve this customer. Based on the cell -based network, we develop a cell -based intervening opportunity model to capture the fact that vacant taxi drivers can meet a customer on the way to their destination zones and estimate the EROR Each vacant taxi driver has a mixed strategy to determine his/her customer -search direction according to the EROR: Each vacant taxi driver in a target cell selects its neighbor cells with maximum EROR, and each vacant taxi driver in a non-target cell selects the travel time -based shortest path to his/her target cell. Meanwhile, each private car driver chooses the path that minimizes his/her own generalized travel cost, and each occupied taxi driver chooses the path that minimizes his/her customer's generalized in-vehicle travel cost. In our model, traffic density in the system is governed by the conservation law (CL), and the flow directions of different vehicles are determined by the path-choice strategies of their drivers, which are captured by Hamilton-Jacobi (HJ) equations. Both the proposed CL and HJ equations can be solved by the Lax-Friedrichs scheme, which forms the backbone of the developed solution algorithm. Finally, numerical examples and a case study are used to demonstrate the properties of the model, the performance of the solution algorithm, and the value of using our methodology for estimating network performance. (C) 2017 Elsevier Ltd. All rights reserved.

Research on Bi-Level Dynamic Traffic Assignment

Simulation-based Optimization of Mixed Road Pricing Policies in a Large Real-world Network

Bi-Level Programming Model for Dynamic Reversible Lane Assignment

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Time-of-day Vehicle Mileage Fees for Congestion Mitigation and Revenue Generation: A Simulation-Based Optimization Method and Its Real-World Application

A Study On Dynamic System Optimum Traffic Assignment

Study on Signal Timing Methods of Optimizing Urban Transportation Network Efficiency

Dynamic Interior Point Method for Vehicular Traffic Optimization

A Bi-Level Optimal Control Approach to Route Guidance Problem Considering Travelers' Stochastic Compliance

Second-best congestion pricing models for multiple time periods and multiple travelers

Strategy of dynamic traffic control subarea partition in urban road network

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

DYNAMIC TRAFFIC ASSIGNMENT MODEL--A REVIEW AND FUTURE

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

Bi-level programming model for cooperation of urban traffic control and traffic flow guidance

A Dynamic Taxi Traffic Assignment Model: A Two-Level Continuum Transportation System Approach

Optimizing Transit Network Departure Frequency considering Congestion Effects

An efficient solution to the system optimum dynamic traffic assignment problems based on Lagrangian relaxation

Research on the Intelligent Assignment Model of Urban Traffic Planning Based on Optimal Path Optimization Algorithm

A Bi‐level Programming Approach — Optimal Transit Fare under Line Capacity Constraints

Dynamic system‐optimal traffic assignment for a city using the continuum modeling approach