基于模拟退火算法的危险货物道路运输路径优化双层规划模型.pdf

第29卷第4期公路交通科技Vol 29 No 42012年4月Joumal of Highway and Transportation Research and DevelopmentApr.2012doi:10.3969/j.issa1002-0268.2012.04.018基于模拟退火算法的危险货物道路运输路径优化双层规划模型査伟雄,孙敬华东交通大学交通运输与经济研究所,江西南員30013)摘要:选择一条厩能保运输安全,又能满足经济需要的路线,是危险货物道路运输过程中的重要问题。危险货物道路运榆路径优化是解决这一问题的有效方法。在对危险货物道路运输进行系统分祈的基础上,根据危险货物运输的特点和广义阻抗函数的定义,建立了危险货物道路输路段阻抗函数模型;为满足政府要求的运输安全性与运输企业要求的运输经济性,根据 Wardrop平衡原理,建立了以UE模型为下层模型的危险貨物道路运输路径优化的双层规划模型,通过模拟退火算法和对双层规划模型进行求解;最后,进行了案例研究,证明了模型和算法的有效性。关键词:交通工程;危险货物;模拟退火算法;路径优化;双层规划;且抗函数中图分类号:U491.111;U492.81文献标识码:A文章编号:1002-0268(2012)04-0101-06Bi-level Programming Model for Road Transport Route Optimization ofDangerous Goods Based on Simulated Annealing AlgorithmZHA Weixiong, SUN JingInstitute of Transportation and Economics, East China Jiaotong University, Nanchang Jiangxi 330013, China)Abstract: Choosing the route that can ensure the transport safety needs and the economic needs of transportenterprises is an important issue for road transport of dangerous goods. Road transport path optimization ofdangerous goods is an effective way to solve this problem. Based on systematic analysis of road transport ofdangerous goods, according to the characteristics of transport of dangerous goods and the definition ofgeneralized impedance function, the road impedance function model for road transport of dangerous goods wasestablished. According to the Wardrop balance principle, taken UE model as the lower-level model, the bilevel programming model for road transport route optimization of dangerous goods, which can meet thegovernments requirement of transport safety and the transport enterprisesrequirement of transport economywas established. The bi-level programming model was solved by simulated annealing algorithm. Finally, acase study was conducted, which proved the validity of the model and algorithmKey words: traffic engineering; dangerous good; simulated annealing algorithm; route optimization;programming; impedance function要特别防护的货物?。由于危险品常作为制造其他0前言产品的原材料,他们在国民经济中起着重要的作用,危险货物,是指具有爆炸、易燃、毒害、腐蚀、并随着国民经济和工业的发展,对危险货物的需求放射性等特性,在运输、装卸过程中稍有不慎,便量也呈现出逐年上升的趋势,危险品的运输量也随可能造成人员伤亡、财产损失和环境污染,从而需之增加2。收稿日期:2011-10-24作者简介:査伟雄(1963-),男,江西九江人,教授、(1033723945qcom万方数据