2013-02-13 70 views
0

嗨我正在创建一个android应用程序,它将为使用路径查找器的用户生成一个骑车路线。基于用户输入的成本函数加权输出

我想让用户可以选择距离或路线与周期目前。

我有一个从0到10的滑块,其中0代表用户想要的最短路径,10代表用户想要循环路(如果有的话)的道路。

道路表示为图形,我有一个函数可以计算从一点到另一点的最短路径。

鉴于此功能的输出:如果道路上存在循环车道,我想对结果进行加权,以便用户选择的数量越高,道路成本就越低,反之亦然。

我不太确定加权函数是如何工作的。

+0

减少两点之间的距离是一个滑块真的是最好的收集循环车道等潜在的严重用户偏好的方式? – 2013-02-13 15:03:02

回答

0

,如果你计算与的Dijkstra样算法的路线,在cyclelane边缘的情况下,你应该仅仅通过一些值根据滑块值