# Dijkstra functions

### From ObjectVision

(Difference between revisions)

(→interaction) |
|||

(16 intermediate revisions not shown) | |||

Line 1: | Line 1: | ||

- | This page reflects the dijkstra functions of GeoDMS 7. | + | This page reflects the dijkstra functions of GeoDMS 7.212. |

- | See [[GeoDms Setups]] for installing 7. | + | See [[GeoDms Setups]] for installing GeoDMS 7.212 or later. |

- | + | ''[[Network functions]] dijkstra functions'' | |

- | + | ||

- | + | ||

- | + | == '''Functions''' == | |

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | = | + | |

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | + | ||

- | =Functions= | + | |

There are only three preferred dijkstra operations: | There are only three preferred dijkstra operations: | ||

*'''dijkstra_s(...)''': when all given startPoints have to be considered as a '''s'''ingle origin zone, resulting in: | *'''dijkstra_s(...)''': when all given startPoints have to be considered as a '''s'''ingle origin zone, resulting in: | ||

Line 49: | Line 20: | ||

* \( \text{f2}: \text{Link} \rightarrow \text{Node} \), a '''Node''' attribute of '''Link''' indicating the to 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''' == |

- | + | *[[dijkstra general]] | |

- | + | *[[dijkstra key entities]] | |

- | * | + | *[[dijkstra options]] |

- | ** | + | *[[dijkstra warning]] |

- | * | + | *[[dijkstra interaction potential]] |

- | + | *[[dijkstra additional]] | |

- | + | *[[dijkstra future]] | |

- | * | + | *[[dijkstra links]] |

## Current revision as of 19:20, 25 May 2020

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**s**ingle 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**m**ultiple 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.

- a
**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.