From 2b89cc120c45940d5a2b3e861c598d01cc78b598 Mon Sep 17 00:00:00 2001 From: Dustin Carlino Date: Tue, 3 Jan 2023 17:46:35 +0000 Subject: [PATCH] Update tempe_split OSM data. Someone improved sidewalk tagging, so we filter out separate footways that shouldn't have been included now. --- tests/src/tempe_split/geometry.json | 1614 +- tests/src/tempe_split/input.osm | 25323 ++++++++++++----------- tests/src/tempe_split/road_network.dot | 66 +- 3 files changed, 13515 insertions(+), 13488 deletions(-) diff --git a/tests/src/tempe_split/geometry.json b/tests/src/tempe_split/geometry.json index 145fb5fb..ef2d93c1 100644 --- a/tests/src/tempe_split/geometry.json +++ b/tests/src/tempe_split/geometry.json @@ -5,32 +5,32 @@ "coordinates": [ [ [ - -111.9401403714559, - 33.421836742642995 + -111.94015268507378, + 33.421836840669044 ], [ - -111.9401429962348, - 33.42178263856005 + -111.94015807686097, + 33.42178914784933 ], [ - -111.94013936184268, - 33.42164476447465 + -111.94015780209963, + 33.42164572944666 ], [ - -111.94004440216959, - 33.42164650915843 + -111.94006281872164, + 33.42164585715032 ], [ - -111.94004797191198, - 33.42178189392182 + -111.940063087018, + 33.421785480416105 ], [ - -111.94004546565759, - 33.421833533863754 + -111.94005812191902, + 33.42182939248808 ], [ - -111.9401403714559, - 33.421836742642995 + -111.94015268507378, + 33.421836840669044 ] ] ], @@ -51,32 +51,24 @@ "coordinates": [ [ [ - -111.93985670354151, - 33.422004708027 + -111.93988927622866, + 33.42204249392067 ], [ - -111.93986220523323, - 33.42241746783387 + -111.93990746758415, + 33.42259717655849 ], [ - -111.93987428072462, - 33.42259851924555 + -111.93999769274228, + 33.422595115313534 ], [ - -111.93996440028819, - 33.42259433200447 + -111.93997950138677, + 33.42204043267571 ], [ - -111.93995243685633, - 33.42241494793492 - ], - [ - -111.93994695671452, - 33.42200386985933 - ], - [ - -111.93985670354151, - 33.422004708027 + -111.93988927622866, + 33.42204249392067 ] ] ], @@ -97,24 +89,32 @@ "coordinates": [ [ [ - -111.9398236492139, - 33.42168699841263 + -111.93982040272016, + 33.421685992071836 + ], + [ + -111.93982095116533, + 33.42179707446935 + ], + [ + -111.93983466013981, + 33.42184889157763 ], [ - -111.93982793872325, - 33.42186942758491 + -111.93997410744461, + 33.421823192565405 ], [ - -111.93997071764396, - 33.421867089348915 + -111.93996369345118, + 33.42178382746312 ], [ - -111.93996642813461, - 33.42168466017664 + -111.93996320750074, + 33.421685501042276 ], [ - -111.9398236492139, - 33.42168699841263 + -111.93982040272016, + 33.421685992071836 ] ] ], @@ -135,24 +135,24 @@ "coordinates": [ [ [ - -111.94012609248634, - 33.42267836550814 + -111.94012593409451, + 33.42267840148101 ], [ - -111.94012723786399, - 33.42253669448721 + -111.94012722816653, + 33.42253673225872 ], [ - -111.940036980381, - 33.42253618547122 + -111.94003697068354, + 33.422536158491575 ], [ - -111.94003583500334, - 33.42267785649216 + -111.94003567661152, + 33.42267782771386 ], [ - -111.94012609248634, - 33.42267836550814 + -111.94012593409451, + 33.42267840148101 ] ] ], @@ -173,24 +173,32 @@ "coordinates": [ [ [ - -111.9401668078065, - 33.42251904800003 + -111.94016677871413, + 33.42251882227032 ], [ - -111.94017166731095, - 33.42203093404164 + -111.94016970734674, + 33.42206558400112 ], [ - -111.94000259319154, - 33.422029761326364 + -111.94017203473689, + 33.422031211032674 ], [ - -111.93999773368711, - 33.42251787528475 + -111.94000322352638, + 33.42202325023844 ], [ - -111.9401668078065, - 33.42251904800003 + -111.94000065262226, + 33.42206122768759 + ], + [ + -111.93999770028475, + 33.4225180614443 + ], + [ + -111.94016677871413, + 33.42251882227032 ] ] ], @@ -215,11 +223,11 @@ 33.42204959946013 ], [ - -111.9393733466298, + -111.93937327659259, 33.42204832242355 ], [ - -111.93937271090748, + -111.93937264087027, 33.42192913174306 ], [ @@ -235,7 +243,7 @@ "type": "Polygon" }, "properties": { - "dst_i": 17, + "dst_i": 11, "osm_way_ids": [ 436794680 ], @@ -249,62 +257,24 @@ "coordinates": [ [ [ - -111.93941644860237, - 33.42204817223685 - ], - [ - -111.93984511076808, - 33.42204678278508 - ], - [ - -111.93984455693543, - 33.42192759030595 - ], - [ - -111.93941589476971, - 33.42192897975772 - ], - [ - -111.93941644860237, - 33.42204817223685 - ] - ] - ], - "type": "Polygon" - }, - "properties": { - "dst_i": 14, - "osm_way_ids": [ - 436794680 - ], - "src_i": 17, - "type": "road" - }, - "type": "Feature" - }, - { - "geometry": { - "coordinates": [ - [ - [ - -111.93991503914461, - 33.4220263430052 + -111.93941637856516, + 33.422048173136176 ], [ - -111.93993985601958, - 33.42200476648291 + -111.93984579713268, + 33.422046780986435 ], [ - -111.9398368366806, - 33.42192222315502 + -111.93984524330001, + 33.4219275885073 ], [ - -111.93981201980563, - 33.421943799677315 + -111.9394158247325, + 33.42192898065704 ], [ - -111.93991503914461, - 33.4220263430052 + -111.93941637856516, + 33.422048173136176 ] ] ], @@ -315,7 +285,7 @@ "osm_way_ids": [ 436794680 ], - "src_i": 14, + "src_i": 11, "type": "road" }, "type": "Feature" @@ -325,31 +295,31 @@ "coordinates": [ [ [ - -111.94017166300097, - 33.42203093404164 + -111.94017204012437, + 33.422031210133355 ], [ - -111.94055449928562, - 33.42202659391591 + -111.94055404350506, + 33.42202784667081 ], [ - -111.94055133360403, - 33.42183208505676 + -111.94055158466047, + 33.42183333061709 ], [ - -111.94016849731936, - 33.42183642518249 + -111.94016958127978, + 33.42183669407963 ], [ - -111.94017166300097, - 33.42203093404164 + -111.94017204012437, + 33.422031210133355 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 21, + "dst_i": 14, "osm_way_ids": [ 436794701 ], @@ -363,24 +333,24 @@ "coordinates": [ [ [ - -111.94058827661267, - 33.422026712626355 + -111.94059291523054, + 33.422027784617626 ], [ - -111.94103688860645, - 33.422036616854434 + -111.94103952954777, + 33.42203063276893 ], [ - -111.94104305188036, - 33.421842158357286 + -111.94104130957024, + 33.42183611131928 ], [ - -111.94059443988658, - 33.42183225412921 + -111.940594695253, + 33.42183326316797 ], [ - -111.94058827661267, - 33.422026712626355 + -111.94059291523054, + 33.422027784617626 ] ] ], @@ -391,7 +361,7 @@ "osm_way_ids": [ 436794701 ], - "src_i": 21, + "src_i": 14, "type": "road" }, "type": "Feature" @@ -401,31 +371,31 @@ "coordinates": [ [ [ - -111.93994512497227, - 33.421903190813346 + -111.9398346612173, + 33.421848889778985 ], [ - -111.9398899248809, - 33.421860590851495 + -111.93903983162137, + 33.42185317594543 ], [ - -111.93982864771526, - 33.4219159045219 + -111.93904041562391, + 33.42192850851323 ], [ - -111.93988384780663, - 33.421958504483754 + -111.93983524521983, + 33.421924222346796 ], [ - -111.93994512497227, - 33.421903190813346 + -111.9398346612173, + 33.421848889778985 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 14, + "dst_i": 21, "osm_way_ids": [ 533573776 ], @@ -439,24 +409,24 @@ "coordinates": [ [ [ - -111.93984210994327, - 33.4218488277258 + -111.93899672533882, + 33.42185329915248 ], [ - -111.93862929508394, - 33.42185305903363 + -111.93862948472315, + 33.42185348711068 ], [ - -111.93862967220736, - 33.42192839340008 + -111.93862954075291, + 33.42192882147713 ], [ - -111.93984248706668, - 33.42192416209225 + -111.93899678136859, + 33.42192863351893 ], [ - -111.93984210994327, - 33.4218488277258 + -111.93899672533882, + 33.42185329915248 ] ] ], @@ -467,7 +437,7 @@ "osm_way_ids": [ 533573776 ], - "src_i": 14, + "src_i": 21, "type": "road" }, "type": "Feature" @@ -477,24 +447,24 @@ "coordinates": [ [ [ - -111.93862987800898, - 33.42202991600966 + -111.93862993834873, + 33.42203029282539 ], [ - -111.93900798732116, - 33.42202777202712 + -111.9390080487384, + 33.42202778281898 ], [ - -111.93900737314875, - 33.42195243945932 + -111.93900733112643, + 33.421952450251176 ], [ - -111.93862926383657, - 33.42195458344186 + -111.93862922073676, + 33.42195496025758 ], [ - -111.93862987800898, - 33.42202991600966 + -111.93862993834873, + 33.42203029282539 ] ] ], @@ -515,49 +485,33 @@ "coordinates": [ [ [ - -111.93985808273567, - 33.42265327443728 - ], - [ - -111.93985757415783, - 33.42214083562998 - ], - [ - -111.9398508214939, - 33.42210288875776 - ], - [ - -111.93983804347549, - 33.42208610471993 - ], - [ - -111.93981985535247, - 33.42209575084273 + -111.93937327982508, + 33.42204832242355 ], [ - -111.93983017883627, - 33.42210931171218 + -111.9393729684289, + 33.4223439995596 ], [ - -111.93983602640402, - 33.422142164827214 + -111.93941606824647, + 33.422344031935175 ], [ - -111.93983653282689, - 33.422653288826425 + -111.93941637964265, + 33.422048354799124 ], [ - -111.93985808273567, - 33.42265327443728 + -111.93937327982508, + 33.42204832242355 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 13, + "dst_i": 17, "osm_way_ids": [ - 561633983 + 600096923 ], "src_i": 11, "type": "road" @@ -569,43 +523,35 @@ "coordinates": [ [ [ - -111.93982191229126, - 33.42207371656577 - ], - [ - -111.93979020483296, - 33.422063505669044 - ], - [ - -111.93941644967987, - 33.42206369632521 + -111.93937329167753, + 33.422379972421055 ], [ - -111.93941646260981, - 33.42208168275594 + -111.93937680646765, + 33.42256485674112 ], [ - -111.93978619439494, - 33.42208149389841 + -111.93941989982027, + 33.422564286571266 ], [ - -111.9398141543241, - 33.422090497905636 + -111.93941638503013, + 33.422379402251195 ], [ - -111.93982191229126, - 33.42207371656577 + -111.93937329167753, + 33.422379972421055 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 18, + "dst_i": 19, "osm_way_ids": [ - 561633983 + 600096923 ], - "src_i": 13, + "src_i": 17, "type": "road" }, "type": "Feature" @@ -615,40 +561,24 @@ "coordinates": [ [ [ - -111.93937314082817, - 33.42206387169291 - ], - [ - -111.93904007621283, - 33.42206640148439 - ], - [ - -111.93873753704332, - 33.42203679761806 - ], - [ - -111.93856061336965, - 33.422039440724056 - ], - [ - -111.93856099911301, - 33.4220574235575 + -111.93937715018869, + 33.42260082960257 ], [ - -111.93873646385786, - 33.42205480203522 + -111.93937715018869, + 33.422654745727314 ], [ - -111.93903892329271, - 33.42208439870698 + -111.93942025000628, + 33.422654745727314 ], [ - -111.93937333693233, - 33.42208185812363 + -111.93942025000628, + 33.42260082960257 ], [ - -111.93937314082817, - 33.42206387169291 + -111.93937715018869, + 33.42260082960257 ] ] ], @@ -657,9 +587,9 @@ "properties": { "dst_i": 12, "osm_way_ids": [ - 561633983 + 600096923 ], - "src_i": 18, + "src_i": 19, "type": "road" }, "type": "Feature" @@ -669,32 +599,24 @@ "coordinates": [ [ [ - -111.93983804347549, - 33.42208610471993 + -111.9405488338146, + 33.421602677126074 ], [ - -111.93986995242544, - 33.422066150573684 + -111.94055159004795, + 33.421833329717764 ], [ - -111.93986961409186, - 33.42204651478726 + -111.94059468771053, + 33.421832971787794 ], [ - -111.93984806633807, - 33.42204677379186 + -111.9405919314772, + 33.4216023191961 ], [ - -111.9398482473573, - 33.422057249089114 - ], - [ - -111.93982512215018, - 33.422071710179424 - ], - [ - -111.93983804347549, - 33.42208610471993 + -111.9405488338146, + 33.421602677126074 ] ] ], @@ -703,7 +625,7 @@ "properties": { "dst_i": 14, "osm_way_ids": [ - 561633985 + 709820488 ], "src_i": 13, "type": "road" @@ -715,76 +637,43 @@ "coordinates": [ [ [ - -111.93986365769707, - 33.42184851835919 - ], - [ - -111.93986349715026, - 33.4218407599123 - ], - [ - -111.93982500362569, - 33.42180925398092 - ], - [ - -111.93975636932117, - 33.421832417805724 - ], - [ - -111.93904270530172, - 33.42183628039172 - ], - [ - -111.93901534122753, - 33.42181141325192 - ], - [ - -111.93856082671374, - 33.421810784626174 - ], - [ - -111.9385607900789, - 33.4218287710569 - ], - [ - -111.93900585926767, - 33.42182938709215 + -111.9388782148479, + 33.42234082495458 ], [ - -111.93903329445655, - 33.4218543189831 + -111.93887863291614, + 33.42238197341147 ], [ - -111.93976062973813, - 33.421850382652735 + -111.93937317638552, + 33.422379972421055 ], [ - -111.93981999542687, - 33.42183034666823 + -111.9393729673514, + 33.4223439995596 ], [ - -111.9398421024008, - 33.42184844011822 + -111.93892136638527, + 33.42234582608164 ], [ - -111.93984210994327, - 33.4218488277258 + -111.9389213125105, + 33.422340519185255 ], [ - -111.93986365769707, - 33.42184851835919 + -111.9388782148479, + 33.42234082495458 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 27, + "dst_i": 17, "osm_way_ids": [ - 561633985, - 909817905 + 709820624 ], - "src_i": 14, + "src_i": 16, "type": "road" }, "type": "Feature" @@ -794,35 +683,35 @@ "coordinates": [ [ [ - -111.93937334986228, - 33.42204832242355 + -111.93858241002489, + 33.4226024258983 ], [ - -111.93937334986228, - 33.42206369632521 + -111.93937690990721, + 33.42260083050189 ], [ - -111.93941644967987, - 33.42206369632521 + -111.93937680646765, + 33.422564857640445 ], [ - -111.93941644967987, - 33.42204832242355 + -111.93858230658533, + 33.42256645303685 ], [ - -111.93937334986228, - 33.42204832242355 + -111.93858241002489, + 33.4226024258983 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 18, + "dst_i": 19, "osm_way_ids": [ - 600096923 + 762209212 ], - "src_i": 17, + "src_i": 18, "type": "road" }, "type": "Feature" @@ -832,35 +721,35 @@ "coordinates": [ [ [ - -111.93937333693233, - 33.42208185902296 + -111.93899097151318, + 33.421602839003945 ], [ - -111.93937297489387, - 33.42234400045892 + -111.93899672641632, + 33.421853298253154 ], [ - -111.93941607471145, - 33.422344041827714 + -111.93903981761393, + 33.42185260937286 ], [ - -111.93941643674991, - 33.422081900391746 + -111.93903406271079, + 33.421602150123654 ], [ - -111.93937333693233, - 33.42208185902296 + -111.93899097151318, + 33.421602839003945 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 24, + "dst_i": 21, "osm_way_ids": [ - 600096923 + 913174428 ], - "src_i": 18, + "src_i": 20, "type": "road" }, "type": "Feature" @@ -870,35 +759,99 @@ "coordinates": [ [ [ - -111.93937329167753, - 33.422379972421055 + -111.94058876687309, + 33.42265134539259 ], [ - -111.93937680646765, - 33.42256485674112 + -111.94058448490621, + 33.422640835921115 ], [ - -111.93941989982027, - 33.422564286571266 + -111.94054612714606, + 33.42259635367929 ], [ - -111.93941638503013, - 33.422379402251195 + -111.94051879108676, + 33.42253866580002 ], [ - -111.93937329167753, - 33.422379972421055 + -111.94050792993274, + 33.4225015624914 + ], + [ + -111.9405009908621, + 33.42233794802498 + ], + [ + -111.94044507854625, + 33.4222382753198 + ], + [ + -111.9403082905002, + 33.422111540230944 + ], + [ + -111.9402270128642, + 33.422069206468265 + ], + [ + -111.94020327240717, + 33.422061680046326 + ], + [ + -111.94019562003457, + 33.42207849376177 + ], + [ + -111.94021738651995, + 33.422085394255916 + ], + [ + -111.94029430891938, + 33.42212545992968 + ], + [ + -111.9404269205931, + 33.422248324338646 + ], + [ + -111.9404796090426, + 33.422342252177856 + ], + [ + -111.94048647053356, + 33.42250403742427 + ], + [ + -111.94049820876887, + 33.42254413367496 + ], + [ + -111.9405270727167, + 33.422605046521255 + ], + [ + -111.9405651158482, + 33.42264916363854 + ], + [ + -111.94056836341944, + 33.42265713522464 + ], + [ + -111.94058876687309, + 33.42265134539259 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 26, + "dst_i": 23, "osm_way_ids": [ - 600096923 + 1084112485 ], - "src_i": 24, + "src_i": 22, "type": "road" }, "type": "Feature" @@ -908,35 +861,35 @@ "coordinates": [ [ [ - -111.93937715018869, - 33.42260082960257 + -111.93983116258961, + 33.42209053118053 ], [ - -111.93937715018869, - 33.422654745727314 + -111.93986820580533, + 33.42206723425613 ], [ - -111.93942025000628, - 33.422654745727314 + -111.93985523707022, + 33.422052868493914 ], [ - -111.93942025000628, - 33.42260082960257 + -111.9398181938545, + 33.42207616541831 ], [ - -111.93937715018869, - 33.42260082960257 + -111.93983116258961, + 33.42209053118053 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 19, + "dst_i": 25, "osm_way_ids": [ - 600096923 + 1084112509 ], - "src_i": 26, + "src_i": 24, "type": "road" }, "type": "Feature" @@ -946,36 +899,36 @@ "coordinates": [ [ [ - -111.94054868835272, - 33.42160267083082 + -111.94006266679479, + 33.42156658015825 ], [ - -111.94055133144904, - 33.42183208505676 + -111.94015765017276, + 33.42156645245459 ], [ - -111.94059442911163, - 33.42183173971729 + -111.94015780209963, + 33.42164572944666 ], [ - -111.94059178601532, - 33.42160232549135 + -111.94006281872164, + 33.42164585715032 ], [ - -111.94054868835272, - 33.42160267083082 + -111.94006266679479, + 33.42156658015825 ] ] ], "type": "Polygon" }, "properties": { - "dst_i": 21, - "osm_way_ids": [ - 709820488 - ], - "src_i": 20, - "type": "road" + "control": "Uncontrolled", + "id": 1, + "intersection_kind": "MapEdge", + "movements": [], + "osm_node_ids": [], + "type": "intersection" }, "type": "Feature" }, @@ -984,186 +937,64 @@ "coordinates": [ [ [ - -111.9388782148479, - 33.42234082495458 + -111.94017203473689, + 33.422031211032674 ], [ - -111.93887863291614, - 33.42238197341147 + -111.94000322352638, + 33.42202325023844 ], [ - -111.93937318285049, - 33.422379972421055 + -111.93997950138677, + 33.42204043267571 ], [ - -111.93937297381638, - 33.4223439995596 + -111.93988927622866, + 33.42204249392067 ], [ - -111.93892136638527, - 33.42234582608164 + -111.93988941199308, + 33.42204663979295 ], [ - -111.9389213125105, - 33.422340519185255 + -111.93984579713268, + 33.422046780986435 ], [ - -111.9388782148479, - 33.42234082495458 - ] - ] - ], - "type": "Polygon" - }, - "properties": { - "dst_i": 24, - "osm_way_ids": [ - 709820624 - ], - "src_i": 23, - "type": "road" - }, - "type": "Feature" - }, - { - "geometry": { - "coordinates": [ - [ - [ - -111.93858241002489, - 33.4226024258983 - ], - [ - -111.93937690990721, - 33.42260083050189 - ], - [ - -111.93937680646765, - 33.422564857640445 - ], - [ - -111.93858230658533, - 33.42256645303685 - ], - [ - -111.93858241002489, - 33.4226024258983 - ] - ] - ], - "type": "Polygon" - }, - "properties": { - "dst_i": 26, - "osm_way_ids": [ - 762209212 - ], - "src_i": 25, - "type": "road" - }, - "type": "Feature" - }, - { - "geometry": { - "coordinates": [ - [ - [ - -111.94004231290593, - 33.42156725105212 - ], - [ - -111.94013727257902, - 33.42156550636833 + -111.93984524330001, + 33.4219275885073 ], [ - -111.94013936184268, - 33.42164476447465 + -111.93983524521983, + 33.421924222346796 ], [ - -111.94004440216959, - 33.42164650915843 + -111.9398346612173, + 33.421848889778985 ], [ - -111.94004231290593, - 33.42156725105212 - ] - ] - ], - "type": "Polygon" - }, - "properties": { - "control": "Uncontrolled", - "id": 1, - "intersection_kind": "MapEdge", - "movements": [], - "osm_node_ids": [], - "type": "intersection" - }, - "type": "Feature" - }, - { - "geometry": { - "coordinates": [ - [ - [ - -111.94017166731095, - 33.42203093404164 - ], - [ - -111.94000259319154, - 33.422029761326364 + -111.93997410744461, + 33.421823192565405 ], [ - -111.93994695671452, - 33.42200386985933 + -111.94005812191902, + 33.42182939248808 ], [ - -111.93985670354151, - 33.422004708027 + -111.94015268507378, + 33.421836840669044 ], [ - -111.93993985601958, - 33.42200476648291 + -111.94016958127978, + 33.42183669407963 ], [ - -111.9398368366806, - 33.42192222315502 + -111.94017204012437, + 33.422031210133355 ], [ - -111.93988384780663, - 33.421958504483754 - ], - [ - -111.93994512497227, - 33.421903190813346 - ], - [ - -111.93982793872325, - 33.42186942668559 - ], - [ - -111.93997071764396, - 33.421867088449595 - ], - [ - -111.94004546565759, - 33.421833533863754 - ], - [ - -111.9401403714559, - 33.421836742642995 - ], - [ - -111.94016849839686, - 33.42183642518249 - ], - [ - -111.94017166407846, - 33.42203093404164 - ], - [ - -111.94017166731095, - 33.42203093404164 + -111.94017203473689, + 33.422031211032674 ] ] ], @@ -1175,20 +1006,20 @@ "intersection_kind": "Intersection", "movements": [ "Road #4 -> Road #1", - "Road #4 -> Road #10", + "Road #4 -> Road #9", "Road #4 -> Road #0", - "Road #4 -> Road #8", - "Road #7 -> Road #1", - "Road #7 -> Road #10", - "Road #7 -> Road #0", - "Road #7 -> Road #8", + "Road #4 -> Road #7", + "Road #6 -> Road #1", + "Road #6 -> Road #9", + "Road #6 -> Road #0", + "Road #6 -> Road #7", "Road #2 -> Road #1", - "Road #2 -> Road #10", + "Road #2 -> Road #9", "Road #2 -> Road #0", - "Road #2 -> Road #8", - "Road #8 -> Road #1", - "Road #8 -> Road #10", - "Road #8 -> Road #0" + "Road #2 -> Road #7", + "Road #7 -> Road #1", + "Road #7 -> Road #9", + "Road #7 -> Road #0" ], "osm_node_ids": [ 2941419917, @@ -1203,24 +1034,24 @@ "coordinates": [ [ [ - -111.93996941710695, - 33.42266954945912 + -111.94000016236183, + 33.422670421801016 ], [ - -111.93987929754338, - 33.4226737367002 + -111.93990993720371, + 33.42267248304597 ], [ - -111.93987428072462, - 33.42259851924555 + -111.93990746758415, + 33.42259717655849 ], [ - -111.93996440028819, - 33.42259433200447 + -111.93999769274228, + 33.422595115313534 ], [ - -111.93996941710695, - 33.42266954945912 + -111.94000016236183, + 33.422670421801016 ] ] ], @@ -1241,24 +1072,24 @@ "coordinates": [ [ [ - -111.93982084772577, - 33.42156782841654 + -111.93981981333015, + 33.42156680049202 ], [ - -111.93996362664646, - 33.42156549018055 + -111.93996261811074, + 33.42156630946246 ], [ - -111.93996642813461, - 33.42168466017664 + -111.93996320750074, + 33.421685501042276 ], [ - -111.9398236492139, - 33.42168699841263 + -111.93982040272016, + 33.421685992071836 ], [ - -111.93982084772577, - 33.42156782841654 + -111.93981981333015, + 33.42156680049202 ] ] ], @@ -1279,24 +1110,24 @@ "coordinates": [ [ [ - -111.94012548370141, - 33.42275369807595 + -111.94012524665241, + 33.42275373404881 ], [ - -111.94003522621843, - 33.42275318905996 + -111.94003498916943, + 33.42275316028167 ], [ - -111.94003583500334, - 33.42267785649216 + -111.94003567661152, + 33.42267782771386 ], [ - -111.94012609248634, - 33.42267836550814 + -111.94012593409451, + 33.42267840148101 ], [ - -111.94012548370141, - 33.42275369807595 + -111.94012524665241, + 33.42275373404881 ] ] ], @@ -1317,24 +1148,24 @@ "coordinates": [ [ [ - -111.940036980381, - 33.422536184571904 + -111.94003697068354, + 33.422536157592255 ], [ - -111.93999773368711, - 33.42251787618407 + -111.93999770028475, + 33.42251806234363 ], [ - -111.9401668078065, - 33.42251904889935 + -111.94016677871413, + 33.422518823169646 ], [ - -111.94012723786399, - 33.422536693587894 + -111.94012722816653, + 33.42253673135939 ], [ - -111.940036980381, - 33.422536184571904 + -111.94003697068354, + 33.422536157592255 ] ] ], @@ -1363,12 +1194,12 @@ 33.42204959946013 ], [ - -111.93900798732116, - 33.42202777202712 + -111.9390080487384, + 33.42202778281898 ], [ - -111.93900737314875, - 33.42195243945932 + -111.93900733112643, + 33.421952450251176 ], [ -111.93902889288768, @@ -1387,7 +1218,7 @@ "id": 7, "intersection_kind": "Connection", "movements": [ - "Road #12 -> Road #5" + "Road #11 -> Road #5" ], "osm_node_ids": [ 4346605157 @@ -1401,24 +1232,24 @@ "coordinates": [ [ [ - -111.94127603656426, - 33.42184730157715 + -111.94127436967882, + 33.42183759519981 ], [ - -111.94126987329035, - 33.4220417600743 + -111.94127258965635, + 33.42203211664946 ], [ - -111.94103688860645, - 33.422036616854434 + -111.94103952954777, + 33.42203063097028 ], [ - -111.94104305188036, - 33.421842158357286 + -111.94104130957024, + 33.42183610952063 ], [ - -111.94127603656426, - 33.42184730157715 + -111.94127436967882, + 33.42183759519981 ] ] ], @@ -1439,24 +1270,24 @@ "coordinates": [ [ [ - -111.93853941364686, - 33.42192870816262 + -111.93853928111493, + 33.42192886734253 ], [ - -111.93853903652347, - 33.42185337379617 + -111.93853922508517, + 33.42185353297608 ], [ - -111.93862929508394, - 33.42185305903363 + -111.93862948472315, + 33.42185348711068 ], [ - -111.93862967220736, - 33.42192839340008 + -111.93862954075291, + 33.42192882147713 ], [ - -111.93853941364686, - 33.42192870816262 + -111.93853928111493, + 33.42192886734253 ] ] ], @@ -1477,24 +1308,24 @@ "coordinates": [ [ [ - -111.93853962052599, - 33.42203042772362 + -111.93853968194323, + 33.42203089177353 ], [ - -111.9385390063536, - 33.42195509515581 + -111.93853896433127, + 33.42195555920573 ], [ - -111.93862926383657, - 33.42195458344186 + -111.93862922073676, + 33.42195496025758 ], [ - -111.93862987800898, - 33.42202991600966 + -111.93862993834873, + 33.42203029282539 ], [ - -111.93853962052599, - 33.42203042772362 + -111.93853968194323, + 33.42203089177353 ] ] ], @@ -1515,35 +1346,49 @@ "coordinates": [ [ [ - -111.93985810105309, - 33.42267126086801 + -111.93941637964265, + 33.422048354799124 + ], + [ + -111.93937327982508, + 33.42204832242355 + ], + [ + -111.93937264087027, + 33.42192913174306 ], [ - -111.93983655114431, - 33.42267127525715 + -111.939393501182, + 33.42192905440141 ], [ - -111.93983653282689, - 33.422653288826425 + -111.9394158247325, + 33.42192898155636 ], [ - -111.93985808273567, - 33.42265327443728 + -111.93941637856516, + 33.42204817223685 ], [ - -111.93985810105309, - 33.42267126086801 + -111.93941637964265, + 33.422048354799124 ] ] ], "type": "Polygon" }, "properties": { - "control": "Uncontrolled", + "control": "Signed", "id": 11, - "intersection_kind": "MapEdge", - "movements": [], - "osm_node_ids": [], + "intersection_kind": "Fork", + "movements": [ + "Road #13 -> Road #6", + "Road #5 -> Road #13", + "Road #5 -> Road #6" + ], + "osm_node_ids": [ + 5707494413 + ], "type": "intersection" }, "type": "Feature" @@ -1553,24 +1398,24 @@ "coordinates": [ [ [ - -111.9385394524367, - 33.42205774551461 + -111.93942025000628, + 33.42269071858877 ], [ - -111.93853906669334, - 33.422039762681166 + -111.93937715018869, + 33.42269071858877 ], [ - -111.93856061336965, - 33.422039440724056 + -111.93937715018869, + 33.422654745727314 ], [ - -111.93856099911301, - 33.4220574235575 + -111.93942025000628, + 33.422654745727314 ], [ - -111.9385394524367, - 33.42205774551461 + -111.93942025000628, + 33.42269071858877 ] ] ], @@ -1591,45 +1436,35 @@ "coordinates": [ [ [ - -111.93983804347549, - 33.42208610471993 + -111.94054840389393, + 33.42156670606327 ], [ - -111.93981985535247, - 33.42209575084273 + -111.94059150155653, + 33.42156634813329 ], [ - -111.93981640844456, - 33.422091223658114 + -111.9405919314772, + 33.4216023191961 ], [ - -111.93981415540159, - 33.422090497905636 + -111.9405488338146, + 33.421602677126074 ], [ - -111.93982191336876, - 33.42207371656577 - ], - [ - -111.93982512215018, - 33.422071710179424 - ], - [ - -111.93983804347549, - 33.42208610471993 + -111.94054840389393, + 33.42156670606327 ] ] ], "type": "Polygon" }, "properties": { - "control": "Signed", + "control": "Uncontrolled", "id": 13, - "intersection_kind": "Connection", + "intersection_kind": "MapEdge", "movements": [], - "osm_node_ids": [ - 5415307199 - ], + "osm_node_ids": [], "type": "intersection" }, "type": "Feature" @@ -1639,56 +1474,36 @@ "coordinates": [ [ [ - -111.93986961409186, - 33.42204651478726 - ], - [ - -111.93984806633807, - 33.42204677379186 - ], - [ - -111.93984511076808, - 33.42204678278508 - ], - [ - -111.93984455693543, - 33.42192759030595 + -111.940594695253, + 33.42183326316797 ], [ - -111.93984248706668, - 33.42192416209225 + -111.94059291523054, + 33.422027784617626 ], [ - -111.93984210994327, - 33.4218488277258 + -111.94057446204364, + 33.4220276668065 ], [ - -111.93986365769707, - 33.42184851835919 + -111.94055404350506, + 33.42202784667081 ], [ - -111.9398899248809, - 33.421860590851495 + -111.94055158466047, + 33.42183333061709 ], [ - -111.93982864771526, - 33.4219159045219 + -111.94059468771053, + 33.421832971787794 ], [ - -111.9398368356031, - 33.42192222405434 + -111.94059469202051, + 33.42183326316797 ], [ - -111.93981201980563, - 33.421943798777995 - ], - [ - -111.93991503914461, - 33.42202634390453 - ], - [ - -111.93986961409186, - 33.42204651478726 + -111.940594695253, + 33.42183326316797 ] ] ], @@ -1697,16 +1512,17 @@ "properties": { "control": "Signed", "id": 14, - "intersection_kind": "Fork", + "intersection_kind": "Intersection", "movements": [ - "Road #6 -> Road #11", - "Road #6 -> Road #7", - "Road #10 -> Road #11", - "Road #10 -> Road #7" + "Road #8 -> Road #7", + "Road #8 -> Road #16", + "Road #7 -> Road #8", + "Road #7 -> Road #16", + "Road #16 -> Road #8", + "Road #16 -> Road #7" ], "osm_node_ids": [ - 2860653268, - 2239876836 + 6672814189 ], "type": "intersection" }, @@ -1717,28 +1533,24 @@ "coordinates": [ [ [ - -111.93941644967987, - 33.42204832242355 - ], - [ - -111.93937334986228, - 33.42204832242355 + -111.93887785065445, + 33.42230485209313 ], [ - -111.93937271090748, - 33.42192913174306 + -111.93892094831705, + 33.42230454812245 ], [ - -111.93941589476971, - 33.42192897975772 + -111.9389213125105, + 33.422340519185255 ], [ - -111.93941644860237, - 33.42204817223685 + -111.9388782148479, + 33.42234082495458 ], [ - -111.93941644967987, - 33.42204832242355 + -111.93887785065445, + 33.42230485209313 ] ] ], @@ -1746,15 +1558,11 @@ }, "properties": { "control": "Signed", - "id": 17, - "intersection_kind": "Fork", - "movements": [ - "Road #20 -> Road #6", - "Road #5 -> Road #20", - "Road #5 -> Road #6" - ], + "id": 16, + "intersection_kind": "Terminus", + "movements": [], "osm_node_ids": [ - 5707494413 + 6672807665 ], "type": "intersection" }, @@ -1765,36 +1573,32 @@ "coordinates": [ [ [ - -111.93941643674991, - 33.422081900391746 - ], - [ - -111.93937333693233, - 33.42208185902296 + -111.93941638503013, + 33.422379401351876 ], [ - -111.93937314082817, - 33.42206387169291 + -111.93937329167753, + 33.42237997152173 ], [ - -111.93937334986228, - 33.42206386989427 + -111.93937317638552, + 33.422379972421055 ], [ - -111.93937334986228, - 33.42206369632521 + -111.9393729673514, + 33.4223439995596 ], [ - -111.93941644967987, - 33.42206369632521 + -111.93941606824647, + 33.422344031935175 ], [ - -111.93941646260981, - 33.42208168275594 + -111.93941604992905, + 33.422361790837556 ], [ - -111.93941643674991, - 33.422081900391746 + -111.93941638503013, + 33.422379401351876 ] ] ], @@ -1802,14 +1606,18 @@ }, "properties": { "control": "Signed", - "id": 18, + "id": 17, "intersection_kind": "Intersection", "movements": [ - "Road #21 -> Road #20", - "Road #20 -> Road #21" + "Road #14 -> Road #18", + "Road #14 -> Road #13", + "Road #18 -> Road #14", + "Road #18 -> Road #13", + "Road #13 -> Road #14", + "Road #13 -> Road #18" ], "osm_node_ids": [ - 5717678154 + 6672807663 ], "type": "intersection" }, @@ -1820,24 +1628,24 @@ "coordinates": [ [ [ - -111.93942025000628, - 33.42269071858877 + -111.9385393102073, + 33.42260251223317 ], [ - -111.93937715018869, - 33.42269071858877 + -111.93853920676774, + 33.422566539371715 ], [ - -111.93937715018869, - 33.422654745727314 + -111.93858230658533, + 33.42256645303685 ], [ - -111.93942025000628, - 33.422654745727314 + -111.93858241002489, + 33.4226024258983 ], [ - -111.93942025000628, - 33.42269071858877 + -111.9385393102073, + 33.42260251223317 ] ] ], @@ -1845,7 +1653,7 @@ }, "properties": { "control": "Uncontrolled", - "id": 19, + "id": 18, "intersection_kind": "MapEdge", "movements": [], "osm_node_ids": [], @@ -1858,35 +1666,48 @@ "coordinates": [ [ [ - -111.94054827351698, - 33.421566699768015 + -111.93942025000628, + 33.42260082960257 ], [ - -111.94059137117956, - 33.42156635442854 + -111.93937715018869, + 33.42260082960257 + ], + [ + -111.93937690990721, + 33.42260083050189 ], [ - -111.94059178601532, - 33.42160232549135 + -111.93937680646765, + 33.422564857640445 ], [ - -111.94054868835272, - 33.42160267083082 + -111.93941989982027, + 33.422564286571266 ], [ - -111.94054827351698, - 33.421566699768015 + -111.93942025000628, + 33.42260082960257 ] ] ], "type": "Polygon" }, "properties": { - "control": "Uncontrolled", - "id": 20, - "intersection_kind": "MapEdge", - "movements": [], - "osm_node_ids": [], + "control": "Signed", + "id": 19, + "intersection_kind": "Intersection", + "movements": [ + "Road #15 -> Road #19", + "Road #15 -> Road #14", + "Road #19 -> Road #15", + "Road #19 -> Road #14", + "Road #14 -> Road #15", + "Road #14 -> Road #19" + ], + "osm_node_ids": [ + 7121900772 + ], "type": "intersection" }, "type": "Feature" @@ -1896,56 +1717,35 @@ "coordinates": [ [ [ - -111.94059443988658, - 33.42183225412921 - ], - [ - -111.94058827661267, - 33.422026712626355 + -111.93899014507417, + 33.421566871538424 ], [ - -111.94057325417126, - 33.42202638077671 + -111.9390332362718, + 33.42156618265813 ], [ - -111.94055449928562, - 33.42202659391591 + -111.93903406271079, + 33.42160214922433 ], [ - -111.94055133360403, - 33.42183208505676 + -111.93899097151318, + 33.421602838104626 ], [ - -111.94059442911163, - 33.42183173971729 - ], - [ - -111.9405944344991, - 33.42183225412921 - ], - [ - -111.94059443988658, - 33.42183225412921 + -111.93899014507417, + 33.421566871538424 ] ] ], "type": "Polygon" }, "properties": { - "control": "Signed", - "id": 21, - "intersection_kind": "Intersection", - "movements": [ - "Road #9 -> Road #8", - "Road #9 -> Road #24", - "Road #8 -> Road #9", - "Road #8 -> Road #24", - "Road #24 -> Road #9", - "Road #24 -> Road #8" - ], - "osm_node_ids": [ - 6672814189 - ], + "control": "Uncontrolled", + "id": 20, + "intersection_kind": "MapEdge", + "movements": [], + "osm_node_ids": [], "type": "intersection" }, "type": "Feature" @@ -1955,24 +1755,28 @@ "coordinates": [ [ [ - -111.93887785065445, - 33.42230485209313 + -111.93899678136859, + 33.42192863351893 ], [ - -111.93892094831705, - 33.42230454812245 + -111.93899672533882, + 33.42185329915248 ], [ - -111.9389213125105, - 33.422340519185255 + -111.93903981761393, + 33.42185260937286 ], [ - -111.9388782148479, - 33.42234082495458 + -111.93903983162137, + 33.42185317594543 ], [ - -111.93887785065445, - 33.42230485209313 + -111.93904041562391, + 33.42192850851323 + ], + [ + -111.93899678136859, + 33.42192863351893 ] ] ], @@ -1980,11 +1784,15 @@ }, "properties": { "control": "Signed", - "id": 23, - "intersection_kind": "Terminus", - "movements": [], + "id": 21, + "intersection_kind": "Fork", + "movements": [ + "Road #20 -> Road #10", + "Road #9 -> Road #10", + "Road #9 -> Road #20" + ], "osm_node_ids": [ - 6672807665 + 1698683885 ], "type": "intersection" }, @@ -1995,52 +1803,35 @@ "coordinates": [ [ [ - -111.93941638503013, - 33.422379401351876 + -111.94059570486623, + 33.42266837404588 ], [ - -111.93937329167753, - 33.42237997152173 + -111.94057530141258, + 33.42267416387793 ], [ - -111.93937318285049, - 33.422379972421055 + -111.94056836341944, + 33.42265713522464 ], [ - -111.93937297381638, - 33.4223439995596 - ], - [ - -111.93941607471145, - 33.422344041827714 - ], - [ - -111.93941604992905, - 33.422361792636195 + -111.94058876687309, + 33.42265134539259 ], [ - -111.93941638503013, - 33.422379401351876 + -111.94059570486623, + 33.42266837404588 ] ] ], "type": "Polygon" }, "properties": { - "control": "Signed", - "id": 24, - "intersection_kind": "Intersection", - "movements": [ - "Road #22 -> Road #26", - "Road #22 -> Road #21", - "Road #26 -> Road #22", - "Road #26 -> Road #21", - "Road #21 -> Road #22", - "Road #21 -> Road #26" - ], - "osm_node_ids": [ - 6672807663 - ], + "control": "Uncontrolled", + "id": 22, + "intersection_kind": "MapEdge", + "movements": [], + "osm_node_ids": [], "type": "intersection" }, "type": "Feature" @@ -2050,35 +1841,37 @@ "coordinates": [ [ [ - -111.9385393102073, - 33.42260251223317 + -111.94017547410233, + 33.42207210678022 ], [ - -111.93853920676774, - 33.422566539371715 + -111.94018312647495, + 33.42205529306477 ], [ - -111.93858230658533, - 33.42256645303685 + -111.94020327240717, + 33.422061680046326 ], [ - -111.93858241002489, - 33.4226024258983 + -111.94019562003457, + 33.42207849376177 ], [ - -111.9385393102073, - 33.42260251223317 + -111.94017547410233, + 33.42207210678022 ] ] ], "type": "Polygon" }, "properties": { - "control": "Uncontrolled", - "id": 25, - "intersection_kind": "MapEdge", + "control": "Signed", + "id": 23, + "intersection_kind": "Connection", "movements": [], - "osm_node_ids": [], + "osm_node_ids": [ + 9934553365 + ], "type": "intersection" }, "type": "Feature" @@ -2088,28 +1881,24 @@ "coordinates": [ [ [ - -111.93942025000628, - 33.42260082960257 - ], - [ - -111.93937715018869, - 33.42260082960257 + -111.93981395175496, + 33.42210135451522 ], [ - -111.93937690990721, - 33.42260083050189 + -111.93980098301985, + 33.42208699055164 ], [ - -111.93937680646765, - 33.422564857640445 + -111.9398181938545, + 33.42207616631763 ], [ - -111.93941989982027, - 33.422564286571266 + -111.93983116258961, + 33.42209053028121 ], [ - -111.93942025000628, - 33.42260082960257 + -111.93981395175496, + 33.42210135451522 ] ] ], @@ -2117,18 +1906,11 @@ }, "properties": { "control": "Signed", - "id": 26, - "intersection_kind": "Intersection", - "movements": [ - "Road #23 -> Road #27", - "Road #23 -> Road #22", - "Road #27 -> Road #23", - "Road #27 -> Road #22", - "Road #22 -> Road #23", - "Road #22 -> Road #27" - ], + "id": 24, + "intersection_kind": "Connection", + "movements": [], "osm_node_ids": [ - 7121900772 + 5415307199 ], "type": "intersection" }, @@ -2139,35 +1921,37 @@ "coordinates": [ [ [ - -111.9385392401701, - 33.42182874137929 + -111.93987244790488, + 33.42204204515922 ], [ - -111.93853927680495, - 33.42181075494856 + -111.93988541663998, + 33.4220564091228 ], [ - -111.93856082671374, - 33.421810784626174 + -111.93986820580533, + 33.42206723335681 ], [ - -111.9385607900789, - 33.4218287710569 + -111.93985523707022, + 33.422052869393234 ], [ - -111.9385392401701, - 33.42182874137929 + -111.93987244790488, + 33.42204204515922 ] ] ], "type": "Polygon" }, "properties": { - "control": "Uncontrolled", - "id": 27, - "intersection_kind": "MapEdge", + "control": "Signed", + "id": 25, + "intersection_kind": "Connection", "movements": [], - "osm_node_ids": [], + "osm_node_ids": [ + 6149033522 + ], "type": "intersection" }, "type": "Feature" diff --git a/tests/src/tempe_split/input.osm b/tests/src/tempe_split/input.osm index 032d5930..20ed6fa4 100644 --- a/tests/src/tempe_split/input.osm +++ b/tests/src/tempe_split/input.osm @@ -1,12540 +1,12787 @@ - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - + +The data included in this document is from www.openstreetmap.org. The data is made available under ODbL. + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/tests/src/tempe_split/road_network.dot b/tests/src/tempe_split/road_network.dot index 11f06d66..b2b8d3a1 100644 --- a/tests/src/tempe_split/road_network.dot +++ b/tests/src/tempe_split/road_network.dot @@ -9,52 +9,48 @@ digraph { 7 [ label = "MapEdge" ] 8 [ label = "MapEdge" ] 9 [ label = "MapEdge" ] - 10 [ label = "MapEdge" ] + 10 [ label = "Merge" ] 11 [ label = "MapEdge" ] - 12 [ label = "Slice" ] - 13 [ label = "Merge" ] - 14 [ label = "Merge" ] + 12 [ label = "MapEdge" ] + 13 [ label = "Uncontrolled RoadIntersection" ] + 14 [ label = "Terminus" ] 15 [ label = "Uncontrolled RoadIntersection" ] 16 [ label = "MapEdge" ] - 17 [ label = "MapEdge" ] - 18 [ label = "Uncontrolled RoadIntersection" ] - 19 [ label = "Terminus" ] - 20 [ label = "Uncontrolled RoadIntersection" ] - 21 [ label = "MapEdge" ] - 22 [ label = "Uncontrolled RoadIntersection" ] - 23 [ label = "MapEdge" ] + 17 [ label = "Uncontrolled RoadIntersection" ] + 18 [ label = "MapEdge" ] + 19 [ label = "Merge" ] + 20 [ label = "MapEdge" ] + 21 [ label = "Slice" ] + 22 [ label = "Slice" ] + 23 [ label = "Slice" ] 1 -> 0 [ label = "4 lanes" ] 1 -> 2 [ label = "4 lanes" ] 3 -> 1 [ label = "6 lanes" ] 4 -> 5 [ label = "4 lanes" ] 5 -> 1 [ label = "7 lanes" ] - 6 -> 14 [ label = "6 lanes" ] - 14 -> 13 [ label = "6 lanes" ] - 13 -> 1 [ label = "6 lanes" ] - 1 -> 18 [ label = "4 lanes" ] - 18 -> 1 [ label = "6 lanes" ] - 18 -> 7 [ label = "4 lanes" ] - 7 -> 18 [ label = "6 lanes" ] + 6 -> 10 [ label = "6 lanes" ] + 10 -> 1 [ label = "6 lanes" ] 1 -> 13 [ label = "4 lanes" ] - 13 -> 8 [ label = "4 lanes" ] + 13 -> 1 [ label = "6 lanes" ] + 13 -> 7 [ label = "4 lanes" ] + 7 -> 13 [ label = "6 lanes" ] + 1 -> 19 [ label = "4 lanes" ] + 19 -> 8 [ label = "4 lanes" ] 9 -> 6 [ label = "4 lanes" ] - 12 -> 10 [ label = "1 lanes" ] - 15 -> 12 [ label = "1 lanes" ] - 11 -> 15 [ label = "1 lanes" ] + 10 -> 15 [ label = "1 lanes" ] + 15 -> 10 [ label = "1 lanes" ] + 15 -> 17 [ label = "1 lanes" ] + 17 -> 15 [ label = "1 lanes" ] + 17 -> 11 [ label = "1 lanes" ] + 11 -> 17 [ label = "1 lanes" ] + 12 -> 13 [ label = "1 lanes" ] 13 -> 12 [ label = "1 lanes" ] - 23 -> 13 [ label = "1 lanes" ] 14 -> 15 [ label = "1 lanes" ] 15 -> 14 [ label = "1 lanes" ] - 15 -> 20 [ label = "1 lanes" ] - 20 -> 15 [ label = "1 lanes" ] - 20 -> 22 [ label = "1 lanes" ] - 22 -> 20 [ label = "1 lanes" ] - 22 -> 16 [ label = "1 lanes" ] - 16 -> 22 [ label = "1 lanes" ] - 17 -> 18 [ label = "1 lanes" ] - 18 -> 17 [ label = "1 lanes" ] - 19 -> 20 [ label = "1 lanes" ] - 20 -> 19 [ label = "1 lanes" ] - 21 -> 22 [ label = "1 lanes" ] - 22 -> 21 [ label = "1 lanes" ] + 16 -> 17 [ label = "1 lanes" ] + 17 -> 16 [ label = "1 lanes" ] + 18 -> 19 [ label = "1 lanes" ] + 19 -> 18 [ label = "1 lanes" ] + 21 -> 20 [ label = "1 lanes" ] + 23 -> 22 [ label = "1 lanes" ] }