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

doi:10.3969/j.issn.1674-0696.2017.12.18

重庆交通大学学报（自然科学版） ›› 2017, Vol. 36 ›› Issue (12): 110-114.DOI: 10.3969/j.issn.1674-0696.2017.12.18

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

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

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

收稿日期:2016-12-19 修回日期:2017-09-26 出版日期:2017-12-18 发布日期:2017-12-18
作者简介:刘帅（1982—），男，山东菏泽人，博士研究生，主要从事物流方面的研究。E-mail: wordday@sina.com。通信作者：唐伯明(1962—)，男，江苏东台人，教授，工学博士，博士生导师，主要从事交通运输工程方面的研究。E-mail: tbm@netease.com。
基金资助:
教育部人文社会科学研究规划基金项目（17YJA630079）；重庆市人民政府发展研究中心项目（2016ZB-03）

Transportation Route Selection in Stochastic Time-Dependent Network

LIU Shuai1，TANG Boming1，LIU Song2

(1. School of Civil Engineering，Chongqing Jiaotong University，Chongqing 400074，P. R. China; 2. School of Traffic & Transportation，Chongqing Jiaotong University，Chongqing 400074，P. R. China)

Received:2016-12-19 Revised:2017-09-26 Online:2017-12-18 Published:2017-12-18

摘要/Abstract

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

关键词: 交通运输工程, 随机时变, 跨时段, 动态规划

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 time-dependent 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.

Key words: traffic and transportation engineering, stochastic time-dependent, over time, dynamic programming

中图分类号:

U491

刘帅1，唐伯明1，刘松2. 基于随机时变路网的运输路径选择[J]. 重庆交通大学学报（自然科学版）, 2017, 36(12): 110-114.

LIU Shuai1，TANG Boming1，LIU Song2. Transportation Route Selection in Stochastic Time-Dependent Network[J]. Journal of Chongqing Jiaotong University(Natural Science), 2017, 36(12): 110-114.

参考文献

［1］董振宁，张召生.随机网络的最短路问题［J］.山东大学学报(理学版)，2003，38(3)：6-9.
DONG Zhenning，ZHANG Zhaosheng. The shortest path problems in stochastic and time-dependent network［J］. Journal of Shandong
University (Natural Science)，2003，38 (3)：6-9.
［2］范巍巍，程琳.随机路网的最短路径问题研究［J］.公路交通科技，2007，24(9)：112-115.
FAN Weiwei，CHENG Lin. The study on shortest path problems in stochastic traffic network［J］.Journal of Highway and
Transportation
Research and Development，2007，24(9)：112-115.
［3］郑龙，周经伦，易凡，等.大规模随机运输路网的路径优化［J］.系统工程理论与实践，2009，29(10)：85-93.
ZHENG Long，ZHOU Jinglun，YI Fan，et al. Stochastic routing optimization of large-scale transportation network［J］. Systems
Engineering-Theory & Practice，2009，29 (10)：85-93.
［4］周光发，陈亮.随机网络最大概率路径问题的模型与算法［J］.解放军理工大学学报(自然科学版)，2016，17(4)：391-395.
ZHOU Guangfa，CHEN Liang. Model and algorithm of maximum probability path problem in stochastic network［J］. Journal of PLA
University of Science and Technology (Natural Science Edition)，2016，17 (4)：391-395.
［5］贺政纲，宋金玉.时变条件下危险废弃物运输路径选择问题研究［J］.中国安全科学学报，2014，24(12)：44-50.
HE Zhenggang，SONG Jinyu. Route planning for hazardous waste transportation as time varies［J］. China Safety Science Journal，
2014，
24(12)：44-50.
［6］范文璟，马祖军.时变网络环境下城市应急救援路径优化［J］.计算机应用，2011，31(增刊1)：125-128.
FAN Wenjing，MA Zujun. Optimization of rescue path for urban emergency in time-varying networks［J］. Journal of Computer
Application
，2011，31 (sup1)：125-128.
［7］刘丽萍，斯剑栋，谢文成.时变条件下的危险品运输与应急救援双层规划研究［J］.科学管理研究，2014，6(20)：208-213.
LIU Liping，SI Jiandong，XIE Wencheng. Research on bi-level programming of hazardous materials transportation and emergency rescue in
time-varying network［J］. Science and Technology Management Research，2014，6(20)：208-213.
［8］彭勇，谢禄江，刘松.时变单车路径问题建模及算法设计［J］.重庆交通大学学报(自然科学版)，2013，32(2)：263-266，334.
PENG Yong，XIE Lujiang，LIU Song. Route modeling and algorithm designing of time-dependent single vehicle［J］.Journal of
Chongqing
Jiaotong University (Natural Science)，2013，32(2)：263-266，334.
［9］王莺，张治国，刘成华.时变条件下易逝品运输的路径选择［J］.统计与决策，2009，10(10)：27-28.
WANG Ying，ZHANG Zhiguo，LIU Chenghua. Path selection of perishable goods transportation under time-varying conditions［J］.
Statistics and Decision，2009，10 (10)：27-28.
［10］陈京荣，俞建宁，李引珍.多属性随机时间依赖路网路径优化［J］.西南交通大学学报，2012，47(2)：291-298.
CHEN Jingrong，YU Jianning，LI Yinzhen. Route optimization of multi-attribute random time-dependent road networks［J］. Journal of
South West Jiaotong University，2012，47 (2)：291-298.
［11］魏航，魏洁.随机时变网络下的应急路径选择研究［J］.系统工程学报，2009，24(1)：99-103.
WEI Hang，WEI Jie. Emergency path problem in stochastic and time-varying network［J］. Journal of Systems Engineering，2009，24(1)：
99-103.
［12］曹慧，段征宇，陈川.随机时变路网环境下稳健路径选择及实证研究［J］.交通运输系统工程与信息，2014，14(5)：194-201.
CAO Hui，DUAN Zhengyu，CHEN Chuan. Empirical research on robust optimal path problem in stochastic time-dependent networks［J］.
Journal of Transportation Systems Engineering and Information Technology，2014，14(5)：194-201.
［13］ MALANDRAKI C，DASKIN M S. Time dependent vehicle routing problems：formulations，properties and heuristic algorithms［J］.
Transportation Science，1992，26(3)：185-200.
［14］ SUNG K，BELL M G H，SEONG M，et al. Shortest paths in a network with time-dependent flow speeds［J］. European Journal of
Operational Research，2000，121(1)：32-39.

[1]	李晶1,2，钟鹏1，吕靖1,2. 基于系统动力学的陆港与城市经济互动研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 1-7.
[2]	李军1，朱云升2. 三角模糊层次分析的综合评价在黄河库区船舶安全评估中的应用[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 16-22.
[3]	邓萍1,2，宋莲1，黄承锋1,2. 三峡坝区过闸船舶拥堵成本测算及对坝区货物总价值影响研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 23-30.
[4]	程谦1 ，朱晓宁2 ，卢万胜3. 中长运距城际旅客出行方式选择行为模型——以高铁、民航为例[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 39-45.
[5]	连齐才1，李涵1，石小林1，闫章存2. 基于面板数据Mixed logit模型的自动驾驶选择行为分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 46-52.
[6]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[7]	李升朝，吴越，白雪萌，王玥，张海. 基于TOPSIS与灰色关联的危货车辆违规报警研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 61-66.
[8]	杨庆芳1,2,3，王立强2，郑黎黎1,2,3，孟凡运2. 一种环形交叉口交通排放及燃油消耗模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 67-73.
[9]	白翰，张康宇，王修光，燕翔，冯启龙. 合放交通流条件下城市交叉口通行能力研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 12-20.
[10]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[11]	郭文文1，计明军2，祝慧灵3，周文杰2. 集装箱码头场桥调度优化模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 66-72.
[12]	李广儒，张新，朱庆辉. 基于Adaboost的改进Elman神经网络港口吞吐量预测方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 1-5.
[13]	孙元广1，茧敏2，金华2，陈绍宽2. 城市轨道交通列车故障救援延误计算与仿真[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 6-12.
[14]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[15]	孙延浩1,2，张琦1,2，任禹谋1,2,3，孙鹏举4. 高速铁路列车调度员应急处置能力评价研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 19-25.

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

Transportation Route Selection in Stochastic Time-Dependent Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics