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

Transportation Route Selection in Stochastic Time-Dependent Network

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

The travel time at each section of road transportation network was affected by traffic management,traffic congestion,weather changes and other uncertainties,so it showed stochastic time-dependent characteristics. The three-time valuation method in road network evaluation technique was introduced,and a path optimization model in stochastic timedependent road network to minimize the travel time was established. A time-dependent function of the road sections when the vehicle travelled inter-temporally was proposed. Moreover,an algorithm of dynamically programming and labeling was designed to solve the function. Through a comparative analysis of the optimization results of the application examples,the effectiveness of the proposed model and algorithm was verified.