Abstract
Due to the influence of various factors, travel time is highly dynamic and random, causing late arrival and imposing a high penalty on travelers. To ensure punctual arrival, this paper presents two models and algorithms to find reliable paths considering the earliest arrival time and the latest departure time. First, the 3-parameter lognormal (3P-LN) distribution is introduced to describe travel time. Next, an optimality condition based on travel time bounds is derived and established when travel time follows the 3P-LN distribution. Then, a reliable path model considering the earliest arrival time and the solution algorithm based on travel time bounds are proposed to find the earliest arrival time and the corresponding reliable path. After that, a reliable path model considering the latest departure time and the solution algorithm based on travel time bounds are developed to find the latest departure time and the corresponding reliable path. Finally, two case studies with a real-world road network in Beijing are conducted to verify the effectiveness and superiority of the proposed models and algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
