突发灾害下带软时间窗多车路径搜索建模.pdfVIP

第40卷第1期 同济大学学报(自然科学版) V01．40NO．1 0F 2012年1月 肼爪NALToNGJlUNIVE跚TY(NAll珉AI．ScI嘲 Jan．2012 文章编号：0253．374X(2012)01．0109．07 突发灾害下带软时间窗多车路径搜索建模 刘天虎，许维胜，吴启迪 (同济大学电子与信息I-程学院。上海201804) 摘要：以带软时间窗的多救援车辆路径搜索问题为建模核 心，首先利用近邻启发算法对混合遗传算法进行初始化，通 车辆路径问题(vehicleroutingproblem，VRP) 过迭代交换产生新的子代染色体；其次南轮盘赌法选择健康 是在满足一定约束条件下使适宜的行车路径达到既 的子代染色体，引入交叉算子、变异／突变算子对子代染色体 进行改良，从而得到最小总成本消耗下的医疗救援车辆行驶 定的目标(如费用最小、耗时最短、行程最短等)．而 带时间窗的车辆路径问题(vehicle 路径。并有效缩短车辆行驶时间；最后以非常规突发灾害下 mutingproblem 的医疗救助为案例对该模型及算法的有效性和可行性进行 withtime 了说明． 了具有等待成本的多资源站的VR唧问题，得到 关键词：非常规突发事件；医疗援救；多车路径搜索 中图分类号：C934 文献标识码：A 了最优解．Qureshi等[2]提出了在软时间窗约束下的 VRP搜索的精确最优解决方案，从而识别最短的行 驶路径，控制最小的成本消耗．Ghoseiri等L3]对多目 ofMulti-vehicleRoute with Modeling Searching SoftTime 标的VRPTW搜索问题进行了系统研究，利用目标 WindowsUnderSudden- 规划及遗传算法得到了最优路径解．为了求解 onsetDisaster VRPTW问题，过去的研究中最常用的算法有禁忌 L／U Tianhu。XU 搜索算法[引、插入启发式算法[53、粒子群算法‘6|、人 We话heng，WUQ诫 ofElectronicsand Information (College Engineering，Tongji 工智能算法[7]、拉格朗日松弛算法、近似算法等，本 201804，China) University，Shanghai 文在以上研究的基础上，利用混合遗传算法(hybrid genetic Abstract：TlliSfocusesonthe ofthemulti- study modeling 1个时，如何调度多辆医疗救援车辆的最优VRPTW vehicleroute withsofttimewindowsformedical searching of