[发明专利]一种基于降低拥塞权重缓解公交网络时间延迟的方法

摘要

本发明属于公共交通管理领域，提供了一种基于降低拥塞权重缓解公交网络时间延迟的方法。一种基于最短路径的基础上考虑从起点到终点每一站点的人数和处理能力的方法。同时考虑到客观时间延迟，本发明提出了用户不仅仅是利用简单的路径距离信息，还可以动态的考虑到客流量问题，同时考虑实际情况中的时间延迟问题，更重要的是提出去缓解时延，即通过逐步减少权值θ来达到缓解时延的效果。通过给乘客一个合理化策略，来使得整个网络吞吐量最优，乘客换乘少，尽可能地快速到达目的地。

主权项

一种基于降低拥塞权重缓解公交网络时间延迟的方法，其特征在于，包括如下步骤：步骤一：当前时刻t，处于起点k，获得从起点到终点的一条简单路径，该路径长度为Lkj；步骤二：获得该路径中的各站点的人数Qx(t)和该站点单位时刻能够处理的乘客数量bx；步骤三：加入时延延迟的作用；实际各站点的人数Qx(t)＝Qx(t‑Δt(Lkx))；其中Δt(Lkx)＝β*Lkx,β≥0，Lkx是起点k到途经站点x的距离；步骤四：计算该路径经站点的拥塞信息计算方式如下：f~kj(t)=Σx=kjQx(t-Δt(Lkx))bx---(1)]]>其中，bx为站点x处理乘客数量；步骤五：计算该路径的代价Costk(t)Costk(t)=(1-θ)*Lkj+θ*f~kj(t)---(2)]]>其中，θ是最短路径和拥塞信息的权重；步骤六：重复步骤一到步骤五，计算所有从起点k到终点j简单路径的代价Costk(t)；选择使得代价Costk(t)最小的路径的下一跳站点作为出行站点；步骤七：对于R个乘客，每个乘客都按照步骤一到步骤六进行选择下一跳站点；步骤八：计算序参数η(R)和平均传输时间AVARAGET；序参数计算公式如下：η(R)=limt→∞MR<ΔQ>Δt---(3)]]>其中ΔQ＝Q(t+Δt)‑Q(t)，表示在单位时间Δt内公交网络中人数总数目的变化，<ΔQ>表示对于每个时间范围Δt的平均值；取M＝1；AVARAGET就是每个客户行走的时间平均值；步骤九：优化拥塞权重θ，每次通过逐步降低θ值，同时计算序参数和平均传输时间，找到让序参数和平均传输时间最小的θ，该值最终成为乘客选择Lkj和的比重权值。