一种基于历史信息预测和缓解公共交通网络拥塞的方法

摘要

本发明涉及一种基于历史信息预测和缓解公共交通网络拥塞的方法，构建公交‑地铁双层换乘网络，计算最短路径，计算乘客在公交网络中从站点i到站点j需要的等待时间，衡量从节点i投递包到其邻居节点j需要的代价；计算每个节点的介数，作为上述网络中所有边的权值；定义节点i投递包到目标节点k在最短路径上需要的代价以及路由策略，预测当前时刻从节点i到其各个邻居节点j的包的数量定义基于公交‑地铁双层换乘网络中的历史信息来为当前时刻站点i选择下一站点时的代价函数。本发明方法考虑了时间延迟对获取拥塞信息的影响，使用公交‑地铁双层网络模型比普通的单层网络更能反映公共交通的真实信息，根据历史信息预测使网络拥塞明显得到缓解，降低了平均传输时间。