|
Algorithm 1 Segment reunification strategy. |
-
Require:
Road Network file, edges files
-
Ensure:
Reunified segment file
-
1:
dictionary that stores all edges without intersections
-
2:
for all edge in Road Network file do
-
3:
store the edge id of the road network file
-
4:
dictionary that stores all connections for that edge id
-
5:
for all connection in Road Network file do
-
6:
store the edge id(from) of the road network file
-
7:
store the edge id(to) of the road network file
-
8:
if
and
then
-
9:
-
10:
end if
-
11:
end for
-
12:
if
partition = TRUE then
-
13:
length of dictionary in a specific edge id
-
14:
code of the street
-
15:
for
to
do
-
16:
if
and
partition = TRUE) and
and
then
-
17:
-
18:
else
-
19:
has some intersecting segments, cannot reunify
-
20:
end if
-
21:
end for
-
22:
else
-
23:
is not split, reunification is unnecessary
-
24:
end if
-
25:
end for
|