SEAMLESS NETWORK GENERATION

摘要

A system and method for generating a seamless road network of a large geographical area includes a plurality of GPS probe traces extending across a geographical area. The probe traces are divided into sub-sets base on criteria, such as accuracy. A plurality of threads simultaneously employ the sub-sets traces to generate an independent network of the entire geographical area. The networks generated using sub-sets having a high accuracy are preferred over networks generating using sub-sets having a lower accuracy. The independent networks are combined to form a seamless networks of road segments.

主权项

1. A method of generating, revising, or extending a digital map, said digital map storing a plurality of line segments or features spatially associated within a coordinate system representing a network within a geographical area, comprising:
providing a plurality of probe traces extending across a geographical area; dividing the probe traces into a plurality of sub-sets, wherein each sub-set includes a plurality of probe traces having at least one criteria in common; employing probe traces of a first sub-set using a first processing thread to generate a first sub-network of line segments; employing probe traces of a second sub-set using a second processing thread, while the first processing thread is employing the traces of the first sub-set, to generate a second subnetwork of line segments; and conflating at least said first and second sub-networks of line segments to generate a network of line segments associated with the geographical area.