APP下载

应急物资配送车辆调度模型与优化综述

2018-10-16曹琦,曹阳

计算机应用 2018年8期
关键词:优化模型

曹 琦,曹 阳

(陆军勤务学院 勤务指挥系,重庆 401331)(*通信作者电子邮箱roy1976@163.com)

0 引言

当今世界一直遭受自然灾害的威胁,近年来,越来越多的重大灾害频频发生,如2008年汶川地震、2010年舟曲泥石流、2011年日本海啸、2015年尼泊尔地震,以及不久前在四川九寨沟和新疆精河县发生的地震,造成人民群众生命和财产的严重损害。灾害发生后,迫切需要及时、准确、有效地将救援物资配送到受灾点,尽可能降低生命和财产损失。在公路、铁路、海运、空运等多种运输方式中,公路运输具有机动灵活、周转速度快、适应性强等特点,是应急运输的主要手段,在抢险救灾过程中的地位是无可替代的。然而,绝大多数灾害的发生无法提前预知,救援时间十分有限,公路运输又存在车辆单位运输容量少、保障情形多变、受地理环境影响大等弱点。因此,利用数学建模方法和计算机仿真技术,辅助决策者在尽可能短的时间内拟定车辆调度方案具有重要的研究意义。

车辆调度问题(Vehicle Scheduling Problem,VSP)[1]是指以路程最短、费用最小或耗时最少等为优化目标,由车辆在一定的约束条件下从一个或多个配送中心向多个需求点配送货物,最终得到最优的调度方案。车辆调度问题是一个NP-Hard(Non-deterministic Polynomial-Hard)问题,通常受到时间性[2]、经济性[3]和安全性[4]等因素的影响,最后通过需求满足率[5]和公平性[6]等指标评定配送效果。在不同条件下,影响因素的重要性各不相同,评价指标所占权重也有差异,只有对真实情况作出合乎情理的假设,抓住问题的主要方面,对次要因素不予考虑,才能从技术上解决该问题。……

登录APP查看全文

猜你喜欢

优化模型
一半模型
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
基于低碳物流的公路运输优化