0

嗨，我正在创建一个 Android 应用程序，它将为使用路线查找器的用户生成自行车路线。

我试图让用户更喜欢距离或存在自行车道的路线。

我有一个从 0 到 10 的滑块，其中 0 表示用户想要最短的路线，而 10 表示用户想要带有自行车道的道路（如果有的话）。

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

给定此函数的输出：如果道路上有自行车道，我想对结果进行加权，以便用户选择的数字越大，道路成本越低，反之亦然。

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

4

1 回答 1

0

如果您使用类似 dijkstra 的算法计算路线，在自行车道边缘的情况下，您应该根据滑块值将两点之间的距离简单地减少某个值

于 2013-02-13T15:34:01.140 回答