考虑道路可靠性的突发事件资源配送路线优化模型与算法
|
摘要
针对突发事件后道路网络的不确定性,定义了物资配送路线的风险度量值,然后建立考虑道路风险性的物资配送的优化模型以给出最优的路线安排方案,设计了基于禁忌搜索的模型求解算法,以某城市地震灾难后应急资源配送案例进行模型仿真.模型与算法的研究对于突发事件不确定道路网络下应急资源的配送决策具有很好的指导意义和实际意义.
In this paper for the road network uncertainty after emergency,we defined the distribution route risk measurement value,then established the distribution route optimization model to solve the optimal emergency resources distribution route problem considering the road risk and designed related tabu search algorithm.At last for the city earthquake disaster emergency resources distribution,a model simulation was given.Research on model and algorithm has good instructive and practical significance for emergency resources distribution decision making after sudden disaster with road network uncertainty.
In this paper for the road network uncertainty after emergency,we defined the distribution route risk measurement value,then established the distribution route optimization model to solve the optimal emergency resources distribution route problem considering the road risk and designed related tabu search algorithm.At last for the city earthquake disaster emergency resources distribution,a model simulation was given.Research on model and algorithm has good instructive and practical significance for emergency resources distribution decision making after sudden disaster with road network uncertainty.
引文
[1]Dantzig G,Ramser J.The truck dispatching problem.Management Science,1959,(6):80-91.
[2]孙丽君,胡祥培,王征.车辆路径规划问题及其求解方法研究进展.系统工程,2006,11:31-37.
[3]刘云忠,宣慧玉.车辆路径的问题及算法研究综述.管理工程学报,2005,1(19):124-131.
[4]Wellman M P.Path Planning Under Time Dependent Uncertainty.Proceeding of the 11th conference on uncertainty in artificial intelligence.Montreal Quebec,Canada,1995.
[5]Li X Y,Tian P,Leung S C.Vehicle routing problems with time windows and stochastic travel and service times:Models and algorithm.Int.J.Production Economics,2010,125:137-145.
[6]Liu C,He J,Shi J.New methods to solve fuzzy shortest path problem.Journal of Southeast university(English Edition),2001,717(1):18-21.
[7]Adamo J M.Fuzzy decision trees.Fuzzy Sets and Systerms,1980,(4):207-219.
[8]Dubois D,Prade H.Fuzzy Set and Systems:Theory and Applications.New York:Academic Press,1980.
[9]Dubois D,Prade H.Systems of linear fuzzy constraints.Fuzzy Set and systems,1980,(3):37-48.
[10]Dubois D,Prade H.Ranking fuzzy numbers in the setting of possibility theory.Inform Sciences,1983,30(3):183-224.
[11]Mollaghasemi M.Mohamed A A.Post-disaster Dynamic routing of Emergency Vehicles:Development of emergency response model for Orlando international airport.TRID,2003,10.
[12]许良.交通运输网络可靠性研究分析.中国安全生产科学学报,2007,17(1):135-141.
[13]熊志华,邵春福.路网可靠性研究的回顾与展望.交通运输系统工程与信息,2003,3(2):77-82.
[14]张静芬,何杰等.交通影响分析中路网可靠性研究.交通科技,2008,2:95-97.
[15]刘明,徐寅峰等.不完全信息下交通网络的关键路径问题.系统工程,2006,24(12):16-22.
[2]孙丽君,胡祥培,王征.车辆路径规划问题及其求解方法研究进展.系统工程,2006,11:31-37.
[3]刘云忠,宣慧玉.车辆路径的问题及算法研究综述.管理工程学报,2005,1(19):124-131.
[4]Wellman M P.Path Planning Under Time Dependent Uncertainty.Proceeding of the 11th conference on uncertainty in artificial intelligence.Montreal Quebec,Canada,1995.
[5]Li X Y,Tian P,Leung S C.Vehicle routing problems with time windows and stochastic travel and service times:Models and algorithm.Int.J.Production Economics,2010,125:137-145.
[6]Liu C,He J,Shi J.New methods to solve fuzzy shortest path problem.Journal of Southeast university(English Edition),2001,717(1):18-21.
[7]Adamo J M.Fuzzy decision trees.Fuzzy Sets and Systerms,1980,(4):207-219.
[8]Dubois D,Prade H.Fuzzy Set and Systems:Theory and Applications.New York:Academic Press,1980.
[9]Dubois D,Prade H.Systems of linear fuzzy constraints.Fuzzy Set and systems,1980,(3):37-48.
[10]Dubois D,Prade H.Ranking fuzzy numbers in the setting of possibility theory.Inform Sciences,1983,30(3):183-224.
[11]Mollaghasemi M.Mohamed A A.Post-disaster Dynamic routing of Emergency Vehicles:Development of emergency response model for Orlando international airport.TRID,2003,10.
[12]许良.交通运输网络可靠性研究分析.中国安全生产科学学报,2007,17(1):135-141.
[13]熊志华,邵春福.路网可靠性研究的回顾与展望.交通运输系统工程与信息,2003,3(2):77-82.
[14]张静芬,何杰等.交通影响分析中路网可靠性研究.交通科技,2008,2:95-97.
[15]刘明,徐寅峰等.不完全信息下交通网络的关键路径问题.系统工程,2006,24(12):16-22.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心