0

こんにちは私はルートファインダーを使用してユーザーのためのサイクリングルートを生成するAndroidアプリを作成しています。

私は、ユーザーが距離またはサイクルレーンが存在するルートを優先できるようにしようとしています。

私は0から10までのスライダーを持っています。ここで、0はユーザーが最短ルートを望んでいることを意味し、10はユーザーがサイクルレーンのある道路を望んでいることを意味します(利用可能な場合)。

道路はグラフで表されており、ある地点から別の地点までの最短経路を計算する機能があります。

この関数の出力を考えると、道路にサイクルレーンが存在する場合、ユーザーが選択した数が多いほど道路のコストが低くなるように、またその逆になるように結果に重みを付けたいと思います。

重み付き関数がどのように機能するかはよくわかりません。

4

1 に答える 1

0

ダイクストラのようなアルゴリズムでルートを計算する場合、サイクルレーンエッジの場合は、スライダー値に応じて2点間の距離をある値だけ減らす必要があります。

于 2013-02-13T15:34:01.140 に答える