CN106960249A - 补能下单过程中的智能资源分配方法与系统 - Google Patents

补能下单过程中的智能资源分配方法与系统 Download PDF

Info

Publication number
CN106960249A
CN106960249A CN201710079617.0A CN201710079617A CN106960249A CN 106960249 A CN106960249 A CN 106960249A CN 201710079617 A CN201710079617 A CN 201710079617A CN 106960249 A CN106960249 A CN 106960249A
Authority
CN
China
Prior art keywords
complementary energy
request
resource
complementary
energy resource
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.)
Granted
Application number
CN201710079617.0A
Other languages
English (en)
Other versions
CN106960249B (zh
Inventor
吴毅成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NIO Co Ltd
Original Assignee
NIO Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NIO Co Ltd filed Critical NIO Co Ltd
Priority to CN201710079617.0A priority Critical patent/CN106960249B/zh
Publication of CN106960249A publication Critical patent/CN106960249A/zh
Application granted granted Critical
Publication of CN106960249B publication Critical patent/CN106960249B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • 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
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Educational Administration (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种补能下单过程中的智能资源分配方法与系统。本发明在接收到当前补能请求时，计算出补能资源分配方案，为所有补能请求分配一个互不冲突的补能资源；若该补能资源分配方案不存在，则拒绝当前补能请求，否则将当前补能请求置为待下单状态。每增加一个新的补能请求，就重新计算补能资源分配方案；只有当某个处于待下单状态的补能请求发出下单指令时，才为该发出下单指令的补能请求锁定具体的补能资源。本发明能有效减少过早锁定具体资源造成的资源闲置和不灵活问题，而且只要补能请求在预设的时间内发出下单指令，就能够保证进行资源的交付，使补能资源的分配达到整体最优。

Description

补能下单过程中的智能资源分配方法与系统
技术领域
本发明涉及电动车领域，具体涉及一种补能下单过程中的智能资源分配方法与系统。
背景技术
代客补能是一种新的商业模式，其下单流程如下：
1、用户发起补能请求给云端服务器；
2、云端服务器计算出一个满足当前交付时间的资源，并对该资源进行锁定，然后返回相应的服务选项给用户；
3、用户选择查看服务选项的具体描述例如服务交付时间、价格等信息后，进行确认；
4、云端服务器收到用户的确认后，创建补能定单并开始此次服务的交付。
实际应用中，第2步中被锁定的资源在用户正式确认下单前不能被其他任何用户使用，导致了资源的闲置。特别是一些用户往往只是看一下当前有什么服务选项可用，而不是真正想进行补能服务，对此资源的锁定只有等到用户取消下单或锁定超时后才能被其他用户使用，进一步导致了资源的闲置，但如果在此步计算中不锁定资源，又会导致用户第3步确认时，可能已经没有可用资源的情况。
发明内容
为了解决现有技术中的上述问题，本发明提出了一种补能下单过程中的智能资源分配方法与系统，既能有效减少在用户发起补能请求时，就锁定具体资源造成的资源闲置和不灵活问题，又能保证在用户确认下单时补能资源肯定存在，使资源的分配达到整体最优。
本发明提出一种补能下单过程中的智能资源分配方法，包括以下步骤：
步骤A1，根据当前补能请求，选取满足当前补能请求的可用补能资源，生成当前补能请求对应的补能资源列表；
步骤A2，基于所述当前补能请求对应的补能资源列表与各在先待下单状态补能请求对应的补能资源列表，计算各补能请求所分配补能资源互不冲突的补能资源分配方案；若该补能资源分配方案存在，则当前补能请求的补能服务可用，执行步骤A3；若该补能资源分配方案不存在，则当前补能请求的补能服务不可用，执行步骤A4；所述在先待下单状态补能请求，为处于待下单状态的历史补能请求；
步骤A3，将当前补能请求置为待下单状态；
步骤A4，拒绝当前补能请求。
优选地，当任一处于待下单状态的补能请求发出下单指令后，根据步骤A2中所计算的补能资源分配方案锁定相应的补能资源给该补能请求，并变更该补能请求的状态为已下单状态。
优选地，当任一处于待下单状态的补能请求发出下单指令后，执行如下步骤：
步骤B1，计算当前所有待下单状态的补能请求所分配补能资源互不冲突的补能资源分配方案，若计算得到的补能资源分配方案为一种，则执行步骤B2；若计算得到的补能资源分配方案大于一种，则执行步骤B3；
步骤B2，根据步骤B1所计算的补能资源分配方案，锁定相应的补能资源给该发出下单指令的补能请求，并变更该补能请求的状态为已下单状态；
步骤B3，对该发出下单指令的补能请求，从步骤B1所计算的各补能资源分配方案中，提取该发出下单指令的补能请求所对应的补能资源，从提取出的所述对应的补能资源中选择一个补能资源并锁定，变更该补能请求的状态为已下单状态。
优选地，步骤B3中对发出下单指令的补能请求，选择一个补能资源并锁定，具体为：
按照预设的优选原则，从步骤B3中提取的发出下单指令的补能请求所对应的补能资源中，选取一个最优的补能资源，锁定给相应的发出下单指令的补能请求。
优选地，所述预设的优选原则为行程时间最短或成本最低。
优选地，所述可用补能资源为：补能资源类型与补能请求一致，且满足当前补能请求交付时间要求的空闲补能资源。
优选地，所述满足当前补能请求交付时间要求，包括：行程时间和加电时间的总和小于等于当前补能请求设定时间。
优选地，处于已下单状态的补能请求对应锁定的补能资源，在对应的补能请求设定时间内，不能被再次分配。
优选地，若补能请求保持待下单状态超过预设时间，则取消该补能请求。
优选地，所述补能资源为加电资源。
优选地，所述加电资源，包括：充电资源和换电资源。
优选地，所述充电资源包括固定充电资源和移动充电资源；所述换电资源包括固定换电资源和移动换电资源。
本发明同时提出一种补能下单过程中的智能资源分配系统，该系统包括补能资源列表生成单元、补能资源分配方案计算单元；
所述补能资源列表生成单元，配置为选取满足补能请求的可用补能资源，生成补能请求对应的补能资源列表；
所述补能资源分配方案计算单元，配置为基于最新补能请求对应的补能资源列表与各在先待下单状态补能请求对应的补能资源列表，计算各补能请求所分配补能资源互不冲突的补能资源分配方案。
优选地，该系统还包括补能资源锁定单元，该单元配置为：当任一待下单状态的补能请求发出下单指令后，根据所述补能资源分配方案计算单元所计算出的补能资源分配方案，锁定相应的补能资源给该补能请求。
优选地，所述补能资源锁定单元，还配置为：根据权利要求2～5中任一项所述的方法进行补能资源的锁定。
优选地，该系统还包括逻辑控制单元，该单元配置为：依据预设的判断逻辑，对各补能请求的状态进行判断和更新，对各补能资源的使用状态进行判断和更新。
优选地，该系统还包括接收发送单元，该单元配置为接收补能请求信息，并发送补能请求状态信息。
优选地，所述可用补能资源为：补能资源类型与补能请求一致，且满足当前补能请求交付时间要求的空闲状态补能资源。
优选地，所述满足当前补能请求交付时间要求，包括：行程时间和加电时间的总和小于等于当前补能请求设定时间。
优选地，所述补能资源为加电资源。
优选地，所述加电资源，包括：充电资源和换电资源；
所述充电资源包括固定充电资源和移动充电资源；
所述换电资源包括固定换电资源和移动换电资源。
优选地，所述补能资源列表生成单元、所述补能资源分配方案计算单元、所述补能资源锁定单元、所述逻辑控制单元和所述接收发送单元设置在云服务器中。
本发明在接收到当前补能请求时，计算出补能资源分配方案，为所有补能请求分配一个互不冲突的补能资源；若该补能资源分配方案不存在，则拒绝当前补能请求，否则将当前补能请求置为待下单状态。每增加一个新的补能请求，就重新计算补能资源分配方案；只有当某个处于待下单状态的补能请求发出下单指令时，才为该发出下单指令的补能请求锁定具体的补能资源。本发明能有效减少过早锁定具体资源造成的资源闲置和不灵活问题，而且只要补能请求在预设的时间内发出下单指令，就能够保证进行资源的交付，使补能资源的分配达到整体最优。
方案1、一种补能下单过程中的智能资源分配方法，其特征在于，包括以下步骤：
步骤A1，根据当前补能请求，选取满足当前补能请求的可用补能资源，生成当前补能请求对应的补能资源列表；
步骤A2，基于所述当前补能请求对应的补能资源列表与各在先待下单状态补能请求对应的补能资源列表，计算各补能请求所分配补能资源互不冲突的补能资源分配方案；若该补能资源分配方案存在，则当前补能请求的补能服务可用，执行步骤A3；若该补能资源分配方案不存在，则当前补能请求的补能服务不可用，执行步骤A4；所述在先待下单状态补能请求，为处于待下单状态的历史补能请求；
步骤A3，将当前补能请求置为待下单状态；
步骤A4，拒绝当前补能请求。
方案2、根据方案1所述的方法，其特征在于，当任一处于待下单状态的补能请求发出下单指令后，根据步骤A2中所计算的补能资源分配方案锁定相应的补能资源给该补能请求，并变更该补能请求的状态为已下单状态。
方案3、根据方案1所述的方法，其特征在于，当任一处于待下单状态的补能请求发出下单指令后，执行如下步骤：
步骤B1，计算当前所有待下单状态的补能请求所分配补能资源互不冲突的补能资源分配方案，若计算得到的补能资源分配方案为一种，则执行步骤B2；若计算得到的补能资源分配方案大于一种，则执行步骤B3；
步骤B2，根据步骤B1所计算的补能资源分配方案，锁定相应的补能资源给该发出下单指令的补能请求，并变更该补能请求的状态为已下单状态；
步骤B3，对该发出下单指令的补能请求，从步骤B1所计算的各补能资源分配方案中，提取该发出下单指令的补能请求所对应的补能资源，从提取出的所述对应的补能资源中选择一个补能资源并锁定，变更该补能请求的状态为已下单状态。
方案4、根据方案3所述的方法，其特征在于，步骤B3中对发出下单指令的补能请求，选择一个补能资源并锁定，具体为：
按照预设的优选原则，从步骤B3中提取的发出下单指令的补能请求所对应的补能资源中，选取一个最优的补能资源，锁定给相应的发出下单指令的补能请求。
方案5、根据方案4所述的方法，其特征在于，所述预设的优选原则为行程时间最短或成本最低。
方案6、根据方案1～5中任一项所述的方法，其特征在于，所述可用补能资源为：补能资源类型与补能请求一致，且满足当前补能请求交付时间要求的空闲补能资源。
方案7、根据方案6所述的方法，其特征在于，所述满足当前补能请求交付时间要求，包括：行程时间和加电时间的总和小于等于当前补能请求设定时间。
方案8、根据方案7中任一项所述的方法，其特征在于，处于已下单状态的补能请求对应锁定的补能资源，在对应的补能请求设定时间内，不能被再次分配。
方案9、根据方案1～5中任一项所述的方法，其特征在于，若补能请求保持待下单状态超过预设时间，则取消该补能请求。
方案10、根据方案1～5中任一项所述的方法，其特征在于，所述补能资源为加电资源。
方案11、根据方案10所述的方法，其特征在于，所述加电资源，包括：充电资源和换电资源。
方案12、根据方案11所述的方法，其特征在于，所述充电资源包括固定充电资源和移动充电资源；所述换电资源包括固定换电资源和移动换电资源。
方案13、一种补能下单过程中的智能资源分配系统，其特征在于，该系统包括补能资源列表生成单元、补能资源分配方案计算单元；
所述补能资源列表生成单元，配置为选取满足补能请求的可用补能资源，生成补能请求对应的补能资源列表；
所述补能资源分配方案计算单元，配置为基于最新补能请求对应的补能资源列表与各在先待下单状态补能请求对应的补能资源列表，计算各补能请求所分配补能资源互不冲突的补能资源分配方案。
方案14、根据方案13所述的系统，其特征在于，该系统还包括补能资源锁定单元，该单元配置为：当任一待下单状态的补能请求发出下单指令后，根据所述补能资源分配方案计算单元所计算出的补能资源分配方案，锁定相应的补能资源给该补能请求。
方案15、根据方案14所述的系统，其特征在于，所述补能资源锁定单元，还配置为：根据方案2～5中任一项所述的方法进行补能资源的锁定。
方案16、根据方案15所述的系统，其特征在于，该系统还包括逻辑控制单元，该单元配置为：依据预设的判断逻辑，对各补能请求的状态进行判断和更新，对各补能资源的使用状态进行判断和更新。
方案17、根据方案16所述的系统，其特征在于，该系统还包括接收发送单元，该单元配置为接收补能请求信息，并发送补能请求状态信息。
方案18、根据方案17所述的系统，其特征在于，所述可用补能资源为：补能资源类型与补能请求一致，且满足当前补能请求交付时间要求的空闲状态补能资源。
方案19、根据方案18所述的系统，其特征在于，所述满足当前补能请求交付时间要求，包括：行程时间和加电时间的总和小于等于当前补能请求设定时间。
方案20、根据方案19所述的系统，其特征在于，所述补能资源为加电资源。
方案21、根据方案20所述的系统，其特征在于，所述加电资源，包括：充电资源和换电资源；
所述充电资源包括固定充电资源和移动充电资源；
所述换电资源包括固定换电资源和移动换电资源。
方案22、根据方案21所述的系统，其特征在于，所述补能资源列表生成单元、所述补能资源分配方案计算单元、所述补能资源锁定单元、所述逻辑控制单元和所述接收发送单元设置在云服务器中。
附图说明
图1为可以满足用户需求的补能资源示例；
图2为两个用户竞争一个补能资源的示例；
图3(a)～图3(d)为本发明实施例的补能资源分配方案示例图；
图4为本实施例中接收到补能请求时的处理流程示意图；
图5为本实施例中步骤A2中计算补能资源分配方案的流程示意图。
具体实施方式
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是，这些实施方式仅仅用于解释本发明的技术原理，并非旨在限制本发明的保护范围。
本发明提出一种新的补能资源锁定方案，保证推荐给用户的服务在用户确认下单时肯定存在，同时也能有效减少未下订单时就锁定具体补能资源而造成的浪费和不灵活问题，能使补能资源的分配达到整体最优。
本发明的整体方案思路如下：
(1)用户发起补能请求给云端服务器。
(2)云端服务器收到用户补能请求后，计算补能服务选项时并不计算出一个具体的补能资源，而是计算出一个满足此次服务交付时间的所有补能资源的列表。同时计算当前补能请求对应的补能资源列表与其他待下单状态补能请求对应的补能资源列表的冲突性。当前补能请求对应的补能资源列表中只要有一个补能资源与其他用户不存在冲突，就告诉当前用户该服务选项可用，而不锁定任何一个具体补能资源。
(3)用户选择查看服务选项的具体描述，例如服务交付时间、价格等信息后，进行下单确认。
(4)云端服务器收到用户的确认后，再根据补能资源列表的整体情况以及当前发出补能请求的用户的需求情况，在保证其他待下单补能请求均可下单的情况下，计算出一个全局最优的补能资源分配给这个用户，并锁定该补能资源，然后创建补能订单并开始此次服务的交付。
下面以代客加电服务为例，阐述本发明中补能资源分配的思路：
假设A、B两个用户都发起了加电请求，3号补能资源是满足A、B两个用户交付时间最快的补能资源。按照传统的方式，他们中任何一个人发起加电请求，我们都会将3号补能资源锁定，从而导致后面的用户不能使用3号补能资源。但是先发出请求的用户最终不一定会下单，这样就会导致真正想下单的用户由于发出请求晚而分配不到最快的加电补能资源。为了避免这个问题，当这两个用户发起请求时，我们不会锁定任何一个具体的补能资源，从而确保第一个真正下单的用户得到3号补能资源。
本发明在当用户发起加电请求时，根据用户车辆停放的位置，计算满足服务交付时间例如1小时的空闲补能资源总数。如图1所示，包含A、B、C、D四个用户。当用户A发起加电请求时，我们按照1小时服务交付时间算出此时满足A的空闲补能资源数为3，同理我们可以算出每个用户在发起加电请求时能够满足1小时服务交付时间的当前空闲补能资源数，例如满足用户B的空闲补能资源数为3，满足用户C的空闲补能资源数为2，满足用户D的空闲补能资源数为1。图1中含数字的浅灰色圆点表示当前繁忙的补能资源(即已被下单用户锁定的补能资源)，含数字的黑色圆点表示当前空闲的补能资源，浅灰色实心圆表示用户，并通过字母进行区分。
基于图1所示可以满足用户需求的补能资源，可以记录下能满足用户的空闲补能资源列表，例如对于用户A我们记录为A[2,3,8]，对于用户B我们记录为B[3,5,7]，对于用户C我们记录为C[2,8]，对于用户D我们记录为D[3]。
计算补能资源列表中是否存在不冲突的补能资源，思路为：
在记录下用户的补能资源列表后，基于当前补能请求对应的补能资源列表和其他在先处于待下单状态的用户对应的补能资源列表，计算是否能够为每个用户分配一个互不冲突的补能资源，如果能够满足上述要求，则用户发起的加电请求可以被云端服务器认可，进入待下单状态；否则不被云端服务器认可，用户发起的加电请求无法被满足，无法进入待下单状态。
假设用户A、B、C、D依次按顺序发起加电请求，系统首先得到A的服务列表A[2,3,8]，此时没有人会跟A竞争同样的补能资源，所以A的服务肯定可以得到保证，就将1小时服务选项返回给用户A，等到A真正下单后再从A[2,3,8]这三个补能资源中选取一个分配给用户A。
当用户B发起加电请求时，服务用户B的补能资源B[3,5,7]和A的补能资源列表存在一定的竞争关系，但两个用户竞争5个补能资源，可以协调满足每个用户的需求，所以B的加电请求也可以得到满足，从而也可以将1小时服务选项返回给用户B。依此类推，我们可以算出用户C和D的加电请求都能得到满足。
如果用户发起加电请求时，发现能够满足其服务的补能资源都存在竞争可能性，则当前服务不可用，将在此交付时间内加电服务不可用的信息反馈至用户。
如图2所示，例如D之后又来了一个新的用户E，当用户E发起加电请求时，满足他的空闲补能资源列表为E[3]，而此列表与D的补能资源列表存在竞争关系，两个用户竞争一个补能资源，故E的加电请求不能满足，所以此时告诉用户E，1小时服务选项不可用。
处于待下单状态的加电请求，在确认下单后的资源分配计算思路：
当用户确认下单后，可以根据待下单状态的加电请求的补能资源列表情况，选择一个整体最优的补能资源给此用户，并将所选择的补能资源锁定。
当用户A、B、C、D发起加电请求后，记录的满足需求的空闲补能资源列表分别为：A[2,3,8]、B[3,5,7]、C[2,8]、D[3]。
假设用户A第一个下单，此时就可以根据所有待下单状态的加电请求的情况，选择整体最优的补能资源分配方案。对于此例，我们可以看到只有3号补能资源能满足用户D的请求，所以我们不会分配3号补能资源给用户A，而是从2号或者8号补能资源中分配一个补能资源给用户A，同时将其标记为繁忙状态并锁定；当用户B下单时也是同理，从5号或者7号补能资源中分配一个补能资源给B，同时将其标记为繁忙状态并锁定；当用户C下单时会从2号和8号补能资源中选择未分配给A用户的补能资源；当用户D下单时会将3号补能资源分配给D。从而实现了补能资源的全局最优分配。
下单并锁定补能资源后，以后该补能资源对新的用户加电请求不可用，直到完成加电服务。
按照现有方案，假设用户A、B、C、D依次发起加电请求，用户A、B发起请求时，按照传统的方法，我们都可能分配3号补能资源并对其进行锁定。从而当用户D发起请求后，就没有可用补能资源满足他的服务请求。按照本发明设计思路中的分配策略，可以做到同时服务A、B、C、D四个用户的。
基于上述设计思路，进行本发明技术方案的构建和设计。
上述设计思路从代客加电的应用场景提出，但该方案还可以应用到其他具有代客取送、代客使用公用资源的场景，比如电动汽车的代客换电、燃气汽车的代客加气、燃油汽车的代客加油等等。对应的，此处的补能资源根据应用场景的不同可以为充电桩、换电站、移动充/换电车、加气站、加油站等等。
下面结合图4对本发明的一种补能下单过程中的智能资源分配方法进行具体描述。
1、对于新的补能请求，执行以下步骤：
步骤A1，根据当前补能请求，选取满足当前补能请求的可用补能资源，生成当前补能请求对应的补能资源列表。
所述可用补能资源为满足对应的补能请求、且未被锁定的补能资源，可以为补能资源类型与补能请求一致、且满足当前补能请求交付时间要求的空闲补能资源。所述满足当前补能请求交付时间要求，可以包括：行程时间和加电时间的总和小于等于当前补能请求设定时间。
步骤A2，基于所述当前补能请求对应的补能资源列表与各在先待下单状态补能请求对应的补能资源列表，计算各补能请求所分配补能资源互不冲突的补能资源分配方案(图4中A2(a))；判断该补能资源分配方案是否存在(图4中A2(b))，若该补能资源分配方案存在，则当前补能请求的补能服务可用，执行步骤A3；若该补能资源分配方案不存在，则当前补能请求的补能服务不可用，执行步骤A4。
所述在先待下单状态补能请求，为处于待下单状态的历史补能请求；所计算的各补能请求所分配补能资源互不冲突的补能资源分配方案，满足如下条件：给各补能请求分配一个补能资源，且该补能资源尚未分配给其他补能请求，也就是说不会将同一个补能资源分配给两个或两个以上的补能请求。
利用上述计算补能资源列表中是否存在不冲突的补能资源的计算思路中，对补能资源分配方案的计算进行举例解释：
例如，用户D发起补能请求时，A[2,3,8]、B[3,5,7]、C[2,8]为在先待下单状态补能请求所对应的补能资源列表，符合当前用户D补能请求的补能资源列表为D[3]，可以发现存在四种补能方案，如图3(a)～图3(d)所示，任何一个补能资源分配方案中都不存在相同的补能资源。对于上述任意一种补能资源分配方案，用户D的补能请求所分配的补能资源[3]与在先待下单状态补能请求所对应的补能资源列表不冲突，即存在各补能请求所分配补能资源互不冲突的补能资源分配方案。
步骤A3，将当前补能请求置为待下单状态；
步骤A4，拒绝当前补能请求。
下面示例性的给出步骤A2中计算补能资源分配方案的一种具体方法，当第n(n＝1,2,3,…)位用户发起补能请求时，如图5所示，包括如下步骤：
步骤S21，i＝n，j＝1；
其中，i为补能请求的序号，j为补能资源在第i个补能请求对应补能资源列表中的序号，i＝1,2,3,…,n；j＝1,2,3,…；
步骤S22，判断补能资源r[i][j]是否尚未被分配给其他补能请求；若补能资源r[i][j]尚未被分配给其他补能请求，则转至步骤S23，否则转至步骤S25；其中，r[i][j]为第i个补能请求对应补能资源列表中的第j个补能资源；
步骤S23，将补能资源r[i][j]分配给第i个补能请求，并记录该补能资源在列表中的序号num[i]＝j；
步骤S24，判断第i个补能请求是否为最新的补能请求(图5中S24(a))；若第i个补能请求已是最新的补能请求，即第n个补能请求，说明各补能请求所分配补能资源互不冲突的补能资源分配方案存在(图5中S24(b))；否则，i＝i+1，j＝1，继续为下一个补能请求选择可分配的资源(图5中S24(c))，转至步骤S22；
步骤S25，判断j是否小于total[i](图5中S25(a))；若j<total[i]，说明第i个补能请求对应的补能资源列表中还有未查询过的资源，则j＝j+1(图5中S25(b))，转至步骤S22；否则，说明针对第i个补能请求对应的补能资源列表已经查询到了最后一个资源，转至步骤S26；其中，total[i]为第i个补能请求对应补能资源列表中的补能资源总个数；
步骤S26，判断i是否大于1(图5中S26(a))；若i>1，表明第i个补能请求前面还有别的补能请求，则转至步骤S27；否则表明第i个补能请求前面已经没有别的补能请求了，至此，已经遍历了所有的分配方案，说明各补能请求所分配补能资源互不冲突的补能资源分配方案不存在(图5中S26(b))；
步骤S27，i＝i-1(图5中S27(a))，为上一个补能请求重新分配补能资源，将原先分配给该补能请求的资源num[i]释放掉(图5中S27(b))；
步骤S28，判断num[i]是否小于total[i](图5中S28(a))；若num[i]<total[i]，说明第i个补能请求对应的补能资源列表中，在资源num[i]后面还有别的资源，则j＝num[i]+1，去查询下一个资源是否为可分配的资源(图5中S28(b))，转至步骤S22；否则，转至步骤S26。
根据图5的计算方法，假设用户A、B、C、D依次发起补能请求，首先计算出满足用户A要求的补能资源列表A[2,3,8]，并将资源2分配给A；当用户B发起补能请求时，满足用户B的补能资源列表为B[3,5,7]，这时给B分配资源3；当用户C发起补能请求时，满足C的补能资源列表为C[2,8]，这时因为资源2已经分配给了用户A，只能给C分配资源8；当用户D发起请求时，满足用户D的资源列表为D[3]，但是资源3已经分配给了用户B，发生了资源冲突。这时我们回退一步，为用户C重新分配资源，但是用户C在先前的计算中分配的资源8已经是C对应列表中的最后一个了，说明C没有可选的资源了；那就再回退一步，为用户B重新分配资源，发现在先前分配给B的资源3后面还有别的资源，于是给B分配资源5；接下来再给C重新分配资源，还是只能选8；再给D分配资源3。至此，我们找到了一个分配方案，如图3(a)所示的分配路径：2→A、5→B、8→C、3→D，说明用户D请求的补能服务也是可用的；
如果又来了一个新的用户E，当用户E发起补能请求时，满足他的补能资源列表为E[3]，这时因为D和E竞争同一个资源，我们遍历所有的分配路径都无法解决这个冲突，说明用户E请求的补能服务不可用，就拒绝用户E的补能请求。
2、补能请求发出下单指令后：
当任一个处于待下单状态的补能请求发出下单指令后，根据步骤A2中所计算的补能资源分配方案锁定相应的补能资源给该补能请求，并变更该补能请求的状态为已下单状态。例如A下单后，可以依据图3(a)的方案将补能资源2锁定。
本实施例中，当任一个处于待下单状态的补能请求发出下单指令后，对补能资源的选择和锁定，还可以采用如下方法：
步骤B1，如果在找到一个各补能请求所分配补能资源互不冲突的补能资源分配方案后，不退出程序，而是转到图5中步骤S25继续查找，直到把所有各补能请求所分配补能资源互不冲突的补能资源分配方案都找出来。若计算得到的补能资源分配方案只有一种，则执行步骤B2；若计算得到的补能资源分配方案大于一种，则执行步骤B3。
步骤B2，根据步骤B1所计算的补能资源分配方案，锁定相应的补能资源给该发出下单指令的补能请求，并变更该补能请求的状态为已下单状态。
步骤B3，对该发出下单指令的补能请求，从步骤B1所计算的各补能资源分配方案中，提取该发出下单指令的补能请求所对应的补能资源，从提取出的所述对应的补能资源中选择一个补能资源并锁定，变更该补能请求的状态为已下单状态。
本实施例中，步骤B3中对发出下单指令的补能请求，选择一个补能资源并锁定，具体为：
按照预设的优选原则(例如行程时间最短)，从步骤B3中提取的发出下单指令的补能请求所对应的补能资源中，选取一个最优的补能资源，锁定给相应的发出下单指令的补能请求。
例如，用户A下单时，如果在找到图3(a)的方案以后，继续计算的话，发现还能找到3种满足各用户补能请求的分配方案：图3(b)、图3(c)、图3(d)。在这种情况下，我们还可以采取另外一种锁定资源的方法，那就是从4种分配方案中提取A对应的补能资源，分别是2、2、8、8，说明可以为A锁定补能资源2或8，这时根据用户A在发起补能请求时要求的行程时间最短原则，选择距离A最近的资源8并锁定，并将用户A的补能请求更新为已下单状态。
预设的优选原则，还可以是成本最低。
本实施例中，处于已下单状态的补能请求对应锁定的补能资源，在对应的补能请求设定时间内，不能被再次分配。
本实施例中，若补能请求保持待下单状态超过预设时间，则取消该补能请求。
本实施例中，所述补能资源为加电资源时，可以包括充电资源和换电资源，所述充电资源包括固定充电资源和移动充电资源；所述换电资源包括固定换电资源和移动换电资源。
本发明同时提出一种补能下单过程中的智能资源分配系统，该系统包括补能资源列表生成单元、补能资源分配方案计算单元；
所述补能资源列表生成单元，配置为选取满足补能请求的可用补能资源，生成补能请求对应的补能资源列表；
所述补能资源分配方案计算单元，配置为基于最新补能请求对应的补能资源列表与各在先待下单状态补能请求对应的补能资源列表，计算各补能请求所分配补能资源互不冲突的补能资源分配方案。
该系统还设置有补能资源锁定单元，该单元配置为：当任一待下单状态的补能请求发出下单指令后，根据所述补能资源分配方案计算单元所计算出的补能资源分配方案，锁定相应的补能资源给该补能请求；还配置为：根据权利要求2～5中任一项所述的方法进行补能资源的锁定。
该系统还设置有逻辑控制单元，该单元配置为：依据预设的判断逻辑，对各补能请求的状态进行判断和更新，对各补能资源的使用状态进行判断和更新。
进一步的，该系统还设置有接收发送单元，该单元配置为接收补能请求信息，并发送补能请求状态信息。
本实施例中，所述补能资源列表生成单元、所述补能资源分配方案计算单元、所述补能资源锁定单元、所述逻辑控制单元和所述接收发送单元设置在云服务器中。
本实施例的补能下单过程中的智能资源分配系统与补能下单过程中的智能资源分配方法相对应，其中各单元的为了配合本发明资源分配方法的实现而设计。所属技术领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统的具体工作过程及有关说明，可以参考前述方法实施例中的对应过程，在此不再赘述。
本领域技术人员应该能够意识到，结合本文中所公开的实施例描述的各示例的方法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明电子硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以电子硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征作出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。

Claims (10)

1.一种补能下单过程中的智能资源分配方法，其特征在于，包括以下步骤：
步骤A1，根据当前补能请求，选取满足当前补能请求的可用补能资源，生成当前补能请求对应的补能资源列表；
步骤A2，基于所述当前补能请求对应的补能资源列表与各在先待下单状态补能请求对应的补能资源列表，计算各补能请求所分配补能资源互不冲突的补能资源分配方案；若该补能资源分配方案存在，则当前补能请求的补能服务可用，执行步骤A3；若该补能资源分配方案不存在，则当前补能请求的补能服务不可用，执行步骤A4；所述在先待下单状态补能请求，为处于待下单状态的历史补能请求；
步骤A3，将当前补能请求置为待下单状态；
步骤A4，拒绝当前补能请求。
2.根据权利要求1所述的方法，其特征在于，当任一处于待下单状态的补能请求发出下单指令后，根据步骤A2中所计算的补能资源分配方案锁定相应的补能资源给该补能请求，并变更该补能请求的状态为已下单状态。
3.根据权利要求1所述的方法，其特征在于，当任一处于待下单状态的补能请求发出下单指令后，执行如下步骤：
步骤B1，计算当前所有待下单状态的补能请求所分配补能资源互不冲突的补能资源分配方案，若计算得到的补能资源分配方案为一种，则执行步骤B2；若计算得到的补能资源分配方案大于一种，则执行步骤B3；
步骤B2，根据步骤B1所计算的补能资源分配方案，锁定相应的补能资源给该发出下单指令的补能请求，并变更该补能请求的状态为已下单状态；
步骤B3，对该发出下单指令的补能请求，从步骤B1所计算的各补能资源分配方案中，提取该发出下单指令的补能请求所对应的补能资源，从提取出的所述对应的补能资源中选择一个补能资源并锁定，变更该补能请求的状态为已下单状态。
4.根据权利要求3所述的方法，其特征在于，步骤B3中对发出下单指令的补能请求，选择一个补能资源并锁定，具体为：
按照预设的优选原则，从步骤B3中提取的发出下单指令的补能请求所对应的补能资源中，选取一个最优的补能资源，锁定给相应的发出下单指令的补能请求。
5.根据权利要求4所述的方法，其特征在于，所述预设的优选原则为行程时间最短或成本最低。
6.根据权利要求1～5中任一项所述的方法，其特征在于，所述可用补能资源为：补能资源类型与补能请求一致，且满足当前补能请求交付时间要求的空闲补能资源。
7.根据权利要求6所述的方法，其特征在于，所述满足当前补能请求交付时间要求，包括：行程时间和加电时间的总和小于等于当前补能请求设定时间。
8.根据权利要求7中任一项所述的方法，其特征在于，处于已下单状态的补能请求对应锁定的补能资源，在对应的补能请求设定时间内，不能被再次分配。
9.根据权利要求1～5中任一项所述的方法，其特征在于，若补能请求保持待下单状态超过预设时间，则取消该补能请求。
10.根据权利要求1～5中任一项所述的方法，其特征在于，所述补能资源为加电资源。
CN201710079617.0A 2017-02-10 2017-02-10 补能下单过程中的智能资源分配方法与系统 Active CN106960249B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710079617.0A CN106960249B (zh) 2017-02-10 2017-02-10 补能下单过程中的智能资源分配方法与系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710079617.0A CN106960249B (zh) 2017-02-10 2017-02-10 补能下单过程中的智能资源分配方法与系统

Publications (2)

Publication Number Publication Date
CN106960249A true CN106960249A (zh) 2017-07-18
CN106960249B CN106960249B (zh) 2021-07-23

Family

ID=59481196

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710079617.0A Active CN106960249B (zh) 2017-02-10 2017-02-10 补能下单过程中的智能资源分配方法与系统

Country Status (1)

Country Link
CN (1) CN106960249B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010282455A (ja) * 2009-06-05 2010-12-16 Hitachi Information & Control Solutions Ltd 配車計画装置及び配車計画方法
CN102377220A (zh) * 2010-08-24 2012-03-14 株式会社日立制作所 电动汽车的充电控制方法、充电监视控制中心及车载导航装置
JP2012190407A (ja) * 2011-03-14 2012-10-04 Denso It Laboratory Inc 充電施設予約装置、方法及びシステム
CN102831719A (zh) * 2012-08-06 2012-12-19 成志东 可避免电网过载的电动汽车有序轮流充电控制系统
CN103617451A (zh) * 2013-12-19 2014-03-05 国网山东省电力公司德州供电公司 一种电动汽车充电服务预约系统及其方法
CN104461736A (zh) * 2014-12-08 2015-03-25 畅捷通信息技术股份有限公司 资源分配与搜索方法、资源分配与搜索系统和云服务器
CN105159782A (zh) * 2015-08-28 2015-12-16 北京百度网讯科技有限公司 基于云主机为订单分配资源的方法和装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010282455A (ja) * 2009-06-05 2010-12-16 Hitachi Information & Control Solutions Ltd 配車計画装置及び配車計画方法
CN102377220A (zh) * 2010-08-24 2012-03-14 株式会社日立制作所 电动汽车的充电控制方法、充电监视控制中心及车载导航装置
JP2012190407A (ja) * 2011-03-14 2012-10-04 Denso It Laboratory Inc 充電施設予約装置、方法及びシステム
CN102831719A (zh) * 2012-08-06 2012-12-19 成志东 可避免电网过载的电动汽车有序轮流充电控制系统
CN103617451A (zh) * 2013-12-19 2014-03-05 国网山东省电力公司德州供电公司 一种电动汽车充电服务预约系统及其方法
CN104461736A (zh) * 2014-12-08 2015-03-25 畅捷通信息技术股份有限公司 资源分配与搜索方法、资源分配与搜索系统和云服务器
CN105159782A (zh) * 2015-08-28 2015-12-16 北京百度网讯科技有限公司 基于云主机为订单分配资源的方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
田建伟 等: ""充电设施监控系统中的数据并发控制研究"", 《计算机工程》 *

Also Published As

Publication number Publication date
CN106960249B (zh) 2021-07-23

Similar Documents

Publication Publication Date Title
CN109532548B (zh) 一种充电服务方法
JP6904217B2 (ja) 情報提供システム、サーバおよび情報提供方法
JP6035341B2 (ja) 電気自動車を充電する方法およびシステム
JP6237930B2 (ja) 共用車両管理装置及び共用車両管理方法
JP2017096497A (ja) エネルギー源供給システムの制御方法およびエネルギー源供給システム
CN108604321A (zh) 用于多轮驾驶员选择的系统和方法
CN108879884A (zh) 一种充电站的充电管理方法及装置
KR101782555B1 (ko) 전기 자동차의 배터리 충전을 관리하기 위한 시스템 및 그 방법
CN108460554A (zh) 任务配送方法、装置、电子设备及计算机可读存储介质
CN106505657B (zh) 分布式基于用户地理位置信息的充电桩充电系统及方法
CN110033152A (zh) 用户车辆调度应对系统以及存储介质
JP6756462B2 (ja) 車両管理システム及び車両管理方法
CN104239782A (zh) 授权平台
KR20180010375A (ko) 전기차 충전 예약 시스템 및 전기차 충전 예약이 가능한 충전기
CN110414750A (zh) 一种基于深度增强学习的电动汽车实时充电站选择方法
KR20180010169A (ko) 전기차 충전 예약 시스템 및 전기차 충전 예약이 가능한 충전기
CN106373382A (zh) 一种用于车辆调度的方法与设备
CN106170417A (zh) 自管理的充电桩
Krueger et al. Multi-layer event-based vehicle-to-grid (V2G) scheduling with short term predictive capability within a modular aggregator control structure
CN109417565A (zh) 用于降低车辆能量需求的方法
JP2016009357A (ja) 車両管理システム
CN106960249A (zh) 补能下单过程中的智能资源分配方法与系统
JP6372606B1 (ja) 車両運行管理装置
US20020184078A1 (en) Priority-based vehicle allocation methods
KR20230005666A (ko) 주차 차량 충전 방법 및 충전 시스템

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