US Patent 10982966 Generation of route network data for movement

A method for generating route network data for movement includes calculating a movable area in a place for a target type of movement using a space model of the place and an object model for the target type. The method also includes building network structure for route network data of the place using the movable area for the target type, in which the network structure includes a plurality of nodes and a plurality of links representing routes within the place. The method further includes updating the network structure by shifting a node to orient a link connected to the node toward any one of predetermined directions under a condition relating to an initial position of the node.