ArcGISネットワークで利用可能なすべての道路に触れながら最適なルートを計算しますか？

冬のシーズンの準備のために、道路に塩を振りかけるための最適なルートを計算したいと思います。分析は次の基準を知っています。

• 車両は単一の積載ポイントで開始および停止します
• 利用可能なすべての道路に塩を振りかける必要があります
• 1つのルートは、認定時間（2時間と仮定）より長くかかることはありません。
• 車両あたりの塩の負荷が制限されているため、ルートの距離は利用可能な塩の量に制限されます。（10 kmを想定）

ArcGIS（10.0）のネットワークアナリストは、ルートを計算するための開始点と終了点があると想定しています。ただし、この場合、出発地から目的地までの最速ルートを計算するのではなく、限られた時間枠内で可能な限り多くの道路距離をカバーするための最適なルートについて計算します。

現在、すべての道路区間の中間点を計算し、それらを目的地として使用してルートを計算することを考えています。

答えの一部は道路網のレイアウトに依存すると思いますが、この問題はグラフ理論の問題のように見えるので、Math Stack Exchange（/math//）に投稿する価値があるかもしれません。これが最適なソリューションになるとは思わないが、それはあなたを近づける助けになるかもしれない。

道路網を自然地域に分割することができます。この場合、セグメントの長さの合計は、トラックが所定の負荷でカバーできる量にほぼ等しくなります。その後、各地域でユーラリアツアーを実行して、すべてのセグメントに触れるルートを取得できます。サンプルPythonコード

def eulerian_tour(network_graph):
    graph = network_graph[:]
    route = []
    def find_route(start):
        for (i, j) in graph:
            if i == start:
                graph.remove((i, j))
                find_route(j)
            elif j == start:
                graph.remove((i, j))
                find_route(i)
        route.append(start)

    find_route(graph[0][0])
    route.reverse()
    return route

次に、リージョンとデポ間のルーティングを検討し、アクセスルートを利用可能なトラックの論理セグメントに分割します。お役に立てれば。

この方法でこのタスクにアプローチします。ArcGIS Network AnalystにはVRPと呼ばれるソルバーがあり、ルートの注文と管理​​に役立ちます。ネットワークデータセットにある各道路リンクをポイントフィーチャに変換します（たとえば、フィーチャ → ポイント（データ管理） GPツール、または最初にラインを単純な2つの頂点セグメントに分割してから、中央を取得して中心点になる場合があります） ）。

VRPの観点から言えば、それらはあなたの注文になります。次に、ルートを特定の時間（2時間）に制限して割り当てると、デポの場所が開始点と停止点の両方になります。複数の車両がある場合、1つの車両の複数のルートまたは同じ車両の複数のルートを取得できます。

Network AnalystでVRPを開始する方法を理解するのに役立つチュートリアルを読むことを強くお勧めします。私はこのソルバーを自分で複数のプロジェクトに使用しましたが、ビジネスワークフローを満たすために非常に強力でカスタマイズ可能なものであることがわかりました。

Network Analystは、限られた数の入力注文でうまく機能することを覚えておいてください（あなたの場合-道路の重心）。数千の注文（最大9,000）で成功しました。そのため、非常に大きな都市にサービスを提供したい場合、ルートを特定の都市部内でのみ動作するように制限することができます（VRP-ルートゾーンの観点から）。

高密度ポイントルーティング用に特別に設計された、すぐに使用できる強力なソリューションを探している場合は、RouteSmartの使用を検討してください。ArcGISの上に構築され、この種の問題を解決するために設計されました。