To Perform a Shortest Path Trace

Using a network topology, which is made up of drawing objects and their relationship data, you can calculate the shortest path between two points in a drawing or determine the optimal route based on values of resistance and direction. This process is known as a shortest path trace analysis.

To perform a shortest path trace

  1. Verify that you have a network topology available and it is loaded.
  2. In Map Explorer, under Current Drawing, right-click a network topology AnalysisNetwork Analysis.
  3. In the Network Topology Analysis - Select Method dialog box, click Shortest Path. Click Next.
  4. In the Network Topology Analysis - Choose Locations dialog box, click Start Point, and then click (Select Point) to select the starting point in the map. Press Enter to return to the dialog box.

    AutoCAD Map 3D toolset uses the node closest to the location you clicked as the start point. The coordinates of the point are shown in the list.

  5. Click End Point. To select the ending point, click (Select Point). Press Enter to return to the dialog box.

    AutoCAD Map 3D toolset uses the node closest to the location you clicked as the end point.

  6. Review the start and end points you have specified. The coordinates of the points are shown in the list.
    • To double-check the location of a point in the map, highlight the coordinates in the list. Click Preview.
    • To delete a point so that you can define a new one, highlight the coordinates in the list. Click Delete.
  7. Click Next.
  8. In the Network Topology Analysis - Resistance and Direction dialog box, select limits to put on the trace. For resistance and direction, you can enter a constant or an expression that references an object data field or linked external database column. The expression will be evaluated for each link. Click (Expression Evaluator) to select data from a list.
    • Link Direction — Specify a direction for the trace. If you leave the box blank, bi-directional (0) is used.
    • Reverse — Select this option to use the reverse of the direction indicated in the Link Direction box.
    • Link Direct Resistance — Specify the resistance to travel in the direction that a link was created. If you leave the box blank, the length of the line (.LENGTH) is used.
    • Link Reverse Resistance — Specify the resistance in the opposite direction along a link. If you leave the box blank, the length of the line (.LENGTH) is used.
    • Node Resistance — Specify the resistance to cross the node, for example, resistance for a valve in a pipe network, or a junction in a road network. If you leave the box blank, zero (0) is used.
    • Maximum Resistance and Minimum Resistance — Any path that has a total resistance below the minimum or above the maximum is ignored.
  9. Click Next.
  10. In the Network Topology Analysis - Output dialog box, indicate whether or not to view the results of the trace onscreen and whether to save the trace results as a new topology.
    • To view your shortest path trace onscreen, select Highlight. Choose a highlight color from the Color list.
    • To save the shortest path trace as a new topology, select Create Topology. Enter a name and description for the new topology. The new topology will be created on the existing objects.
  11. Click Finish to perform the shortest path trace.