[发明专利]路径规划装置及方法

说明书

本发明提供一种路径规划装置，包括：信息采集模块，周期性的采集浮动车信息，所述每个浮动车信息包括浮动车的标识、位置、采集时间、及载人信息，所述载人信息包括载人和未载人；路段识别模块，根据每个浮动车信息中的位置确定所述浮动车所在的路段，并将所确定的路段与每个浮动车信息关联；经验路径提取模块，根据采集的信息确定经验路径；经验路径存储模块，将所述经验路径存储至经验路径库中；路径修复模块用于对所述经验路径中不连续的两个路段进行修复，使所述经验路径中的路段都为连续路段；路径校验模块，用于对所述经验路径中的重复路段或者无效路段，或者环绕路段进行删除；路径规划模块，利用经验路径库为用户规划路径。

技术领域

本发明涉及交通规划技术领域，特别涉及一种路径规划装置及方法。

背景技术

出行路径规划是交通信息系统的核心部分之一，而交通信息系统对于交通决策起着重要的支持和指导作用。在科学合理的信息系统影响下，通过交通决策与城市整体路网情况相互作用并密切配合人、车、路的实际状况，可以有效提高交通运输效率，缓解交通阻塞，提高路网的通行能力和路段行车速度。

现有的路径规划为基于城市路网寻找距离最短路径和时间最短路径的算法，一些学者则研究带转向延误和限制的最短路径，同时综合考虑道路等级与道路收费站等因素，或基于高速公路或城市快速路优先的原则开展研究。上述算法模型着重考虑路段长度、限速、信号灯、道路分级、转向等可量化因素给路段或路径赋予相应权重，最终选择综合权重值最小的路径作为最优路径。

上述路径规划方法大多基于固定不变的路网参数，如路段长度、信号控制交叉口数量、转向限制等，无法及时根据城市路网实际状况做出调整，对路网中的常发或偶发拥堵信息等不能迅速做出反馈，面向出行路径规划时的时效性、灵活性不足。

发明内容

本发明的目的在于提供一种路径规划装置及方法，以解决现有的规划系统失效性，灵活性不足的问题。

为了解决上述问题，本发明提供一种路径规划装置，包括：

信息采集模块，周期性的采集浮动车信息，所述每个浮动车信息包括浮动车的标识、位置、采集时间、及载人信息，所述载人信息包括载人和未载人；

路段识别模块，根据每个浮动车信息中的位置确定所述浮动车所在的路段，并将所确定的路段与每个浮动车信息关联；

经验路径提取模块，获取具有相同浮动车标识的所有浮动车信息，将具有相同浮动车标识的所有浮动车信息按照采集时间进行排序，在相邻的两个浮动车信息中，若前一个浮 动车信息的中的载人信息为未载人，而后一个浮动车信息中的载人信息为载人，则将后一个浮动车信息对应的路段作为初始路段，在相邻两个浮动车信息中，若前一个浮动车信息中的载人信息为载人，后一个浮动车信息中的载人信息为未载人，则将前一个浮动车信息对应的路段作为终止路段，确定相邻的初始路段与终止路段之间路段，将以所述初始路段为起始路段，以所述终止路段为结束路段，以起始路段与终止路段之间按采集时间顺序排列的路段为中间路段构成经验路径；

经验路径存储模块，将所述经验路径存储至经验路径库中。

还提供一种路径规划方法，包括：

周期性的采集浮动车信息，所述每个浮动车信息包括浮动车的标识、位置、采集时间、及载人信息，所述载人信息包括载人和未载人；

根据每个浮动车信息中的位置确定所述浮动车所在的路段，并将所确定的路段与每个浮动车信息关联；