Artifact
3573a6180c01ce3abf9b9e0a96a7f667949ed3e9:
Wiki page
[VirtualRouting] by
sandro
2018-03-23 10:44:26.
0000: 44 20 32 30 31 38 2d 30 33 2d 32 33 54 31 30 3a D 2018-03-23T10:
0010: 34 34 3a 32 36 2e 37 37 34 0a 4c 20 56 69 72 74 44:26.774.L Virt
0020: 75 61 6c 52 6f 75 74 69 6e 67 0a 50 20 63 32 32 ualRouting.P c22
0030: 66 34 36 34 35 65 65 35 65 38 32 33 32 36 65 63 f4645ee5e82326ec
0040: 63 34 63 65 32 31 30 32 37 35 32 62 36 38 36 62 c4ce2102752b686b
0050: 62 39 31 37 30 0a 55 20 73 61 6e 64 72 6f 0a 57 b9170.U sandro.W
0060: 20 36 36 31 32 0a 3c 61 20 68 72 65 66 3d 22 68 6612.<a href="h
0070: 74 74 70 73 3a 2f 2f 77 77 77 2e 67 61 69 61 2d ttps://www.gaia-
0080: 67 69 73 2e 69 74 2f 66 6f 73 73 69 6c 2f 6c 69 gis.it/fossil/li
0090: 62 73 70 61 74 69 61 6c 69 74 65 2f 77 69 6b 69 bspatialite/wiki
00a0: 3f 6e 61 6d 65 3d 34 2e 33 2e 30 2d 64 6f 63 22 ?name=4.3.0-doc"
00b0: 3e 62 61 63 6b 3c 2f 61 3e 3c 68 72 3e 3c 62 72 >back</a><hr><br
00c0: 3e 0d 0a 3c 68 31 3e 49 6e 74 72 6f 64 75 63 74 >..<h1>Introduct
00d0: 69 6f 6e 3c 2f 68 31 3e 0d 0a 50 72 65 76 69 6f ion</h1>..Previo
00e0: 75 73 20 76 65 72 73 69 6f 6e 73 20 6f 66 20 53 us versions of S
00f0: 70 61 74 69 61 4c 69 74 65 20 74 72 61 64 69 74 patiaLite tradit
0100: 69 6f 6e 61 6c 6c 79 20 73 75 70 70 6f 72 74 65 ionally supporte
0110: 64 20 61 20 3c 62 3e 70 75 72 65 20 53 51 4c 20 d a <b>pure SQL
0120: 72 6f 75 74 69 6e 67 20 6d 6f 64 75 6c 65 3c 2f routing module</
0130: 62 3e 20 74 68 61 74 20 77 61 73 20 6e 61 6d 65 b> that was name
0140: 64 20 3c 61 20 68 72 65 66 3d 22 68 74 74 70 73 d <a href="https
0150: 3a 2f 2f 77 77 77 2e 67 61 69 61 2d 67 69 73 2e ://www.gaia-gis.
0160: 69 74 2f 66 6f 73 73 69 6c 2f 6c 69 62 73 70 61 it/fossil/libspa
0170: 74 69 61 6c 69 74 65 2f 77 69 6b 69 3f 6e 61 6d tialite/wiki?nam
0180: 65 3d 56 69 72 74 75 61 6c 4e 65 74 77 6f 72 6b e=VirtualNetwork
0190: 2b 72 65 6c 6f 61 64 65 64 22 3e 56 69 72 74 75 +reloaded">Virtu
01a0: 61 6c 4e 65 74 77 6f 72 6b 3c 2f 61 3e 2e 3c 62 alNetwork</a>.<b
01b0: 72 3e 3c 62 72 3e 0d 0a 53 69 6e 63 65 20 76 65 r><br>..Since ve
01c0: 72 73 69 6f 6e 20 3c 62 3e 35 2e 30 2e 30 3c 2f rsion <b>5.0.0</
01d0: 62 3e 20 61 20 62 72 61 6e 64 20 6e 65 77 20 3c b> a brand new <
01e0: 62 3e 72 6f 75 74 69 6e 67 20 6d 6f 64 75 6c 65 b>routing module
01f0: 3c 2f 62 3e 20 28 6d 6f 72 65 20 61 64 76 61 6e </b> (more advan
0200: 63 65 64 20 61 6e 64 20 73 6f 70 68 69 73 74 69 ced and sophisti
0210: 63 61 74 65 64 29 20 69 73 20 61 76 61 69 6c 61 cated) is availa
0220: 62 6c 65 2c 20 74 68 61 74 20 69 73 20 63 61 6c ble, that is cal
0230: 6c 65 64 20 3c 62 3e 56 69 72 74 75 61 6c 52 6f led <b>VirtualRo
0240: 75 74 69 6e 67 3c 2f 62 3e 2e 3c 62 72 3e 0d 0a uting</b>.<br>..
0250: 54 68 65 20 6e 6f 77 20 6f 62 73 6f 6c 65 74 65 The now obsolete
0260: 20 3c 62 3e 56 69 72 74 75 61 6c 4e 65 74 77 6f <b>VirtualNetwo
0270: 72 6b 3c 2f 62 3e 20 69 73 20 73 74 69 6c 6c 20 rk</b> is still
0280: 73 75 70 70 6f 72 74 65 64 20 62 79 20 76 65 72 supported by ver
0290: 73 69 6f 6e 20 3c 62 3e 35 2e 30 2e 30 3c 2f 62 sion <b>5.0.0</b
02a0: 3e 20 73 6f 20 61 73 20 74 6f 20 6e 6f 74 20 63 > so as to not c
02b0: 61 75 73 65 20 61 6e 20 61 62 72 75 70 74 20 62 ause an abrupt b
02c0: 72 65 61 6b 20 74 6f 20 61 6c 72 65 61 64 79 20 reak to already
02d0: 65 78 69 73 74 69 6e 67 20 61 70 70 6c 69 63 61 existing applica
02e0: 74 69 6f 6e 73 2c 20 62 75 74 20 77 69 6c 6c 20 tions, but will
02f0: 62 65 20 70 72 65 73 75 6d 61 62 6c 79 20 64 69 be presumably di
0300: 73 63 6f 6e 74 69 6e 75 65 64 20 69 6e 20 66 75 scontinued in fu
0310: 74 75 72 65 20 76 65 72 73 69 6f 6e 73 2e 3c 62 ture versions.<b
0320: 72 3e 0d 0a 55 73 69 6e 67 20 3c 62 3e 56 69 72 r>..Using <b>Vir
0330: 74 75 61 6c 52 6f 75 74 69 6e 67 3c 2f 62 3e 20 tualRouting</b>
0340: 69 6e 73 74 65 61 64 20 6f 66 20 3c 62 3e 56 69 instead of <b>Vi
0350: 72 74 75 61 6c 4e 65 74 77 69 72 6b 3c 2f 62 3e rtualNetwirk</b>
0360: 20 69 73 20 77 61 72 6d 6c 79 20 72 65 63 63 6f is warmly recco
0370: 6d 6d 65 6e 64 65 64 20 66 6f 72 20 61 6e 79 20 mmended for any
0380: 6e 65 77 20 64 65 76 65 6c 6f 70 6d 65 6e 74 2e new development.
0390: 20 0d 0a 3c 68 32 3e 54 68 65 6f 72 65 74 69 63 ..<h2>Theoretic
03a0: 61 6c 20 66 6f 75 6e 64 61 74 69 6f 6e 73 20 2d al foundations -
03b0: 20 61 6e 20 75 6c 74 72 61 2d 71 75 69 63 6b 20 an ultra-quick
03c0: 72 65 63 61 6c 6c 3c 2f 68 32 3e 0d 0a 41 6c 6c recall</h2>..All
03d0: 20 3c 62 3e 52 6f 75 74 69 6e 67 20 61 6c 67 6f <b>Routing algo
03e0: 72 69 74 68 6d 73 3c 2f 62 3e 20 28 3c 69 3e 61 rithms</b> (<i>a
03f0: 6b 61 3c 2f 69 3e 20 3c 62 3e 53 68 6f 72 74 65 ka</i> <b>Shorte
0400: 73 74 20 50 61 74 68 3c 2f 62 3e 20 61 6c 67 6f st Path</b> algo
0410: 72 69 74 68 6d 73 29 20 61 72 65 20 62 61 73 65 rithms) are base
0420: 64 20 6f 6e 20 74 68 65 20 6d 61 74 68 65 6d 61 d on the mathema
0430: 74 69 63 73 20 6f 66 20 74 68 65 20 3c 61 20 68 tics of the <a h
0440: 72 65 66 3d 22 68 74 74 70 73 3a 2f 2f 65 6e 2e ref="https://en.
0450: 77 69 6b 69 70 65 64 69 61 2e 6f 72 67 2f 77 69 wikipedia.org/wi
0460: 6b 69 2f 47 72 61 70 68 5f 74 68 65 6f 72 79 22 ki/Graph_theory"
0470: 3e 47 72 61 70 68 20 74 68 65 6f 72 79 3c 2f 61 >Graph theory</a
0480: 3e 20 6f 72 20 74 6f 20 62 65 20 6d 6f 72 65 20 > or to be more
0490: 70 72 65 63 69 73 65 3a 20 6f 6e 20 3c 62 3e 57 precise: on <b>W
04a0: 65 69 67 68 74 65 64 20 47 72 61 70 68 73 3c 2f eighted Graphs</
04b0: 62 3e 2e 0d 0a 3c 62 72 3e 0d 0a 3c 69 6d 67 20 b>...<br>..<img
04c0: 73 72 63 3d 22 68 74 74 70 3a 2f 2f 77 77 77 2e src="http://www.
04d0: 67 61 69 61 2d 67 69 73 2e 69 74 2f 67 61 69 61 gaia-gis.it/gaia
04e0: 2d 73 69 6e 73 2f 6e 65 74 77 6f 72 6b 2e 70 6e -sins/network.pn
04f0: 67 22 20 61 6c 74 3d 22 6e 65 74 77 6f 72 6b 22 g" alt="network"
0500: 3e 0d 0a 3c 62 72 3e 0d 0a 41 20 74 6f 70 6f 6c >..<br>..A topol
0510: 6f 67 69 63 61 6c 6c 79 20 76 61 6c 69 64 20 3c ogically valid <
0520: 62 3e 4e 65 74 77 6f 72 6b 3c 2f 62 3e 20 69 73 b>Network</b> is
0530: 20 61 20 64 61 74 61 73 65 74 20 74 68 61 74 20 a dataset that
0540: 66 75 6c 66 69 6c 6c 73 20 74 68 65 20 66 6f 6c fulfills the fol
0550: 6c 6f 77 69 6e 67 20 72 65 71 75 69 72 65 6d 65 lowing requireme
0560: 6e 74 73 3a 0d 0a 3c 75 6c 3e 0d 0a 3c 6c 69 3e nts:..<ul>..<li>
0570: 41 6c 6c 20 69 74 65 6d 73 20 69 6e 20 74 68 65 All items in the
0580: 20 64 61 74 61 73 65 74 20 61 72 65 20 63 61 6c dataset are cal
0590: 6c 65 64 20 3c 62 3e 4c 69 6e 6b 73 3c 2f 62 3e led <b>Links</b>
05a0: 20 28 3c 69 3e 61 6b 61 3c 2f 69 3e 20 3c 62 3e (<i>aka</i> <b>
05b0: 41 72 63 73 3c 2f 62 3e 29 2c 20 61 6e 64 20 61 Arcs</b>), and a
05c0: 72 65 20 65 78 70 65 63 74 65 64 20 74 6f 20 72 re expected to r
05d0: 65 70 72 65 73 65 6e 74 20 73 6f 6d 65 20 6f 72 epresent some or
05e0: 69 65 6e 74 65 64 20 63 6f 6e 6e 65 63 74 69 6f iented connectio
05f0: 6e 20 6a 6f 69 6e 69 6e 67 20 74 77 6f 20 3c 62 n joining two <b
0600: 3e 4e 6f 64 65 73 3c 2f 62 3e 2e 3c 62 72 3e 0d >Nodes</b>.<br>.
0610: 0a 3c 75 3e 45 78 61 6d 70 6c 65 3c 2f 75 3e 3a .<u>Example</u>:
0620: 20 69 6e 20 74 68 65 20 61 62 6f 76 65 20 66 69 in the above fi
0630: 67 75 72 65 20 4c 69 6e 6b 20 3c 62 3e 4c 33 3c gure Link <b>L3<
0640: 2f 62 3e 20 63 6f 6e 6e 65 63 74 73 20 4e 6f 64 /b> connects Nod
0650: 65 73 20 3c 62 3e 4e 32 3c 2f 62 3e 20 61 6e 64 es <b>N2</b> and
0660: 20 3c 62 3e 4e 35 3c 2f 62 3e 2e 3c 2f 6c 69 3e <b>N5</b>.</li>
0670: 0d 0a 3c 6c 69 3e 53 6f 20 61 6c 6c 20 3c 62 3e ..<li>So all <b>
0680: 4c 69 6e 6b 73 3c 2f 62 3e 20 61 72 65 20 61 6c Links</b> are al
0690: 77 61 79 73 20 65 78 70 65 63 74 65 64 20 74 6f ways expected to
06a0: 20 65 78 70 6c 69 63 69 74 6c 79 20 72 65 66 65 explicitly refe
06b0: 72 65 6e 63 65 20 61 20 3c 62 3e 53 74 61 72 74 rence a <b>Start
06c0: 2d 4e 6f 64 65 3c 2f 62 3e 20 28 3c 69 3e 61 6b -Node</b> (<i>ak
06d0: 61 3c 2f 69 3e 20 3c 62 3e 4e 6f 64 65 2d 46 72 a</i> <b>Node-Fr
06e0: 6f 6d 3c 2f 62 3e 29 20 61 6e 64 20 61 6e 20 3c om</b>) and an <
06f0: 62 3e 45 6e 64 2d 4e 6f 64 65 3c 2f 62 3e 20 28 b>End-Node</b> (
0700: 3c 69 3e 61 6b 61 3c 2f 69 3e 20 3c 62 3e 4e 6f <i>aka</i> <b>No
0710: 64 65 2d 54 6f 3c 2f 62 3e 29 2e 0d 0a 3c 75 6c de-To</b>)...<ul
0720: 3e 0d 0a 3c 6c 69 3e 4c 69 6e 6b 73 20 61 72 65 >..<li>Links are
0730: 20 61 6c 77 61 79 73 20 3c 62 3e 6f 72 69 65 6e always <b>orien
0740: 74 65 64 3c 2f 62 3e 2c 20 61 6e 64 20 74 68 65 ted</b>, and the
0750: 69 72 20 6e 61 74 75 72 61 6c 20 64 69 72 65 63 ir natural direc
0760: 74 69 6f 6e 20 69 73 20 3c 62 3e 46 72 6f 6d 2d tion is <b>From-
0770: 54 6f 3c 2f 62 3e 3a 0d 0a 3c 75 6c 3e 0d 0a 3c To</b>:..<ul>..<
0780: 6c 69 3e 69 6e 20 61 6e 20 3c 62 3e 75 6e 69 64 li>in an <b>unid
0790: 69 72 65 63 74 69 6f 6e 61 6c 3c 2f 62 3e 20 4e irectional</b> N
07a0: 65 74 77 6f 72 6b 20 65 61 63 68 20 4c 69 6e 6b etwork each Link
07b0: 20 69 73 20 61 6e 20 3c 62 3e 6f 6e 65 77 61 79 is an <b>oneway
07c0: 3c 2f 62 3e 20 63 6f 6e 6e 65 63 74 69 6f 6e 2e </b> connection.
07d0: 3c 62 72 3e 0d 0a 49 66 20 74 68 65 20 63 6f 6e <br>..If the con
07e0: 6e 65 63 74 69 6f 6e 20 69 73 20 61 76 61 69 6c nection is avail
07f0: 61 62 6c 65 20 69 6e 20 74 68 65 20 6f 70 70 6f able in the oppo
0800: 73 69 74 65 20 64 69 72 65 63 74 69 6f 6e 20 61 site direction a
0810: 20 73 65 63 6f 6e 64 20 4c 69 6e 6b 20 6d 75 73 second Link mus
0820: 74 20 62 65 20 65 78 70 6c 69 63 69 74 6c 79 20 t be explicitly
0830: 64 65 63 6c 61 72 65 64 2e 3c 62 72 3e 0d 0a 3c declared.<br>..<
0840: 75 3e 45 78 61 6d 70 6c 65 3c 2f 75 3e 3a 20 4c u>Example</u>: L
0850: 69 6e 6b 20 3c 62 3e 58 31 3c 2f 62 3e 20 67 6f ink <b>X1</b> go
0860: 65 73 20 66 72 6f 6d 20 4e 6f 64 65 20 3c 62 3e es from Node <b>
0870: 41 3c 2f 62 3e 20 74 6f 20 4e 6f 64 65 20 3c 62 A</b> to Node <b
0880: 3e 42 3c 2f 62 3e 2c 20 61 6e 64 20 4c 69 6e 6b >B</b>, and Link
0890: 20 3c 62 3e 58 32 3c 2f 62 3e 20 67 6f 65 73 20 <b>X2</b> goes
08a0: 66 72 6f 6d 20 4e 6f 64 65 20 3c 62 3e 42 3c 2f from Node <b>B</
08b0: 62 3e 20 74 6f 20 4e 6f 64 65 20 3c 62 3e 41 3c b> to Node <b>A<
08c0: 2f 62 3e 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 69 /b>.</li>..<li>i
08d0: 6e 20 61 20 3c 62 3e 62 69 64 69 72 65 63 74 69 n a <b>bidirecti
08e0: 6f 6e 61 6c 3c 2f 62 3e 20 4e 65 74 77 6f 72 6b onal</b> Network
08f0: 20 61 6c 6c 20 4c 69 6e 6b 73 20 61 72 65 20 61 all Links are a
0900: 73 73 75 6d 65 64 20 74 6f 20 65 73 74 61 62 6c ssumed to establ
0910: 69 73 68 20 61 20 63 6f 6e 6e 65 63 74 69 6f 6e ish a connection
0920: 20 69 6e 20 62 6f 74 68 20 64 69 72 65 63 74 69 in both directi
0930: 6f 6e 73 2e 3c 62 72 3e 0d 0a 44 65 66 69 6e 69 ons.<br>..Defini
0940: 74 69 6e 67 20 61 6e 20 3c 62 3e 6f 6e 65 2d 77 ting an <b>one-w
0950: 61 79 20 63 6f 6e 6e 65 63 74 69 6f 6e 3c 2f 62 ay connection</b
0960: 3e 20 72 65 71 75 69 72 65 73 20 61 6e 20 61 70 > requires an ap
0970: 70 72 6f 70 72 69 61 74 65 20 61 74 74 72 69 62 propriate attrib
0980: 75 74 65 20 74 6f 20 62 65 20 73 65 74 20 28 73 ute to be set (s
0990: 65 65 20 62 65 6c 6f 77 29 2e 3c 2f 6c 69 3e 0d ee below).</li>.
09a0: 0a 3c 2f 75 6c 3e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 .</ul></li>..<li
09b0: 3e 54 68 65 20 3c 62 3e 53 74 61 72 74 2d 3c 2f >The <b>Start-</
09c0: 62 3e 20 61 6e 64 20 3c 62 3e 45 6e 64 2d 4e 6f b> and <b>End-No
09d0: 64 65 3c 2f 62 3e 20 63 6f 75 6c 64 20 65 76 65 de</b> could eve
09e0: 6e 74 75 61 6c 6c 79 20 62 65 20 74 68 65 20 73 ntually be the s
09f0: 61 6d 65 2c 20 61 6e 64 20 69 6e 20 74 68 69 73 ame, and in this
0a00: 20 63 61 73 65 20 77 65 27 6c 6c 20 68 61 76 65 case we'll have
0a10: 20 61 20 3c 62 3e 73 65 6c 66 2d 63 6c 6f 73 65 a <b>self-close
0a20: 64 3c 2f 62 3e 20 4c 69 6e 6b 2e 3c 2f 6c 69 3e d</b> Link.</li>
0a30: 0d 0a 3c 6c 69 3e 4e 65 74 77 6f 72 6b 27 73 20 ..<li>Network's
0a40: 4c 69 6e 6b 73 20 3c 62 3e 63 61 6e 3c 2f 62 3e Links <b>can</b>
0a50: 20 65 76 65 6e 74 75 61 6c 6c 79 20 64 65 66 69 eventually defi
0a60: 6e 65 20 61 20 6c 69 6e 65 61 72 20 47 65 6f 6d ne a linear Geom
0a70: 65 74 72 79 20 28 3c 62 3e 4c 49 4e 45 53 54 52 etry (<b>LINESTR
0a80: 49 4e 47 3c 2f 62 3e 29 20 67 6f 69 6e 67 20 66 ING</b>) going f
0a90: 72 6f 6d 20 74 68 65 20 3c 62 3e 53 74 61 72 74 rom the <b>Start
0aa0: 2d 4e 6f 64 65 3c 2f 62 3e 20 74 6f 20 74 68 65 -Node</b> to the
0ab0: 20 3c 62 3e 45 6e 64 2d 4e 6f 64 65 3c 2f 62 3e <b>End-Node</b>
0ac0: 2c 20 62 75 74 20 74 68 69 73 20 69 73 20 61 6e , but this is an
0ad0: 20 6f 70 74 69 6f 6e 61 6c 20 66 65 61 74 75 72 optional featur
0ae0: 65 2c 20 6e 6f 74 20 61 20 6d 61 6e 64 61 74 6f e, not a mandato
0af0: 72 79 20 72 65 71 75 69 72 65 6d 65 6e 74 2e 3c ry requirement.<
0b00: 2f 6c 69 3e 0d 0a 3c 6c 69 3e 57 68 61 74 20 69 /li>..<li>What i
0b10: 73 20 61 62 73 6f 6c 75 74 65 6c 79 20 6d 61 6e s absolutely man
0b20: 64 61 74 6f 72 79 20 69 73 20 74 68 61 74 20 65 datory is that e
0b30: 61 63 68 20 3c 62 3e 4c 69 6e 6b 3c 2f 62 3e 20 ach <b>Link</b>
0b40: 6d 75 73 74 20 65 78 70 6c 69 63 69 74 6c 79 20 must explicitly
0b50: 72 65 66 65 72 65 6e 63 65 20 69 74 73 20 3c 62 reference its <b
0b60: 3e 4e 6f 64 65 73 3c 2f 62 3e 2e 3c 2f 6c 69 3e >Nodes</b>.</li>
0b70: 0d 0a 3c 2f 75 6c 3e 3c 2f 6c 69 3e 0d 0a 3c 6c ..</ul></li>..<l
0b80: 69 3e 41 20 4e 65 74 77 6f 72 6b 20 73 75 70 70 i>A Network supp
0b90: 6f 72 74 69 6e 67 20 47 65 6f 6d 65 74 72 69 65 orting Geometrie
0ba0: 73 20 69 73 20 61 20 3c 62 3e 53 70 61 74 69 61 s is a <b>Spatia
0bb0: 6c 20 4e 65 74 77 6f 72 6b 3c 2f 62 3e 3b 20 6f l Network</b>; o
0bc0: 74 68 65 72 77 69 73 65 20 61 20 4e 65 74 77 6f therwise a Netwo
0bd0: 72 6b 20 6c 61 63 6b 69 6e 67 20 61 6e 79 20 67 rk lacking any g
0be0: 65 6f 6d 65 74 72 79 20 69 73 20 61 20 3c 62 3e eometry is a <b>
0bf0: 4c 6f 67 69 63 61 6c 20 4e 65 74 77 6f 72 6b 3c Logical Network<
0c00: 2f 62 3e 2e 0d 0a 3c 75 6c 3e 0d 0a 3c 6c 69 3e /b>...<ul>..<li>
0c10: 49 6e 20 61 20 3c 62 3e 53 70 61 74 69 61 6c 20 In a <b>Spatial
0c20: 4e 65 74 77 6f 72 6b 3c 2f 62 3e 20 61 6c 6c 20 Network</b> all
0c30: 4c 69 6e 6b 73 20 3c 62 3e 6d 75 73 74 3c 2f 62 Links <b>must</b
0c40: 3e 20 68 61 76 65 20 61 20 63 6f 72 72 65 73 70 > have a corresp
0c50: 6f 6e 64 69 6e 67 20 47 65 6f 6d 65 74 72 79 2e onding Geometry.
0c60: 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 49 6e 20 61 20 </li>..<li>In a
0c70: 3c 62 3e 4c 6f 67 69 63 61 6c 20 4e 65 74 77 6f <b>Logical Netwo
0c80: 72 6b 3c 2f 62 3e 20 61 6c 6c 20 4c 69 6e 6b 73 rk</b> all Links
0c90: 20 3c 62 3e 61 72 65 20 73 74 72 69 63 74 6c 79 <b>are strictly
0ca0: 20 66 6f 72 62 69 64 64 65 6e 3c 2f 62 3e 20 74 forbidden</b> t
0cb0: 6f 20 68 61 76 65 20 61 6e 79 20 67 65 6f 6d 65 o have any geome
0cc0: 74 72 79 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 49 try.</li>..<li>I
0cd0: 6e 20 61 20 3c 62 3e 53 70 61 74 69 61 6c 20 4e n a <b>Spatial N
0ce0: 65 74 77 6f 72 6b 3c 2f 62 3e 20 62 6f 74 68 20 etwork</b> both
0cf0: 74 68 65 20 3c 62 3e 53 74 61 72 74 50 6f 69 6e the <b>StartPoin
0d00: 74 3c 2f 62 3e 20 61 6e 64 20 3c 62 3e 45 6e 64 t</b> and <b>End
0d10: 50 6f 69 6e 74 3c 2f 62 3e 20 6f 66 20 65 61 63 Point</b> of eac
0d20: 68 20 4c 69 6e 6b 27 73 20 3c 62 3e 4c 49 4e 45 h Link's <b>LINE
0d30: 53 54 52 49 4e 47 3c 2f 62 3e 20 61 72 65 20 61 STRING</b> are a
0d40: 6c 77 61 79 73 20 65 78 70 65 63 74 65 64 20 74 lways expected t
0d50: 6f 20 65 78 61 63 74 6c 79 20 63 6f 69 6e 63 69 o exactly coinci
0d60: 64 65 20 77 69 74 68 20 74 68 65 20 63 6f 72 72 de with the corr
0d70: 65 73 70 6f 6e 64 69 6e 67 20 3c 62 3e 4e 6f 64 esponding <b>Nod
0d80: 65 73 3c 2f 62 3e 2e 3c 2f 6c 69 3e 0d 0a 3c 2f es</b>.</li>..</
0d90: 75 6c 3e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 49 6e ul></li>..<li>In
0da0: 20 61 20 3c 62 3e 53 70 61 74 69 61 6c 20 4e 65 a <b>Spatial Ne
0db0: 74 77 6f 72 6b 3c 2f 62 3e 20 61 6c 6c 20 72 65 twork</b> all re
0dc0: 66 65 72 65 6e 63 65 73 20 74 6f 20 74 68 65 20 ferences to the
0dd0: 73 61 6d 65 20 3c 62 3e 4e 6f 64 65 3c 2f 62 3e same <b>Node</b>
0de0: 20 62 79 20 64 69 66 66 65 72 65 6e 74 20 4c 69 by different Li
0df0: 6e 6b 73 20 3c 62 3e 6d 75 73 74 3c 2f 62 3e 20 nks <b>must</b>
0e00: 62 65 20 61 6e 20 65 78 61 63 74 20 6d 61 74 63 be an exact matc
0e10: 68 2e 3c 62 72 3e 0d 0a 3c 75 3e 45 78 61 6d 70 h.<br>..<u>Examp
0e20: 6c 65 3c 2f 75 3e 3a 20 4e 6f 64 65 20 3c 62 3e le</u>: Node <b>
0e30: 4e 35 3c 2f 62 3e 20 69 73 20 73 68 61 72 65 64 N5</b> is shared
0e40: 20 62 79 20 4c 69 6e 6b 73 20 3c 62 3e 4c 33 3c by Links <b>L3<
0e50: 2f 62 3e 2c 20 3c 62 3e 4c 36 3c 2f 62 3e 2c 20 /b>, <b>L6</b>,
0e60: 3c 62 3e 4c 37 3c 2f 62 3e 2c 20 3c 62 3e 4c 39 <b>L7</b>, <b>L9
0e70: 3c 2f 62 3e 20 61 6e 64 20 3c 62 3e 4c 31 30 3c </b> and <b>L10<
0e80: 2f 62 3e 2c 20 73 6f 20 61 6c 6c 20 74 68 65 69 /b>, so all thei
0e90: 72 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 r corresponding
0ea0: 4c 49 4e 45 53 54 52 49 4e 47 53 20 61 72 65 20 LINESTRINGS are
0eb0: 65 78 70 65 63 74 65 64 20 74 6f 20 68 61 76 65 expected to have
0ec0: 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 the correspondi
0ed0: 6e 67 20 65 78 74 72 65 6d 69 74 79 20 28 3c 62 ng extremity (<b
0ee0: 3e 53 74 61 72 74 2d 3c 2f 62 3e 20 6f 72 20 3c >Start-</b> or <
0ef0: 62 3e 45 6e 64 2d 3c 2f 62 3e 2c 20 64 65 70 65 b>End-</b>, depe
0f00: 6e 64 69 6e 67 20 6f 6e 20 74 68 65 20 6f 72 69 nding on the ori
0f10: 65 6e 74 61 74 69 6f 6e 29 20 70 6f 69 6e 74 73 entation) points
0f20: 20 74 68 61 74 20 6d 75 73 74 20 65 78 61 63 74 that must exact
0f30: 6c 79 20 6d 61 74 63 68 20 74 68 65 20 6f 74 68 ly match the oth
0f40: 65 72 73 2e 3c 62 72 3e 0d 0a 41 20 3c 62 3e 74 ers.<br>..A <b>t
0f50: 6f 70 6f 6c 6f 67 69 63 61 6c 20 69 6e 63 6f 6e opological incon
0f60: 73 69 73 74 65 6e 63 79 3c 2f 62 3e 20 65 78 69 sistency</b> exi
0f70: 73 74 73 20 69 66 20 61 6e 79 20 6f 66 20 74 68 sts if any of th
0f80: 65 73 65 20 63 6f 6e 64 69 74 69 6f 6e 73 20 61 ese conditions a
0f90: 72 65 20 6e 6f 74 20 73 61 74 69 73 66 69 65 64 re not satisfied
0fa0: 2c 20 77 68 69 63 68 20 6c 65 61 64 73 20 74 6f , which leads to
0fb0: 20 61 6e 20 3c 62 3e 69 6e 76 61 6c 69 64 3c 2f an <b>invalid</
0fc0: 62 3e 20 4e 65 74 77 6f 72 6b 2e 3c 2f 6c 69 3e b> Network.</li>
0fd0: 0d 0a 3c 6c 69 3e 49 6e 20 61 20 3c 62 3e 53 70 ..<li>In a <b>Sp
0fe0: 61 74 69 61 6c 20 4e 65 74 77 6f 72 6b 3c 2f 62 atial Network</b
0ff0: 3e 20 74 77 6f 0d 0a 3c 6c 69 3e 41 63 63 6f 72 > two..<li>Accor
1000: 64 69 6e 67 6c 79 20 74 6f 20 74 68 65 20 61 62 dingly to the ab
1010: 6f 76 65 20 70 72 65 6d 69 73 65 73 2c 20 3c 62 ove premises, <b
1020: 3e 4e 6f 64 65 73 3c 2f 62 3e 20 61 72 65 20 6e >Nodes</b> are n
1030: 65 76 65 72 20 65 78 70 65 63 74 65 64 20 74 6f ever expected to
1040: 20 62 65 20 65 78 70 6c 69 63 69 74 6c 79 20 64 be explicitly d
1050: 65 63 6c 61 72 65 64 20 69 6e 20 61 20 73 65 70 eclared in a sep
1060: 61 72 61 74 65 20 54 61 62 6c 65 2e 3c 62 72 3e arate Table.<br>
1070: 0d 0a 4a 75 73 74 20 61 20 73 69 6e 67 6c 65 20 ..Just a single
1080: 54 61 62 6c 65 20 64 65 63 6c 61 72 69 6e 67 20 Table declaring
1090: 61 6c 6c 20 3c 62 3e 4c 69 6e 6b 73 3c 2f 62 3e all <b>Links</b>
10a0: 20 69 73 20 72 65 71 75 69 72 65 64 20 69 6e 20 is required in
10b0: 6f 72 64 65 72 20 74 6f 20 66 75 6c 6c 79 20 64 order to fully d
10c0: 65 66 69 6e 65 20 61 20 74 6f 70 6f 6c 6f 67 69 efine a topologi
10d0: 63 61 6c 6c 79 20 76 61 6c 69 64 20 4e 65 74 77 cally valid Netw
10e0: 6f 72 6b 2e 3c 62 72 3e 0d 0a 41 6c 6c 20 74 68 ork.<br>..All th
10f0: 65 20 4e 6f 64 65 73 20 63 61 6e 20 74 68 65 6e e Nodes can then
1100: 20 62 65 20 65 61 73 69 6c 79 20 72 65 63 6f 76 be easily recov
1110: 65 72 65 64 20 62 79 20 6f 70 70 6f 72 74 75 6e ered by opportun
1120: 65 6c 79 20 72 65 61 72 72 61 6e 67 69 6e 67 20 ely rearranging
1130: 74 68 65 20 4c 69 6e 6b 73 27 20 64 65 66 69 6e the Links' defin
1140: 69 74 69 6f 6e 73 2e 3c 2f 6c 69 3e 0d 0a 3c 6c itions.</li>..<l
1150: 69 3e 41 20 3c 62 3e 4c 69 6e 6b 3c 2f 62 3e 20 i>A <b>Link</b>
1160: 6d 61 79 20 6c 65 67 69 74 69 6d 61 74 65 6c 79 may legitimately
1170: 20 73 65 6c 66 2d 69 6e 74 65 72 73 65 63 74 20 self-intersect
1180: 28 65 2e 67 2e 20 66 6f 72 6d 69 6e 67 20 61 20 (e.g. forming a
1190: 6c 6f 6f 70 29 2c 20 61 73 20 65 78 65 6d 70 6c loop), as exempl
11a0: 69 66 69 65 64 20 6f 6e 20 74 68 65 20 61 62 6f ified on the abo
11b0: 76 65 20 66 69 67 75 72 65 20 62 79 20 4c 69 6e ve figure by Lin
11c0: 6b 20 3c 62 3e 4c 31 35 3c 2f 62 3e 20 28 6f 72 k <b>L15</b> (or
11d0: 61 6e 67 65 20 73 70 6f 74 29 2e 3c 2f 6c 69 3e ange spot).</li>
11e0: 0d 0a 3c 6c 69 3e 54 77 6f 20 3c 62 3e 4c 69 6e ..<li>Two <b>Lin
11f0: 6b 73 3c 2f 62 3e 20 6d 61 79 20 6c 65 67 69 74 ks</b> may legit
1200: 69 6d 61 74 65 6c 79 20 69 6e 74 65 72 73 65 63 imately intersec
1210: 74 20 77 68 65 72 65 20 6e 6f 20 4e 6f 64 65 20 t where no Node
1220: 65 78 69 73 74 73 2c 20 61 73 20 65 78 65 6d 70 exists, as exemp
1230: 6c 69 66 69 65 64 20 6f 6e 20 74 68 65 20 61 62 lified on the ab
1240: 6f 76 65 20 66 69 67 75 72 65 20 62 79 20 4c 69 ove figure by Li
1250: 6e 6b 73 20 3c 62 3e 4c 34 3c 2f 62 3e 20 61 6e nks <b>L4</b> an
1260: 64 20 3c 62 3e 4c 37 3c 2f 62 3e 20 28 67 72 65 d <b>L7</b> (gre
1270: 65 6e 20 73 70 6f 74 29 2e 3c 62 72 3e 0d 0a 54 en spot).<br>..T
1280: 68 69 73 20 75 73 75 61 6c 6c 79 20 68 61 70 70 his usually happ
1290: 65 6e 73 20 77 68 65 72 65 20 6f 6e 65 20 6f 66 ens where one of
12a0: 20 74 68 65 20 74 77 6f 20 4c 69 6e 6b 73 20 6f the two Links o
12b0: 76 65 72 70 61 73 73 65 73 20 74 68 65 20 6f 74 verpasses the ot
12c0: 68 65 72 2c 20 6f 72 20 77 68 65 72 65 20 73 6f her, or where so
12d0: 6d 65 20 74 65 63 68 6e 69 63 61 6c 20 72 65 73 me technical res
12e0: 74 72 69 63 74 69 6f 6e 20 65 78 69 73 74 73 20 triction exists
12f0: 28 65 2e 67 2e 20 74 77 6f 20 69 6e 73 75 6c 61 (e.g. two insula
1300: 74 65 64 20 77 69 72 65 73 20 69 6e 20 61 6e 20 ted wires in an
1310: 45 6c 65 63 74 72 69 63 61 6c 20 4e 65 74 77 6f Electrical Netwo
1320: 72 6b 29 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 3c rk).</li>..<li><
1330: 62 3e 4c 69 6e 6b 73 3c 2f 62 3e 20 61 72 65 6e b>Links</b> aren
1340: 27 74 20 73 74 72 69 63 74 6c 79 20 72 65 71 75 't strictly requ
1350: 69 72 65 64 20 74 6f 20 62 65 20 61 73 73 6f 63 ired to be assoc
1360: 69 61 74 65 64 20 77 69 74 68 20 61 6e 79 20 73 iated with any s
1370: 70 65 63 69 66 69 63 20 61 74 74 72 69 62 75 74 pecific attribut
1380: 65 2c 20 62 75 74 20 74 68 65 20 66 6f 6c 6c 6f e, but the follo
1390: 77 69 6e 67 20 61 74 74 72 69 62 75 74 65 73 20 wing attributes
13a0: 61 72 65 20 61 6c 6d 6f 73 74 20 75 6e 69 76 65 are almost unive
13b0: 72 73 61 6c 6c 79 20 73 75 70 70 6f 72 74 65 64 rsally supported
13c0: 3a 0d 0a 3c 75 6c 3e 0d 0a 3c 6c 69 3e 61 20 3c :..<ul>..<li>a <
13d0: 62 3e 6e 61 6d 65 3c 2f 62 3e 20 69 64 65 6e 74 b>name</b> ident
13e0: 69 66 79 69 6e 67 20 74 68 65 20 4c 69 6e 6b 2e ifying the Link.
13f0: 3c 62 72 3e 0d 0a 3c 75 3e 45 78 61 6d 70 6c 65 <br>..<u>Example
1400: 73 3c 2f 75 3e 3a 20 74 68 65 20 3c 69 3e 72 6f s</u>: the <i>ro
1410: 61 64 20 74 6f 70 6f 6e 79 6d 3c 2f 69 3e 20 69 ad toponym</i> i
1420: 6e 20 61 20 3c 62 3e 72 6f 61 64 20 6e 65 74 77 n a <b>road netw
1430: 6f 72 6b 3c 2f 62 3e 2c 20 6f 72 20 74 68 65 20 ork</b>, or the
1440: 3c 69 3e 72 69 76 65 72 20 6e 61 6d 65 3c 2f 69 <i>river name</i
1450: 3e 20 69 6e 20 61 6e 20 3c 62 3e 68 79 64 72 6f > in an <b>hydro
1460: 67 72 61 70 68 69 63 20 6e 65 74 77 6f 72 6b 3c graphic network<
1470: 2f 62 3e 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 6f /b>.</li>..<li>o
1480: 6e 65 20 28 6f 72 20 65 76 65 6e 20 6d 6f 72 65 ne (or even more
1490: 29 20 61 70 70 72 6f 70 72 69 61 74 65 20 3c 62 ) appropriate <b
14a0: 3e 63 6f 73 74 20 76 61 6c 75 65 3c 2f 62 3e 28 >cost value</b>(
14b0: 73 29 2e 3c 62 72 3e 0d 0a 3c 75 3e 45 78 61 6d s).<br>..<u>Exam
14c0: 70 6c 65 3c 2f 75 3e 3a 20 74 68 65 20 3c 69 3e ple</u>: the <i>
14d0: 74 69 6d 65 3c 2f 69 3e 20 72 65 71 75 69 72 65 time</i> require
14e0: 64 20 74 6f 20 74 72 61 76 65 72 73 65 20 74 68 d to traverse th
14f0: 65 20 4c 69 6e 6b 20 28 6d 61 79 20 62 65 20 64 e Link (may be d
1500: 69 73 74 69 6e 67 75 69 73 68 65 64 20 62 65 74 istinguished bet
1510: 77 65 65 6e 20 70 65 64 65 73 74 72 69 61 6e 73 ween pedestrians
1520: 2c 20 62 79 63 69 63 6c 65 73 2c 20 63 61 72 73 , bycicles, cars
1530: 2c 20 6c 6f 72 72 69 65 73 20 61 6e 64 20 73 6f , lorries and so
1540: 20 6f 6e 29 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e on).</li>..<li>
1550: 61 20 70 61 69 72 20 6f 66 20 3c 62 3e 62 6f 6f a pair of <b>boo
1560: 6c 65 61 6e 20 66 6c 61 67 73 3c 2f 62 3e 20 28 lean flags</b> (
1570: 3c 62 3e 66 72 6f 6d 2d 74 6f 3c 2f 62 3e 20 61 <b>from-to</b> a
1580: 6e 64 20 3c 62 3e 74 6f 2d 66 72 6f 6d 3c 2f 62 nd <b>to-from</b
1590: 3e 29 20 69 6e 74 65 6e 64 65 6e 64 20 74 6f 20 >) intendend to
15a0: 73 70 65 63 69 66 79 20 69 66 20 74 68 65 20 4c specify if the L
15b0: 69 6e 6b 20 63 61 6e 20 62 65 20 74 72 61 76 65 ink can be trave
15c0: 72 73 65 64 20 6f 6e 20 62 6f 74 68 20 64 69 72 rsed on both dir
15d0: 65 63 74 69 6f 6e 73 20 6f 72 20 6a 75 73 74 20 ections or just
15e0: 69 6e 20 6f 6e 65 20 28 3c 62 3e 6f 6e 65 77 61 in one (<b>onewa
15f0: 79 3c 2f 62 3e 29 2e 3c 2f 6c 69 3e 0d 0a 3c 2f y</b>).</li>..</
1600: 75 6c 3e 3c 2f 6c 69 3e 0d 0a 3c 2f 75 6c 3e 0d ul></li>..</ul>.
1610: 0a 3c 68 34 3e 4c 6f 67 69 63 61 6c 20 63 6f 6e .<h4>Logical con
1620: 63 6c 75 73 69 6f 6e 73 3c 2f 68 34 3e 0d 0a 41 clusions</h4>..A
1630: 6e 79 20 74 6f 70 6f 6c 6f 67 69 63 61 6c 6c 79 ny topologically
1640: 20 76 61 6c 69 64 20 3c 62 3e 4e 65 74 77 6f 72 valid <b>Networ
1650: 6b 3c 2f 62 3e 20 28 69 72 72 65 73 70 65 63 74 k</b> (irrespect
1660: 69 76 65 20 6f 66 20 77 68 65 74 68 65 72 20 69 ive of whether i
1670: 74 20 69 73 20 61 20 3c 62 3e 53 70 61 74 69 61 t is a <b>Spatia
1680: 6c 3c 2f 62 3e 20 6f 72 20 3c 62 3e 4c 6f 67 69 l</b> or <b>Logi
1690: 63 61 6c 3c 2f 62 3e 20 74 79 70 65 29 20 69 73 cal</b> type) is
16a0: 20 61 20 76 61 6c 69 64 20 3c 62 3e 47 72 61 70 a valid <b>Grap
16b0: 68 3c 2f 62 3e 2e 3c 62 72 3e 0d 0a 41 6e 64 20 h</b>.<br>..And
16c0: 61 20 4e 65 74 77 6f 72 6b 20 61 6c 6c 6f 77 69 a Network allowi
16d0: 6e 67 20 74 68 65 20 73 75 70 70 6f 72 74 20 28 ng the support (
16e0: 64 69 72 65 63 74 20 6f 72 20 69 6e 64 69 72 65 direct or indire
16f0: 63 74 29 20 6f 66 20 73 6f 6d 65 20 61 70 70 72 ct) of some appr
1700: 6f 70 72 69 61 74 65 20 3c 62 3e 63 6f 73 74 20 opriate <b>cost
1710: 76 61 6c 75 65 3c 2f 62 3e 20 69 73 20 61 20 76 value</b> is a v
1720: 61 6c 69 64 20 3c 62 3e 57 65 69 67 68 74 65 64 alid <b>Weighted
1730: 20 47 72 61 70 68 3c 2f 62 3e 2c 20 61 6e 64 20 Graph</b>, and
1740: 63 61 6e 20 63 6f 6e 73 65 71 75 65 6e 74 6c 79 can consequently
1750: 20 73 75 70 70 6f 72 74 20 3c 62 3e 52 6f 75 74 support <b>Rout
1760: 69 6e 67 20 61 6c 67 6f 72 69 74 68 6d 73 3c 2f ing algorithms</
1770: 62 3e 2e 0d 0a 41 6c 6c 20 52 6f 75 74 69 6e 67 b>...All Routing
1780: 20 61 6c 67 6f 74 69 74 68 6d 73 20 61 72 65 20 algotithms are
1790: 69 6e 74 65 6e 64 65 64 20 74 6f 20 69 64 65 6e intended to iden
17a0: 74 69 66 79 20 74 68 65 20 3c 62 3e 53 68 6f 72 tify the <b>Shor
17b0: 74 65 73 74 20 50 61 74 68 3c 2f 62 3e 20 73 6f test Path</b> so
17c0: 6c 75 74 69 6f 6e 20 63 6f 6e 6e 65 63 74 69 6e lution connectin
17d0: 67 20 74 77 6f 20 3c 62 3e 4e 6f 64 65 73 3c 2f g two <b>Nodes</
17e0: 62 3e 20 69 6e 20 61 20 3c 62 3e 77 65 69 67 68 b> in a <b>weigh
17f0: 74 65 64 20 67 72 61 70 68 3c 2f 62 3e 20 28 3c ted graph</b> (<
1800: 69 3e 61 6b 61 3c 2f 69 3e 20 3c 62 3e 4e 65 74 i>aka</i> <b>Net
1810: 77 6f 72 6b 3c 2f 62 3e 29 2e 3c 62 72 3e 3c 62 work</b>).<br><b
1820: 72 3e 0d 0a 3c 62 3e 3c 75 3e 4e 6f 74 65 3c 2f r>..<b><u>Note</
1830: 75 3e 3c 2f 62 3e 3a 20 62 6f 74 68 20 74 65 72 u></b>: both ter
1840: 6d 73 20 3c 62 3e 3c 69 3e 52 6f 75 74 69 6e 67 ms <b><i>Routing
1850: 3c 2f 69 3e 3c 2f 62 3e 20 61 6e 64 20 3c 62 3e </i></b> and <b>
1860: 3c 69 3e 53 68 6f 72 74 65 73 74 20 50 61 74 68 <i>Shortest Path
1870: 3c 2f 69 3e 3c 2f 62 3e 20 63 61 6e 20 62 65 20 </i></b> can be
1880: 65 61 73 69 6c 79 20 6d 69 73 75 6e 64 65 72 73 easily misunders
1890: 74 6f 6f 64 2e 3c 62 72 3e 0d 0a 44 75 65 20 74 tood.<br>..Due t
18a0: 6f 20 68 69 73 74 6f 72 69 63 61 6c 20 72 65 61 o historical rea
18b0: 73 6f 6e 73 20 74 68 65 20 6d 6f 73 74 20 63 6f sons the most co
18c0: 6d 6d 6f 6e 20 61 70 70 6c 69 63 61 74 69 6f 6e mmon application
18d0: 20 66 69 65 6c 64 20 66 6f 72 20 52 6f 75 74 69 field for Routi
18e0: 6e 67 20 61 6c 67 6f 72 69 74 68 6d 73 20 69 73 ng algorithms is
18f0: 20 72 65 6c 61 74 65 64 20 74 6f 20 3c 62 3e 52 related to <b>R
1900: 6f 61 64 20 4e 65 74 77 6f 72 6b 73 3c 2f 62 3e oad Networks</b>
1910: 2c 20 62 75 74 20 6d 61 6e 79 20 6f 74 68 65 72 , but many other
1920: 20 6b 69 6e 64 73 20 6f 66 20 4e 65 74 77 6f 72 kinds of Networ
1930: 6b 73 20 65 78 69 73 74 3a 0d 0a 3c 75 6c 3e 0d ks exist:..<ul>.
1940: 0a 3c 6c 69 3e 48 79 64 72 6f 67 72 61 70 68 69 .<li>Hydrographi
1950: 63 20 4e 65 74 77 6f 72 6b 73 2e 3c 2f 6c 69 3e c Networks.</li>
1960: 0d 0a 3c 6c 69 3e 47 61 73 20 2f 20 57 61 74 65 ..<li>Gas / Wate
1970: 72 20 2f 20 4f 69 6c 20 4e 65 74 77 6f 72 6b 73 r / Oil Networks
1980: 2e 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 45 6c 65 63 .</li>..<li>Elec
1990: 74 72 69 63 61 6c 20 4e 65 74 77 6f 72 6b 73 2e trical Networks.
19a0: 3c 2f 6c 69 3e 0d 0a 3c 6c 69 3e 54 65 6c 65 63 </li>..<li>Telec
19b0: 6f 6d 75 6e 69 63 61 74 69 6f 6e 20 4e 65 74 77 omunication Netw
19c0: 6f 72 6b 73 2e 3c 2f 6c 69 3e 0d 0a 3c 2f 75 6c orks.</li>..</ul
19d0: 3e 3c 2f 6c 69 3e 20 0d 0a 0d 0a 0d 0a 3c 68 72 ></li> ......<hr
19e0: 3e 3c 62 72 3e 0d 0a 3c 61 20 68 72 65 66 3d 22 ><br>..<a href="
19f0: 68 74 74 70 73 3a 2f 2f 77 77 77 2e 67 61 69 61 https://www.gaia
1a00: 2d 67 69 73 2e 69 74 2f 66 6f 73 73 69 6c 2f 6c -gis.it/fossil/l
1a10: 69 62 73 70 61 74 69 61 6c 69 74 65 2f 77 69 6b ibspatialite/wik
1a20: 69 3f 6e 61 6d 65 3d 34 2e 33 2e 30 2d 64 6f 63 i?name=4.3.0-doc
1a30: 22 3e 62 61 63 6b 3c 2f 61 3e 0a 5a 20 31 39 36 ">back</a>.Z 196
1a40: 65 37 32 35 63 31 35 34 36 32 30 33 64 36 65 64 e725c1546203d6ed
1a50: 64 37 37 39 36 37 64 63 38 62 32 64 64 0a d77967dc8b2dd.