Uber Pool如何进行路由(或者它们应该如何)?

时间:2016-09-09 20:57:39

标签: optimization graph gps traveling-salesman

Uber Pool据称​​&#34;允许你分享你的旅程并将你的旅行费用与另一个朝着同一方向的优步骑手分开,<#em>然而这似乎是一个相当低效的路由方法。正在解决的问题是,当添加到所有周围驾驶员的现有组合(车内所有车手)路线时,以及将车辆送到骑车者的附加路线部分时,哪条路线产生具有最少时间/距离的总路线/成本,或以其他方式让骑手最快乐。

虽然我可以在这里想到一些不同的方法,但是没有一个会找到另一个优步骑手朝同一方向前进。#34;这里发生了什么?

1 个答案:

答案 0 :(得分:1)

不幸的是,我们无法透露路由引擎如何工作的具体细节,但我们使用来自各种提供商的导航数据来确定最有效的路由。作为一般方法,一旦您知道了取件地点组和目的地位置组,就可以找出理想的路线。