[发明专利]一种基于剩余电量的共享汽车调度方法

说明书

本发明涉及一种基于剩余电量的共享汽车调度方法，该方法包括以下步骤：步骤1：建立混合整数非线性规划模型及其对应的目标函数；步骤2：基于遗传算法求解混合整数非线性规划模型，获取使得利润最大化的调度结果；步骤3：对基于遗传算法获取的调度结果进行解码，进而获得最终的调度方案，与现有技术相比，本发明具有为系统运营商购置不同续航里程的车辆提出更为合理的建议、有效提高系统的收益和提高用户订单的满足率等优点。

技术领域

本发明涉及共享汽车调度技术领域，尤其是涉及一种基于剩余电量的共享汽车调度方法。

背景技术

共享汽车这种全新的用户出行方式，极大的缓解了当前城市交通拥堵问题，降低了私家车的保有量，并且随着新能源汽车在共享汽车中的占比逐渐攀升，汽车尾气排放量也将会逐渐降低。共享汽车调度主要是为了调节站点车辆库存情况和用户需求之间的平衡，并且根据调度人员的不同可细分为：“员工调度”和“用户调度”。基于用户调度的研究，所使用的方法主要就是调节用户的车辆租赁价格，通过价格激励用户自发改变自己原计划的取还车站点，以此完成用户调度。基于员工的调度方式，就是雇佣员工，更加有目的性的对车辆进行调度，虽然调度成本较高，但是可以非常显著的平衡站点间的车辆供需平衡。当前共享汽车调度主要是员工调度，而员工调度的主要目的就是规划车辆的行驶路径，以此提高车辆的利用率，车辆利用率提高也就意味着系统可以获得更多的收益。

在以往的共享汽车调度混合整数非线性规划模型和方法中，基本都对问题进行了简化，为了更有针对性的突出自己的研究重点，研究者普遍会忽略系统中的一些因素干扰，对共享汽车系统中的一些属性进行了简化，但是系统中一些本质属性却是极其重要的，如电量、车辆的维护保养等，尤其是车辆电池的续航里程会直接影响用户的需求是否可以被满足。

新能源汽车与燃油汽车的区别在于，它的行驶里程受车辆电池电量的影响很大，并且当车辆电量不足以满足移动所需时，车辆需要在有充电桩的地方进行充电，并且电池的充电时长也与所剩电量有关。而燃油汽车则简单许多，当车辆燃料不足的时候，只需要将车开到加油站，加满汽油即可，整个过程不会超过5分钟，因此，在研究共享汽车问题的时候，新能源汽车中电池的续航里程和充电时长是不应该被忽略的，否则就脱离了当前共享汽车行业的实际运营情况。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于剩余电量的共享汽车调度方法。

本发明的目的可以通过以下技术方案来实现：

一种基于剩余电量的共享汽车调度方法，该方法包括以下步骤：

步骤1：建立混合整数非线性规划模型；

步骤2：基于遗传算法求解混合整数非线性规划模型，获取使得最优的调度结果；

步骤3：对基于遗传算法获取的调度结果进行解码，进而获得最终的调度方案。

所述的步骤1中，混合整数非线性规划模型的目标函数为：