Recommending taxi routes with an advance reservation – a multi-criteria route planner

Hsun-Ping Hsieh and Fandel Lin

International Journal of Urban Sciences, 2022, vol. 26, issue 1, 162-183

Abstract: In this paper, we propose a multi-criteria route recommendation framework that considers real-time spatial–temporal predictions and traffic network information, aiming to optimize a taxi driver’s profit when considering an advance reservation. Our framework consists of four components. First, we build a grid-based road network graph for modelling traffic network information during the search process. Next, we conduct two prediction modules that adopt advanced deep learning techniques to guide proper search directions in the final planning stage. One module, taxi demand prediction, is used to estimate the pick-up probabilities of passengers in the city. Another one is destination prediction, which can predict the distribution of drop-off probabilities and capture the flow of potential passengers. Finally, we propose J* (J-star) algorithm, which jointly considers pick-up probabilities, drop-off distribution, road network, distance, and time factors based on the attentive heuristic function. Compared with existing route planning methods, the experimental results on a real-world dataset have shown our proposed approach is more effective and robust. Moreover, our designed search scheme in J* can decrease the computing time and make the search process more efficient. To the best of our knowledge, this is the first work that focuses on designing a guiding route, which can increase the income of taxi drivers when they have an advance reservation.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/12265934.2021.1894474 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:rjusxx:v:26:y:2022:i:1:p:162-183

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/rjus20

DOI: 10.1080/12265934.2021.1894474

Access Statistics for this article

International Journal of Urban Sciences is currently edited by Dongjoo Park and Mack Joong Choi

More articles in International Journal of Urban Sciences from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().