MAP-MATCHING BY DUAL-LEVEL HEURISTIC SEARCH

摘要

In one embodiment, a computer-implemented method includes receiving a global positioning system (GPS) location of a mobile device. Two or more road locations are determined as possible locations corresponding to the GPS location in a physical network of a set of roads. A first portion of a virtual network is built, by a computer processor, by expanding the virtual network from a node representing a prior road location to the two or more candidate road locations. A first candidate road location is selected as a current road location from among the two or more candidate road locations. A route of the mobile device is identified as including the prior road location and the first candidate road location. At least one of the two or more candidate road locations not selected as the current road location is excluded from future building of the virtual network. The virtual network is built dynamically.

主权项

1. A computer-implemented method, comprising:
receiving a global positioning system (GPS) location of a mobile device; determining two or more road locations as possible locations corresponding to the GPS location in a physical network of a set of roads; building, by a computer processor, a first portion of a virtual network by expanding the virtual network from a node representing a prior road location to the two or more candidate road locations; selecting as a current road location a first candidate road location from among the two or more candidate road locations; identifying a route of the mobile device as including the prior road location and the first candidate road location; and excluding from future building of the virtual network at least one of the two or more candidate road locations not selected as the current road location, wherein the virtual network is built dynamically.