一种车辆调配优化方法技术

本发明专利技术公开了一种车辆调配优化方法，包括以下步骤：S1、建立车辆状态模型；S2、建立车辆数量约束条件，从门店车辆数量、车辆转移数量、客户车辆需求三个方面对车辆数量进行约束；S3、基于S1和S2建立的模型及约束条件，构建利润最大化目标函数；S4、基于S3构建的最大化利润目标函数以及S2内的约束条件，将实际数据代入，对利润最大化目标函数进行求解；该方法无需依赖人为经验进行车辆调配，采用构建利润最大化目标函数，考虑了整个系统的车辆调配，效率高且达到了利润最大化。率高且达到了利润最大化。率高且达到了利润最大化。

【技术实现步骤摘要】
一种车辆调配优化方法


[0001]本专利技术涉及车辆调配领域，具体涉及一种车辆调配方法。

技术介绍

[0002]在汽车租赁行业中，目前的车辆调配主要依靠人为经验判断：门店员工在发现客户预约车辆在本门店库存不足后，寻找周围门店是否存在同车型库存或本门店是否存在可替代车型，由员工自行判断选择是否采取调车策略。
[0003]由于存在异门店取还车的需求，而目前的车辆调配依赖于门店员工的主观经验判断，效率低且未能考虑整个系统的车辆调配，不能做到利润最大化。

技术实现思路

[0004]本专利技术的目的是解决现有的车辆调配依靠人为经验、效率低、不能达到利润最大化的问题。
[0005]为实现上述目的，本专利技术提供了一种车辆调配优化方法，包括以下步骤：
[0006]S1、建立车辆状态模型；
[0007]S2、建立车辆数量约束条件，从门店车辆数量、车辆转移数量、客户需求车辆数量三个方面对车辆数量进行约束；
[0008]S3、基于S1和S2建立的模型及约束条件，构建利润最大化目标函数；r/>[0009]S本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆调配优化方法，其特征在于，包括以下步骤：S1、建立车辆状态模型；S2、建立车辆数量约束条件，从门店车辆数量、车辆转移数量、客户需求车辆数量三个方面对车辆数量进行约束；S3、基于S1和S2建立的模型及约束条件，构建利润最大化目标函数；S4、基于S3构建的最大化利润目标函数以及S2内的约束条件，将实际数据代入，对利润最大化目标函数进行求解。2.如权利要求1所述的一种车辆调配优化方法，其特征在于，所述车辆状态模型为其中，x
i,k
(t)为某一车辆i在服务周期t中满足客户需求k的概率，y
i,k
(t)为该车辆i在服务周期t中需要进行调度以满足客户需求k的概率，z
i,j
(t)为该车辆i在服务周期t中处于在门店j停车状态的概率；K为所有的客户需求，J为所有的门店，T为所有的服务周期。3.如权利要求2所述的一种车辆调配优化方法，其特征在于，所述步骤S2进一步包括以下步骤：S21、对门店车辆数量进行约束：对于某一门店j，规定在t服务周期内驶入门店j的车辆数与停留在门店j的车辆数之和等于t+1服务周期内停留在门店j的车辆数与驶出门店j的车辆数之和；S22、对车辆转移数量进行约束：只有在t服务周期内停留在门店j或者驶入门店j的车辆，t+1服务周期内才能继续在门店停留或驶离门店j；S23、客户需求车辆总数进行约束：对于同一服务周期，所有门店中满足客户需求k的车辆数应小于该服务周期内客户需求k的总租赁需求数。4.如权利要求3所述的一种车辆调配优化方法，其特征在于，所述步骤S21中，4.如权利要求3所述的一种车辆调配优化方法，其特征在于，所述步骤S21中...

【专利技术属性】
技术研发人员：陈茂威，
申请(专利权)人：一嗨租车服务管理上海有限公司，
类型：发明
国别省市：