2013-02-13 61 views
0

嗨我正在創建一個android應用程序,它將爲使用路徑查找器的用戶生成一個騎車路線。基於用戶輸入的成本函數加權輸出

我想讓用戶可以選擇距離或路線與週期目前。

我有一個從0到10的滑塊,其中0代表用戶想要的最短路徑,10代表用戶想要循環路(如果有的話)的道路。

道路表示爲圖形,我有一個函數可以計算從一點到另一點的最短路徑。

鑑於此功能的輸出:如果道路上存在循環車道,我想對結果進行加權,以便用戶選擇的數量越高,道路成本就越低,反之亦然。

我不太確定加權函數是如何工作的。

+0

減少兩點之間的距離是一個滑塊真的是最好的收集循環車道等潛在的嚴重用戶偏好的方式? – 2013-02-13 15:03:02

回答

0

,如果你計算與的Dijkstra樣算法的路線,在cyclelane邊緣的情況下,你應該僅僅通過一些值根據滑塊值