一种路径规划方法及路径规划装置制造方法及图纸

本发明专利技术提供一种路径规划方法，属于路径规划技术领域，其可解决现有的导航规划路径为静态规划且综合考虑因素较少的问题。该路径规划方法包括：S1、接收用户发送的关于路径规划的请求信息；S2、根据请求信息确定一条由源点到目的点的当前路径，令迭代次数k为0；S3、采集各子路径的交通信息，形成各子路径的交通信息向量并将其映射入交通信息向量矩阵；S4、根据当前路径中的各子路径的交通信息向量及k判断当前路径是否满足第一预设条件，满足则向用户发送当前路径，否则执行S5；S5、将k加1，根据交通信息向量矩阵得出预估交通信息向量矩阵，根据预估交通信息向量矩阵对当前路径优化调度，得到新的当前路径，并返回S3。

【技术实现步骤摘要】
一种路径规划方法及路径规划装置
本专利技术属于路径规划
，具体涉及一种路径规划方法及路径规划装置。
技术介绍
随着社会的飞速发展，城市规模的不断扩大，城市交通也在快速增长的同时也产生了许多交通问题，例如交通网络复杂、交通拥堵频繁等问题。这些问题的存在使人们难以选择有效的出行路径，给人们带来困扰的同时也浪费了人们的时间。现有技术当中，通常使用地图导航系统解决上述问题。导航系统可以帮助人们寻找从出发地到达目的地的最优路径，其核心是路径规划。专利技术人发现现有技术中至少存在如下问题：导航系统通常是按照系统中保存的电子地图直接进行静态规划，而路况是实时变化的；导航系统在进行路径规划时，综合考虑因素较少。因此，现有技术中，导航系统规划的路径通常都不是最优的路径。
技术实现思路
本专利技术旨在至少解决现有技术中存在的技术问题之一，提供一种能够综合多方面交通信息实时对路径进行规划，从而尽可能地为用户提供最优路径的路径规划方法。解决本专利技术技术问题所采用的技术方案是一种路径规划方法，包括：S01、接收用户发送的关于路径规划的请求信息，所述请求信息包括源点、目的点；S02、根据所述请求信息确定一条本文档来自技高网...

【技术保护点】
一种路径规划方法，其特征在于，包括：S01、接收用户发送的关于路径规划的请求信息，所述请求信息包括源点、目的点；S02、根据所述请求信息确定一条由源点到目的点的路径作为当前路径，令迭代次数k为0；S03、采集各子路径的交通信息，形成各子路径的交通信息向量并将所述交通信息向量映射入交通信息向量矩阵；S04、根据所述当前路径中的各子路径的交通信息向量及所述迭代次数k判断所述当前路径是否满足第一预设条件，当所述当前路径满足所述第一预设条件时，向用户发送所述当前路径，否则执行S05；S05、将所述迭代次数k加1，根据所述交通信息向量矩阵得出预估交通信息向量矩阵；S06、根据所述预估交通信息向量矩阵对所...

【技术特征摘要】
1.一种路径规划方法，其特征在于，包括：S01、接收用户发送的关于路径规划的请求信息，所述请求信息包括源点、目的点；S02、根据所述请求信息确定一条由源点到目的点的路径作为当前路径，令迭代次数k为0；S03、采集各子路径的交通信息，形成各子路径的交通信息向量并将所述交通信息向量映射入交通信息向量矩阵；S04、根据所述当前路径中的各子路径的交通信息向量及所述迭代次数k判断所述当前路径是否满足第一预设条件，当所述当前路径满足所述第一预设条件时，向用户发送所述当前路径，否则执行S05；S05、将所述迭代次数k加1，根据所述交通信息向量矩阵得出预估交通信息向量矩阵；S06、根据所述预估交通信息向量矩阵对所述当前路径进行优化调度，得到新的当前路径，并返回S03。2.根据权利要求1所述的路径规划方法，其特征在于，所述第一预设条件包括：所述当前路径中的各子路径的交通信息向量满足路径评价函数或者所述迭代次数k大于预设的最大迭代次数d。3.根据权利要求2所述的路径规划方法，其特征在于，所述交通信息向量包括畅通度、舒适度、交通成本；所述路径评价函数为：其中，Pij、Cij、Wij分别为交通节点i和j之间的子路径当前的畅通度、舒适度、交通成本；分别为当前全部Pij、Cij、Wij的平均值；在第k次迭代中，若所述当前路径包括所述交通节点i和j之间的子路径，则xijk＝1，否则xijk＝0，且θ为调整因子，且θ∈(0,1)。4.根据权利要求3所述的路径规划方法，其特征在于，所述S05、将所述迭代次数k加1，根据所述交通信息向量矩阵得出预估交通信息向量矩阵包括：将所述迭代次数k加1；计算各所述子路径的预估交通信息向量将预估交通信息向量映射入预估交通信息向量矩阵Mk(G)，所述预估交通信息向量矩阵Mk(G)为有向正权连通图存储矩阵；所述S06、根据所述预估交通信息向量矩阵对所述当前路径进行优化调度，得到新的当前路径，并返回S03包括：根据所述预估交通信息向量计算交通节点i和j之间的子路径的优化调度函数值根据所述优化调度函数值和所述预估交通信息向量矩阵Mk(G)规划路径，得到新的当前路径；返回S03；所述优化调度函数为：其中，分别为交通节点i和j之间的子路径的第k次迭代的预估畅通度、预估舒适度、预估交通成本；Gij＝{Pij,Cij,Wij}；α，β，γ均为调整因子，且α，β，γ∈(0，1)，α+β+γ＝1。5.根据权利要求4所述的路径规划方法，其特征在于，所述根据所述优化调度函数值和所述预估交通信息向量矩阵Mk(G)规划路径，得到新的当前路径包括：S501、在所述预估交通信息向量矩阵Mk(G)中，寻找源点与各交通节点所构成的子路径中的所述优化调度函数值最大的子路径，并将其作为当前路径，令所述当前路径的终点的交通节点为当前节点；S502、判断所述当前节点是否为所述目的点，若是，则执行S03；若否，则执行S503；S503、在所述预估交通信息向量矩阵Mk(G)中，寻找所述当前节点与除所述当前路径中的交通节点外的各交通节点所构成的子路径中所述优化调度函数值最大的子路径，并将其加入所述当前路径，令所述当前路径的终点的交通节点为当前节点；S504、判断所述当前路径是否为所述源点到所述当前节点的预估路径；所述预估路径为所述源点到所述当前节点的路径中，各个所述子路径的优化调度函数值之和最大的一条路径；若否，则以所述预估路径为当前路径并返回S502，若是...

【专利技术属性】
技术研发人员：王智明，王志军，毋涛，贾智宇，卢莹，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11