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.

Dynamic programming systems for modeling and control of the traffic in transportation networks

Freeway Network Simulation and Dynamic Traffic Assignment with Metanet Tools

Macroscopic Modelling of Parking Dynamics in Urban Networks (part I)

Traffic Modeling and Real-time Control for Metro Lines

Piecewise linear car-following modeling

Traffic Scheduling and Control in Fully Connected and Automated Networks

The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach

Algebraic Approach for Performance Bound Calculus on Transportation Networks (Road Network Calculus)

Continuum Dynamic Traffic Models with Novel Local Route-Choice Strategies for Urban Cities

Fundamental Diagrams of 1D-Traffic Flow by Optimal Control Models

An algebraic approach for modeling and simulation of road traffic networks

Research on Bi-Level Dynamic Traffic Assignment

Approximate Dynamic Programming for a Mean-field Game of Traffic Flow: Existence and Uniqueness

Model-based Identification, Estimation, and Control for Large-scale Urban Road Networks

A Continuous-Time Optimal Control Approach to Congestion Control

Traffic Dynamics of Computer Networks

A SECTION APPROACH TO A TRAFFIC FLOW MODEL ON NETWORKS

Network Design and Transportation Planning: Models and Algorithms

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

An Equilibrium Dynamic Traffic Assignment Model with Linear Programming Formulation

Computationally Efficient Dynamic Traffic Optimization Of Railway Systems