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

摘要

本发明公开了一种基于线性规划的应急救援车调度方法，具体包括如下步骤：首先获取救援数据，然后根据救援数据建立线性模型，根据线性模型得出最优调度方案，根据最优调度方案对待救援车进行救援。本发明充分考虑了待救援车辆的紧急程度，以救援车辆数、救援时间、救援成本、最优路径几个因素与对应的权重值组成目标函数，充分考虑救援车救援能力、救援车续航里程、司机最大允许工作时间，确定具体救援车辆及数量，救援路线和救援方式，形成最优救援车调度，为调度方节约了资源，使故障电动汽车驶离故障现场，减少了因车辆故障问题引发的交通拥堵难题。

主权项

一种基于线性规划的应急救援车调度方法，其特征在于包括如下步骤：首先获取救援数据，然后根据救援数据建立线性模型，根据线性模型得出最优调度方案，根据最优调度方案对待救援车进行救援；所述救援数据包括待救援车信息、救援车信息和其他相关信息；所述待救援车信息包括所需救援的紧急程度、故障类型、故障车所处具体位置、救援车数量和救援车车辆型号；所述救援车信息包括待救援车周围不同救援车的具体位置、上述救援车的剩余行驶里程数、上述救援车的救援能力；所述其他相关信息包括带救援车周围的交通状况、上述救援车的司机工作时间；所述线性模型为Z＝aX+bY+cZ+dH+eJ其中，$\left\{\begin{array}{c}H=w(k,m,i)\≤b_1\\ J=l(n,s)\≤b_2\\ m\≤b_3\\ i\≤b_4\\ h,j,m,i\≥0\end{array}\right.$$\left\{\begin{array}{c}Y=f(z,h,j)\\ Z=g(h,j)\\ H=w(k,m,i)\\ J=l(n,s)\end{array}\right.$所述最优调度方案为min(Z)＝aX+bY+cZ+dH+eJ上式中b₁、b₂、b₃、b₄分别表示救援车总共数量，救援车最大行驶里程数，出车救援车最大允许数量、司机最大允许工作时间；X是救援紧急程度，救援紧急程度根据待救援车辆事故类型、所处路段分为四种紧急程度等级：不紧急、一般紧急、比较紧急、非常紧急；Y为救援成本，是救援人工成本、车辆成本和管理成本的线性函数；Z为救援时间，是救援路径长短的线性函数，其系数由对应路径的交通状况决定；H为某次救援行动救援车出动的总数，由待救援车辆数量或者事故类型决定；J为救援里程数，在救援单台故障车辆时救援路径一般选所用时间最短路径，当救援车一次出车需要救援多台故障车辆时，会选择综合救援最佳路径；a、b、c、d、e分别为救援紧急程度、救援成本、救援时间、救援车辆数、救援路径的权重值，k、m、i、n、s是决策变量，分别表示故障车辆数量、不同救援基地救援车车辆数量、司机工作时间、故障车具体位置、救援车所处位置。