论最短路径问题中的左转弯约束

问题描述 投票:0回答:0

我对使用数据和算法自动确定从一个点到另一个点的最快路线感兴趣。然而,我不仅仅是在寻找最短的路线,而是特别是一条总是向左移动的路线。 (假设日本,交通是靠左行驶,人们认为右转不如左转安全。)目前,我正在使用Google Routes API来计算路线,但我发现使用Google Routes API,路线并不总是左转(例如,有一个名为“side_of_road”的选项,通过将其设置为True,可以提高路线的安全性,但并不一定使其左转)。您能否建议我可以使用什么样的技术或数据来解决这个问题?

目前,我正在使用Google Routes API来计算路线,但我发现使用Google Routes API,路线并不总是左转(例如,有一个名为“side_of_road”的选项,并将其设置为True ,路线的安全性提高了,但不一定会左转)。

python shortest-path
© www.soinside.com 2019 - 2024. All rights reserved.