摘要 |
PROBLEM TO BE SOLVED: To provide a technique which efficiently gives constraint information for prohibiting passing over two links entering/exiting one intersection node, to links inside and outside an intersection with respect to a unit intersection in road network data.SOLUTION: In an intra-intersection network data maintenance device 10, an auxiliary link generation unit 16 newly generates, in a second case where only one link inside an intersection constitutes a passage prohibited link string, a dummy link string connecting intersection nodes at both ends of this link inside the intersection, and newly generates, in a third case where a link string inside the intersection exists which constitutes the passage inhibited link string, overlaps with a passage permitted link string and does not have an alternative path, a dummy link connecting intersection nodes at both ends of this link string inside the intersection. |