[发明专利]一种缓解时延影响的公交路线选择方法

摘要

本发明属于复杂网络领域；提供了一种缓解时延影响的公交路线选择方法。基于全局拥塞信息同时考虑到时延对网络路由策略的影响，提出基于节点历史拥塞信息缓解时延影响问题的方法。主要通过预测节点的历史拥塞信息来预测当前的拥塞程度，计算从当前节点到目的节点不同路线的代价，以便乘客选择合适的出行路线，最终缓解时延对网络路由策略的影响。该方法可以用于公交网络中，对于乘客出行选择交通路线具有实用价值。

主权项

一种缓解网络时延影响的方法，其特征在于，包括如下步骤：步骤1：当前时刻t，乘客处于起点i：同时，从起点i到终点j过程中某一节点x，t时刻的拥塞程度由该节点的历史拥塞程度预测得出：Q~x(t)=Qx(t-Δt(Lix))+Qx(t-Δt(Lix)-1)2=121Qx(t-Δt(Lix))+122Qx(t-Δt(Lix)-1)+123Qx(t-Δt(Lix)-2)+...+12t-Δt(Lix)+1Qx(0)]]>其中Δt(Lix)＝β*Lix,β≥0表示节点i对节点x拥塞程度的感知延迟，β为控制节点拥塞信息感知时延的可调参数，Qx(t)为站点x排队乘车的人数；节点i能获知节点x在t‑Δt(Lix)时刻及其之前的拥塞程度；步骤2：根据节点的当前拥塞程度，计算i对邻居节点k到终点j最短路径上整体拥塞程度的感知函数：其中bx为x站点单位时刻能够处理的乘客数量；步骤3：根据上述计算t时刻，起点i到终点j不同路线上的代价函数，乘客以此选择下一跳节点k；代价函数定义为：其中0≤θ≤1，是一个可调参数；Lkj为节点k到终点j的距离；步骤4：根据代价函数选择起点i的下一跳节点k后，重复步骤1～3选择k的一下跳节点，遍历每个节点，直到终点j。