Posts

Showing posts from February, 2020

Optimal Multi-Taxi Dispatch forMobile Taxi-Hailing Systems

Image
Optimal Multi-Taxi Dispatch for Mobile Taxi-Hailing Systems Traditional taxi-hailing systems through wireless networks in metropolitan areas allow taxis to compete for passengers chaotically and accidentally, which generally result in inefficiencies, long waiting time and low satisfaction of taxi- hailing passengers. In this paper, we propose a new Mobile Taxi-hailing System (called MTS) based on optimal multi-taxi dispatch, which can be used by taxi service companies (TSC- s). Different from the competition modes used in traditional taxi-hailing systems, MTS assigns vacant taxis to taxi-hailing passengers proactively. For the taxi dispatch problem in MTS, we define a system utility function, which involves the total net profits of taxis and waiting time of passengers. Moreover, in the utility function, we take into consideration the various classes of taxis with different resource configurations, and the cost associated with taxis’ empty travel distances. Our goal is to maximize t

Location Optimization for Urban Taxi StandsBased on Taxi GPS Trajectory Big Data

Image
Location Optimization for Urban Taxi Stands Based on Taxi GPS Trajectory Big Data   A taxi stand can effectively regulate the behavior of taxi picking up passengers, reduce empty-run rate, and provide a convenient and orderly waiting environment for the public. However, the unreasonable setting of the existing taxi stands in most cities leads to an extremely low utilization rate and a waste of public space resources. This paper presents a novel three-stage strategy to address the taxi stands location problem (TSLP) incrementally. First, taxi demands hotspots are mined from a massive taxi Global Positioning System (GPS) data with GIS platform, and the optimal area for taxi stands siting in the following stages is determined. Then, the spatial interaction between taxi demands and taxi stands is explored to generate demand subsections and stand candidates along both the sides of the road. At last, a taxi stand location model (TSLM) is developed to minimize the total cost, which contain