[发明专利]基于联合排队的地铁救援车辆规划方法

摘要

本发明公开了一种基于联合排队的地铁救援车辆规划方法。本发明一种基于联合排队的地铁救援车辆规划方法，包括：在地铁救援车辆运行过程的基础上引入了空间联合排队论方法，从而将位于地铁线网不同位置的救援车辆定义为空间分布的多服务台排队系统；随后基于随机过程理论建立了地铁救援车辆规划联合排队论方法，列出状态平衡方程组。本发明的有益效果：一种基于联合排队的地铁救援车辆规划方法，地铁救援系统能够使救援车辆工作强度(即救援车辆处于救援时间的比例)均衡，让救援车辆合理和利用率最大化；地铁救援系统能够节约总成本，相同条件下配置救援车辆少，用最少的资源做最大化的事情。

主权项

1.一种基于联合排队的地铁救援车辆规划方法，其特征在于，包括：在地铁救援车辆运行过程的基础上引入空间联合排队论方法，从而将位于地铁线网不同位置的救援车辆定义为空间分布的多服务台排队系统；随后基于随机过程理论建立了地铁救援车辆规划联合排队论方法，列出状态平衡方程组；利用上述列出的状态平衡方程组构造关于车辆在B_n状态下的概率P{B_n}迭代；基于迭代矩阵压缩的状态概率求解算法，求解为P{B_n}第s次迭代的估计值(s＝0,1,2,…)；根据上述求解出迭代矩阵压缩的状态概率计算出救援系统性能指标计包括平均响应时间、车辆工作强度、车辆跨区调度比例和地区总的跨区比例；根据上述求解出的救援系统性能指标，基于遗传算法的空间排队优化方法，以系统车辆平均响应时间最短为目标、区域覆盖率、车辆数、系统成本为约束进行优化；最终确定地铁救援车辆规划。