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

Road Extension Method Based on Least Square Optimization

An extension method, a least squares technique, used in data processing applications, forecasting, computing, etc.

Active Publication Date: 2020-02-21
ZHEJIANG UNIV OF TECH +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main challenge of such a space-time collection view is how to extend the roads to embed the time view into the map

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
  • Road Extension Method Based on Least Square Optimization
  • Road Extension Method Based on Least Square Optimization
  • Road Extension Method Based on Least Square Optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] Attached below Figure 3-7 The present invention is further described.

[0050] The algorithm implementation of the present invention is mainly written in C#.

[0051] A road extension method that the present invention relates to transforms the road extension problem into a least squares optimization problem, comprising the following steps:

[0052] 1. Generate road network map data used in the road extension method. The data processed by the road extension method is the data whose data structure is a connected graph G={V, E}, where V is the set of intersections between roads in the road network, and E is the set of road segments between the intersections.

[0053] 1.1 Use the Java OpenStreetMap editor to generate road network data in GeoJSON format. GeoJSON is a JSON data structure used to encode geographic data, in which the geographic coordinates of each node of the road are stored.

[0054] 1.2 The road network data in GeoJSON format stores the coordinates of ro...

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

Disclosed is a road expansion method based on least squares optimization, comprising the following steps: 1) generating road network map data used by the road expansion method; 2) acquiring a focus road and contextual roads connected to the focus road; 3) acquiring all nodes in the focus road and the contextual roads; 4) traversing the nodes to create an energy equation for road expansion, the energy equation being transformed into a matrix equation Ax = b; 5) solving the matrix equation Ax = b to obtain a coordinate for a related node after the road expansion, and outputting a road network map; 6) detecting, in the outputted new road network, whether a junction is present between the focus road and the contextual roads or between the contextual roads; 7) if a road junction problem is present, adding n * 2 virtual roads between the roads having a junction therebetween; and 8) repeating the steps 2) to 7) until no further junction problems are present in the outputted road network.

Description

technical field [0001] The invention relates to an information processing method of map roads. Background technique [0002] Today, with the rapid development and deployment of various sensors, such as the popularity of car GPS in cities, a huge amount of spatiotemporal data has been created and accumulated. Mining the spatiotemporal patterns behind these data is of great significance to the improvement of people's daily life. For example, grabbing geo-tagged Twitter or Sina Weibo data, through the mining and exploration of spatio-temporal patterns in these data, provides a strong basis for decision makers. The visualization of spatio-temporal data will further help relevant personnel to obtain information. [0003] For spatiotemporal data, spatial information is generally displayed by a map, while temporal information is generally displayed by a sequence diagram. In recent years, many experts have studied the visualization of spatiotemporal data. Their visualizations of ...

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): G06Q10/04
CPCG06Q10/043
Inventor 梁荣华柳芬李思孙国道贡伟
Owner ZHEJIANG UNIV OF TECH