Method and device for discovering suspected newly-added roads

A road and grid technology, applied in the field of discovery of suspected new roads, can solve problems such as high cost

A road and grid technology, applied in the field of discovery of suspected new roads, can solve problems such as high cost

CN102819953AActive Publication Date: 2012-12-12CENNAVI TECH
12 Cites 13 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for discovering suspected newly-added roads
  • Method and device for discovering suspected newly-added roads
  • Method and device for discovering suspected newly-added roads

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0031] Embodiments of the present invention provide a method for discovering suspected newly added roads, such as figure 1 shown, including:

[0032] S101. Receive the merged FCD (Floating Car Data, floating vehicle data) records of the area to be analyzed within a preset time interval.

[0033] FCD is a new type of traffic information detection technology. Its core is to use the location and time information collected by floating vehicles (mainly urban taxis...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides a method and a device for discovering suspected newly-added roads, and relates to the field of dynamic traffic information service. Newly-added roads can be timely and accurately discovered, the up-to-date state of a map is improved, and the updating cost of the map is lowered. The method comprises the following steps of: acquiring the floating vehicle data records of an area to be analyzed within a preset time interval; dividing the area to be analyzed into a plurality of grids with the same size; acquiring the grid density of each grid; screening abnormal grids according to the grid densities; acquiring highly related grids by analyzing trend relevance between the abnormal grids, and acquiring a grid connectivity graph according to a spatial position relationship between the highly related grids; and acquiring a grid tree according to the grid connectivity graph to obtain the shape of the suspended newly-added roads according to the grid tree. The embodiment of the invention is used for discovering the suspected newly-added roads.

Description

technical field [0001] The invention relates to the field of dynamic traffic information services, in particular to a method and device for discovering suspected newly added roads. Background technique [0002] With the faster and faster urbanization, timely and accurate discovery of new roads and quick updates on the map can make people's understanding of travel routes more convenient and clear. [0003] At present, the discovery of newly added roads is generally realized through field data collection, but the current situation of field data collection (the shorter the map update cycle, the stronger the current situation) is relatively poor. For example, the map released this year is based on the data collected from the field last year or the year before last. In this way, although the new version of the map is used, it reflects the previous road conditions, which will bring inconvenience to people's travel. . [0004] In the existing field data collection process, if the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
12 Dec 2012
Publication
CN102819953A
IPC
G08G1/01
Inventors
段克敏; 张维成