[英]Path generation on a graph with bidirectional weighted edges
我正在嘗試在具有雙向加權邊的圖形上執行路徑生成器的 Java 實現。 問題在於根據興趣點 (POI) 列表和用戶興趣為用戶提供路線。 已經計算了所有 POI 之間的用戶興趣、距離和旅行時間。 使用這些數據,我能夠創建一個具有雙向邊的圖,其中邊的權重是源節點和目標節點之間的旅行時間。
有一些相關的用戶輸入:
由於節點的權重是POI之間的行程時間,因此結果路徑權重總和不能超過用戶定義的時間跨度。 這將是停止條件,而不是目標節點。
用戶對 POI 的興趣被定義在 0 到 5 之間的范圍內。理想情況下,在路徑計算中也會考慮這個變量,因為用戶希望以更好的分數訪問 POI。
這個問題是在學術背景下提出的,我在這方面的知識不是很好。 如果您有任何算法建議或任何其他想法可以在合理的時間內解決此問題,我將不勝感激。
考慮以下過程:
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.