危险品运输路径多准则优化模型及求解算法

来源：交通运输系统工程与信息杂志2016年第1期北京时间：

作者：代存杰，李引珍，何瑞春，马昌喜

单位：兰州交通大学a. 交通运输学院；b. 机电技术研究所，兰州730070

摘要：针对多种类型的危险品在有风险控制的路网内运输问题，考虑不同运输决策 者的路径选择需求，建立风险约束下的多准则路径优化模型.根据路段/路径的风险阈值， 以及各类危险品产生的风险测度，设计了一种双向拓扑搜索算法，通过删除原路网中非 可行路段和非可用节点，生成不同类别危险品的剩余运输网络.利用改进的标号算法，在 剩余网络中搜索不同准则下的最优路径，生成非支配路径集合.给出了不同路径之间关键 路段的调整策略，并分析了获取非支配路径集合的计算时间复杂度.最后，通过算例验证 了模型和算法的有效性.

关键词：综合交通运输,多准则优化,剩余网络,危险品,风险约束

基金资助：国家自然科学基金/National Natural Science Foundation of China(61164003,51408288)；甘肃省自然科学基金/ Natural Science Foundation of Gansu Province(148RJZA049)；兰州交通大学青年基金/Youth Science Foundation of Lanzhou Jiaotong University(2014014).