基于网络限制的最短路模型

带限制的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网.由于此类网络的最短路径的求解是有后效性的,因此经典的Dijkstra算法等就无法用来解决此类问题.提出了一种路网带限制的交通网络最短路径建模方法.该方法将具有禁行限制的特殊网络转化成一个一般的网络模型,从而可用任一传统高效的算法完成对其最短路径的求解.

路网能力限制的城市轨道交通动态客流分配问题研究

城市轨道交通客流分配对城市轨道交通运营管理有着非常重要的参考价值,目前的研究多以静态客流分配为主,同时考虑路网输送能力约束及动态客流密度的研究较少,难以描述随时间变化的路网客流状态,因此本文着重研究考虑时间变量下的动态客流分配,剖析配流过程中路网输送能力和动态客流密度对乘客出行路径选择决策的影响。文章首先结合城市轨道交通线网及列车时刻表信息,建立时空扩展服务网络,区分畅通状态和拥堵状态下旅客广义出行费用计算方法;然后通过路网输送能力约束设置容量限制,以分批加载的方式,构建logit客流分配模型,对出行费用进行动态修正并设计求解算法实现动态客流分配。最后,通过以重庆轨道交通网络为例对模型及算法的可行性和有效性进行了分析和验证,体现了实际路网中容量限制条件对动态客流分配过程的约束作用。