一种汽车共享系统车辆的调度方法技术方案

本发明专利技术涉及一种汽车共享系统车辆的调度方法，包括以下步骤：1)根据各个站点的历史调度数据设定站点失效概率并获取对应的阈值；2)以调度完成后各个站点的车辆数与阈值的差值最小作为调度模型的目标函数，并且设立约束条件和优先设定，建立调度模型，并且对于需要重新优化的事件进行阈值的重新设定；3)对调度模型进行求解获取对应的调度策略。与现有技术相比，本发明专利技术具有模型假设、参数较少、标定简单、科学有效、优化模型目标合理、实现方便、求解迅速、模型约束条件符合现实要求等优点。

Vehicle sharing system vehicle dispatching method

The invention relates to a car sharing system for vehicle scheduling method, which comprises the following steps: 1) according to the historical data scheduling each site set up the site and get the corresponding failure probability threshold; 2) to schedule after the completion of each site and vehicle number difference threshold minimum as the objective function of the scheduling model, and set up the constraint conditions and the establishment of priority setting, scheduling model, and re set the need for re optimization of the event threshold; 3) get the corresponding solving scheduling strategy of scheduling model. Compared with the prior art, the invention has the advantages of less parameters and model assumptions, the calibration is simple, scientific and effective, optimization model is reasonable, convenient and fast solution, the constraints of the model meets the practical requirements.

【技术实现步骤摘要】
一种汽车共享系统车辆的调度方法
本专利技术涉及汽车共享系统车辆调配领域，尤其是涉及一种汽车共享系统车辆的调度方法。
技术介绍
现有汽车共享系统车辆的调度方法主要包括人工经验判断法、静态线性规划法和动态随机规划法：1、(基于阈值)人工经验判断法依经验为站点车辆数设置上下阈值；将当前车辆数与阈值比较得到调度需求；再员工自行判断得到调度方案。缺点：阈值设置没有科学依据；调度方案生成未经优化。2、(基于阈值、最小成本为目标)静态线性规划法为站点车辆数设置上下阈值；附加站点间的调度成本；以成本最小为目标利用线性规划求解车辆调配方案。缺点：阈值设置没有科学依据；车辆调度为日常短期决策；而涉及调度成本的因素，如员工数量，短期内为固定不变因素；因此成本作为目标不合理；静态模型不能应对系统的动态变化。3、(基于可靠性)动态随机规划法将用户需求、使用时间等因素作为随机变量，引入可靠性指标，动态优化求解车辆调配方案。缺点：模型使用中参数标定复杂，且对数据量要求大，易存在数据稀疏的问题；随机规划求解困难。
技术实现思路
本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种模型假设、参数较少、标定简单、科本文档来自技高网...

【技术保护点】
一种汽车共享系统车辆的调度方法，其特征在于，包括以下步骤：1)根据各个站点的历史调度数据设定站点失效概率并获取对应的阈值；2)以调度完成后各个站点的车辆数与阈值的差值最小作为调度模型的目标函数，并且设立约束条件和优先设定，建立调度模型，并且对于需要重新优化的事件进行阈值的重新设定；3)对调度模型进行求解获取对应的调度策略。

【技术特征摘要】
1.一种汽车共享系统车辆的调度方法，其特征在于，包括以下步骤：1)根据各个站点的历史调度数据设定站点失效概率并获取对应的阈值；2)以调度完成后各个站点的车辆数与阈值的差值最小作为调度模型的目标函数，并且设立约束条件和优先设定，建立调度模型，并且对于需要重新优化的事件进行阈值的重新设定；3)对调度模型进行求解获取对应的调度策略。2.根据权利要求1所述的一种汽车共享系统车辆的调度方法，其特征在于，所述的步骤2)中，调度模型的目标函数为：其中，xij为在优化周期T内需要调出车辆的站点i到需要调入车辆的站点j之间的调度车辆数，αi、αj为优先权附加系数，Iexcess为调出车辆的站点集合，Ishortage为调入车辆的站点集合。3.根据权利要求2所述的一种汽车共享系统车辆的调度方法，其特征在于，所述的步骤2)中，优先设定包括站点优先和状态优先，所述的站点优先中通过设置优先权附加系数来表示站点的优先级，所述的状态优先中，设定站点满载站台的优先级高于站点空置状态。4.根据权利要求2所述的一种汽车共享系统车辆的调度方法，其特征在于，所述的步骤2)中，约束条件包括调度量上限约束、员工出行链长度约束、续航约束、节点守恒约束、单次调度距离限制约束和可行性约束。5.根据权利要求4所述的一种汽车共享系统车辆的调度方法，其特征在于，所述的调度量上限约束为调度任务数量应确保每个站点被调度的车辆数不多于实际所需要调度的车辆，即...

【专利技术属性】
技术研发人员：马万经，刘奇，
申请(专利权)人：同济大学，
类型：发明
国别省市：上海,31