Building of minimum path

Previous Top Next

ici_9033 The mode of Building of minimum path is intended for determining the shortest distance between two points. For mode performance it is necessary, that among open maps in the document one map of the graph has been opened.  

For a calling the dialog of building a route it is necessary to specify on a map two points of the beginning and end of the route. To edit the build route, you must indicate on the map the two points at the beginning and end of the route. The points can be located arbitrarily. Search of the nearest points located on edges or nodes of the graph will be executed automatically.

If it is necessary to build a route between nodes it is necessary to place the cursor into area of node location, thus the node will be marked by a square outline, and to press the left mouse button.

To build a route, it is necessary to enter the options of construction arranged by groups.

 

Group «Filter by type»

At creating a map of the graph into INI file of the graph's map the types of the roads participating in the graph construction have been written down. When building a route, you can choose from this list the roads that allow the construction of the route. The filter by type can be saved for the subsequent loading into the GTF file.

This mode of a filtration does not increase time of route search, because number of road's type by which each edge is built, is stored in the image of graph in memory.

 

Group «Filter by semantics»

More flexible way of filtration «Filter by semantics» allows to limit the edges used at building a route by value of semantics. The filtration is possible by all standard semantics of edges of the graph, and also by semantics, copied into edges from objects of roads at building the graph.

To add the first condition you have to press the left mouse button in the first cell of the table and choose the semantics from the dropdown list. After semantics choice in the column of conditions a list of conditions will appear, that are valid for the chosen semantics. After a condition choice in the column of conditions it is necessary to enter the value or to choose value from the list for enumerated semantics.

For addition of new conditions it is necessary to click the Add button. Thus into the table a new blank line will be added. Adding conditions also begins from a choice of semantics from the drop-down list and clicking the left mouse button on the first cell of the new row.

Deleting of the last semantics is carried out by pressing the Delete button. The generalising condition of filtration is selected by value of the switch At least one - All.

Semantics of edges are not read into the image of the graph in memory, therefore the filtration by semantics requires reading the semantics of edges from disk. In this connection the filtration by semantics considerably increases time of searching a route.

 

Group «Options»

If before pressing the button of building a route the edges were selected on a map, then the mode will be enabled Exclude selected objects from build. If it is enabled, the selected objects will be excluded from construction. At a large number of selected objects a delay of building a route will be appreciable, because in a cycle of searching for edges of a route the list of selected edges will be searched in addition.

Allow uturns mode resolves or forbids uturns at building a route.

 

Building a route

Starting a search of a route is carried out by clicking on the button "Build". During processing, percent of performance is shown in group a Processing status. You can interrupt the processing by pressing the Cancel button.

After the processing completion the found route is shown on a map as a red dotted line and in dialog of Building a route a bookmark of the Statistic is opened.

 

Route statistics

On Statistics bookmark the reference information for the built route is displayed.

In the table the names of roads are shown by which a route takes place. Names of roads are defined by semantics of roads by which edges were created. Search of names is performed in the following order:

- semantics 9 - «Name»;

- semantics 53 - «Road number»;

- all semantics, noted in the layer of roads in the column «Search».  

If in semantics the road name is not found, instead of the name in the table the type of road is written.

If to a map of the graph the original map is not added or at building the graph the mode has been switched off Save link with objects of the original map, all parts of the route are shown in the table by a name of road's type. Besides the name of roads in the table the turn direction in the segment beginning, distance and travel time on a segment are shown. At change of a current line in the table on a map the cross shows the segment beginning, and in the viewing window the arrow shows a turn direction in the segment beginning.

Below the table the total length of a route and time of its travel are shown.

To save the route into the map object, you must click the button Save route to object and in the dialog of selecting an object type to choose a map and a type of the object being saved. It is not recommended to save the route onto a map of the graph, because at performance of the following task of search the binary file WMN of an image of the graph will be repeatedly created.

The route table can be saved into Excel format by clicking on the button Save route to Excel. After export the created file opens in Excel.

After analysis of the route, you can rebuild the route by changing the settings on the Options bookmark, or close the dialog by pressing the Exit button. After closing the dialog, the last built route remains as the selected on the map by a red dotted line.

To remove marking, choose the menu item the Undo object, that appears by clicking the right mouse button in a map window, or by pressing the combination of keys Ctrl + Right mouse button.