Method and device for generating passing city set between cities

A city and collection technology, applied in the direction of road network navigator, etc., can solve the problems of long collection file time and large memory consumption of cities, and achieve the effect of saving loading time and query time, shortening time, and reducing memory consumption

Inactive Publication Date: 2017-07-18
上海趣驾信息科技有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Therefore, the navigation method adopted by the navigation system provided by the prior art has the problems of long time to generate city collection files and large memory consumption

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 passing city set between cities
  • Method and device for generating passing city set between cities
  • Method and device for generating passing city set between cities

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the drawings in the embodiments of the present invention.

[0039] figure 1 It is a flow chart of a method for generating city-to-city passing city collections according to an embodiment of the present invention, such as figure 1 As shown, a method of generating city-to-city passing city sets in an embodiment of the present invention includes:

[0040] Step 11. Generate a road transfer-in-transfer correspondence table for all transfer-in roads and transfer-out roads in each independent city, and record the corresponding costs of transfer-in roads and transfer-out roads according to different route planning strategies; The road entering the city boundary is the turning-in road, and the road turning out of the city boundary is the turning-out road;

[0041] This step is a step of generating a corresponding table of road transfers in an...

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 provides a method and a device for generating a passing city set between cities. The method comprises the following steps: generating a road turn-in / out corresponding table of all the turn-in roads and turn-out roads of each independent city; recording the cost corresponding to the turn-in roads and turn-out roads according to different route planning strategies, wherein the roads turning into the boundary of the city serve as turn-in roads and the roads turning out of the boundary of the city serve as turn-out roads; and butt-jointing all the cities in pairs according to the road turn-in / out corresponding table of each independent city, thereby generating the passing city set between the cities. According to the invention, the time of generating a passing city set document between the cities is greatly shortened and the memory consumption is greatly reduced.

Description

technical field [0001] The invention relates to the field of path planning, in particular to a method and device for generating a collection of passing cities between cities. Background technique [0002] In the navigation system provided by the prior art, shortening the planning route time is a very important part of the user experience, but because the embedded machine is subject to the influence of the machine performance, its information processing speed cannot be compared with that of the PC. In the path planning process, if the city collection file is generated in a conventional way for the exploration range from city A to city B, it will take a long time to generate, and even the estimated time measured on an ordinary PC will be in "years", so Obviously not. [0003] Therefore, the navigation method adopted by the navigation system provided by the prior art has the problems of long time to generate the city collection file and large memory consumption. Contents 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 Applications(China)
IPC IPC(8): G01C21/34
Inventor 王广飞
Owner 上海趣驾信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap