4.7 Article

A universal distribution law of network detour ratios

Journal

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trc.2018.09.012

Keywords

Network detour ratios; Euclidean distance; Road distance; Horn-shaped distribution law

Funding

  1. Hong Kong Research Grants Council [HKUST16222916]

Ask authors/readers for more resources

Using trajectory data of normal taxis and ride-sourcing vehicles for 10 cities with various sizes in China, we analyze trip distance characteristics by examining the distribution of network detour ratios. The detour ratio for a specific ride is the ratio of the actual driving distance to the corresponding Euclidean (straight-line) distance. We find that, in spite of their different sizes and geographical features, the various cities exhibit an amazingly similar distribution law of network detour ratios: the mean of the detour ratios is inversely proportional to the Euclidean distance with an intercept. We further verify our findings with extensive simulation experiments for a hypothetical circular city with a directional grid street network. Our finding of this universal distribution law of network detour ratios contrasts sharply with the traditional wisdom of modeling throughout the past 50 years that have typically assumed a constant road detour ratio or factor within the range of 1.25-1.41. Our finding in the urban context also has far-reaching implications for fundamental research in many fields such as human mobility, human geography, facility location problems, logistic distribution networks and urban transportation planning.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Transportation Science & Technology

Price of competition and fragmentation in ride-sourcing markets

Yaqian Zhou, Hai Yang, Jintao Ke

Summary: This paper proposes a general model for describing the equilibrium state of a ride-sourcing market with multiple competing platforms. The market changes from monopoly to different levels of oligopoly or perfect competition as the number of platforms increases, leading to two opposing effects on system efficiency. To capture these effects, a game-theoretical model is developed to find the Nash equilibrium solutions of a competitive ride-sourcing market. The price of competition and fragmentation is quantified by establishing an upper bound of the inefficiency ratio. The market equilibrium, including the inefficiency ratio, is jointly determined by the degree of market fragmentation and competition among platforms.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Article Economics

Coordinating supply and demand in ride-sourcing markets with pre-assigned pooling service and traffic congestion externality

Jintao Ke, Xiqun (Michael) Chen, Hai Yang, Sen Li

Summary: This paper proposes an equilibrium model to describe a ride-sourcing market with both ride-pooling (RP) and non-pooling (NP) services considering traffic congestion externality. It suggests that the market can exist in one or multiple equilibria, depending on the fare difference between RP and NP services. The study also reveals a smiling curve relationship between average sojourn time and vehicle fleet size. The research discusses the impacts of labor supply and background traffic on the platform's operating strategy and profit.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2022)

Article Economics

Analysis of ride-sourcing drivers' working Pattern(s) via spatiotemporal work slices: A case study in Hangzhou

Yining Di, Meng Xu, Zheng Zhu, Hai Yang, Xiqun Chen

Summary: Based on real-world ride-sourcing data, this study analyzes the working patterns of ride-sourcing drivers and finds significant differences in performance and income based on different start locations and time windows. Drivers in suburban and rural areas have lower working efficiency compared to those in urban and suburban areas, while frequent switching between working patterns may lead to a decrease in income. The platform can introduce differentiated policies to handle the spatiotemporal inequality and improve service performance and overall benefits.

TRANSPORT POLICY (2022)

Article Engineering, Civil

Fitting Spatial-Temporal Data via a Physics Regularized Multi-Output Grid Gaussian Process: Case Studies of a Bike-Sharing System

Zheng Zhu, Meng Xu, Yining Di, Hai Yang

Summary: This paper proposes a physics regularized multi-output grid Gaussian Process Model (PRMGGP) for fast and accurate fitting of large-scale spatial-temporal processes in transportation systems. The PRMGGP model adopts a grid input structure, uses Kronecker algebra for accelerated computation, and incorporates physics laws using a shadow GP. Experimental results demonstrate the efficiency and accuracy of the proposed model.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Economics

Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

Yahan Lu, Lixing Yang, Hai Yang, Housheng Zhou, Ziyou Gao

Summary: This paper systematically investigates the joint optimization of passenger flow control strategy and train timetable on a congested metro line. A deterministic model is developed to balance operation efficiency and service fairness, and three integer linear programming models are formulated to derive robust passenger flow control strategies. Real-world case studies on the Beijing metro Batong line are conducted to verify the performance and effectiveness of the proposed approaches.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Operations Research & Management Science

The Day-to-Day Departure Time Choice of Heterogeneous Commuters Under an Anonymous Toll Charge for System Optimum

Ren-Yong Guo, Hai Yang, Hai-Jun Huang

Summary: We study a departure time choice model for commuters in a bottleneck system with heterogeneity in travel time and schedule delays. A Walrasian toll charge scheme is used to control traffic flows. The scheme is anonymous and does not require information on travel time and schedule delays. The theoretical analysis proves that the toll charge scheme can achieve the system optimum flow pattern. The distributions of traffic flows and toll charges at the system optimum state are shown analytically, and the scheme's effectiveness is examined through numerical analyses.

TRANSPORTATION SCIENCE (2023)

Article Economics

A branch-and-price-and-cut algorithm for the vehicle routing problem with load-dependent drones

Yang Xia, Wenjia Zeng, Canrong Zhang, Hai Yang

Summary: This paper addresses the vehicle routing problem with load-dependent drones (VRPLD). A facility called the docking hub is introduced to enhance the collaboration between trucks and drones. A mixed-integer model is proposed, and a branch-and-price-and-cut algorithm is developed to solve the problem efficiently. The computational results demonstrate the effectiveness of the proposed algorithm compared to existing methods.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Economics

Status quo-dependent user equilibrium model with adaptive value of time

Hongxing Ding, Hai Yang, Hongli Xu, Ting Li

Summary: Based on the status quo-dependent route choice model in Xu et al. (2017), this study integrates the model into traffic assignment modeling and establishes a Status quo-dependent User Equilibrium (SDUE) model. The SDUE model considers cognitive limitations, satisficing behavior, inertial behavior, and variation in value of time (VOTs) in route choice behavior. The study also demonstrates that equilibrium solutions from previous UE models can be included in the SDUE solution set by varying VOTs among users and scenarios.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Transportation Science & Technology

A Bayesian clustering ensemble Gaussian process model for network-wide traffic flow clustering and prediction

Zheng Zhu, Meng Xu, Jintao Ke, Hai Yang, Xiqun (Michael) Chen

Summary: In this paper, a Bayesian clustering ensemble Gaussian process (BCEGP) model is proposed for network-wide traffic flow clustering and prediction. The model combines hard clustering and Gaussian process learning methods to effectively tackle limitations of machine learning models in traffic flow prediction, such as interpretability, generalization, and reliance on image data processing. Experimental results show that the BCEGP model performs well in predictive accuracy, computational speed, and applicability.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Transportation Science & Technology

Integrated optimization of bus bridging service design and passenger assignment in response to urban rail transit disruptions

Yun Wang, Yu Zhou, Hai Yang, Xuedong Yan

Summary: This paper systematically investigates the bus bridging service design problem in urban rail transit, aiming to minimize operator and passenger costs while effectively addressing service disruptions. A column generation-based approach is proposed to quickly generate high-quality emergency response plans for public transit operators. Our method has been tested and proven effective in real case studies.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Economics

How do pre-event activities alleviate congestion and increase attendees' travel utility and the venue's profit during a special event?

Yue Bao, Hai Yang, Ziyou Gao, Hongli Xu

Summary: This study investigates the impact of pre-event activities on attendees' departure-time choices and traffic congestion near a venue. A bottleneck model is proposed to analyze the heterogeneous pre-event utility of attendees, considering the attractiveness of the venue. Different distributions of pre-event utility sensitivity are used to analyze the equilibrium at the bottleneck and determine the conditions to eliminate queues. The study also examines the impact of venue attractiveness on attendees' pre-event utility sensitivity and determines optimal pricing and facility levels to maximize venue profit and attendees' trip utilities.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Economics

Mechanism design for Mobility-as-a-Service platform considering travelers' strategic behavior and multidimensional requirements

Xiaoshu Ding, Qi Qi, Sisi Jian, Hai Yang

Summary: Mobility-as-a-Service (MaaS) is a new transport model that offers multiple travel modes through a single platform. The MaaS operator acts as a middleman, purchasing resources from different service providers and offering seamless transport services to meet travelers' needs. The challenge lies in matching travelers to providers, ensuring profitability for the providers and efficiency for the system.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Transportation Science & Technology

Region-Aware Hierarchical Graph Contrastive Learning for Ride-Hailing Driver Profiling

Kehua Chen, Jindong Han, Siyuan Feng, Meixin Zhu, Hai Yang

Summary: This article studies the issue of driver profiling in ride-hailing services and proposes a Hierarchical Graph Contrastive Learning (HGCL) framework that automatically learns low-dimensional embeddings from raw GPS data to encode driver behaviors. Experimental results demonstrate the efficacy of the proposed framework in driver profiling.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Economics

Credit charge-cum-reward scheme for green multi-modal mobility

Hongxing Ding, Hai Yang, Xiaoran Qin, Hongli Xu

Summary: This study proposes a credit charge-cum-reward (CCR) scheme to promote green mobility and alleviate congestion and emissions by regulating travelers' periodic mode usage behavior. The scheme minimizes individual travel costs by taking into account travelers' heterogeneity in value of time. The government designs CCR schemes without and with revenue constraints, and investigates their Pareto-improvement and revenue-neutrality. The proposed CCR scheme flexibly facilitates multi-modal traffic demand management through charging and rewarding rates and differentiated charging and redemption prices.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Transportation Science & Technology

Unmanned aerial vehicle service network design for urban

Bolong Zhou, Wei Liu, Hai Yang

Summary: This study examines the multi-depot location-routing problems of unmanned aerial vehicles (UAVs) for urban monitoring (MDLRP-UM). The proposed solution method combines an iterative algorithm with a tailored adaptive large neighborhood search (ALNS) based heuristic algorithm to solve the master and sub-problems, resulting in an efficient and effective approach for solving MDLRP-UM.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Transportation Science & Technology

3-Strategy evolutionary game model for operation extensions of subway networks

Yue Zhao, Liujiang Kang, Huijun Sun, Jianjun Wu, Nsabimana Buhigiro

Summary: This study proposes a 2-population 3-strategy evolutionary game model to address the issue of subway network operation extension. The analysis reveals that the rule of maximum total fitness ensures the priority of evolutionary equilibrium strategies, and proper adjustment minutes can enhance the effectiveness of operation extension.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2024)

Article Transportation Science & Technology

Integrated optimization of container allocation and yard cranes dispatched under delayed transshipment

Hongtao Hu, Jiao Mob, Lu Zhen

Summary: This study investigates the challenges of daily storage yard management in marine container terminals considering delayed transshipment of containers. A mixed-integer linear programming model is proposed to minimize various costs associated with transportation and yard management. The improved Benders decomposition algorithm is applied to solve the problem effectively and efficiently.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2024)

Article Transportation Science & Technology

Range-constrained traffic assignment for electric vehicles under heterogeneous range anxiety

Zhandong Xu, Yiyang Peng, Guoyuan Li, Anthony Chen, Xiaobo Liu

Summary: This paper studied the impact of range anxiety among electric vehicle drivers on traffic assignment. Two types of range-constrained traffic assignment problems were defined based on discrete or continuous distributed range anxiety. Models and algorithms were proposed to solve the two types of problems. Experimental results showed the superiority of the proposed algorithm and revealed that drivers with heightened range anxiety may cause severe congestion.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2024)

Article Transportation Science & Technology

Demand forecasting and predictability identification of ride-sourcing via bidirectional spatial-temporal transformer neural processes

Chuanjia Li, Maosi Geng, Yong Chen, Zeen Cai, Zheng Zhu, Xiqun (Michael) Chen

Summary: Understanding spatial-temporal stochasticity in shared mobility is crucial, and this study introduces the Bi-STTNP prediction model that provides probabilistic predictions and uncertainty estimations for ride-sourcing demand, outperforming conventional deep learning methods. The model captures the multivariate spatial-temporal Gaussian distribution of demand and offers comprehensive uncertainty representations.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2024)

Article Transportation Science & Technology

Partial trajectory method to align and validate successive video cameras for vehicle tracking

Benjamin Coifman, Lizhe Li

Summary: This paper develops a partial trajectory method for aligning views from successive fixed cameras in order to ensure high fidelity with the actual vehicle movements. The method operates on the output of vehicle tracking to provide direct feedback and improve alignment quality. Experimental results show that this method can enhance accuracy and increase the number of vehicles in the dataset.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2024)

Article Transportation Science & Technology

Dynamic routing for the Electric Vehicle Shortest Path Problem with charging station occupancy information

Mohsen Dastpak, Fausto Errico, Ola Jabali, Federico Malucelli

Summary: This article discusses the problem of an Electric Vehicle (EV) finding the shortest route from an origin to a destination and proposes a problem model that considers the occupancy indicator information of charging stations. A Markov Decision Process formulation is presented to optimize the EV routing and charging policy. A reoptimization algorithm is developed to establish the sequence of charging station visits and charging amounts based on system updates. Results from a comprehensive computational study show that the proposed method significantly reduces waiting times and total trip duration.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2024)