摘要
在组织核废料(即乏燃料)等特殊危险货物运输时,公铁联运可融合铁路高安全性和公路灵活等特点,其联运换装节点和路径的优化选择至关重要。基于此类危险货物在公铁联运网络中公路弧与铁路弧的各项权值具有时变性特征,增加虚拟节点和虚拟弧反应节点的转运时间、风险和成本等指标,并引入时间维度以刻画各权值的时变性。进而构建危险货物公铁联运时空服务网络,建立以运输风险最小为目标的公铁联运时空路径0-1整数规划模型,将求解危险货物公铁联运方案转化为时变权值的时空最短路问题。通过改进Dijkstra算法,根据永久标号点在弧段的出发时刻动态更新网络剩余节点权值,按照风险值最小原则搜索前进方向并得到权值随时间变化的公铁联运时空最短路。最后通过算例验证了模型和算法的有效性。
Hazmat road-rail intermodal transport(HRRIT)combines the advantages of both railway safety and road flexibility.The weights of railway and road arcs keep changing with time in the HRRIT network,so virtual nodes and virtual arcs were introduced to present transferring time,risk and cost causing in nodes.Besides,time-dimension was added in the HRRIT network to express time-varying weights.A dynamic HRRIT spatiotemporal service network was then built,and a 0-1 integer programming model was established,with the objective of the minimum hazmat transport risk and main constraints of limited costs and running time,which transformed the problem from HRRIT scheme into the spatiotemporal shortest path with dynamic weights.By improving the Dijkstra algorithm,the weights of the remaining nodes in the HRRIT spatiotemporal service network were dynamically updated according to the starting time of the permanent nodes in the arc segment.The forward direction was searched according to the principle of minimizing the risk value,and the HRRIT shortest path with time-varying weights was solved.Finally,an HRRIT network example was used to prove the model and the algorithm.
作者
贾晓燕
何瑞春
柴获
张春民
张涛
黄志鹏
李洪涛
方圆
JIA Xiaoyan;HE Ruichun;CHAI Huo;ZHANG Chunmin;ZHANG Tao;HUANG Zhipeng;LI Hongtao;FANG Yuan(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China;Key Laboratory of Railway Industry on Plateau Railway Transportation Intelligent Management and Control,Lanzhou Jiaotong University,Lanzhou 730070,China;Department of Science,Technology and Information,China Railway Lanzhou Group Co.,Ltd.,Lanzhou 730000,China)
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2023年第7期20-28,共9页
Journal of the China Railway Society
基金
国家自然科学基金(52162041,71961015)
甘肃省自然科学基金(22JR5RA364,22JR5RA337)
甘肃省高等学校创新基金(2021A-036)。
