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

基于随机时变路网的运输路径选择 刘帅 唐伯明 刘松 重庆交通大学土木工程学院 重庆交通大学交通运输学院 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 针对运输路网中各路段上的行驶时间受交通管理、交通拥挤、天气变化等不确定性因素的影响而呈现出随机时变的特点, 引入了路网评审技术中的三时估值法, 建立了随机时变路网下以行驶时间最短为目标的路径优化模型, 提出了车辆跨时段行驶时路段的时间依赖函数, 设计了动态规划标号算法求解。算例求解优化结果的对比分析验证了模型及算法的有效性。 关键词： 交通运输工程; 随机时变; 跨时段; 动态规划; 作者简介：刘帅 (1982—) , 男, 山东菏泽人, 博士研究生, 主要从事物流方面的研究。E-mail:wordday@。 作者简介：唐伯明 (1962—) , 男, 江苏东台人, 教授, 工学博士, 博士生导师, 主要从事交通运输工程方面的研究。E-mail:tbm@。 收稿日期：2016-12-19 基金：教育部人文社会科学研究规划基金项目 (17YJA630079) Transportation Route Selection in Stochastic Time-Dependent Network LIU Shuai TANG Boming LIU Song School of Civil Engineering, Chongqing Jiaotong University; School of Traffic Transportation, Chongqing Jiaotong University; Abstract： 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. Keyword： traffic and transportation engineering; stochastic time-dependent; over time; dynamic programming; Received： 2016-12-19 0 引言 交通拥挤、交通事故等因素的不确定性, 导致车辆在各路段行驶中的行驶成本、行驶时间等也具有不确定性, 呈现出随机时变特性。随机时变路网模型由于考虑了现实路网的时变性与随机性, 能更好的反映实际交通路网状态, 其中如何合理的处理具有时变性和随机性的路段权值是关键问题。 董振宁等[1]考虑了路段权值的随机性, 假设路段权值服从指数分布, 以期望路长最短为目标对随机路网最短路进行优化;范巍巍等[2]、郑龙等[3]、周光发等[4]研究了带约束条件的随机路网最短路问题。但以上学者没有考虑路段权值随时间不同而呈现出的时变特点。贺政纲等[5]考虑了路段权值的时变特点, 对行驶风险随时间变化的带时间窗的最短路进行优化;范文璟等[6]、刘丽萍等[7]考虑了在