Path planning device and method based on multiple prices

A route planning and route technology, applied in the field of data analysis, can solve problems such as sorting, and achieve the effect of reducing search space and obtaining faster

Inactive Publication Date: 2014-10-01
NEC (CHINA) CO LTD
View PDF8 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Additionally, existing methods simply return a set of resulting routes, but do not rank them by similarity to user preferences

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
  • Path planning device and method based on multiple prices
  • Path planning device and method based on multiple prices
  • Path planning device and method based on multiple prices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In the following, the principle and implementation of the present invention will become apparent by describing specific embodiments of the present invention in conjunction with the accompanying drawings. It should be noted that the present invention should not be limited to the specific examples described below. In addition, detailed descriptions of well-known technologies not related to the present invention are omitted for brevity.

[0033] figure 1 is a block diagram showing a route planning device according to one embodiment of the present invention. Such as figure 1 As shown, the route planning device 10 includes a parameter acquisition unit 110 , a route planning unit 120 , a route selection unit 130 and a route sorting unit 140 . Next, the operation of each component of the route planning device 10 in this embodiment will be described in detail.

[0034] The parameter acquisition unit 110 is configured to acquire location information and user preferences. Fo...

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 path planning device based on multiple prices. The path planning device comprises a parameter obtaining unit, a path planning unit, a path selecting unit and a path sorting unit, wherein the parameter obtaining unit is configured to obtain position information and user preference, the user preference comprises of the multiple prices and corresponding weights of the prices, the path planning unit is configured to calculate paths on the basis of the position information, and select result paths from the calculated paths on the basis of the user preference, the path selecting unit is configured to standardize the prices of the result paths and select the paths meeting the user preference on the basis of the standardized prices, and the path sorting unit is configured to sort the selected paths according to the coincidence degree of the prices of the selected paths and the user preference. The invention further provides a path planning method based on the multiple prices. According to the method, by considering the prices and the weights of the prices cared by users, the paths can be planned better.

Description

technical field [0001] The present application relates to the field of data analysis, in particular to a multi-cost based route planning device and method. Background technique [0002] When users plan travel routes, they usually have to consider multiple travel costs at the same time, such as time, cost, distance, energy consumption, etc. But in practice, it is often difficult to find a route for which all costs are optimal. Therefore, users need to weigh these costs and give them different weights. The larger the weight value, the higher the importance of the cost, that is to say, the closer the cost of the planned route is to the optimal value. [0003] For the cost that users care about, route exploration algorithms such as Dijkstra or A* can be used to quickly calculate possible travel routes and present the resulting route set to users. [0004] Some existing methods use the shortest path algorithm for a cost that users are most concerned about, and plan the optimal...

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
CPCG01C21/3446G01C21/3484
Inventor 李曼胡卫松
Owner NEC (CHINA) CO LTD
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