CN105277202A - 车辆路径规划方法及其路径规划系统 - Google Patents
车辆路径规划方法及其路径规划系统 Download PDFInfo
- Publication number
- CN105277202A CN105277202A CN201410286940.1A CN201410286940A CN105277202A CN 105277202 A CN105277202 A CN 105277202A CN 201410286940 A CN201410286940 A CN 201410286940A CN 105277202 A CN105277202 A CN 105277202A
- Authority
- CN
- China
- Prior art keywords
- path
- compared
- path planning
- server
- vehicle
- 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
Links
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
一种车辆路径规划方法，包括：车载导航终端根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将至少三条较短路径的路径信息发送给路径规划服务器；路径规划服务器根据至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3；车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。本发明可为用户找到一条相对较快的路径，规划路径较合理，可满足用户较快到达目的地的需求，用户体验度较佳。
Description
技术领域
本发明涉及路径规划技术，尤其涉及一种车辆路径规划方法及其路径规划系统。
背景技术
随着通信技术和全球定位技术的不断发展，为导航技术提供了越来越坚实的技术基础。人们在出行时经常苦恼于复杂的道路环境，不过有了导航技术就可以为出行的人们带来很大的方便。
现在社会上逐渐普及了许多种车载导航软件，这些车载导航软件的作用就是为行驶在道路网中的车辆提供准确、有效、快速的行车路线，引导车辆顺利的达到终点。因此，车载导航软件所要解决的一大问题是路径的规划。路径的规划就是指结合地图数据，给出从出发地到目的地的最优路径。
但是传统的路径规划方法一般仅是根据车辆与目的地的距离长短进行导航，规划路径不合理，无法满足用户较快到达目的地的需求，为用户出行带来不便，体验度差。
发明内容
基于此，针对上述技术问题，提供一种车辆路径规划方法及其路径规划系统。
为解决上述技术问题，本发明采用如下技术方案：
一种车辆路径规划方法，包括以下步骤：
车载导航终端根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将所述至少三条较短路径的路径信息发送给路径规划服务器；
路径规划服务器根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3；
车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。
所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。
所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
本发明还涉及一种车辆路径规划系统，包括：
车载导航终端，用于根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，将所述至少三条较短路径的路径信息发送给路径规划服务器，并根据对应最小权重和的较短路径的路径信息进行导航；
路径规划服务器，用于根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3。
所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。
所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
本发明可为用户找到一条相对较快的路径，规划路径较合理，可满足用户较快到达目的地的需求，用户体验度较佳。
附图说明
下面结合附图和具体实施方式本发明进行详细说明：
图1为本发明一实施例的原理图；
图2为本发明另一实施例的原理图。
具体实施方式
如图1以及图2所示，一种车辆路径规划方法，包括以下步骤：
S110、车载导航终端110根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将至少三条较短路径的路径信息发送给路径规划服务器120。
S120、路径规划服务器120根据至少三条较短路径的路径信息，从第三方实时路况服务器130获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端110。
其中，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3，可以理解的是，通畅路段越多的路径其权重值就越小，从而为用户找到一条相对较快的路径，规划路径较合理，可满足用户较快到达目的地的需求，用户体验度较佳。
此外，路径规划服务器120需具有可从所述第三方实时路况服务器获得数据的接口。
S130、车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。
其中，路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
如图2所示，本发明还涉及一种车辆路径规划系统，包括车载导航终端110以及路径规划服务器120。
车载导航终端110，用于根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，将至少三条较短路径的路径信息发送给路径规划服务器120，并根据对应最小权重和的较短路径的路径信息进行导航；
路径规划服务器120，用于根据至少三条较短路径的路径信息，从第三方实时路况服务器130获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端110。
其中，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3，可以理解的是，通畅路段越多的路径其权重值就越小，从而为用户找到一条相对较快的路径。
此外，路径规划服务器120需具有可从所述第三方实时路况服务器获得数据的接口。
路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
但是，本技术领域中的普通技术人员应当认识到，以上的实施例仅是用来说明本发明，而并非用作为对本发明的限定，只要在本发明的实质精神范围内，对以上所述实施例的变化、变型都将落在本发明的权利要求书范围内。
Claims (6)
1.一种车辆路径规划方法，其特征在于，包括以下步骤：
车载导航终端根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将所述至少三条较短路径的路径信息发送给路径规划服务器；
路径规划服务器根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3；
车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。
2.根据权利要求1所述的一种车辆路径规划方法，其特征在于，所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。
3.根据权利要求1或2所述的一种车辆路径规划方法，其特征在于，所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
4.一种车辆路径规划系统，其特征在于，包括：
车载导航终端，用于根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，将所述至少三条较短路径的路径信息发送给路径规划服务器，并根据对应最小权重和的较短路径的路径信息进行导航；
路径规划服务器，用于根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3。
5.根据权利要求4所述的一种车辆路径规划系统，其特征在于，所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。
6.根据权利要求4或5所述的一种车辆路径规划系统，其特征在于，所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410286940.1A CN105277202A (zh) | 2014-06-24 | 2014-06-24 | 车辆路径规划方法及其路径规划系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410286940.1A CN105277202A (zh) | 2014-06-24 | 2014-06-24 | 车辆路径规划方法及其路径规划系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105277202A true CN105277202A (zh) | 2016-01-27 |
Family
ID=55146627
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410286940.1A Pending CN105277202A (zh) | 2014-06-24 | 2014-06-24 | 车辆路径规划方法及其路径规划系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105277202A (zh) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107202586A (zh) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | 一种导航方法及装置 |
| CN107368068A (zh) * | 2016-05-13 | 2017-11-21 | 德尔福技术有限公司 | 用于自动车辆的脱险路径规划系统 |
| CN107621267A (zh) * | 2017-09-05 | 2018-01-23 | 上海博泰悦臻网络技术服务有限公司 | 一种基于路况摄像头的车载导航方法及系统、车载终端 |
| CN108492558A (zh) * | 2018-03-27 | 2018-09-04 | 深圳大学 | 一种高速公路预约出行方法、存储介质及终端 |
| CN108932837A (zh) * | 2017-05-22 | 2018-12-04 | 中兴通讯股份有限公司 | 交通拥堵管理方法及服务器 |
| CN109341710A (zh) * | 2018-08-30 | 2019-02-15 | 上海大学 | 不确定环境的交通网上快速抵达目的地的动态规划法 |
| CN109697881A (zh) * | 2019-01-15 | 2019-04-30 | 南通大学 | 一种基于实时道路拥堵信息的绕行指引方法 |
| CN111024110A (zh) * | 2019-12-31 | 2020-04-17 | 河南国立信息科技有限公司 | 一种基于5g的智能交通路径规划和导航系统及其工作方法 |
| CN112529246A (zh) * | 2020-10-30 | 2021-03-19 | 贵州省质安交通工程监控检测中心有限责任公司 | 一种运输路径规划方法 |
| CN114858178A (zh) * | 2022-04-29 | 2022-08-05 | 河南职业技术学院 | 一种基于道路资源预测的智能导航方法和系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1484581A2 (de) * | 2003-06-03 | 2004-12-08 | Robert Bosch Gmbh | System und Verfahren zum Berechnen und/oder zum Ermitteln von Routen |
| CN101958052A (zh) * | 2010-09-25 | 2011-01-26 | 浙江工业大学 | 基于gps的交通流量和道路拥塞检测系统 |
| CN102393206A (zh) * | 2011-10-19 | 2012-03-28 | 北京世纪高通科技有限公司 | 路径规划方法及装置 |
-
2014
- 2014-06-24 CN CN201410286940.1A patent/CN105277202A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1484581A2 (de) * | 2003-06-03 | 2004-12-08 | Robert Bosch Gmbh | System und Verfahren zum Berechnen und/oder zum Ermitteln von Routen |
| CN101958052A (zh) * | 2010-09-25 | 2011-01-26 | 浙江工业大学 | 基于gps的交通流量和道路拥塞检测系统 |
| CN102393206A (zh) * | 2011-10-19 | 2012-03-28 | 北京世纪高通科技有限公司 | 路径规划方法及装置 |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107202586A (zh) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | 一种导航方法及装置 |
| CN107368068A (zh) * | 2016-05-13 | 2017-11-21 | 德尔福技术有限公司 | 用于自动车辆的脱险路径规划系统 |
| CN108932837A (zh) * | 2017-05-22 | 2018-12-04 | 中兴通讯股份有限公司 | 交通拥堵管理方法及服务器 |
| CN107621267A (zh) * | 2017-09-05 | 2018-01-23 | 上海博泰悦臻网络技术服务有限公司 | 一种基于路况摄像头的车载导航方法及系统、车载终端 |
| CN108492558A (zh) * | 2018-03-27 | 2018-09-04 | 深圳大学 | 一种高速公路预约出行方法、存储介质及终端 |
| CN108492558B (zh) * | 2018-03-27 | 2021-08-17 | 深圳大学 | 一种高速公路预约出行方法、存储介质及终端 |
| CN109341710A (zh) * | 2018-08-30 | 2019-02-15 | 上海大学 | 不确定环境的交通网上快速抵达目的地的动态规划法 |
| CN109697881A (zh) * | 2019-01-15 | 2019-04-30 | 南通大学 | 一种基于实时道路拥堵信息的绕行指引方法 |
| CN109697881B (zh) * | 2019-01-15 | 2021-04-27 | 南通大学 | 一种基于实时道路拥堵信息的绕行指引方法 |
| CN111024110A (zh) * | 2019-12-31 | 2020-04-17 | 河南国立信息科技有限公司 | 一种基于5g的智能交通路径规划和导航系统及其工作方法 |
| CN112529246A (zh) * | 2020-10-30 | 2021-03-19 | 贵州省质安交通工程监控检测中心有限责任公司 | 一种运输路径规划方法 |
| CN114858178A (zh) * | 2022-04-29 | 2022-08-05 | 河南职业技术学院 | 一种基于道路资源预测的智能导航方法和系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105277202A (zh) | 车辆路径规划方法及其路径规划系统 | |
| CN102467827B (zh) | 交通信息提供系统和终端以及使用其提供交通信息的方法 | |
| KR101465493B1 (ko) | 차량 내비게이션 시스템 및 차량의 목적지 경로를 결정하는 방법 | |
| CN101958052B (zh) | 基于gps的交通流量和道路拥塞检测系统 | |
| CN103134508B (zh) | 导航方法、导航装置和导航系统 | |
| JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
| US9761133B2 (en) | Determination of a free-flow speed for a link segment | |
| US20140222330A1 (en) | Integration of contextual and historical data into route determination | |
| JP5615312B2 (ja) | 渋滞予測方法及び渋滞予測装置 | |
| CN102288193A (zh) | 一种基于历史数据的机动车出行路径的确定方法 | |
| EP3044545B1 (en) | Guidance device and guidance method | |
| JP5666669B2 (ja) | 交通量の変化を感知して経路を探索する通信型ナビゲーションシステム | |
| CN104197948A (zh) | 一种基于交通信息预测的导航系统及导航方法 | |
| CN104680820A (zh) | 一种基于梯度场的交通流车联网系统及交通流控制方法 | |
| CN105489043A (zh) | 基于车载自组网的实时路径规划方法 | |
| CN103438894A (zh) | 一种车载导航系统及方法 | |
| WO2014168428A1 (ko) | 복수의 경유지를 포함한 최적 경로 전달 방법 및 이를 위한 장치 | |
| CN102346041A (zh) | 基于实时路况的路线规划方法及其服务设备 | |
| CN108248611A (zh) | 一种自动驾驶的方法、汽车控制设备、汽车及系统 | |
| CN105021185A (zh) | 导航方法及系统 | |
| CN107591013A (zh) | 一种同行路线上不同车辆位置信息实时共享方法和系统 | |
| CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
| CN101807348B (zh) | 一种动态网络导航系统及方法 | |
| CN104680829A (zh) | 基于多用户协同的公交车辆到站时间预测系统及方法 | |
| CN104851298A (zh) | 预测交通状况和行车时间 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160127 |
|
| WD01 | Invention patent application deemed withdrawn after publication |