CN106875574B - 利用时间碎片的加电资源预约方法 - Google Patents
利用时间碎片的加电资源预约方法 Download PDFInfo
- Publication number
- CN106875574B CN106875574B CN201710018457.9A CN201710018457A CN106875574B CN 106875574 B CN106875574 B CN 106875574B CN 201710018457 A CN201710018457 A CN 201710018457A CN 106875574 B CN106875574 B CN 106875574B
- Authority
- CN
- China
- Prior art keywords
- power
- resource
- time
- resources
- reservation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07F—COIN-FREED OR LIKE APPARATUS
- G07F15/00—Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity
- G07F15/003—Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity for electricity
- G07F15/005—Coin-freed apparatus with meter-controlled dispensing of liquid, gas or electricity for electricity dispensed for the electrical charging of vehicles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Operations Research (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Theoretical Computer Science (AREA)
- Electric Propulsion And Braking For Vehicles (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于电动汽车服务领域，具体提供一种利用时间碎片的加电资源预约方法。本发明旨在解决电动汽车在预约加电资源时因时间碎片的产生而造成的服务效率低、资源浪费大的问题。本发明的一种利用时间碎片的加电资源预约方法包括如下步骤：基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源，并在空闲时间片中为该当前服务车辆切割出主预约时间碎片；在切割出主预约时间碎片的情形下，进一步基于预约信息，为当前服务车辆预约至少一个具有可用时间碎片的副加电资源。通过合理利用资源预约时产生的时间碎片的方式，改进了加电资源的预约方法，减少了对资源的浪费，并且提升了服务效率，大大提高了用户体验。
Description
技术领域
本发明属于电动汽车的加电服务领域，具体涉及一种利用时间碎片的加电资源预约方法。
背景技术
随着电动汽车的推广，如何为电量不足的电动汽车提供快速有效的电能补给方案成为车主和各大厂商非常关注的问题。目前的电能补给方案主要包括即到即充方案(如直接去充换电站)和预约充电方案。其中，对于用户而言，由于即到即充方案存在不可预料性，因此尤其在加电资源相对紧俏的前提下，用户往往由于该不可预料性而得不到加电服务。相比而言，在预约充电方案中，由于用户可以通过提前发起预约请求，如请求在一个时间段内获得车辆周边众多加电资源中的一个加电资源(例如车辆周边的固定充换电站或移动加电车等)的加电服务，因此在事先请求的基础上，用户能够获得更为有效的加电服务。基于预约充电方案获得加电服务的过程可以是：在加电预约订单生成之后，加电服务人员会驾驶用户的当前服务车辆赶到加电资源所在的目的地，并使用加电资源在预约的时间段内完成为当前服务车辆的加电服务。
但是预约充电方案存在的问题是，加电服务人员驾车赶到加电资源的时间与预约加电时间之间往往存在一定程度的偏差，而这种偏差的产生又是多方面原因导致。如由于可能存在的寻找用户车辆、交通状况(如交通拥堵)等不确定因素，导致服务人员到达加电资源的时间产生偏差，进而导致加电服务时间产生偏差。而且，用户的加电预约订单往往是一个较大的范围，如在18:00-19:00之间，但是实际加电时间可能只需要20分钟。此外，加电资源本身可能由于机械故障、临时下线等等原因使该加电资源的服务能力暂停，进而导致已预约该加电资源的用户获得加电服务的时间产生偏差等等。也就是说，不可避免的偏差以及偏差具有的不确定性，会使不同的加电预约订单之间产生大量的时间碎片，即形式上处于已经被预约的状态，实际上却由于偏差的原因导致相应的加电资源处于空闲状态的时间区间。这些时间碎片的产生造成了加电资源的浪费，降低了服务商的服务效率。而且，对于用户而言，由于前述的时间碎片被划入为已加电预约订单的范围，有加电需求的用户可能因此预约不到加电服务，因此在一定程度上也会间接地影响用户的加电体验。
相应地，本领域需要一种新的利用时间碎片的加电资源预约方法来解决上述问题。
发明内容
为了解决现有技术中的上述问题，即为了解决预约加电资源时因时间碎片的产生而造成的服务效率低、资源浪费大的问题，本发明提供了一种利用时间碎片的加电资源预约方法，该方法包括如下步骤：
基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源，并且在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片；
在上述利用时间碎片的加电资源预约方法的优选技术方案中，在所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”之前，所述方法还包括：
获取所有加电资源，并计算所述所有加电资源的资源优质水平。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”进一步包括：
基于所述预约信息，从所述所有加电资源中选取具有空闲时间片的若干个可预约第一加电资源；
基于所述预约信息以及所述若干个可预约第一加电资源的资源优质水平，从所述若干个可预约第一加电资源中选取所述主加电资源；
生成与所述主加电资源对应的第一行程路线，所述当前服务车辆经该第一行程路线能够获得主加电资源的加电服务。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，所述预约信息至少包括加电类型，所述加电类型至少包括第一优先级加电类型和第二优先级加电类型，
其中，在所述加电类型为第一优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最高的加电资源作为所述当前服务车辆的主加电资源；
其中，在所述加电类型为第二优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最低的加电资源作为所述当前服务车辆的主加电资源。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”进一步包括：
基于所述预约信息，至少从所述空闲时间片切割出所述主预约时间碎片；
将所述主预约时间碎片分配给所述当前服务车辆。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，在所述空闲时间片大于所述主预约时间碎片的情形下，将所述空闲时间片划分为所述主预约时间碎片和至少一个所述剩余时间碎片，在将所述主预约时间碎片分配给所述当前服务车辆之后，释放所述至少一个剩余时间碎片。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，在所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”之后，所述方法还包括：
进一步基于所述预约信息，为所述当前服务车辆预约至少一个具有可用时间碎片的副加电资源。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，在所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”之前，所述方法还包括：
获取所有加电资源，并计算所述所有加电资源的资源优质水平。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”进一步包括：
基于所述预约信息，从所述所有加电资源中选取具有空闲时间片的若干个可预约第一加电资源；
基于所述预约信息以及所述若干个可预约第一加电资源的资源优质水平，从所述若干个可预约第一加电资源中选取所述主加电资源；
生成与所述主加电资源对应的第一行程路线，所述当前服务车辆经该第一行程路线能够获得主加电资源的加电服务。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，所述预约信息至少包括加电类型，所述加电类型至少包括第一优先级加电类型和第二优先级加电类型，
其中，在所述加电类型为第一优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最高的加电资源作为所述当前服务车辆的主加电资源；
其中，在所述加电类型为第二优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最低的加电资源作为所述当前服务车辆的主加电资源。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”进一步包括：
基于所述预约信息，至少从所述空闲时间片切割出所述主预约时间碎片；
将所述主预约时间碎片分配给所述当前服务车辆。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，在所述空闲时间片大于所述主预约时间碎片的情形下，将所述空闲时间片划分为所述主预约时间碎片和至少一个所述剩余时间碎片，在将所述主预约时间碎片分配给所述当前服务车辆之后，释放所述至少一个剩余时间碎片。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，所述的“进一步基于所述预约信息，为所述当前服务车辆预约至少一个具有可用时间碎片的副加电资源”进一步包括：
至少在所述当前服务车辆位于所述第一行程路线的上游端的情形下，选取处于所述第一行程路线一定范围内的、具有可用时间碎片的若干个可预约第二加电资源；
基于所述若干个可预约第二加电资源的资源优质水平，从所述若干个可预约第二加电资源中选取至少一个所述副加电资源。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，对于任意所述的可预约第二加电资源而言，
计算所述当前服务车辆从设定位置沿所述第一行程路线到达所述主加电资源的第一行程时间；
计算所述当前服务车辆从所述设定位置到达所述可预约第二加电资源的第二行程时间；
所述第二行程时间不大于所述第一行程时间。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，在将某个所述可预约第二加电资源选取为所述当前服务车辆的副加电资源之后，至少允许将该副加电资源选取为其他服务车辆的副加电资源。
在上述利用时间碎片的加电资源预约方法的优选技术方案中，该方法还包括：收集所述可用时间碎片。
本领域技术人员能够理解的是，在本发明的优选技术方案中，首先，对空闲时间片进行规划，并从空闲时间片中合理切割出主预约时间碎片，预约主加电资源。其次，利用加电过程中产生的可用时间碎片，为当前服务车辆预约副加电资源。最后，将实际执行中产生偏差的处于已预约状态的时间碎片释放为可用时间碎片，供其他服务车辆继续使用。通过预约主加电资源时合理规划空闲时间片、利用资源预约时产生的时间碎片预约副加电资源的方式，不仅改进了加电资源的预约方法，减少了对资源的浪费，而且提升了服务效率，提高了用户体验。
方案1、一种利用时间碎片的加电资源预约方法，其特征在于，所述方法包括如下步骤：
基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源，并且
在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片。
方案2、根据方案1所述的利用时间碎片的加电资源预约方法，其特征在于，在所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”之前，所述方法还包括：
获取所有加电资源，并计算所述所有加电资源的资源优质水平。
方案3、根据方案2所述的利用时间碎片的加电资源预约方法，其特征在于，所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”进一步包括：
基于所述预约信息，从所述所有加电资源中选取具有空闲时间片的若干个可预约第一加电资源；
基于所述预约信息以及所述若干个可预约第一加电资源的资源优质水平，从所述若干个可预约第一加电资源中选取所述主加电资源；
生成与所述主加电资源对应的第一行程路线，所述当前服务车辆经该第一行程路线能够获得主加电资源的加电服务。
方案4、根据方案3所述的利用时间碎片的加电资源预约方法，其特征在于，所述预约信息至少包括加电类型，所述加电类型至少包括第一优先级加电类型和第二优先级加电类型，
其中，在所述加电类型为第一优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最高的加电资源作为所述当前服务车辆的主加电资源；
其中，在所述加电类型为第二优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最低的加电资源作为所述当前服务车辆的主加电资源。
方案5、根据方案3所述的利用时间碎片的加电资源预约方法，其特征在于，所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”进一步包括：
基于所述预约信息，至少从所述空闲时间片切割出所述主预约时间碎片；
将所述主预约时间碎片分配给所述当前服务车辆。
方案6、根据方案5所述的利用时间碎片的加电资源预约方法，其特征在于，在所述空闲时间片大于所述主预约时间碎片的情形下，将所述空闲时间片划分为所述主预约时间碎片和至少一个所述剩余时间碎片，
在将所述主预约时间碎片分配给所述当前服务车辆之后，释放所述至少一个剩余时间碎片。
方案7、根据方案1所述的利用时间碎片的加电资源预约方法，其特征在于，在所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”之后，所述方法还包括：
进一步基于所述预约信息，为所述当前服务车辆预约至少一个具有可用时间碎片的副加电资源。
方案8、根据方案7所述的利用时间碎片的加电资源预约方法，其特征在于，在所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”之前，所述方法还包括：
获取所有加电资源，并计算所述所有加电资源的资源优质水平。
方案9、根据方案8所述的利用时间碎片的加电资源预约方法，其特征在于，所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”进一步包括：
基于所述预约信息，从所述所有加电资源中选取具有空闲时间片的若干个可预约第一加电资源；
基于所述预约信息以及所述若干个可预约第一加电资源的资源优质水平，从所述若干个可预约第一加电资源中选取所述主加电资源；
生成与所述主加电资源对应的第一行程路线，所述当前服务车辆经该第一行程路线能够获得主加电资源的加电服务。
方案10、根据方案9所述的利用时间碎片的加电资源预约方法，其特征在于，所述预约信息至少包括加电类型，所述加电类型至少包括第一优先级加电类型和第二优先级加电类型，
其中，在所述加电类型为第一优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最高的加电资源作为所述当前服务车辆的主加电资源；
其中，在所述加电类型为第二优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最低的加电资源作为所述当前服务车辆的主加电资源。
方案11、根据方案9所述的利用时间碎片的加电资源预约方法，其特征在于，所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”进一步包括：
基于所述预约信息，至少从所述空闲时间片切割出所述主预约时间碎片；
将所述主预约时间碎片分配给所述当前服务车辆。
方案12、根据方案11所述的利用时间碎片的加电资源预约方法，其特征在于，在所述空闲时间片大于所述主预约时间碎片的情形下，将所述空闲时间片划分为所述主预约时间碎片和至少一个所述剩余时间碎片，
在将所述主预约时间碎片分配给所述当前服务车辆之后，释放所述至少一个剩余时间碎片。
方案13、根据方案9所述的利用时间碎片的加电资源预约方法，其特征在于，所述的“进一步基于所述预约信息，为所述当前服务车辆预约至少一个具有可用时间碎片的副加电资源”进一步包括：
至少在所述当前服务车辆位于所述第一行程路线的上游端的情形下，选取处于所述第一行程路线一定范围内的、具有可用时间碎片的若干个可预约第二加电资源；
基于所述若干个可预约第二加电资源的资源优质水平，从所述若干个可预约第二加电资源中选取至少一个所述副加电资源。
方案14、根据方案13所述的利用时间碎片的加电资源预约方法，其特征在于，对于任意所述的可预约第二加电资源而言，
计算所述当前服务车辆从设定位置沿所述第一行程路线到达所述主加电资源的第一行程时间；
计算所述当前服务车辆从所述设定位置到达所述可预约第二加电资源的第二行程时间；
所述第二行程时间不大于所述第一行程时间。
方案15、根据方案13所述的利用时间碎片的加电资源预约方法，其特征在于，在将某个所述可预约第二加电资源选取为所述当前服务车辆的副加电资源之后，至少允许将该副加电资源选取为其他服务车辆的副加电资源。
方案16、根据方案1至15中任一项所述的利用时间碎片的加电资源预约方法，其特征在于，该方法还包括：收集所述可用时间碎片。
附图说明
图1是本发明的利用时间碎片的加电资源预约方法的流程图；
图2是本发明的一种可能的实施方式中的主预约时间碎片的切割方法的示意图；
图3是本发明的一种可能的实施方式中的采用尾分配的切割方法的示意图。
具体实施方式
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是，这些实施方式仅仅用于解释本发明的技术原理，并非旨在限制本发明的保护范围。
本发明的目的在于，在用户预约加电资源时，通过合理地利用时间碎片，提高加电资源的使用率，同时也提升用户的服务体验。具体而言，一方面，服务商在对加电预约订单进行安排时，通过对加电资源的空闲时间片进行合理地规划，在空闲时间片中为当前服务车辆切割出主预约时间碎片的同时，减少剩余时间碎片中产生不可用时间碎片的概率。另一方面，利用主、副加电资源预约结合的方式，在进一步利用可用时间碎片的同时，为用户提供加电资源的预约备选方案，即使在对应于主加电资源的主预约失效或产生偏差的情形下，也可以通过对应于副加电资源的副预约保证当前服务车辆在预约的时间段内获得本次加电服务。在此基础上，通过及时地收集和预测实际产生的偏差信息，将处于已预约状态的时间碎片及时地释放为可用时间碎片，供其他服务车辆使用。
需要说明的是，在本实施例中，空闲时间片如可以是加电资源能为当前服务车辆提供加电服务的、未被预约的时间段。主预约时间碎片可以是在空闲时间片中，分配给当前服务车辆的加电时间段。如果空闲时间片中除去被用于加电的主预约时间碎片后，仍有若干个时间段剩余，则剩余时间段称为剩余时间碎片。而可用时间碎片是剩余时间碎片中仍然可以被用于为其他加电预约订单中的服务车辆提供加电服务的时间段，对应地，不可用时间碎片则是由于时长过短而无法为其他加电预约订单的服务车辆提供加电服务的时间段。
此外，主加电资源是基于加电预约订单首先为当前服务车辆预约的加电资源。相应地，副加电资源则是在主加电资源发生偏差的情况下，能够为给用户提供至少与主加电资源等同的加电服务的备选加电资源。
如图1所示，为了实现上述目的，在本发明的一种可能的实施方式中，主要包括以下步骤：
S100、获取所有加电资源，并计算所有加电资源的资源优质水平；
S200、基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源，并在空闲时间片中为该当前服务车辆切割出主预约时间碎片；
S300、在切割出主预约时间碎片的情形下，进一步基于预约信息，至少为当前服务车辆预约副加电资源。
首先，需要说明的是，资源优质水平主要用于表征任意加电资源在其所处的可预约时间段内能够向外提供加电服务的能力。举例而言，一个加电资源在一定的时间段内可能服务的加电预约订单越多，那么认为它的资源优质水平越高。
在一种可能的实施方式中，可以参考表1来计算加电资源的资源优质水平：
表1影响加电资源的资源优质水平的因子
基于上述参数及其权重的设定，加电资源的资源优质水平可以按照公式(1)计算：
在公式(1)中，TR表示该加电资源的理论最大服务次数。
优选地，加电资源的资源优质水平可以选择每隔一段时间需重新计算一次(如每隔一小时计算一次)，每次计算时还可以结合当前加电资源的资源优质水平的历史数据和当前加电资源的服务状态进行加权平均值计算，并且在下一次重新计算之前，所有加电资源的资源优质水平保持不变。当然，本领域技术人员可以想到的是，资源优质水平的计算也可采用其他的时间间隔和计算方法，如根据该加电资源的历史数据每天计算一次等。以及对于参数及其权重也可以根据实际情形进项相应的增减和调整，只要加电资源的优质水平能够准确地反映出其能够提供加电服务的能力即可。
预约信息可以包括加电类型，加电类型至少可以包括第一优先级加电类型和第二优先级加电类型。优选地，第一优先级加电类型可以是高优先级加电类型，第二优先级加电类型可以是低优先级加电类型。当然，此种加电类型并非一成不变，本领域技术人员可以根据具体情况进行调整。进一步地，对于每种加电类型，用户还可以预约相应的期望电量，期望电量可以是用户希望车辆在服务完成时达到的电量。举例而言，高优先级加电类型可以是在加电预约订单产生后1小时的服务时限内(即服务完成时间)将电动汽车电量加电至期望电量。相对于高优先级加电类型，低优先级加电类型可以是在加电预约订单产生后，在更长的服务时限内(如大于1小时且小于5小时的服务完成时间)将车辆加电至期望电量。当然，高优先级加电类型和低优先级加电类型的服务时限并非一成不变，本领域技术人员可以根据具体情况进行设定。并且，可以根据实际情形，将高优先级加电类型和低优先级加电类型进一步划分为若干级别。举例而言，第一高优先级加电类型为在加电预约订单产生后30分钟的服务时限内将电动汽车加电至期望电量，第二高优先级加电类型为在加电预约订单产生后50分钟的服务时限内将电动汽车加电至期望电量，等等。
在步骤S200中，又可以进一步包括如下步骤：
S210、基于预约信息，从所有加电资源中选取具有空闲时间片的若干个可预约第一加电资源；
需要说明的是，可预约第一加电资源在本实施方式中可以是所有加电资源中，含有的空闲时间片满足预约信息的加电资源。当然，从所有加电资源中选取可预约第一加电资源的个数并非固定不变，本领域技术人员可以对其任意调整，如可以选取所有符合条件的具有空闲时间片的加电资源作为可预约第一加电资源，也可以只选择其中的任意几个等。
S220、基于预约信息以及若干个可预约第一加电资源的资源优质水平，从若干个可预约第一加电资源中选取主加电资源；
选取出若干个可预约第一加电资源后，比较这些可预约第一加电资源的资源优质水平高低，并根据加电类型是高优先级加电类型还是低优先级加电类型，从若干可预约第一加电资源中选取主加电资源。例如，可以为高优先级加电类型选取若干个可预约第一加电资源中资源优质水平最高的加电资源作为主加电资源，再如，为低优先级加电类型选取若干个可预约第一加电资源中资源优质水平最低的加电资源作为主加电资源。当然选取主加电资源的方式并不唯一，本领域技术人员可以根据具体情况进行调整，如可以从若干个可预约第一加电资源中选取资源优质水平次高的加电资源作为高优先级加电类型的主加电资源等。
S230、生成与主加电资源对应的第一行程路线。
在本实施方式中，第一行程路线可以是根据当前服务车辆的位置和主加电资源位置规划出的行驶路线，并且当前服务车辆经该第一行程路线能够获得主加电资源的加电服务。
S240、基于预约信息，从空闲时间片切割出主预约时间碎片和至少一个剩余时间碎片；
S250、将主预约时间碎片分配给当前服务车辆；
S260、释放至少一个剩余时间碎片。
参照图2所示，为了在主加电资源预约时，减少不可用时间碎片产生的概率，在一种可能的实施方式中，参考表2所示的预约信息，对于主预约时间碎片的切割方法和分配方法可以以下方式进行：
表2当前服务车辆的预约信息
| 加电类型 | 高优先级加电类型 |
| 期望电量 | 满电 |
| 下单时间 | 10:20 |
根据表2可以得知，用户希望在1小时的服务时限内，也就是10:20-11:20的时间段内为车辆加满电。假如服务人员驾驶当前服务车辆从当前地点往返主加电资源的时间为20分钟(如单程是10min)，并且当前的剩余电量加电至满电电量需要的充电时间为20分钟。也就是说，服务人员需要在10:30-11:10的时间段内选取20分钟将车辆加满电。而基于资源优质水平和预约信息选取出的主加电资源的空闲时间片为10:10-11:10，那么可以将空闲时间片按照每20分钟切割一次的方式切割出三个时间碎片，并将切割出的三个时间碎片中第一个符合服务时限的时间碎片(10:30-10:50)作为主预约时间碎片，分配给当前服务车辆。主预约时间碎片分配给当前服务车辆后，释放切割后的两个剩余时间碎片(10:10-10:30和10:50-11:10)，两个剩余时间碎片由于足够被其他加电预约订单使用，而被当前的主加电资源收集为可用时间碎片。
作为对比，仍以上述表2的预约信息中包含的参数为例，阐述一种不够合理的空闲时间片的规划方法。在上述空闲时间片的切割中，也可以从空闲时间片10:10-11:10中切割出10:40-11:00这个主预约时间碎片分配给当前服务车辆，那么剩余的时间段就变成了一个30分钟的剩余时间碎片(10:10-10:40)和一个10分钟的剩余时间碎片(11:00-11:10)，其中的10分钟的剩余时间碎片(11:00-11:10)很可能由于时长过短，将其释放后不能收集为有效的剩余时间碎片分配给其他加电预约订单，进而成为不可用的时间碎片，因此只能被浪费，降低了加电资源的服务能力。
进一步地，对于产生不可用时间碎片不可避免的情形下，可以采用头分配与尾分配的方式进行时间碎片的分配，这种分配方式的目的在于使产生的不可用时间碎片尽量实现最小化，进而减小由于碎片造成的加电资源的浪费。
如图3所示的实例中，假如用户希望在1小时的服务时限内，也就是10:20-11:20的时间段内为车辆加满电，仍然假如服务人员驾驶当前服务车辆从当前地点往返主加电资源的时间为20分钟，并且当前服务车辆从当前的剩余电量加电至满电电量需要的充电时间为30分钟，也就是说，服务人员需要在10:30-11:10的时间段内选取30分钟将车辆加满电。假如当前主加电资源的空闲时间片为10:00-11:25，则此时采用尾分配的方式进行预约。具体预约方法可以为：从空闲时间片中，选取满足充电时间为30分钟的最后一个时间段，也就是时间段(10:40-11:10)作为主预约时间碎片，分配给当前服务车辆。此时，剩余时间碎片为(10:00-10:40)和(11:10-11:15)，其中(11:10-11:15)作为不可用时间碎片被控制在最小。相反地，如果选择其他时间段作为当前服务车辆的主预约时间碎片，如将时间段(10:40-11:00)作为主预约时间碎片，则剩余时间片为(10:00-10:40)和(11:00-11:15)，其中(11:00-11:15)的剩余时间片很可能由于时长过短，将其释放后不能收集为有效的剩余时间碎片分配给其他加电预约订单，进而成为不可用的时间碎片，因此只能被浪费，降低了加电资源的服务能力。
如前所述，步骤S200的目的在于，基于当前服务车辆的预约信息，在为当前服务车辆进行主加电资源预约时对空闲时间片的使用进行合理规划，使得从空闲时间片中切割出主预约时间碎片后，剩余时间碎片仍然可以作为可用时间碎片分配给其他加电预约订单。如果无法阻止不可用时间碎片的产生，那么可以采用如前所述的头分配或尾分配的方式，使产生的不可用时间碎片尽可能实现最小化。
在步骤S300中，又可以进一步包括如下步骤(S310和S320)：
S310、至少在当前服务车辆位于第一行程路线的上游端的情形下，选取处于第一行程路线一定范围内的、具有可用时间碎片的若干个可预约第二加电资源；需要说明的是，当前服务车辆位于第一行程路线的上游端可以是加电服务人员驾驶当前服务车辆出发时的位置。
进一步地，步骤S310还可以包括如下步骤：
S311、计算当前服务车辆沿第一行程路线的设定位置到达主加电资源的第一行程时间。
需要说明的是，由于实际预约偏差更可能发生在服务人员按第一行程路线出发的一段时间后，所以本实施方式中的设定位置可以从沿第一行程路线上的出发点到主加电资源的总行程的三分之一处所在位置开始，沿第一行程路线进行选择。当然，此设定位置的选择方法并不唯一，本领域技术人员可以根据具体情况进行调整，如可以对总行程的三分之一这一端点进行适当调整等。
S312、计算当前服务车辆在设定位置到达包含可用时间碎片的所有加电资源的第二行程时间。
需要说明的是，与第一行程时间类似，第二行程时间可以由如下方法获得：首先，生成从设定位置到达包含可用时间碎片的加电资源的第二行程路线；其次，计算当前服务车辆从设定位置沿第二行程路线到达上述含有可用时间碎片的加电资源的第二行程时间。
S313、至少在第二行程时间不大于第一行程时间的情形下，选取该第二行程时间对应的含有可用时间碎片的加电资源为可预约第二加电资源。
S320、基于预约信息和若干个可预约第二加电资源的资源优质水平，从若干个可预约第二加电资源中至少选取出一个副加电资源。
例如，在主加电资源预约完成后，副加电资源的预约具体步骤可以包括：
加电服务人员驾驶当前服务车辆出发前往主加电资源的时刻起，从第一行程路线上的出发点至主加电资源的三分之一处开始，到主加电资源之间的任选一位置，计算此位置到达主加电资源的第一行程时间和此位置到达附近所有包含可用时间碎片的加电资源的第二行程时间；
将满足第二行程时间小于等于第一行程时间的加电资源选取为可预约第二加电资源；
比较可预约第二加电资源的资源优质水平，选择资源优质水平最高的可预约第二加电资源为副加电资源。
需要说明的是，由于主加电资源预约产生偏差的情况一旦发生，则有很大的概率不能按主加电资源预约的时间完成加电服务，此时为提升其服务质量，可以优先选择优质水平高的加电资源作为副加电资源预约。
当然，第二行程时间的计算不止上述一种方法，本领域技术人员还可以根据具体情况进行合理调整。例如在前面所述的设定位置，在第一行程路线的某一段路线上选取几个位置计算第二行程时间，如从第一行程路线的从出发点至主加电资源的三分之一处开始，到主加电资源之间选取出三个位置点，并计算三个位置点到附近可预约第二加电资源的第二行程时间，根据第二行程时间和资源优质水平为每个位置点分别选取副加电资源。当主加电资源预约发生偏差时，选择当前车辆位置更接近的位置点所对应的副加电资源进行切换等。当然，在理想的状态下，可以在当前服务车辆沿第一行程路线上游端到达主加电资源的过程中，根据当前服务车辆的位置，实时、连续地更新副加电资源预约中包含的副加电资源。
此外，由于副加电资源只是一种具有使用概率性质的预约，为了更好地利用可用时间碎片，当前服务车辆预约的副加电资源还可以被其他服务车辆作为副加电资源重复预约。
如前所述，副加电资源预约的目的在于，在进一步利用可用时间碎片的同时，为当前服务车辆提供备选的预约加电方案，一旦主加电资源预约出现偏差，则立即切换到副加电资源预约，并能够仍然按时完成加电服务，从而提升了用户的预约加电服务体验。
在本实施方式实际执行中，为了更准确地释放和收集时间碎片，还可以通过及时地预测和收集加电预约订单实际产生的偏差信息，将已预约的时间碎片释放为可用时间碎片，供加电资源收集使用。
在实际的加电服务中，加电预约订单实际产生的偏差信息可以包括：
1)加电资源发生故障或由于其他原因临时下线一段时间，将导致该下线时间段内，已经形成的加电预约订单全部失效。
2)加电资源自身发生电量不足的情况，将导致针对该加电资源已形成的加电预约订单在当前时间之后的一段时间内失效。
3)当前服务车辆到达加电资源的时间晚于预约时间，将导致已形成的加电预约订单无法按时执行。
4)加电预约订单由于当前服务车辆的事故或其它原因被取消，将导致该加电预约订单对应的时间段空闲。
5)当前服务车辆提前完成加电，将导致该加电预约订单的剩余时间段空闲。
6)当前服务车辆提前到达加电资源，假如此刻加电资源实际是空闲的，遵从加电预约订单的加电服务将导致加电资源的浪费。
在上述六种可能产生偏差信息的情况中，情况(1-3)将导致加电预约订单失效，需要重新预约。情况(3-6)将会导致时间碎片的产生。
在能够及时预测和收集到上述偏差信息的基础上，可以通过下几个途径，一方面及时地释放仍处于预约状态的时间碎片，另一个方面收集时间碎片中的可用时间碎片，供其他服务车辆预约。
1)定时计算当前服务车辆的偏航情况，如果估计到当前服务车辆一定会延迟到达，则将其预约的主预约时间碎片释放，并作为可用时间碎片被相应的主加电资源收集，供其它的服务车辆预约，而对当前服务车辆切换至副资源预约进行加电服务。
2)加电服务人员已经预计可能会发生到达延误，主动上报至运营平台，运营平台进行调整，释放当前服务车辆预约的主预约时间碎片，并将其作为可用时间碎片直接被收集，以满足其它的加电预约订单，并将当前服务车辆切换至副资源预约进行加电服务。
3)加电预约订单被取消或加电预约订单的当前服务车辆发生事故时，加电服务人员主动上报至运营平台，运营平台及时释放当前服务车辆预约的主预约时间碎片，并将其作为可用时间碎片直接被收集。
综上所述，在本发明的利用时间碎片的加电资源预约方法中，一方面服务商在对加电预约订单进行安排时，对空闲时间片进行合理的规划，尽量减少不可用时间碎片的产生。另一方面，利用(主、副)加电资源预约结合的方式，在进一步利用可用时间碎片的同时，为用户提供加电资源的预约备选方案。此外，通过及时地收集和预测实际产生的偏差信息，将处于已预约状态的时间碎片及时地释放为可用时间碎片，供其他服务车辆使用。通过预约(主、副)加电资源结合的方式，不仅在合理规划空闲时间片的同时，还为当前服务车辆提供了备选加电预约方案，而且上述方式还减少了对加电资源的浪费，提升了服务效率，提高了用户体验。
至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征作出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。
Claims (10)
1.一种利用时间碎片的加电资源预约方法，其特征在于，所述方法包括如下步骤：
基于当前服务车辆的预约信息，为所述当前服务车辆预约具有空闲时间片的主加电资源，并且
在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片；
所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”进一步包括：
从所述空闲时间片切割出所述主预约时间碎片和至少一个剩余时间碎片；
将所述主预约时间碎片分配给所述当前服务车辆；
释放所述至少一个剩余时间碎片；
其中，所述空闲时间片如是加电资源能为所述当前服务车辆提供加电服务的、未被预约的时间段；所述主预约时间碎片是在所述空闲时间片中，分配给所述当前服务车辆的加电时间段；所述剩余时间碎片是空闲时间片中除去被用于加电的所述主预约时间碎片后剩余的时间段。
2.根据权利要求1所述的利用时间碎片的加电资源预约方法，其特征在于，在所述的“在所述空闲时间片中为该当前服务车辆切割出主预约时间碎片”之后，所述方法还包括：
进一步基于所述预约信息，为所述当前服务车辆预约至少一个具有可用时间碎片的副加电资源。
3.根据权利要求1或2所述的利用时间碎片的加电资源预约方法，其特征在于，在所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”之前，所述方法还包括：
获取所有加电资源，并计算所述所有加电资源的资源优质水平；
其中，所述资源优质水平用于表征任意加电资源在其所处的可预约时间段内能够向外提供加电服务质量的高低。
4.根据权利要求3所述的利用时间碎片的加电资源预约方法，其特征在于，所述的“基于预约信息，为当前服务车辆预约具有空闲时间片的主加电资源”进一步包括：
基于所述预约信息，从所述所有加电资源中选取具有空闲时间片的若干个可预约第一加电资源；
基于所述预约信息以及所述若干个可预约第一加电资源的资源优质水平，从所述若干个可预约第一加电资源中选取所述主加电资源；
生成与所述主加电资源对应的第一行程路线，所述当前服务车辆经该第一行程路线能够获得主加电资源的加电服务。
5.根据权利要求4所述的利用时间碎片的加电资源预约方法，其特征在于，所述预约信息至少包括加电类型，所述加电类型至少包括第一优先级加电类型和第二优先级加电类型，
其中，在所述加电类型为第一优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最高的加电资源作为所述当前服务车辆的主加电资源；
其中，在所述加电类型为第二优先级加电类型的情形下，在预约所述主加电资源的过程中，从所述若干个可预约第一加电资源中选取资源优质水平最低的加电资源作为所述当前服务车辆的主加电资源。
6.根据权利要求1或2所述的利用时间碎片的加电资源预约方法，其特征在于，从所述空闲时间片切割出所述主预约时间碎片时，所述切割设置成：能够通过对所述空闲时间片进行规划，在空闲时间片中为当前服务车辆切割出主预约时间碎片的同时，减少所述剩余时间碎片中产生不可用时间碎片的概率。
7.根据权利要求4所述的利用时间碎片的加电资源预约方法，其特征在于，所述的“进一步基于所述预约信息，为所述当前服务车辆预约至少一个具有可用时间碎片的副加电资源”进一步包括：
至少在所述当前服务车辆位于所述第一行程路线的上游端的情形下，选取处于所述第一行程路线一定范围内的、具有可用时间碎片的若干个可预约第二加电资源；
基于所述若干个可预约第二加电资源的资源优质水平，从所述若干个可预约第二加电资源中选取至少一个所述副加电资源。
8.根据权利要求7所述的利用时间碎片的加电资源预约方法，其特征在于，对于任意所述的可预约第二加电资源而言，
计算所述当前服务车辆从设定位置沿所述第一行程路线到达所述主加电资源的第一行程时间；
计算所述当前服务车辆从所述设定位置到达所述可预约第二加电资源的第二行程时间；
所述第二行程时间不大于所述第一行程时间。
9.根据权利要求7所述的利用时间碎片的加电资源预约方法，其特征在于，在将某个所述可预约第二加电资源选取为所述当前服务车辆的副加电资源之后，至少允许将该副加电资源选取为其他服务车辆的副加电资源。
10.根据权利要求1至9中任一项所述的利用时间碎片的加电资源预约方法，其特征在于，该方法还包括：收集可用时间碎片。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710018457.9A CN106875574B (zh) | 2017-01-11 | 2017-01-11 | 利用时间碎片的加电资源预约方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710018457.9A CN106875574B (zh) | 2017-01-11 | 2017-01-11 | 利用时间碎片的加电资源预约方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106875574A CN106875574A (zh) | 2017-06-20 |
| CN106875574B true CN106875574B (zh) | 2020-07-14 |
Family
ID=59157342
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710018457.9A Active CN106875574B (zh) | 2017-01-11 | 2017-01-11 | 利用时间碎片的加电资源预约方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106875574B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109063897B (zh) * | 2018-07-03 | 2022-06-10 | 蔚来(安徽)控股有限公司 | 服务系统中服务资源的产能预测方法、系统与设备 |
| CN109119148A (zh) * | 2018-09-06 | 2019-01-01 | 泰康保险集团股份有限公司 | 预约方法和装置 |
| CN110119824B (zh) * | 2019-04-30 | 2023-05-19 | 广州大学 | 一种充电桩适配调度系统及方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001060293A (ja) * | 1999-07-07 | 2001-03-06 | Honda Motor Co Ltd | 充電状態の１番高い或いは２番目に高い車両を割当てる車両共用方法及びそのシステム |
| CN101678774A (zh) * | 2006-12-11 | 2010-03-24 | 威图格林股份有限公司 | 用于分布式电资源的电力聚集系统 |
| CN105069512A (zh) * | 2015-08-10 | 2015-11-18 | 许继电气股份有限公司 | 一种电动汽车充电预约方法 |
| CN106127320A (zh) * | 2016-06-23 | 2016-11-16 | 海南电力技术研究院 | 基于时空调度的充换电预约方法和装置 |
-
2017
- 2017-01-11 CN CN201710018457.9A patent/CN106875574B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001060293A (ja) * | 1999-07-07 | 2001-03-06 | Honda Motor Co Ltd | 充電状態の１番高い或いは２番目に高い車両を割当てる車両共用方法及びそのシステム |
| CN101678774A (zh) * | 2006-12-11 | 2010-03-24 | 威图格林股份有限公司 | 用于分布式电资源的电力聚集系统 |
| CN105069512A (zh) * | 2015-08-10 | 2015-11-18 | 许继电气股份有限公司 | 一种电动汽车充电预约方法 |
| CN106127320A (zh) * | 2016-06-23 | 2016-11-16 | 海南电力技术研究院 | 基于时空调度的充换电预约方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106875574A (zh) | 2017-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP4354368A1 (en) | Electric-quantity-based path planning method for electric vehicle compatible with energy storage charging pile | |
| US11584237B2 (en) | Mobile internet-based integrated vehicle energy replenishment system and method, and storage medium | |
| JP5680222B2 (ja) | エネルギーマネジメントシステム | |
| JP5533788B2 (ja) | 充電制御システム | |
| CN106875574B (zh) | 利用时间碎片的加电资源预约方法 | |
| JP5776017B2 (ja) | 蓄電池充電計画支援システム | |
| CN102074978A (zh) | 充换电站及其充换电控制方法、系统和运行监控系统 | |
| CN113505962B (zh) | 一种考虑完整行程的电动汽车导航与充电预约方法 | |
| CN103164743A (zh) | 车辆充电预约方法及系统 | |
| WO2020255507A1 (ja) | 配車管理方法、及び配車管理装置 | |
| CN113335122B (zh) | 一种共享充电桩及其共享兼容式充电系统 | |
| CN113435968A (zh) | 网约车派单方法、装置、电子设备及存储介质 | |
| CN110119824A (zh) | 一种充电桩适配调度系统及方法 | |
| CN108898294B (zh) | 一种区域内共享单车主动调度分配方法及系统 | |
| JP2021002940A (ja) | エネルギマネージメント方法、及びエネルギマネージメント装置 | |
| CN117114156A (zh) | 充电站匹配方法、装置、电子设备及存储介质 | |
| CN113486504A (zh) | 一种基于调度成本的电池管理控制方法 | |
| CN110598985A (zh) | 一种车辆路径规划方法 | |
| CN114971312A (zh) | 新能源汽车充电桩调度管理系统及方法 | |
| CN112052969A (zh) | 一种预约充电和过程控制的系统和方法 | |
| JP7380539B2 (ja) | 運行計画システムおよび運行計画方法 | |
| CN115660223B (zh) | 一种基于大数据的加氢调度系统及方法 | |
| CN113335121B (zh) | 一种共享充电桩的错峰式自动充电方法及系统 | |
| JP2024086572A (ja) | 情報処理装置、情報処理方法及びプログラム | |
| CN111546895A (zh) | 电动汽车的能量管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |