Navigation With Time Limits in Transportation Networks: A Fourth Moment Approach

Page view(s)
30
Checked on Nov 12, 2024
Navigation With Time Limits in Transportation Networks: A Fourth Moment Approach
Title:
Navigation With Time Limits in Transportation Networks: A Fourth Moment Approach
Journal Title:
IEEE Transactions on Intelligent Transportation Systems
Publication Date:
18 July 2022
Citation:
Guo, H., He, Z., Gao, C., & Rus, D. (2022). Navigation With Time Limits in Transportation Networks: A Fourth Moment Approach. IEEE Transactions on Intelligent Transportation Systems, 1–16. https://doi.org/10.1109/tits.2022.3189865
Abstract:
This paper investigates the stochastic on-time arrival (SOTA) problem in transportation networks. We propose a fourth moment approach (FMA), which calculates the tight lower bound of a given routing policy’s on-time-arrival probability, through estimating the first four moments of the policy’s travel time. Then, we employ the generalized policy iteration (GPI) scheme to gradually improve the policy towards the optimal one. Different from state-of-the-art algorithms for the SOTA problem, which require the full travel time distribution and usually incur high computational cost due to the convolution integration operation, FMA only requires the moments of travel-time statistics, which are easily estimated from the statistics perspective. Moreover, the algorithm’s computational complexity analysis indicates the relatively light computational load requirement of FMA. Experimental results in a range of transportation networks show FMA’s superior performance over state of the arts.
License type:
Publisher Copyright
Funding Info:
There was no specific funding for the research done
Description:
© 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
ISSN:
1524-9050
1558-0016
Files uploaded:

File Size Format Action
1fma-i-its-postprint.pdf 10.58 MB PDF Open