グループ化はルート上で停止します

Question

私は、ソフトウェアパッケージで害虫駆除会社のサービスルートを整理する必要があるプロジェクトに取り組んでいます。可能な限り最も効率的な方法で毎日の停車地を整理するためのいくつかのオプションについて話し合いました。

毎日80〜100の停車地があり、技術ごとに10かそこらの停車地があります。これらの停車地は、効率に対応するために、ほとんどの場合、月のいずれかの方法で最大7日間移動できます。

移動できない停車地を無視して、技術者が最短距離を走行する日に顧客を整理するための良い出発点は何でしょうか？

すべての停車地に緯度と経度があります。今のところ、橋や川などの地理的な障壁については心配していません。後で取り組むかもしれませんが、カラスが飛ぶので今のところ十分です。何かアイデアはありますか？

編集：

お客様ごとに「マップグリッド」も用意しています。各マップグリッドは0.5マイルの正方形であり、サービス領域全体にわたって完全なグリッドになっています。これらは、ルートのグループ化と封じ込めに使用できます。通常、ルートにはセミタイトなグループに約100個のグリッドが含まれています。

Answer 1

これと同様。

あなたは素朴な旅行の注文から始めて、次にランダムにエントリを交換し始めます。 交換するたびに、旅行の全長を測定し、新しい長さが良い場合はそれを維持し、そうでない場合は交換を元に戻します。

1000回ほど行うと、旅行は合理的になり始めるはずです。