Journal
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
Volume 20, Issue 8, Pages 3024-3037Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2018.2870990
Keywords
Traffic force; urban traffic Coulomb's law; cruising route recommendation; taxi trajectories
Categories
Funding
- Natural Science Foundation of China [61672441, 61872154]
- Shenzhen Basic Research Program [JCYJ20170818141325209]
- National Key Technology Support Program [2015BAH16F01]
- State Scholarship Fund of China Scholarship Council [201706315020]
Ask authors/readers for more resources
Recently, an increased amount of effort has been focused on optimizing the selection of routes for taxis, as part of the development of smart urban environments, and the increase of the accumulated trajectory data sets. One challenging issue is to match and recommend appropriate cruising routes to taxis, as most taxis cruise on streets aimlessly looking for passengers. Drivers encounter lots of difficulty in optimizing their cruise routes and hence increasing their incomes, and such inability not only decreases their profit but also increases the traffic load in urban cities. In this paper, the concept of urban traffic Coulomb's law is coined to model the relationship between taxis and passengers in urban cities, based on which a route recommendation scheme is proposed. Taxis and passengers are viewed as positive and negative charges. It first collects useful information such as the density of passengers and taxis from trajectories, then calculates the traffic forces for cruising taxis, based on which taxis are routed to optimal road segments to pick up desired passengers. Different from existing route recommendation methods, the relationship among taxis and passengers are fully taken into account in the proposed algorithm, e.g., the attractiveness between taxis and passengers, and the competition among taxis. Moreover, real-time dynamics and geodesic distances in road networks are also considered to make more accurate and effective route recommendations. Extensive experiments are conducted on the road network using the trajectories generated by approximately 5,000 taxis to verify the effectiveness, and evaluations demonstrate that the proposed method outperforms existing methods and can increase the drivers' income more than 8%.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available