震后运速受限条件下的多目标定位:路径问题研究  

Study on multi-objective location-routing problem with paths' transport speed limited on post:Earthquake

作　　者：徐浩[1] 李佳川[1] 韩传峰[1] 

机构地区：[1]同济大学经济与管理学院,上海200092

出　　处：《管理工程学报》2017年第4期147-155,共9页Journal of Industrial Engineering and Engineering Management

基　　金：国家自然科学基金重大研究计划重点资助项目(91024023;91224003)

摘　　要：针对震后道路受损条件下的多目标定位—路径问题,通过考虑道路通行速度随时间发生变化来模拟灾后路径的运速受限,以救援时间满意度之和最大、救灾资源使用量最小为目标,建立了震后应急物资配送的多目标定位—路径问题优化模型。基于遗传算法的求解思想,设计了合适的染色体代码,较好地处理了问题复杂的约束,并结合NSGA-Ⅱ算法,求出了原问题的一个较好的Pareto解集。最后,通过一个典型算例对模型和算法的有效性进行了验证。Emergency logistics is an important part of the emergency management system which provides the material guarantee for the emergency disposal. At present, throughout all the emergency management of unconventional events, emergency logistics is the most direct, important and effective means of reducing disaster losses, saving the affected groups of lives in the first time. Along with the concept of integrated logistic management system gradually wins support among the people, Location Routing Problem（LRP） has become a focus of logistics Research. LRP brings the LAP and VRP into the same framework for the overall consideration and planning makes it able to deal with LAP and VRP more efficient. LAP and VRP are two key problems of emergency logistics which are solved separately nowadays. But in fact, in order to improve the overall operational efficiency of emergency logistics system, it is necessary make LAP and VRP integrated optimization and management. The existing researches on the LRP are for the general logistics systems that rarely involves emergency logistics. Therefore, aiming at the deficiency of current emergency LRP research, this paper carried out the following aspects of work： First of all, there are few domestic scholars’ research consider emergencies impact on the path capacity. These few papers use relatively rough and simple method to character the limited of paths’ speed after disaster. So, there is a big gap between reality and research assumptions. That makes current research lack of practicability. This paper simulates character of limited of paths’ transport speed after disaster by considering the road traffic speed change with time. Thetime in this paper’s model will be divided into several periods and suppose that road network conditions do not fluctuate in a period which implies allowable road traffic speed is unchanged. On the basis of this work, this paper solves analytical solution of path travel time taking into account the road traffic speed is limited. All the work above

关 键 词：定位—路径问题 运速受限 遗传算法 NSGA-Ⅱ算法 

分 类 号：F252[经济管理—国民经济] U116[交通运输工程]