[英]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.