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.

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

Freeway Network Simulation and Dynamic Traffic Assignment with Metanet Tools

Cellular Signaling Data Driven Simulation-Based Dynamic Traffic Assignment and Its Applications to a Real-World Road Network

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

A Study On Dynamic System Optimum Traffic Assignment

Traffic Events Oriented Dynamic Traffic Assignment Model for Expressway Network: A Network Flow Approach

Designing Route Guidance Strategy With Travellers' Stochastic Compliance: A Bi-Level Optimal Control Procedure

Model and Algorithm of Dynamic Routing Based on Simulation

Intelligent Traffic Guidance System Based on Dynamic Toll Collection Policy

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

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

Dynamic Interior Point Method for Vehicular Traffic Optimization

Study on Dynamic Traffic Distribution Based on Genetic Algorithm

Research on Bi-Level Dynamic Traffic Assignment

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

Optimal On-off Control of VMS for Highway Route Guidance

Description and simulation of dynamic route guidance system road network

Bi-Level Programming Model for Dynamic Reversible Lane Assignment

A General Model of Vehicle Routing Guidance Systems based on Distributive Learning Scheme

Efficient Computation of User Optimal Traffic Assignment Via Second-Order Cone and Linear Programming Techniques

An Aggregate Dynamic Traffic Assignment Model for Generating Multi-Path Standardized Taxi Routes at Airport