一种实时路径规划方法
【专利摘要】本发明公开了种实时路径规划方法，所述方法包括：首先根据路网中的路径状况定义路径代价，车辆根据所在路径产生信息素，并将所述信息素上报至服务器，然后调用蚁群算法，根据各辆车的信息素计算出下一时刻路径的信息素浓度，所述信息素浓度为车流量的估计参数，最后服务器根据各路径车流量信息，为车辆选择下一条要走的路径，避免拥塞，实现了道路车流量路况的准确性预测，能够避开道路拥堵，同时又保障最优线路的车流量最大化，从而在全局上避免路况的大幅度波动，产生合理的优化路径，并且与传统的路径规划方法相比具有简单、灵活，且不易陷入局部解的技术效果。
【专利说明】一种实时路径规划方法
【技术领域】
[0001]本发明涉及交通流量研究领域，尤其涉及一种实时路径规划方法。
【背景技术】
[0002]蚁群算法，是一种用来在图中寻找优化路径的机率型算法。其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。
[0003]蚁群算法是受到自然界中真实蚁群集体行为研究成果的启发而提出的一种蚁群的模拟优化算法。目前已经成功解决了诸如TSP，QAP, JSP等典型的优化问题。随着城市规模和相配套的城市交通变得日益庞大和复杂，与此同时，以车辆为载体的人们对出行质量的要求也越来越高。在这现实矛盾下，采用有效手段实时诱导车辆规划合理行车路线，降低出行成本就显得尤为重要。在路径规划研究中，核心是路径规划算法，一个算法的好坏直接影响着路径规划质量的优劣。
[0004]传统最优路径指的是车辆在起点和终点间选择一条距离最短的路径。这时道路权值仅和行车距离有关。目前很多最优路径搜索研究是基于图论以简单的距离长短来衡量路径是否最优，市场上绝大多数导航仪也是基于这个准则生产的。但实际中，如果我们知道下一时间段道路中的交通流量情况，这样我们就可以避免拥挤的路段，而规划出一条相对较优的路径，虽然不一定是路径长度最短的路径。
[0005]综上所述，本申请发明人在实现本申请实施例中发明技术方案的过程中，发现上述技术至少存在如下技术问题:
在现有技术中，由于现有的路径规划方法采用将车辆在起点和终点间选择一条距离最短的路径作为最优路径，而没有考虑交通拥堵的情况，所以，现有的路径规划方法存在设计不合理，没有考虑交通流量情况，导致城市网路负载不均衡，产生交通拥堵，无法避开交通车流量较大的路径，以及交通资源浪费的问题。
【发明内容】
[0006]本发明提供了一种实时路径规划方法，解决了现有的路径规划方法存在设计不合理，没有考虑交通流量情况，导致城市网路负载不均衡，产生交通拥堵，无法避开交通车流量较大的路径，以及交通资源浪费的问题，实现了道路车流量路况的准确性预测，能够避开道路拥堵，同时又保障最优线路的车流量最大化，从而在全局上避免路况的大幅度波动，产生合理的优化路径的技术效果。
[0007]为解决上述技术问题，本申请实施例提供了一种实时路径规划方法，所述方法包括:
根据路网中的路径状况定义路径代价，车辆根据所在路径产生信息素，并将所述信息素上报至服务器；
调用蚁群算法，根据各辆车的信息素计算出下一时间段路径的信息素浓度，所述信息素浓度为车流量的估计参数；
根据各路径车流量信息，选择合理的路径，避免拥塞。
[0008]进一步的，所述根据各路径车流量信息，选择合理的路径具体为:所述服务器根据各路径车流量信息，为车辆选择下一条要走的合理路径。
[0009]进一步的，所述根据各路径车流量信息，选择合理的路径具体为:所述服务器将各路径车流量信息发送给车辆导航设备，所述车辆导航设备根据所述各路径车流量信息选择下一条要走的合理路径。
[0010]进一步的，所述根据路网中的路径状况定义路径代价，车辆根据所在路径产生信息素具体包括:
定义为i节点到j节点的距离，h(i，J‘)= l/d^.为每条路径的一个固定值；
利用反映路段拥塞情况的路阻函数模型公式来估计所述信息素分布情况，其中，所述
路阻函数模型公式具体为:t = tt,[l + sgn(p/c —.1).fi],其中t表
示两交叉口之间的路段行驶时间表示交通量为O时的t ,V表示路段机动车交通量，c表示路段实用通行能 力，《 S为参数；
信息素浓度r?(tj = Vt表示t’时刻信息素浓度。
[0011]进一步的，所述调用蚁群算法，根据各辆车的信息素计算出下一时间段路径的信息素浓度包括:
下一时间段信息素浓度表示为:+1) = Cl - Ρ、τ￥(￡) + Δ,其中，peioji ，P表示信息素挥发系数,1- P表示挥发后还残留的信息素系数;
Λ - la.表示第k个车辆在路径1-j上留下的信息素，表示第k辆汽车在t迭代时的路径，4表示第k辆汽车所走过的路线长度；其中，
Α当(M) ^Tfc.Δ TiJ = * Lk,
β 其他
其中，其他表示当(i，j)不属于Tik时，TiiCf + I)表示下一时间段的信息素浓度，公
?ζ T￡J{t + I)的第一项表不前一时间残留的信息素浓度，公式+ I)的第二项表不其它走过该路径的车辆留下的信息素。
[0012]进一步的，所述服务器根据各路径车流量信息，为车辆选择下一条要走的路径，具体包括:
根据传统的蚁群算法，按照概率规则选择下一条路径，所述概率规则具体为:
【权利要求】
1.一种实时路径规划方法，其特征在于，所述方法包括: 根据路网中的路径状况定义路径代价，车辆根据所在路径产生信息素，并将所述信息素上报至服务器； 调用蚁群算法，根据各辆车的信息素计算出下一时间段路径的信息素浓度，所述信息素浓度为车流量的估计参数； 根据各路径车流量信息，选择合理的路径，避免拥塞。
2.根据权利要求1所述的方法，其特征在于，所述根据各路径车流量信息，选择合理的路径具体为:所述服务器根据各路径车流量信息，为车辆选择下一条要走的合理路径。
3.根据权利要求1所述的方法，其特征在于，所述根据各路径车流量信息，选择合理的路径具体为:所述服务器将各路径车流量信息发送给车辆导航设备，所述车辆导航设备根据所述各路径车流量信息选择下一条要走的合理路径。
4.根据权利要求1所述的方法，其特征在于，所述根据路网中的路径状况定义路径代价，车辆根据所在路径产生信息素具体包括: 定义《V为i节点到j节点的距离，h(i，J) = l/d^.为每条路径的一个固定值； 利用反映路段拥塞情况的路阻函数模型公式来估计所述信息素分布情况，其中，所述路阻函数模型公式具体为:
5.根据权利要求1所述的方法，其特征在于，所述调用蚁群算法，根据各辆车的信息素计算出下一时间段路径的信息素浓度包括: 下一时间段信息素浓度表示为:
6.根据权利要求1所述的方法，其特征在于，所述服务器根据各路径车流量信息，为车辆选择下一条要走的路径，具体包括: 根据传统的蚁群算法，按照概率规则选择下一条路径，所述概率规则具体为:
【文档编号】G06N3/00GK103971530SQ201410227060
【公开日】2014年8月6日 申请日期:2014年5月27日 优先权日:2014年5月27日
【发明者】贺麟, 王玺, 章小宁, 王浩然, 王燚, 李丽琴 申请人:四川汇源吉迅数码科技有限公司