车辆路径规划方法及其路径规划系统的制作方法
【技术领域】
[0001]本发明涉及路径规划技术，尤其涉及一种车辆路径规划方法及其路径规划系统。
【背景技术】
[0002]随着通信技术和全球定位技术的不断发展，为导航技术提供了越来越坚实的技术基础。人们在出行时经常苦恼于复杂的道路环境，不过有了导航技术就可以为出行的人们带来很大的方便。
[0003]现在社会上逐渐普及了许多种车载导航软件，这些车载导航软件的作用就是为行驶在道路网中的车辆提供准确、有效、快速的行车路线，引导车辆顺利的达到终点。因此，车载导航软件所要解决的一大问题是路径的规划。路径的规划就是指结合地图数据，给出从出发地到目的地的最优路径。
[0004]但是传统的路径规划方法一般仅是根据车辆与目的地的距离长短进行导航，规划路径不合理，无法满足用户较快到达目的地的需求，为用户出行带来不便，体验度差。
【发明内容】
[0005]基于此，针对上述技术问题，提供一种车辆路径规划方法及其路径规划系统。
[0006]为解决上述技术问题，本发明采用如下技术方案:
[0007]一种车辆路径规划方法，包括以下步骤:
[0008]车载导航终端根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将所述至少三条较短路径的路径信息发送给路径规划服务器；
[0009]路径规划服务器根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3 ；
[0010]车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。
[0011 ] 所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。
[0012]所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
[0013]本发明还涉及一种车辆路径规划系统，包括:
[0014]车载导航终端，用于根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，将所述至少三条较短路径的路径信息发送给路径规划服务器，并根据对应最小权重和的较短路径的路径信息进行导航；
[0015]路径规划服务器，用于根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3。
[0016]所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。
[0017]所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
[0018]本发明可为用户找到一条相对较快的路径，规划路径较合理，可满足用户较快到达目的地的需求，用户体验度较佳。
【附图说明】
[0019]下面结合附图和【具体实施方式】本发明进行详细说明:
[0020]图1为本发明一实施例的原理图；
[0021]图2为本发明另一实施例的原理图。
【具体实施方式】
[0022]如图1以及图2所示，一种车辆路径规划方法，包括以下步骤:
[0023]S110、车载导航终端110根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将至少三条较短路径的路径信息发送给路径规划服务器120。
[0024]S120、路径规划服务器120根据至少三条较短路径的路径信息，从第三方实时路况服务器130获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端110。
[0025]其中，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3，可以理解的是，通畅路段越多的路径其权重值就越小，从而为用户找到一条相对较快的路径，规划路径较合理，可满足用户较快到达目的地的需求，用户体验度较佳。
[0026]此外，路径规划服务器120需具有可从所述第三方实时路况服务器获得数据的接□。
[0027]S130、车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。
[0028]其中，路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
[0029]如图2所示，本发明还涉及一种车辆路径规划系统，包括车载导航终端110以及路径规划服务器120。
[0030]车载导航终端110，用于根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，将至少三条较短路径的路径信息发送给路径规划服务器120，并根据对应最小权重和的较短路径的路径信息进行导航；
[0031]路径规划服务器120，用于根据至少三条较短路径的路径信息，从第三方实时路况服务器130获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端110。
[0032]其中，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3，可以理解的是，通畅路段越多的路径其权重值就越小，从而为用户找到一条相对较快的路径。
[0033]此外，路径规划服务器120需具有可从所述第三方实时路况服务器获得数据的接□。
[0034]路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
[0035]但是，本技术领域中的普通技术人员应当认识到，以上的实施例仅是用来说明本发明，而并非用作为对本发明的限定，只要在本发明的实质精神范围内，对以上所述实施例的变化、变型都将落在本发明的权利要求书范围内。
【主权项】
1.一种车辆路径规划方法，其特征在于，包括以下步骤: 车载导航终端根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将所述至少三条较短路径的路径信息发送给路径规划服务器； 路径规划服务器根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3 ； 车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。2.根据权利要求1所述的一种车辆路径规划方法，其特征在于，所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。3.根据权利要求1或2所述的一种车辆路径规划方法，其特征在于，所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。4.一种车辆路径规划系统，其特征在于，包括: 车载导航终端，用于根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，将所述至少三条较短路径的路径信息发送给路径规划服务器，并根据对应最小权重和的较短路径的路径信息进行导航； 路径规划服务器，用于根据所述至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3。5.根据权利要求4所述的一种车辆路径规划系统，其特征在于，所述路径规划服务器具有可从所述第三方实时路况服务器获得数据的接口。6.根据权利要求4或5所述的一种车辆路径规划系统，其特征在于，所述路径信息包括所述较短路径中各路段的识别信息，该识别信息与所述第三方实时路况服务器中相应路段的拥堵状态对应。
【专利摘要】一种车辆路径规划方法，包括：车载导航终端根据当前车辆位置信息以及用户输入的目的地信息，计算得到至少三条较短路径，并将至少三条较短路径的路径信息发送给路径规划服务器；路径规划服务器根据至少三条较短路径的路径信息，从第三方实时路况服务器获得每条较短路径中各路段的拥堵状态，根据各路段的拥堵状况计算每条较短路径的拥堵状况权重和，将对应最小权重和的较短路径的路径信息发送给车载导航终端，通畅、缓慢以及拥堵三种拥堵状态的权重值分别为1、2、3；车载导航终端根据对应最小权重和的较短路径的路径信息进行导航。本发明可为用户找到一条相对较快的路径，规划路径较合理，可满足用户较快到达目的地的需求，用户体验度较佳。
【IPC分类】G01C21/34
【公开号】CN105277202
【申请号】CN201410286940
【发明人】胡健, 顾鸿渊
【申请人】上海市闵行第二中学
【公开日】2016年1月27日
【申请日】2014年6月24日