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

权利要求书

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

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

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

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

Y=f(z,h,j)Z=g(h,j)H=w(k,m,i)J=l(n,s)]]>

所述最优调度方案为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是决策变量，分别表示故障车辆数量、不同救援基地救援车车辆数量、司机工作时间、故障车具体位置、救援车所处位置。

2.如权利要求1所述的基于线性规划的应急救援车调度方法，其特征在于：在考虑救援车信息时应保证出车救援车数量不大于最大允许数、充电救援能力不大于救援车充电容量、救援车行驶距离不大于救援车行驶里程数、救援车司机工作时间不大于最大允许工作时间。