刘 帅，唐伯明，刘 松

(1.重庆交通大学 土木工程学院，重庆 400074； 2.重庆交通大学 交通运输学院，重庆 400074)

基于随机时变路网的运输路径选择*

刘 帅1，唐伯明1，刘 松2

(1.重庆交通大学 土木工程学院，重庆 400074； 2.重庆交通大学 交通运输学院，重庆 400074)

针对运输路网中各路段上的行驶时间受交通管理、交通拥挤、天气变化等不确定性因素的影响而呈现出随机时变的特点，引入了路网评审技术中的三时估值法，建立了随机时变路网下以行驶时间最短为目标的路径优化模型，提出了车辆跨时段行驶时路段的时间依赖函数，设计了动态规划标号算法求解。算例求解优化结果的对比分析验证了模型及算法的有效性。

交通运输工程；随机时变；跨时段；动态规划

0 引 言

交通拥挤、交通事故等因素的不确定性，导致车辆在各路段行驶中的行驶成本、行驶时间等也具有不确定性，呈现出随机时变特性。随机时变路网模型由于考虑了现实路网的时变性与随机性，能更好的反映实际交通路网状态，其中如何合理的处理具有时变性和随机性的路段权值是关键问题。

董振宁等[1]考虑了路段权值的随机性，假设路段权值服从指数分布，以期望路长最短为目标对随机路网最短路进行优化；范巍巍等[2]、郑龙等[3]、周光发等[4]研究了带约束条件的随机路网最短路问题。但以上学者没有考虑路段权值随时间不同而呈现出的时变特点。贺政纲等[5]考虑了路段权值的时变特点，对行驶风险随时间变化的带时间窗的最短路进行优化；……