Multi-point Optimal Path Analysis

Function Description

Multi-point Optimal Path Analysis builds on Optimal Path Analysis to support multiple start and end points. Each start point passes through the specified route points to reach all the end points in turn.

Application scenario

In the Multiple Traveling Salesman Problem (MTSP) industry, goods delivered by a seller to a buyer will pass through multiple logistics transfer stations, and one transfer station will receive the goods sent by multiple sellers, and then configure them to the next transfer station according to the address until they are delivered to the buyer. This process is more complex and cumbersome, if you use the traditional Optimal Path Analysis, you need to enter the start point and end point many times to find the best delivery path. In Multi-point Optimal Path Analysis, the logistics administrator only needs to input all the starting points (different seller addresses), transfer stations and destinations (different buyer addresses) at one time to get the optimal distribution path of all logistics.

Operating instructions

  1. Before Multi-point Optimal Path Analysis, the Network Analysis environment needs to be set up. Please refer to the Network AnalysisEn vironment Settings window for details.
  2. In the Traffic Analysis tab-> Road Network Analysis group, click the GalleyDrop-down Button to select the Multi-point Optimal Path Analysis item. Create an instance of Multi-point Optimal Path Analysis. For an introduction to instance windows, see Instance Management window .
  3. Click the site of Add by Mouse in Current Windows, and the location of the obstacle point. Please refer to Add site and Barrier point management for specific operations.

    4. Note: Application will perform Multi-point Optimal Path Analysis in the order of each site in the Network Analysis Instance Management window.

  4. The Parameter Settings "button in the Instance Management window enables you to set the Analyst Result parameters as follows.
    • Save node information: Select whether to save all node information passed by Analyst Result. If the check box is selected, save the node information as Point Dataset and give it a name. The Dataset is saved to the Datasource where the Network Dataset resides. The node information records the node ID (NodeID) and the ID (RouteID) of the Result Route where the node is located.
    • Save arc segment information: Select whether to save the information of all arc segments passed by the path analysis. If you select the check box, save the arc segment information as a Line Dataset and give it a name. The Dataset will be saved in the Datasource where the Network Dataset is located. The arc segment information records the ID (EdgeID) of the arc segment through which the Result Route passes.
  5. After all Parameter Settings are completed, click the Execute button in the Instance Management window to execute the Optimal Path Analysis operation according to the set parameters. After

    The execution completed, the Analyst Result will be automatically displayed Add to Current Map. At the same time, "Multi-point Optimal Path AnalysisThe execution is successful." "Will be prompted in the Output Window.

Multi-The point Optimal Path AnalysisAnalyst Result is as follows: each starting point corresponds to a color, and the overlapping part displays the color of the last Analyst Result.