Dijkstra functions

From ObjectVision

Jump to: navigation, search
This page reflects the dijkstra functions of GeoDMS 7.212.
See GeoDms Setups for installing GeoDMS 7.212 or later.

Network functions dijkstra functions

Functions

There are only three preferred dijkstra operations:

  • dijkstra_s(...): when all given startPoints have to be considered as a single origin zone, resulting in:
    • an attribute DstZone->Impedance with the lowest route Impedance per destination zone.
    • optional attributes as sub-items depending on the used options.
  • dijkstra_m(...) when startPoints can relate to multiple origin zones, resulting in
    • a unit<uint32> reflecting the set of all or all found od-pairs
    • optional attributes as sub-items depending on the used options.
  • dijkstra_m64(...), similar to dijkstra_m(...), but resulting in a unit<uint64> in order to accommodate more than \(2^{32}-2\) od-pairs.

All these operations require at least the following four arguments:

  • \( \text{options}: \{\emptyset\} \rightarrow \text{String} \), a String parameter indicating function options, described below.
  • \( \text{impedance}: \text{Link} \rightarrow \text{Impedance} \), a Measure (Float32 or Float64) attribute of Links with the Impedance per Link.
  • \( \text{f1}: \text{Link} \rightarrow \text{Node} \), a Node attribute of Link indicating the from node of each link.
  • \( \text{f2}: \text{Link} \rightarrow \text{Node} \), a Node attribute of Link indicating the to node of each link.

Note that dijkstra can run different OrgZones in parallel, up to the number of cores of the running machine, as their tree growing is independent. This does not affect dijkstra_s, as that only grows one tree.

see also

Personal tools