我不是做算法开发的, 但是遇到一个让我很好奇的现象, 希望实际工作中搞过路径规划算法的帮忙解答:
** 故意绕路 **
** 向拥堵路段引导 **
** 无脑向主干道引导, 细绿线是小路, 粗绿线为主干道 **
如上三张示例图中的问题, 各种汽车导航软件 (高德, 百度, 滴滴等) 几乎都会遇到.
比如:
故意向更拥堵的线路引导
有更快的走法不走偏要绕
无脑往大路引导
即便是没有限行, 禁左禁右, 没有施工等外部因素, 大多数导航软件还是会经常如此规划. 能否从技术和实际角度分析为什么这些导航软件会如此规划行车路线?