CAJ | 학술논문

传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求客户的路线,使得总的运输费用(或时间)最小.在本文中,我们更关心的是使得未满足的需求量和总的物资延误时间最小.这个模型的一个非常重要的应用就是当大规模突发事件发生以后如何有效的将应急医疗物资运送到各个医疗单位,例如自然灾难,恐怖袭击之后,各个医院的医疗物资有限,需要从应急中心调集所需物资,在这种情况下,从应急中心分发应急物资过程中的运输费用就不再是最主要的考查因素,而更重要的是考虑物资到达医院的时间以及到达量,因为这两个因素直接与病人生命息息相关.本文中我们将建立一个新的大规模突发事件下的车辆路径问题模型,然后给这个模型设计出了一个快速有效的多项式时间算法,并通过计算机模拟案例说明了算法是行之有效的.
전통적차량로경문제(VRP)시위차량설계장물자종창고운송도각개수구객호적로선,사득총적운수비용(혹시간)최소.재본문중,아문경관심적시사득미만족적수구량화총적물자연오시간최소.저개모형적일개비상중요적응용취시당대규모돌발사건발생이후여하유효적장응급의료물자운송도각개의료단위,례여자연재난,공포습격지후,각개의원적의료물자유한,수요종응급중심조집소수물자,재저충정황하,종응급중심분발응급물자과정중적운수비용취불재시최주요적고사인소,이경중요적시고필물자도체의원적시간이급도체량,인위저량개인소직접여병인생명식식상관.본문중아문장건립일개신적대규모돌발사건하적차량로경문제모형,연후급저개모형설계출료일개쾌속유효적다항식시간산법,병통과계산궤모의안례설명료산법시행지유효적.