Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 16, 2024 - Issue 4
479
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Route optimization of vacant taxicab considering sequential dependence in abstract grid network based on quadtree

, ORCID Icon, , &
Pages 338-353 | Received 24 Nov 2022, Accepted 11 Mar 2023, Published online: 28 Mar 2023
 

ABSTRACT

In this paper, we propose a method of route optimization of vacant taxicab based on the abstract grid network. Firstly, an abstract grid network is built by the quadtree technology with the vacant trajectory data embedded. Secondly, the Markov decision process framework considering the sequential dependence is used to model the problem. Finally, we solve this problem by the policy iteration and compare the method by taking the GPS trajectory data in different hours of 797 taxicabs in a typical working day in Shenzhen, comparing that with the optimal strategy without considering sequential dependence, MNP, local hotspot and random walk algorithm by simulation, respectively. The results show that: The use of quadtree can reduce the sparseness of matching probability from 80.46% to 30.18%. The average revenue per unit distance has increased by 6.10%, 8.75%, 33.24% and 60.06%. The vacant driving rate has decreased by 5.33%, 6.15%, 18.86%, and 23.18%.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (General Program 52172318 & 52131203). Additionaly, here is a special acknowledgement to my love and friends, thanks for the support and concern from Zhaoxuan Li over the passed years.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

The work was supported by the Innovative Research Group Project of the National Natural Science Foundation of China [52172318]; Innovative Research Group Project of the National Natural Science Foundation of China [52131203].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.