Application of hyperpath strategy and driving experience to risk-averse navigation

作者：Zeng Weiliang; Miwa Tomio; Morikawa Takayuki

来源：IET Intelligent Transport Systems, 2016, 10(5): 338-346.

DOI：10.1049/iet-its.2015.0065

• vehicle routing
• navigation
• probability
• network theory (graphs)
• driving experience
• risk-averse navigation
• travel time uncertainty
• local probe vehicle drivers
• two-stage route-finding procedure
• shortest path algorithm
• penalised modified link cost
• link choice probability
• hyperpath algorithm
• real-world network

This study aims to find an experientially reliable path considering travel time uncertainty and driving experience of local probe vehicle drivers. Accordingly, a two-stage route-finding procedure is proposed. First, a set of candidate paths is built by using the hyperpath algorithm, where the choice probability is assigned to each link with uncertain travel time. Second, the shortest path algorithm is applied to find the experientially reliable path on the graph of hyperpath where the modified link cost is penalised based on the link choice probability derived from hyperpath algorithm and the driving experience of local drivers. Four kinds of optimal path in a real-world network are compared with the observed one. It is found that the proposed path has the most similarity with the observed path and it has a higher degree of familiarity and reasonable time and distance.

• 出版日期2016-6