基于公交-地铁双层加权换乘网络下的拥塞感知路由策略

摘要

本发明公开一种基于公交‑地铁双层加权换乘网络下的拥塞感知路由策略，在公交‑地铁双层无权换乘网络的基础上，根据双层站点网络对双层换乘网络加权，构建了公交‑地铁双层加权换乘网络模型，并根据此模型提出了新的路由策略，该策略综合考虑了最短乘车距离、最少换乘次数及最短乘车距离上的拥塞情况，并通过仿真实验找到调节最短乘车距离及拥塞情况权重的最优值。在考虑了公共交通网络中换乘的平均传输时间基础上，也考虑了网络中站点间的实际距离，即综合考虑了最短乘车距离、最少换乘次数及最短乘车距离上的拥塞情况，因此更加全面地理解网络中的拓扑信息，在帮助乘客选择最佳出行路线的同时使网络中的拥塞达到最低状态。