考虑路段突发性堵塞的旅行商问题与算法

针对交通网络中任意路段均可能发生堵塞的旅行商问题,本文提出度量路段堵塞所带来时间损失的指标:路段堵塞损失值,以降低路段堵塞带来的时间损失为目标,建立最优抗堵塞旅行路径选择模型并设计算法求解。研究发现:根据堵塞路段在旅行路径上与必经中间节点的3种位置关系,可给出计算路段堵塞损失值的有效方法;根据最大后悔路段的性质,可设计求解最优抗堵塞旅行路径的有效算法,并结合实例验证了模型和算法的有效性。