[发明专利]一种移动电源车的优化调度方法及动态调度系统

说明书

技术领域

本发明属于智能交通技术领域，具体设计一种移动电源车的优化调度方法及动态调度系统。

背景技术

近年来，随着电动汽车的发展的日益迅猛，人们开始逐渐选择电动汽车作为出行的工具，并通过互联网等方式，应用电动汽车充电服务平台解决出行中遇到的充电问题。电动汽车充电服务平台，是为了解决电动汽车出行电能供给问题的互联网平台，一般分为Web平台服务系统和手机App服务系统，提供予用户充电指引和预约的服务性平台，其一般分为用户充电桩充电，移动电源车预约充电，普通电动车互助等三种充电模式。而在移动电源车服务的过程中，由于用户需求发生地点时间的不确定性，以及不同停靠点服务需求量不一样，电源车资源无法实时覆盖所有需求点，从而会导致电源车利用率低，服务覆盖率低等问题。随着电动汽车的逐渐普及，如何给电动汽车用户提供更好的充电指引，对移动电源车的调度优化达到更好的服务覆盖与资源利用，是我们所需要着手解决的问题。

目前市面上的一些针对电动汽车服务的APP，只是提供给用户充电桩的分布指引，需求与供给之间缺乏良好对接。

发明内容

本发明要解决的技术问题是：提供一种移动电源车的优化调度方法及动态调度系统，能够使服务平台的电源车资源得到最大程度的利用，为更多的用户提供及时，可靠地充电服务。

本发明为解决上述技术问题所采取的技术方案为：一种移动电源车的优化调度方法，其特征在于：它包括以下步骤：

S1、根据每个停靠点当天的充电预约订单，及一段时间内收到的充电预约订单和充电服务申请的历史数据，通过Listwise排序方法，对各个停靠点进行电源车资源分配优先级排序；

S2、视电源车资源情况，选取优先级排序排名靠前的停靠点进行开放，分派大型移动电源车并进行当天预约服务；

S3、对当天未分派大型移动电源车的停靠点，开放充电服务申请，并视情况分派富余的大型移动电源车或者游动电源车进行服务，并提前给予用户答复。

按上述优化调度方法，所述的S3具体为：针对没有分派大型移动电源车的停靠点附近用户的充电服务申请，分派游动电动车提供临时充电服务；

根据游动电源车当前位置，结合GIS技术，构建各个充电服务申请所在停靠点之间的可行网络，搜索可行最短路径，检验每个充电服务申请之间的停靠点位置、最长等待时间、所需充电时间之间的约束，从总出行距离和时间成本来计算在运行每辆游动电源车完成一个充电服务申请的成本，选择成本最低时的游动电源车完成对应的充电服务申请。

按上述优化调度方法，所述的S3中，当没有可行的游动电源车，则拒绝充电服务申请，并提供剩余已分派大型移动电源车的最近停靠点供用户选择。

按上述优化调度方法，所述的S3中，当游动电源车在进行一次服务订单途中经过某停靠点，收到该停靠点新的充电服务申请，若移动电源车能在新的充电服务申请预约时间之前到达该停靠点，且新的充电服务申请能够在当前服务订单预约时间之前完成，则将该新的充电服务申请插入到当前服务订单之前。

一种移动电源车的动态调度方法，其特征在于：它包括以下步骤：

步骤一：接收客户端的查询指令和预约指令；所述的查询指令包括查询停靠点的位置及状态、订单状态、充电服务申请状态；所述的预约指令包括下达、修改或删除充电预约订单和充电服务申请，充电预约订单对应有大型移动电源车的停靠点，充电服务申请对应无大型移动电源车的停靠点，充电预约订单和充电服务申请的内容均包括停靠点位置、预约到达时间、所需充电时间以及最长等待时间；

步骤二：将接受到的充电预约订单和充电服务申请，加载至对应的预约队列或申请队列中；

步骤三：动态监听每个充电预约订单和充电服务申请的状态，若充电预约订单或充电服务申请发生修改或者删除的状态变化，则将该充电预约订单或充电服务申请从预约队列或申请队列中取消，按照改动后的情况，对预约队列或申请队列进行修改；

步骤四：利用所述的优化调度方法，进行优化调度。

按上述动态调度方法，所述的预约队列中，将充电预约订单按照大型移动电源车的负载接口进行分堆排列，每个停靠点同一时间点的充电预约订单排列堆数小于或等于该停靠点大型移动电源车负载接口总数。

按上述动态调度方法，当有新的充电预约订单中的时间落入当前停靠点订单已满时间时，向用户提供等待队列，当有已预约用户取消订单或失约时，由等待队列中的订单补充。

按上述动态调度方法，当用户在其充电预约订单上的预约到达时间和最长等待时间过后依然未到达，则取消该充电预约订单。