Article

A taxi dispatch system considering urban traffic congestion

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

Abstract

In the current taxi dispatch system, taxi may need to pass the congested area of the city, which delayed its arrival to the passengers. This paper analyzes taxi scheduling based on urban road traffic status. The loss equation through the traffic area of taxi is developed with the road traffic information automatically uploaded by taxies. Considering the distance data among different intersections, the paper adopts the Dijkstra algorithm to obtain optimal scheduling path. Simulation results show the scheduling, routes and time to avoid congested areas by different unit additional loss (β) values. Finally, compared with the traffic scheduling system without considering congestions, the proposed system is able to design reasonable taxi routs to avoid severe congested areas by setting appropriate β value and severity analysis of traffic congestion.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

ResearchGate has not been able to resolve any citations for this publication.
Article
Combining with the features of the embedded system, the efficient implementation of Dijkstra algorithm in embedded geographic information system is provided. The map data is divided into several regions. Then the Dijkstra algorithm is optimized by the partition information. By recording and arranging the nodes that has been searched before, most duplicated calculation is avoided. The nodes that are involved in the performance of data-processing is reduced, the real-time computation under VxWorks is ensured.