CN102538807A - Method and device for planning navigation paths - Google Patents

Method and device for planning navigation paths Download PDF

Info

Publication number
CN102538807A
CN102538807A CN2011100998974A CN201110099897A CN102538807A CN 102538807 A CN102538807 A CN 102538807A CN 2011100998974 A CN2011100998974 A CN 2011100998974A CN 201110099897 A CN201110099897 A CN 201110099897A CN 102538807 A CN102538807 A CN 102538807A
Authority
CN
China
Prior art keywords
route
oil consumption
information
vehicle
destination
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2011100998974A
Other languages
Chinese (zh)
Inventor
章畅海
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
YUDA COMPUTERS (SHANGHAI) CO Ltd
Mitac Service Shanghai Co Ltd
Original Assignee
YUDA COMPUTERS (SHANGHAI) CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by YUDA COMPUTERS (SHANGHAI) CO Ltd filed Critical YUDA COMPUTERS (SHANGHAI) CO Ltd
Priority to CN2011100998974A priority Critical patent/CN102538807A/en
Publication of CN102538807A publication Critical patent/CN102538807A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The invention discloses a method and a device for planning navigation paths, wherein the method for planning the navigation paths comprises the steps of acquiring vehicle starting place information, arranging vehicle destination place information, acquiring fuel consumption information of each path between a vehicle starting place and a vehicle destination place, acquiring charge information of toll stations of each path between the vehicle starting place and the vehicle destination place, acquiring all-in cost of each path and selecting one path requiring the lowest cost according to the cost. The invention further discloses a navigation device. The method and the device for planning the navigation paths provide a selecting method of path planning and can be used for users to assess the path cost.

Description

Navigation path planning method and device
[technical field]
The invention relates to a kind of navigation path planning method and device, especially a kind of user can carry out the navigation path planning method and the device of path cost assessment.
[background technology]
The GPS navigation function is increasing to be accepted by people, and general GPS navigation can be cooked up many routes between departure place and the destination.The route that the user provides system when using the GPS navigation function often has certain requirement, and for example: the customer requirements distance that has is the shortest, and the customer requirements highway that has is preferential, and the customer requirements that can not be had high speed etc.Existing GPS navigation function is normally selected the shortest path when carrying out path planning, but when carrying out long-distance travel, the path that GPS selects possibly be that cost is higher, has satisfied not the requirements of people to cost control.
[summary of the invention]
The object of the present invention is to provide a kind of navigation path planning method and device, supply the user of GPS that the cost in path is assessed.
For realizing above-mentioned purpose, the present invention provides a kind of navigation path selecting method, comprises following steps:
Obtain vehicle departure place information;
This vehicle destination information is set;
Obtain every route oil consumption cost information between vehicle departure place and the destination;
Obtain every route charge station pay imformation between vehicle departure place and the destination;
Should do an additive operation with this every route charge station pay imformation by every route oil consumption cost information, calculate every route total expenses information, select a minimum route of total expenses.
Preferably, wherein saidly obtain that every route oil consumption cost information may further comprise the steps between vehicle departure place and the destination:
The unit's of obtaining distance vehicle oil consumption amount;
Obtain every path length between vehicle departure place and the destination;
Obtain oil price information;
With above-mentioned unit distance vehicle oil consumption amount, every path length and oil price information are done the calculating of multiplying each other between departure place and the destination, obtain every route oil consumption cost information.
Preferably, said unit distance vehicle fuel consumption is a mean value of taking all factors into consideration after various vehicles and the road conditions.
The present invention also provides a kind of guider, comprising:
One signal receiving module is in order to obtain vehicle departure place information;
One destination is provided with module, in order to this vehicle destination information to be set;
One oil consumption cost information module is in order to obtain every route oil consumption expense between vehicle departure place and the destination;
One charge station's pay imformation module is in order to obtain every route charge station pay imformation between vehicle departure place and the destination;
One total expenses computing module is in order to calculate every route total expenses information;
One selects module, and in order to this every route total expenses information of basis, sorting charge is used minimum route.
Preferably, said oil consumption cost information module also comprises following submodule:
Unit distance vehicle oil consumption quantum module is in order to the unit's of obtaining distance vehicle oil consumption amount;
The path length submodule is in order to obtain every path length between vehicle departure place and the destination;
Oil price information submodule is in order to obtain oil price information;
With above-mentioned unit distance vehicle oil consumption amount, every path length and oil price information are done the calculating of multiplying each other between departure place and the destination, obtain every route oil consumption cost information.
Preferably, said unit distance vehicle fuel consumption is a mean value of taking all factors into consideration after various vehicles and the road conditions.
Compared to prior art, utilize navigation path planning method of the present invention and device, people just can cook up many routes between departure place and the destination when using GPS navigation, and each path cost is assessed.
For the object of the invention, structural attitude and function thereof are had further understanding, conjunction with figs. specifies as follows now:
[description of drawings]
Fig. 1 illustrates the process flow diagram into navigation path planning method embodiment of the present invention.
Fig. 2 illustrates and is guider example structure synoptic diagram of the present invention.
[embodiment]
Fig. 1 illustrates the process flow diagram into navigation path planning method embodiment of the present invention, and is as shown in the drawing, and this navigation path planning method may further comprise the steps:
Obtain vehicle departure place information (step 101);
This vehicle destination information (step 102) is set;
Obtain every route oil consumption cost information (step 108) between vehicle departure place and the destination;
Obtain every route charge station pay imformation (step 110) between vehicle departure place and the destination;
Should do an additive operation with this every route charge station pay imformation by every route oil consumption cost information, draw every route total expenses information, select the minimum route (112) of total expenses.
Obtain wherein that every route oil consumption cost information (step 108) may further comprise the steps between vehicle departure place and the destination:
The unit's of obtaining distance vehicle oil consumption amount (step 103);
Obtain every path length (step 104) between vehicle departure place and the destination;
Obtain oil price information (step 106);
With above-mentioned unit distance vehicle oil consumption amount, every path length and oil price information are done the calculating of multiplying each other between departure place and the destination, obtain every route oil consumption cost information; For example, vehicle drives to B from A now, and two paths S1 and S2 are arranged; Wherein S1 is 100 kilometers, and S2 is 120 kilometers, and oil price is 6 yuan/liter at present; Unit distance vehicle fuel consumption is per 100 km 10L, like this, and when vehicle is selected the S1 route; Arrive destination B and want the oil consumption expense to be hundred kilometers promptly 60 yuan of 100 kilometers * 6 yuan/liter * 10L/, same, selecting the oil consumption expense of S2 arrival B is 72 yuan.
At this moment, obtaining the S1 route, to attend charge station's pay imformation be 30 yuan, and only 10 yuan of S2 charge station pay imformations, so from A to B, S1 route total expenses is 90 yuan, and S2 is 82 yuan, so the user just can do one relatively, selects the lower route S2 of total expenses.
Wherein, unit distance vehicle oil consumption amount can be an average that draws after different kinds of roads and the distance oil consumption of traffic information unit are taken all factors into consideration.Oil price information and charge station's pay imformation can be stored in the end device in advance, or are stored on the server, from server, read this information through network when needed.
See also Fig. 2, this figure is a guider example structure synoptic diagram of the present invention, and guider 200 comprises:
One signal receiving module 201 is in order to obtain vehicle departure place information;
One destination is provided with module 202, in order to this vehicle destination information to be set;
One oil consumption cost information module 203 is in order to obtain every route oil consumption expense between vehicle departure place and the destination;
One charge station's pay imformation module 205 is in order to obtain every route charge station pay imformation between vehicle departure place and the destination;
One total expenses computing module 208 in order to above-mentioned every route oil consumption expense and above-mentioned every route charge station pay imformation are done an additive operation, calculates every route total expenses information;
One selects module 210, in order to according to this every route total expenses information, selects the minimum route of total expenses.
Particularly, oil consumption cost information module 203 also comprises following submodule:
Unit distance vehicle oil consumption quantum module 2031 is in order to the unit's of obtaining distance vehicle oil consumption amount;
Path length submodule 2032 is in order to obtain every path length between vehicle departure place and the destination;
Oil price information submodule 2033 is in order to obtain oil price information;
With above-mentioned unit distance vehicle oil consumption amount, every path length and oil price information are done the calculating of multiplying each other between departure place and the destination, obtain every route oil consumption cost information.
Wherein, unit distance vehicle oil consumption amount can be an average that draws after different kinds of roads and the distance oil consumption of traffic information unit are taken all factors into consideration.Oil price information and charge station's pay imformation can be stored in the end device in advance, or are stored on the server, from server, read this information through network when needed.
Navigation path planning method provided by the invention and device can let the user when carrying out path planning, individual path cost assessed, thus the minimum path of alternative costs.

Claims (6)

1. a navigation path selecting method is characterized in that, comprises following steps:
Obtain vehicle departure place information;
This vehicle destination information is set;
Obtain every route oil consumption cost information between vehicle departure place and the destination;
Obtain every route charge station pay imformation between vehicle departure place and the destination;
Should do an additive operation with this every route charge station pay imformation by every route oil consumption cost information, calculate every route total expenses information, select a minimum route of total expenses.。
2. navigation path selecting method as claimed in claim 1, wherein saidly obtain that every route oil consumption cost information may further comprise the steps between vehicle departure place and the destination:
The unit's of obtaining distance vehicle oil consumption amount;
Obtain every path length between vehicle departure place and the destination;
Obtain oil price information;
With above-mentioned unit distance vehicle oil consumption amount, every path length and oil price information are done the calculating of multiplying each other between departure place and the destination, obtain every route oil consumption cost information.
3. navigation path selecting method as claimed in claim 2 is characterized in that, said unit distance vehicle oil consumption amount is the mean value of different kinds of roads unit's distance oil consumption.
4. a guider is characterized in that, comprising:
One signal receiving module is in order to obtain vehicle departure place information;
One destination is provided with module, in order to this vehicle destination information to be set;
One oil consumption cost information module is in order to obtain every route oil consumption expense between vehicle departure place and the destination;
One charge station's pay imformation module is in order to obtain every route charge station pay imformation between vehicle departure place and the destination;
One total expenses computing module in order to doing an additive operation with this every route charge station pay imformation by every route oil consumption cost information, calculates every route total expenses information;
One selects module, in order to according to this every route total expenses information, selects the minimum route of total expenses.
5. guider as claimed in claim 4 is characterized in that, said oil consumption cost information module also comprises following submodule:
Unit distance vehicle oil consumption quantum module is in order to the unit's of obtaining distance vehicle oil consumption amount;
The path length submodule is in order to obtain every path length between vehicle departure place and the destination;
Oil price information submodule is in order to obtain oil price information;
With above-mentioned unit distance vehicle oil consumption amount, every path length and oil price information are done the calculating of multiplying each other between departure place and the destination, obtain every route oil consumption cost information.
6. guider as claimed in claim 5 is characterized in that, said unit distance vehicle oil consumption amount is to take all factors into consideration various vehicles and a road conditions mean value afterwards.
CN2011100998974A 2010-12-27 2011-04-12 Method and device for planning navigation paths Pending CN102538807A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011100998974A CN102538807A (en) 2010-12-27 2011-04-12 Method and device for planning navigation paths

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201010624769 2010-12-27
CN201010624769.2 2010-12-27
CN2011100998974A CN102538807A (en) 2010-12-27 2011-04-12 Method and device for planning navigation paths

Publications (1)

Publication Number Publication Date
CN102538807A true CN102538807A (en) 2012-07-04

Family

ID=46346295

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011100998974A Pending CN102538807A (en) 2010-12-27 2011-04-12 Method and device for planning navigation paths

Country Status (1)

Country Link
CN (1) CN102538807A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105606108A (en) * 2014-11-19 2016-05-25 比亚迪股份有限公司 Navigation method, navigation server and navigation system
CN106382938A (en) * 2015-12-19 2017-02-08 杭州后博科技有限公司 System and method for navigation-based energy planning service for motor vehicle before travelling
CN106468555A (en) * 2015-08-19 2017-03-01 阿尔派株式会社 Service selection device, method for service selection and guider
CN108334062A (en) * 2017-01-18 2018-07-27 华为技术有限公司 Paths planning method and device
CN109523055A (en) * 2018-09-30 2019-03-26 百度在线网络技术(北京)有限公司 Route recommendation method, equipment and storage medium
CN110702137A (en) * 2019-11-08 2020-01-17 四川省马皇科技有限公司 Route planning method and system of intelligent transportation device and intelligent transportation device
CN111476432A (en) * 2020-04-24 2020-07-31 北方工业大学 Vehicle oil consumption estimation method and system based on real-time road condition prediction
CN111932698A (en) * 2020-07-29 2020-11-13 河北农业大学 ETC charging method and device based on GPS/BDS combined system and computer equipment
CN112629524A (en) * 2020-12-03 2021-04-09 文诚恒远(天津)供应链管理服务有限公司 Travel path recommendation management method and device and electronic equipment
CN112729325A (en) * 2020-12-01 2021-04-30 重庆锐明信息技术有限公司 Route planning method, device, system, server and storage medium
CN113984075A (en) * 2021-10-21 2022-01-28 车主邦(北京)科技有限公司 Navigation method, navigation device, navigation equipment and computer readable storage medium

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105606108A (en) * 2014-11-19 2016-05-25 比亚迪股份有限公司 Navigation method, navigation server and navigation system
CN106468555A (en) * 2015-08-19 2017-03-01 阿尔派株式会社 Service selection device, method for service selection and guider
CN106382938A (en) * 2015-12-19 2017-02-08 杭州后博科技有限公司 System and method for navigation-based energy planning service for motor vehicle before travelling
CN108334062A (en) * 2017-01-18 2018-07-27 华为技术有限公司 Paths planning method and device
CN109523055A (en) * 2018-09-30 2019-03-26 百度在线网络技术(北京)有限公司 Route recommendation method, equipment and storage medium
CN110702137A (en) * 2019-11-08 2020-01-17 四川省马皇科技有限公司 Route planning method and system of intelligent transportation device and intelligent transportation device
CN111476432A (en) * 2020-04-24 2020-07-31 北方工业大学 Vehicle oil consumption estimation method and system based on real-time road condition prediction
CN111932698A (en) * 2020-07-29 2020-11-13 河北农业大学 ETC charging method and device based on GPS/BDS combined system and computer equipment
CN112729325A (en) * 2020-12-01 2021-04-30 重庆锐明信息技术有限公司 Route planning method, device, system, server and storage medium
CN112729325B (en) * 2020-12-01 2024-05-24 重庆锐明信息技术有限公司 Route planning method, device, system, server and storage medium
CN112629524A (en) * 2020-12-03 2021-04-09 文诚恒远(天津)供应链管理服务有限公司 Travel path recommendation management method and device and electronic equipment
CN113984075A (en) * 2021-10-21 2022-01-28 车主邦(北京)科技有限公司 Navigation method, navigation device, navigation equipment and computer readable storage medium

Similar Documents

Publication Publication Date Title
CN102538807A (en) Method and device for planning navigation paths
CN102878998B (en) Based on the group refueling based reminding method of path planning
EP2593750B1 (en) Navigation system with ecological route based destination guidance mechanism and method of operation thereof
CN101451853B (en) Navigation method for navigation based on real time traffic information by navigation apparatus
CN102782449B (en) Route search apparatus
US9513135B2 (en) Stochastic range
WO2017016517A1 (en) Method and system for determining traffic service fees
CN101339042A (en) Personalized dynamic road condition information creation and navigation system
CN104025166B (en) Central side system and vehicle side system
CN104697540A (en) Method for providing gasoline station information, information processing device and vehicle navigation system
TW201541393A (en) Taxi management equipment and taxi management system
CN103415820A (en) System and method for displaying a route based on a vehicle state
US20140188382A1 (en) Vehicle route planning method and apparatus
CN104024800A (en) Device, method and program for calculating accessible range
WO2018130084A1 (en) Method and device for acquiring traffic information and non-transitory computer-readable storage medium
JP2023535828A (en) Routing method, device, equipment and medium
CN108447294A (en) A kind of net about vehicle vehicle dispatching method and system
CN105486319A (en) Vehicle entertainment product information processing method and system thereof
CN101583843A (en) Driving assistance device
US11288717B2 (en) Vehicle utilization support system
CN105318878A (en) Vehicle control method based on wireless terminal and the wireless terminal
CN107085620A (en) A kind of taxi and subway are plugged into the querying method and system of travel route
CN104573972B (en) A kind of bus routes operation Time segments division method based on vehicle GPS data
CN103162703A (en) Navigation information prompting method and device
CN105761365A (en) Internet of Things platform for emergency power supplies and intelligent transportation system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120704