Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for generating road network

A technology of road network and generation equipment, applied in directions such as road network navigators, instruments, maps/plans/charts, etc., can solve problems such as a lot of computational overhead, spending an hour, and difficult to expand.

Active Publication Date: 2018-02-06
INT BUSINESS MASCH CORP
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On the one hand, such a full-featured road map needs to calculate the geographic features of each GPS track, which results in a large computational overhead and is difficult to scale
For example, map inference calculations from about 1000 GPS trajectories take about an hour

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for generating road network
  • Method and device for generating road network
  • Method and device for generating road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Preferred embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although preferred embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

[0023] figure 1 A block diagram of an exemplary computer system / server 12 suitable for use in implementing embodiments of the invention is shown. figure 1 The computer system / server 12 shown is only an example and should not impose any limitation on the functions and scope of use of the embodiments of the present invention.

[0024] Such as figure 1 As shown, computer system / server 12 takes the form of a general purpose computing device. ...

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 invention discloses a method and equipment for generating a road network. The method for generating a road network includes: aggregating grid units based on trajectories in each grid unit of a plurality of grid units pre-divided on the trajectory graph to form a first-level area; and by having 2 effective neighbors The first-level area of ​​is merged with its neighbor's first-level area which has 2 valid neighbors to form the connection of the road network.

Description

technical field [0001] The present invention relates to map inference technology, and more particularly, to a method and device for generating a road network. Background technique [0002] In recent years, the technique of road map inference using the Global Positioning System (GPS) has attracted a lot of research interest, because in this technique, a large amount of trajectory data of the actual driving route of the vehicle obtained from the GPS is used to infer the road map, and the Compared with traditional on-site geographic survey methods, the efficiency of road map inference using GPS is much higher. In many applications, eg, trajectory pattern mining, travel activity analysis, fleet management, etc., inferred road maps are typically useful for converting raw trajectories into abstract trajectories with smaller data volumes and / or condensed semantics. [0003] Various techniques have been developed to infer road maps using a large amount of trajectory data of actual ...

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
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G09B29/00
CPCG06F30/18G01C21/3844G01C21/3815G01C21/3881
Inventor 胡国强段宁丁建栋朱俊嵇鹏
Owner INT BUSINESS MASCH CORP