学生の家を表すGoogleマップ上の多くのポイントがあります
私もたくさんのバスを持っています。
同じ bus で最も近い学生を互いにグループ化することにより、学生の場所に従って学生をグループ化する必要があります。
バスの運転手が彼らを学校に連れて行きます。
それについてのアルゴリズムについてのアイデアはありますか？何か案は？？
6 に答える
0
プロジェクトが大好き.....楽しいはずです
マップを適切に分割し、各エリアを担当するバスを作成し、いくつかのフェールセーフ手順を用意します (1 つの地域が学生の 99% で終了した場合、地域は動的に変化してより均一になります)。 ）。また、あるバスのルートが他のバスの 20% 以上になる場合は、そのバスの生徒を減らすようにすることもできます。
そこから、各バスには生徒がいて、そこからルートを計算できます。ただし、複数のバスの最適なルートを計算するアルゴリズムを作成するには、多くの作業が必要です。
MapBox など、既にこれを行っているサービスを検討することをお勧めします。これにより、あなたの生活はずっと楽になりますが、継続的なコストも発生します。
それが役立つことを願っています
于 2013-08-07T12:12:30.470 に答える
0
学生をグループ化するために階層クラスターを試すことができます。次に、open tsp アルゴリズムを使用してルートを見つけることができます。Gebweb の Optimap は無料のソルバーです。学生をグループ化するには、clusterfck JavaScript を探すことができます。保存アルゴリズムのようなヒューリスティックを試すこともできます。
于 2013-10-08T08:51:44.303 に答える