[发明专利]一种救灾中防汛救援物资的车辆运输调度方法

说明书

本发明涉及一种救灾中防汛救援物资的车辆运输调度方法，以所有车辆将防汛物资送到每一个救援点的平均时间最小且运输次数最小为原则，建立车辆运力调度优化模型，同时考虑了同一车辆可将多个储备仓库中的防汛物资运输到多个救援点的运输情况，也考虑了同一车辆可能存在的多次运输情况，采用最优匹配方法来求解车辆运力调度优化模型，从而获得车辆运输调度的最优运输方案，即每一个车辆需要运输的防汛物资种类、数量、所在储备仓库、目的救援点等信息。本发明提供的方法能够合理调度车辆的运力，提高车辆运输的灵活性，以及提高防汛物资的车辆运输效率，实现从传统救援到智能救援的重要转变，为救援节省宝贵的时间。

技术领域：

本发明涉及调度领域，尤其涉及车辆运输的调度领域，具体是指一种救灾中防汛救援物资的车辆运输调度方法。

背景技术：

我国地域辽阔，降水局部集中，时间与空间分布不均，且与人口、耕地等分布不相匹配，因此洪涝、台风等灾难频发，造成大量群众受灾，经济损失巨大。浙江省地处我国东南沿海，由于特殊地理位置和气候条件，易受台风暴雨侵袭。当发生台风暴雨时，由于浙江省地势低平，背山滨海，排涝条件先天不足，且随着城市化进程加快，城市建成区面积扩大、下垫面硬化、水域占用以及部分基础设施建设破坏了河网水系历史格局、部分城市防洪排涝工程未及时配套建设等因素，造成浙江省的排涝能力有限。同时，浙江省主要江河干流防洪能力仍不能适应经济社会发展要求，部分重点河段防洪保护区尚未形成封闭，主要江河防洪工程体系仍需完善，因此浙江省容易发生洪涝灾害。一旦发生洪涝灾害，如果不能进行有效的防洪抢险工作，会对群众造成十分严重的经济和生命损失，影响浙江省经济社会发展，因此防洪抢险是关系人民生命财产安全、关系社会稳定与可持续发展的重要工作。在防汛抢险工作中，防汛物资保障是其一项重要工作。一旦抢险工作启动，需要保证防汛物资调得出、运得走、及时到位。

针对物资运输时车辆调度的方法已经有学者在不断研究中，目前，部分学者的研究主要侧重于从救援时间最短、车辆行驶距离最短以及运输费用最小的角度出发研究车辆运输调度方法：如Shi等人构建总距离最短的优化模型，且每个救援需求点只能被服务一次；Barrachina等人提出综合考虑车道数和车辆密度的车辆运输方法，采用车载通信工具提前通知道路上的车辆，减少应急运输车辆的拥堵时间；苏涛等人以总配送费用最小为目标，提出单次配送的路径规划方法，优化物流配送路径。另外一部分学者除了考虑路程最短、费用最小和耗时最少外，还考虑需求满足率和公平性的车辆运输调度方法：如杜丽敬等人考虑多周期配送情况，提出多配送中心和多需求点的车辆运输方法，着重保障需求满足率，防止出现不公平配送的情况；Chang等人提出多个配送中心向多个需求点进行配送的车辆运输方法，最小化需求的未满足率、交货时间和运输成本。

虽然现有技术中关于物资运输的车辆调度方法有很多，但是很多方法都是以耗时最少、费用最小、路程最短、满足需求满足率与公平性等为目标，以此来研究车辆运输问题，现有的方法中只考虑了车辆单次运输，并没有考虑车辆的运输次数；且现有技术中只是简单考虑每一个车辆将单一储备仓库的物资运输到单一救援点(即一对一)，并没有考虑同一车辆可实现将多个储备仓库的物资运输到多个救援点的运输问题，使得车辆调度方法缺乏灵活性；同时这些方法均认为车辆的初始状态是停靠在配送中心，车辆的运输出发点均以配送中心为起点，而没有考虑到车辆初始状态未在配送起始点时调配的情况，因此存在缺乏灵活性以及运输效率不高的不足，有鉴于此，本案由此而生。

发明内容：

鉴于上述现有技术中存在的不足之处，本发明提供一种救灾中防汛救援物资的车辆运输调度方法，考虑了车辆的多次配送问题，以及考虑了同一车辆可将多个储备仓库的防汛物资运输到多个救援点的调度问题，提高了车辆运输的灵活性以及车辆运输效率。

为了实现上述发明目的，本发明所采用的技术方案为：

一种救灾中防汛救援物资的车辆运输调度方法，内容包括：