本发明专利技术提供一种路径规划装置，包括：信息采集模块，周期性的采集浮动车信息，所述每个浮动车信息包括浮动车的标识、位置、采集时间、及载人信息，所述载人信息包括载人和未载人；路段识别模块，根据每个浮动车信息中的位置确定所述浮动车所在的路段，并将所确定的路段与每个浮动车信息关联；经验路径提取模块，根据采集的信息确定经验路径；经验路径存储模块，将所述经验路径存储至经验路径库中；路径修复模块用于对所述经验路径中不连续的两个路段进行修复，使所述经验路径中的路段都为连续路段；路径校验模块，用于对所述经验路径中的重复路段或者无效路段，或者环绕路段进行删除；路径规划模块，利用经验路径库为用户规划路径。
【技术实现步骤摘要】
本专利技术涉及交通规划
，特别涉及一种。
技术介绍
出行路径规划是交通信息系统的核心部分之一，而交通信息系统对于交通决策起 着重要的支持和指导作用。在科学合理的信息系统影响下，通过交通决策与城市整体路网 情况相互作用并密切配合人、车、路的实际状况，可以有效提高交通运输效率，缓解交通阻 塞，提高路网的通行能力和路段行车速度。 现有的路径规划为基于城市路网寻找距离最短路径和时间最短路径的算法，一些 学者则研究带转向延误和限制的最短路径，同时综合考虑道路等级与道路收费站等因素， 或基于高速公路或城市快速路优先的原则开展研究。上述算法模型着重考虑路段长度、限 速、信号灯、道路分级、转向等可量化因素给路段或路径赋予相应权重，最终选择综合权重 值最小的路径作为最优路径。 上述路径规划方法大多基于固定不变的路网参数，如路段长度、信号控制交叉口 数量、转向限制等，无法及时根据城市路网实际状况做出调整，对路网中的常发或偶发拥堵 信息等不能迅速做出反馈，面向出行路径规划时的时效性、灵活性不足。
技术实现思路
本专利技术的目的在于提供一种，以解决现有的规划系统失效 性，灵活性不足的问题。 为了解决上述问题，本专利技术提供一种路径规划装置，包括：信息采集模块，周期性的采集浮动车信息，所述每个浮动车信息包括浮动车的标 识、位置、采集时间、及载人信息，所述载人信息包括载人和未载人； 路段识别模块，根据每个浮动车信息中的位置确定所述浮动车所在的路段，并将 所确定的路段与每个浮动车信息关联； 经验路径提取模块，获取具有相同浮动车标识的所有浮动车信息，将具有相同浮 动车标识的所有浮动车信息按照采集时间进行排序，在相邻的两个浮动车信息中，若前一 个浮动车信息的中的载人信息为未载人，而后一个浮动车信息中的载人信息为载人，则将 后一个浮动车信息对应的路段作为初始路段，在相邻两个浮动车信息中，若前一个浮动车 信息中的载人信息为载人，后一个浮动车信息中的载人信息为未载人，则将前一个浮动车 信息对应的路段作为终止路段，确定相邻的初始路段与终止路段之间路段，将以所述初始 路段为起始路段，以所述终止路段为结束路段，以起始路段与终止路段之间按采集时间顺 序排列的路段为中间路段构成经验路径； 经验路径存储模块，将所述经验路径存储至经验路径库中。 还提供一种路径规划方法，包括： 周期性的采集浮动车信息，所述每个浮动车信息包括浮动车的标识、位置、采集时 间、及载人信息，所述载人信息包括载人和未载人； 根据每个浮动车信息中的位置确定所述浮动车所在的路段，并将所确定的路段与 每个浮动车信息关联； 获取具有相同浮动车标识的所有浮动车信息，将具有相同浮动车标识的所有浮动 车信息按照采集时间进行排序，在相邻的两个浮动车信息中，若前一个浮动车信息的中的 载人信息为未载人，而后一个浮动车信息中的载人信息为载人，则将后一个浮动车信息对 应的路段作为初始路段，在相邻两个浮动车信息中，若前一个浮动车信息中的载人信息为 载人，后一个浮动车信息中的载人信息为未载人，则将前一个浮动车信息对应的路段作为 终止路段，确定相邻的初始路段与终止路段之间路段，将以所述初始路段为起始路段，以所 述终止路段为结束路段，以起始路段与终止路段之间按时间顺序排列为中间路段构成经验 路径； 将所述经验路径存储至经验路径库中。 与传统方法相比，本专利技术通过浮动车出行经验的路径规划方法，以浮动车GPS数 据为基础，研究浮动车司机载客时选择路径的经验和规律，提取浮动车的载客行为路径建 立经验路径库，并对路径进行修正和校验，通过给定的起点和终点位置，搜索经验路径库获 取合理路径集。具有如下优点： (1)区别于传统最短路径算法，挖掘出租车的载客出行经验，提供合理可靠的最优 路径； (2)具有数据驱动性，算法简单，处理效率高； (3)具有良好的时效性，与实时交通状况关联。【附图说明】 图1为本专利技术一实施方式中的路径规划系统的系统架构示意图。 图2为本专利技术一实施方式中的路径规划规划装置方块图。 图3为本专利技术一实施方式中确定经验路径的示意图。 图4为本专利技术一实施方式中进行经验路径修复的示意图。 图5为本专利技术一实施方式中进行经验路径校验的示意图。 图6为本专利技术一实施方式中进行目标可选路径确定示意图。 图7为本专利技术一实施方式中可变信息标识方法的流程图。及 图8为本专利技术一实施方式中进行目标可选路径的行程时间的示意图。 图9为本专利技术一实施方式中进行弱匹配路径规划的示意图。 图10为本专利技术一实施例中经验路径建立的方法的流程图。 图11为本专利技术实施例进行强匹配路径规划的方法的流程图。 图12为本专利技术实施例进行弱匹配路径规划的方法的流程图。 透过以上仅作为实例提供的较佳实施例的描述搭配随附图式将会使得本专利技术的 前述与其他特征显而易见，其中：【具体实施方式】 本专利技术的优选实施例将参考附图在下面做详细描述。然而，本专利技术并不限于所述 实施例。 如图1所示，为本专利技术的路径规划系统的系统架构示意图。该系统包括路径规划 装置10、与路径规划装置10无线连接的多个浮动车20及终端30。本实施方式中，该路径 规划装置10为服务器，所述终端可以为移动终端，如手机，也可以为电脑。所述浮动车为出 租车。所述路径规划装置10通过无线网络从所述浮动车20获取交通信息，所述终端30可 以访问所述路径规划装置10获取目标路径。 如图2所示，所述路径规划装置10包括信息采集模块101、路段识别模块102、经 验路径提取模块103、经验路径存储模块104、路径修复模块105、路径校验模块106及路径 规划模块107。 所述信息采集模块101周期性的采集每个浮动车20的浮动车信息，所述每个浮动 车信息包括浮动车的标识、位置信息、采集时间、及载人信息。 所述信息采集模块101通过安装在每个浮动车20上的车载GPS定位装置（图未 示）获取每个浮动车20的位置信息，并通过安装在每个浮动车20上的移动端（图未示） 获取浮动车20的标识信息及载人信息，所述标识信息为所述浮动车20的车牌号，所述载人 信息有载人和为未载人。本实施例中，当所述载人信息为载人时，表示所述浮动车20上载 有乘客，当所述载人信息为未载人时，表示所述浮动车20上未载乘客。 所述路段识别模块102根据每个浮动车信息中的位置信息确定所述浮动车20所 在的路段当前第1页1 2 3 4 本文档来自技高网...
【技术保护点】
一种路径规划装置，包括：信息采集模块，周期性的采集浮动车信息，所述每个浮动车信息包括浮动车的标识、位置、采集时间、及载人信息，所述载人信息包括载人和未载人；路段识别模块，根据每个浮动车信息中的位置确定所述浮动车所在的路段，并将所确定的路段与每个浮动车信息关联；经验路径提取模块，获取具有相同浮动车标识的所有浮动车信息，将具有相同浮动车标识的所有浮动车信息按照采集时间进行排序，在相邻的两个浮动车信息中，若前一个浮动车信息的中的载人信息为未载人，而后一个浮动车信息中的载人信息为载人，则将后一个浮动车信息对应的路段作为初始路段，在相邻两个浮动车信息中，若前一个浮动车信息中的载人信息为载人，后一个浮动车信息中的载人信息为未载人，则将前一个浮动车信息对应的路段作为终止路段，确定相邻的初始路段与终止路段之间路段，将以所述初始路段为起始路段，以所述终止路段为结束路段，以起始路段与终止路段之间按采集时间顺序排列的路段为中间路段构成经验路径；经验路径存储模块，将所述经验路径存储至经验路径库中。
【技术特征摘要】
【专利技术属性】
技术研发人员：庄立坚，何兆成，段仲渊，丘建栋，
申请(专利权)人：深圳市城市交通规划设计研究中心有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。