[发明专利]一种基于线性规划的应急救援车调度方法

说明书

技术领域

本发明涉及一种应急救援车调度方法，具体涉及一种基于线性规划的应急救援车调度方法。

背景技术

在能源和环境双重危机下，电动汽车作为新型的节能交通工具，可以降低对石油能源的依赖和减少尾气排放等突出优势，大力发展电动汽车已成为目前世界各主要国家的共识。随着电动汽车数量的不断增加，道路上行驶的电动汽车出现缺电或其他故障的概率也会大大提高，如何解决电动汽车实际行驶过程中的缺电和故障问题成为当务之急，针对电动汽车应急救援车的优化调度问题也成为了亟待解决的难题，优化调度不仅为调度方节约资源，保证故障电动汽车驶离故障现场，同时也能减少因车辆问题引发的交通拥堵的难题。

中国专利公开号CN102945541，公开日为2013年2月27日，专利名称为一种车辆调度方法的专利公开了一种车辆调度方法及系统，该发明的车辆调度方法根据用车的开始时间、结束时间以及车辆与出发地点的距离来调度车辆,减小了车辆在某时间段内空载的几率，提高车辆利用率并降低车辆运行成本。但在该调度方法中，当派出车辆在行驶状态时被标记为不可用状态，即没有考虑派出车辆在派出后仍然有继续调度的可能，来完成多重任务，实际上并没有充分利用车辆资源，不是最优的调度方法。

发明内容

本发明的目的在于提供一种基于线性规划的应急救援车调度方法，该调度方法充分考虑了待救援车辆的紧急程度，以救援车辆数、救援时间、救援成本、最优路径几个因素与对应的权重值组成目标函数，充分考虑救援车救援能力、救援车续航里程、司机最大允许工作时间，确定具体救援车辆及数量，救援路线和救援方式，形成最优救援车调度。

本发明所采用的技术方案是：

一种基于线性规划的应急救援车调度方法，包括如下步骤：首先获取救援数据，然后根据救援数据建立线性模型，根据线性模型得出最优调度方案，根据最优调度方案对待救援车进行救援；

所述救援数据包括待救援车信息、救援车信息和其他相关信息；所述待救援车信息包括所需救援的紧急程度、故障类型、故障车所处具体位置、待救援车数量和待救援车车辆型号；所述救援车信息包括待救援车周围不同救援车的具体位置、上述救援车的剩余行驶里程数、上述救援车的救援能力；所述其他相关信息包括带救援车周围的交通状况、上述救援车的司机工作时间；

所述线性模型为Z＝aX+bY+cZ+dH+eJ

其中，H=w(k,m,i)≤b1J=l(n,s)≤b2m≤b3i≤b4h,j,m,i≥0]]>