CN110782113A - 充电调度方法及装置、电子设备、计算机可读存储介质 - Google Patents

充电调度方法及装置、电子设备、计算机可读存储介质 Download PDF

Info

Publication number
CN110782113A
CN110782113A CN201910626592.0A CN201910626592A CN110782113A CN 110782113 A CN110782113 A CN 110782113A CN 201910626592 A CN201910626592 A CN 201910626592A CN 110782113 A CN110782113 A CN 110782113A
Authority
CN
China
Prior art keywords
charging
station
dispatcher
scheduling
information
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
CN201910626592.0A
Other languages
English (en)
Other versions
CN110782113B (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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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 Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201910626592.0A priority Critical patent/CN110782113B/zh
Publication of CN110782113A publication Critical patent/CN110782113A/zh
Application granted granted Critical
Publication of CN110782113B publication Critical patent/CN110782113B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • 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/06311—Scheduling, planning or task assignment for a person or group
    • 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—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Energy or water supply

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请提供了一种充电调度方法及装置、电子设备、计算机可读存储介质，首先获取充电调度基础数据；其中，充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；之后，基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，该调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；最后，基于调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员。上述技术方案能够以最小化多个场站中多个待充电设备充电完成时对应的充电运行距离为目的，为每个待充电设备分配充电站和调度员，从而能够有效提高待充电设备的充电效率，节省了调度员的人力资源。

Description

充电调度方法及装置、电子设备、计算机可读存储介质
技术领域
本申请涉及调度和信息处理技术领域，具体而言，涉及一种充电调度方法及装置、电子设备、计算机可读存储介质。
背景技术
目前，共享电动车辆，例如电动汽车越来越普及，为人们的生活带来了很大的便利。共享电动车辆以电力为能源进行行驶，因此电量直接影响共享电动车辆的可用性和续航能力。在共享电动车辆的电量低或没电时，需要为共享电动车辆进行充电，具体地，需要调度员将场站中的待充电的共享电动车辆运送到充电站中进行充电，并在充电完成后，将共享电动车辆运送回对应的场站中。
现有技术中，在协调调度员和充电站为待充电的共享电动车辆进行充电的过程中，不仅不能快速完成对待充电的共享电动车辆的充电操作，效率低下，并且浪费了严重调度员的人力资源。
发明内容
有鉴于此，本申请的目的在于提供一种充电调度方法及装置、电子设备、计算机可读存储介质，能够通过获取的充电调度基础数据，建立目标函数和调度员调度约束信息，根据目标函数和调度员调度约束信息，能够以最小化多个场站中多个待充电设备充电完成时对应的充电运行距离为目的，为每个待充电设备分配充电站和调度员，从而有效提高了待充电设备的充电效率，节省了人力资源。
第一方面，本申请提供了一种充电调度方法，包括：
获取充电调度基础数据，所述充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；
基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，所述调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；
基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员。
在一种可能的实施方式中，所述基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员，包括：
基于充电调度基础数据，确定场站充电约束信息、充电站供电约束信息；
基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，为每个待充电设备分配充电站和调度员。
在一种可能的实施方式中，所述充电站供电信息包括多个充电站中每个充电站的位置信息；所述场站充电需求信息包括多个场站中每个场站的位置信息和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量；所述调度员调度信息包括多个调度员中每个调度员的位置信息；
所述基于充电调度基础数据，确定调度目标函数，包括：
基于每个充电站的位置信息、每个场站的位置信息，确定每对充电站与场站中，该充电站与该场站之间的往返距离；
基于每个充电站的位置信息、每个调度员的位置信息，确定每对充电站与调度员中，该充电站与该调度员之间的往返距离；
基于每个场站的位置信息、每个调度员的位置信息，确定每对场站与调度员中，该场站与该调度员之间的往返距离；
基于每对充电站与场站对应的往返距离、每对充电站与调度员对应的往返距离、每对场站与调度员对应的往返距离和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量，确定所述调度目标函数。
在一种可能的实施方式中，所述调度员调度信息包括多个调度员中每个调度员的最大工作时长、每对充电站与场站中，调度员在该充电站和该场站之间运行的平均速度；
所述基于充电调度基础数据，确定调度员调度约束信息，包括：
基于每对充电站与场站对应的平均充电量、每对充电站与场站对应的平均速度、每对充电站与场站对应的往返距离、每个调度员的最大工作时长，确定调度员调度约束信息。
在一种可能的实施方式中，所述场站充电需求信息还包括多个场站中每个场站的充电需求量；
所述基于充电调度基础数据，确定场站充电约束信息，包括：
基于每个场站的充电需求量，确定场站充电约束信息。
在一种可能的实施方式中，所述充电站供电信息包括多个充电站中每个充电站的供电量信息；
所述基于充电调度基础数据，确定场站充电约束信息，包括：
基于每个充电站的供电量信息，确定充电站供电约束信息。
在一种可能的实施方式中，所述充电调度方法还包括确定每个充电站的供电量信息的步骤：
针对每个充电站，基于该充电站中可用充电桩的数量，确定该充电站的供电量信息。
在一种可能的实施方式中，上述充电调度方法还包括：
针对每个场站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该场站分派给每个充电站的充电量和该场站分配给每个调度员执行的充电量；
针对每个充电站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该充电站分配给每个调度员执行的充电量。
在一种可能的实施方式中，上述充电调度方法还包括：
基于为每个待充电设备分配的充电站和调度员、每个场站分派给每个充电站的充电量、每个场站分配给每个调度员执行的充电量和每个充电站分配给每个调度员执行的充电量，为每个调度员确定新的位置信息。
在一种可能的实施方式中，上述充电调度方法还包括：
针对每个调度员，确定该调度员新的位置信息对应的新位置与所述调度员调度信息包括的该调度员的位置信息对应的原位置的距离，是否小于预设距离；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比大于或等于预设占比，则将每个调度员的新位置分别作为每个调度员最终的位置；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比小于预设占比，则利用每个调度员新的位置信息更新所述调度员调度信息，并返回所述基于充电调度基础数据，确定调度目标函数和调度员调度约束的步骤。
第二方面，本申请提供了一种充电调度装置，包括：
数据获取模块，用于获取充电调度基础数据；所述充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；
调度处理模块，用于基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，所述调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；
调度求解模块，用于基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员。
在一种可能的实施方式中，所述调度求解模块在基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员时，包括：
基于充电调度基础数据，确定场站充电约束信息、充电站供电约束信息；
基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，为每个待充电设备分配充电站和调度员。
在一种可能的实施方式中，所述充电站供电信息包括多个充电站中每个充电站的位置信息；所述场站充电需求信息包括多个场站中每个场站的位置信息和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量；所述调度员调度信息包括多个调度员中每个调度员的位置信息；
所述调度处理模块在基于充电调度基础数据，确定调度目标函数时，包括：
基于每个充电站的位置信息、每个场站的位置信息，确定每对充电站与场站中，该充电站与该场站之间的往返距离；
基于每个充电站的位置信息、每个调度员的位置信息，确定每对充电站与调度员中，该充电站与该调度员之间的往返距离；
基于每个场站的位置信息、每个调度员的位置信息，确定每对场站与调度员中，该场站与该调度员之间的往返距离；
基于每对充电站与场站对应的往返距离、每对充电站与调度员对应的往返距离、每对场站与调度员对应的往返距离和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量，确定所述调度目标函数。
在一种可能的实施方式中，所述调度员调度信息包括多个调度员中每个调度员的最大工作时长、每对充电站与场站中，调度员在该充电站和该场站之间运行的平均速度；
所述调度处理模块在基于充电调度基础数据，确定调度员调度约束信息时，包括：
基于每对充电站与场站对应的平均充电量、每对充电站与场站对应的平均速度、每对充电站与场站对应的往返距离、每个调度员的最大工作时长，确定调度员调度约束信息。
在一种可能的实施方式中，所述场站充电需求信息还包括多个场站中每个场站的充电需求量；
所述调度求解模块在基于充电调度基础数据，确定场站充电约束信息时，包括：
基于每个场站的充电需求量，确定场站充电约束信息。
在一种可能的实施方式中，所述充电站供电信息包括多个充电站中每个充电站的供电量信息；
所述调度求解模块在基于充电调度基础数据，确定场站充电约束信息时，包括：
基于每个充电站的供电量信息，确定充电站供电约束信息。
在一种可能的实施方式中，上述充电调度装置还包括供电信息确定模块，所述供电信息确定模块用于针对每个充电站，基于该充电站中可用充电桩的数量，确定该充电站的供电量信息。
在一种可能的实施方式中，所述调度求解模块，还用于：
针对每个场站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该场站分派给每个充电站的充电量和该场站分配给每个调度员执行的充电量；
针对每个充电站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该充电站分配给每个调度员执行的充电量。
在一种可能的实施方式中，上述充电调度装置还包括位置确定模块，用于基于为每个待充电设备分配的充电站和调度员、每个场站分派给每个充电站的充电量、每个场站分配给每个调度员执行的充电量和每个充电站分配给每个调度员执行的充电量，为每个调度员确定新的位置信息。
在一种可能的实施方式中，上述充电调度装置还包括位置更新模块，用于：
针对每个调度员，确定该调度员新的位置信息对应的新位置与所述调度员调度信息包括的该调度员的位置信息对应的原位置的距离，是否小于预设距离；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比大于或等于预设占比，则将每个调度员的新位置分别作为每个调度员最终的位置；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比小于预设占比，则利用每个调度员新的位置信息更新所述调度员调度信息，并返回所述基于充电调度基础数据，确定调度目标函数和调度员调度约束的步骤。
第三方面，本申请实施例还提供了一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如第一方面中充电调度方法的步骤。
第四方面，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如第一方面中充电调度方法的步骤。
本申请实施例提供的充电调度方法及装置，首先获取充电调度基础数据；其中，充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；之后，基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，该调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；最后，基于调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员。上述技术方案能够以最小化多个场站中多个待充电设备充电完成时对应的充电运行距离为目的，为每个待充电设备分配充电站和调度员，从而能够有效提高待充电设备的充电效率，节省了调度员的人力资源。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的一种充电调度方法的流程图；
图2示出了本申请实施例提供的另一种充电调度方法中基于调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员的流程图；
图3示出了本申请实施例提供的另一种充电调度方法中基于充电调度基础数据，确定调度目标函数的流程图；
图4示出了本申请实施例提供的另一种充电调度方法中的充电调度结构示意图；
图5示出了本申请实施例提供的另一种充电调度方法中调度员的位置示意图；
图6示出了本申请实施例提供的一种充电调度装置的结构示意图；
图7示出了本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
在为共享电动车辆充电的过程中，由于调度员、场站和充电站任意两者之间存在距离，并且调度员有最长工时要求，充电站有供电量限制以及场站有充电量的需求，因此，需要对待充电的共享电动车辆协调调度员和充电站，现有技术中，不能有效的协调调度员、充电站以及待充电的共享电动车辆，造成充电效率低下，调度员人力资源浪费严重。为了解决该问题，本申请提供了一种充电调度方法，该方法以最小化多个场站中多个待充电设备充电完成时对应的充电运行距离为目的，为每个待充电设备分配充电站和调度员，能够有效提高共享电动车辆的充电效率，节省调度员的人力资源。
下面对本申请的充电调度方法进行详细说明。
如图1所示，本实施例的充电调度方法的执行主体为能够进行调度员、充电站调度的服务器，具体地，该充电调度方法包括如下步骤：
S110、获取充电调度基础数据；所述充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息。
在对充电站、调度员进行调度之前，需要获取调度所需的基础数据，即上述充电调度基础数据。在具体进行充电调度之前中，需要获取充电站的供电信息，例如每个充电站的供电量信息、每个充电站的位置信息等，还需要获取场站充电需求信息，例如每个场站中待充电设备的数量、待充电设备位置信息等，同时还需要获取调度员信息，例如每个调度员的位置信息、每个调度员的最大工作时长。上述充电调度基础数据用来确保能够完成待充电设备(即上述待充电的共享电动车辆)的充电，以及减小充电运行距离。
S120、基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，所述调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离。
这里，调度员调度约束信息用于保证每个调度员的工作时长小于对应的对大工作时长。
充电运行距离为多个场站中多个待充电设备充电完成时，多个的调度员、多个的待充电设备的总的运行距离。
通过调度目标函数，可以降低待充电设备充电过程中的充电运行距离，从而，能够提高待充电设备的充电效率以及调度员的人力资源。
S130、基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员。
基于调度目标函数和调度员调度约束信息，能够在不超过每个调度员的最大工作时长以及最小化多个场站中多个待充电设备充电完成时对应的充电运行距离的前提下，为每个调度员分配其需要执行的充电量，每个充电站需要承担的充电量，即为每个待充电设备分配充电站和调度员。
上述实施例利用调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员，能够有效提高待充电设备的充电效率，节省调度员的人力资源。
在一些实施例中，为了能够为更多的场站中的更多的待充电设备进行充电以及不超出每个充电站的供电能力，需要在每个待充电设备分配充电站和调度员时，考虑充电站的供电量等供电信息，以及充电站的充电需求等信息等，具体的，上述步骤130中的基于调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员，可以利用如下步骤实现，如图2所示：
S210、基于充电调度基础数据，确定场站充电约束信息、充电站供电约束信息。
基于充电调度基础数据中每个场站中待充电设备的数量、每个待充电设备的充电量需求等信息，能够确定场站充电约束信息，以保证每个场站中的每个待充电设备的充电需求被满足。
基于充电调度基础数据中每个充电站的供电量等信息，能够确定充电站供电约束信息，以保证每个充点电的供电量不超出其供电能力。
S220、基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，为每个待充电设备分配充电站和调度员。
这里基于调度员调度约束信息、场站充电约束信息、充电站供电约束信息，利用调度目标函数，以最小化多个场站中多个待充电设备充电完成时对应的充电运行距离为目标，为每个待充电设备分配充电站和调度员。
在一些实施例中，为了最小化多个场站中多个待充电设备充电完成时对应的充电运行距离，在确定调度目标函数时，需要考虑每个调度员、每个充电站、每个场站中任意两者之间的往返距离，本申请中的调度目标函数就是考虑上述因素建立的。下面对如何确定调度目标函数进行详细说明，如图3所示，基于充电调度基础数据，确定调度目标函数包括如下步骤：
S310、基于每个充电站的位置信息、每个场站的位置信息，确定每对充电站与场站中，该充电站与该场站之间的往返距离。
充电站供电信息包括多个充电站中每个充电站的位置信息；场站充电需求信息包括多个场站中每个场站的位置信息。
这里每个充电站的位置信息可以是每个充电站的经纬度坐标，每个场站的位置信息可以是每个场站的经纬度坐标。
这里的往返距离可以是该充电站和该场站对应的导航距离，具体可以是由充电站到场站的导航距离和由场站返回充电的导航距离的和。
上述导航距离可以由调度员在该场站和该充电站之间运行时的历史数据确定。
S320、基于每个充电站的位置信息、每个调度员的位置信息，确定每对充电站与调度员中，该充电站与该调度员之间的往返距离。
调度员调度信息包括多个调度员中每个调度员的位置信息。
这里每个调度员的位置信息可以是每个调度员的经纬度坐标。
这里的往返距离可以是该调度员和该充电站对应的导航距离，具体可以是由调度员所在位置到充电站的导航距离和由充电站返回调度员所在位置的导航距离的和。
上述导航距离可以由调度员从当前所在位置运行到该充电站时的历史数据确定。
S330、基于每个场站的位置信息、每个调度员的位置信息，确定每对场站与调度员中，该场站与该调度员之间的往返距离。
这里的往返距离可以是该调度员和该场站对应的导航距离，具体可以是由调度员所在位置到场站的导航距离和由场站返回调度员所在位置的导航距离的和。
上述导航距离可以由调度员从当前所在位置运行到该场站时的历史数据确定。
S340、基于每对充电站与场站对应的往返距离、每对充电站与调度员对应的往返距离、每对场站与调度员对应的往返距离和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量，确定所述调度目标函数。
场站充电需求信息还包括每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量。例如，对于场站d和充电站e，可以利用如下方法确定该对充电站与场站对应的平均充电量:获取场站d的多个工单(即每个到充电设备的充电工单)，对于不同车型的不同的待充电设备分别计算其平均充电量，然后在取其平均值，得到上述平均充电量。
对不同车型的待充电设备分别计算是因为，由于不同车型的续航能力、电池容量不同以及充电保护等原因，不同车型的待充电设备需要充电的时长不同。例如，有些车型的待充电设备需要在电量剩余10％的时候充电，有的车型的待充电设备需要在电量剩余20％的时候充电；又例如，有些车型的待充电设备具有充电保护功能，在充电量达到80％的时候充电速率降低，需要在充电到80％的时候停止充电以节约充电时间，因此可以只计算该车型充电到80％时的充电量。
基于每对充电站与场站对应的待充电设备的平均充电量，可以确定对应的场站中的待充电设备的数量，继而基于对应的该对充电站与场站的往返距离，可以确定完成该场站中多个待充电设备的充电操作，调度员需要运行的距离。同样，可以基于每对充电站与该调度员之间的往返距离，确定完成该场站中多个待充电设备的充电操作，调度员需要运行的距离，基于每对场站与该调度员之间的往返距离，确定完成该场站中多个待充电设备的充电操作，调度员需要运行的距离，最后基于上述三个距离建立以最小化多个场站中多个待充电设备充电完成时对应的充电运行距离为目标的调度目标函数，具体地，可以建立如下调度目标函数：
其中，
Figure BDA0002127307420000142
式中，d表示场站d；e表示充电站e；p表示调度员P；θd,e表示场站d和电站e之间的往返距离；θe,p表示充电站e和调度人员p之间的往返距离；θd,p表示场站d和调度人员p之间的往返距离；
Figure BDA0002127307420000143
表示场站d和充电站e中的待充电设备的平均充电量；λ表示预设的权重；yd,e表示场站d的充电需求量(即场站d中多个待充电设备的待充电量的和)中，分派给充电站e的充电量；yd,p表示场站d的充电需求量，分派给调度员p的充电量；ye,p表示多个场站的充电需求量中，分派给充电站e，且由调度员p执行的充电量。
上面公式Ω可以结合场站分派给调度员的充电量和两者之间的往返距离，以及电站分派给调度员的电量和两者之间的往返距离，依次保证空间距离的合理分割。
上述调度员调度信息包括多个调度员中每个调度员的最大工作时长、每对充电站与场站中，调度员在该充电站和该场站之间运行的平均速度。根据调度员调度信息可以建立调度员调度约束信息，具体地，可以利用如下步骤建立调度员调度约束信息：基于每对充电站与场站对应的平均充电量、每对充电站与场站对应的平均速度、每对充电站与场站对应的往返距离、每个调度员的最大工作时长，确定调度员调度约束信息。例如，可以建立如下调度员调度约束信息：
Figure BDA0002127307420000144
式中，yd,e,p表示场站d的充电需求量中，分派给充电站e，且由调度员p执行的充电量；Tp表示调度员p的最大工作时长或可用工作时长；
Figure BDA0002127307420000151
表示充电站d和场站e之间调度员运行的平均速度。
上述Tp可以根据每个调度员的实际情况计算，例如调度员p的最大工作时长或可用工作时长为8小时，即480分钟。
Figure BDA0002127307420000152
是可以基于场站d和充电站e之间的导航距离以及导航时间计算得出。具体地，在计算该平均速度时，可以计算这两点之间的整体速度的平均值，也可以以预定时段获取预定范围内的场站到充电站的速度的平均值。例如，可以对充电站到其10KM范围内的场站在某一日的导航时间进行分析，在夜班期间导航数据较平稳，可以直接取数计算平均速度；而在白班期间交通可能存在拥堵，不同时段导航时间不同，因此可以分时进行计算。
在一些实施例中，根据场站充电需求信息包括的多个场站中每个场站的充电需求量，可以确定场站充电约束信息，具体可以利用如下公式确定：
式中，Td表示场站d的充电需求量。
场站充电约束信息用于保证每个场站中的待充电设备均能够完成充电操作。
在一些实施例中，根据充电站供电信息包括的多个充电站中每个充电站的供电量信息，可以确定充电站供电约束信息，具体可以利用如下公式确定：
Figure BDA0002127307420000154
式中，Te表示充电站e供电量信息对应的供电量。充电站的供电量可以是该充电站在一定时间段内的供电量。
充电站供电约束信息用于保证分配给每个充电站的充电量不超过其供电量信息对应的供电量，即不超过其供电能力。
充电站的供电量信息可以基于该充电站中可用充电桩的数量确定，具体地，例如充电站e的供电信息对应的供电量可以利用如下公式确定：
Figure BDA0002127307420000161
式中，t0表示供电量对应的时间段的起点，te表示供电量对应的时间段的终点，Ne,t表示时间段t0-te内，充电站e中的可用充电桩数量，这个数据也可通过历史数据得出。若某个时段内，可用充电桩桩数大于所需充电桩桩数，则Ne,T＝所需充电桩桩数。
在一些实施例中，充电调度方法可以综合利用上述调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，为每个待充电设备分配充电站和调度员，即针对每个场站的充电需求量中，确定分派给每个充电站，且由每个调度员执行的充电量。
另外，上述充电调度方法还可以调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，分别确定每个场站分派给每个充电站的充电量。分配给某个充电站的充电量中可以由不同的调度员执行。
上述充电调度方法还可以调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定每个场站分配给每个调度员执行的充电量。分配给某个调度员执行的充电量可以分配给不同的充电站。
上述充电调度方法还可以针对每个充电站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定每个充电站分配给每个调度员执行的充电量，即多个场站的充电需求量中，分派给每个充电站，且由每个调度员执行的充电量。
在为每个待充电设备分配了充电站和调度员，确定了每个场站分派给每个充电站的充电量、每个场站分配给每个调度员执行的充电量、每个充电站分配给每个调度员执行的充电量之后，可以将这些信息表示在一个图中，如图4所示，方框1表示充电站、圆圈2表示场站，各种不同形状的区域3表示分配给不同的调度员的充电量，一个调度员对应一个区域3。方框1和圆圈2之间的连线表示对应的场站分配给对应的充电站的充电量，其中连线越粗(图中未示出)表示，分配给对应的充电站的充电量越多。通过图4能够将确定上述分配策略可视化地呈现给运营端及调度员。
上述实施例中每个调度员的位置信息可以是根据实际调度员的位置确定的，也可以是根据历史数据分配每个调度员的位置。
上述实施例中每个场站的位置信息，每个充电站的位置信息、每对充电站与场站中，调度员在该充电站和该场站之间运行的平均速度、每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量这些数据可以通过历史数据确定。每一类型的数据可以用一个集合来表示。
上面实施例中，为每个待充电设备分配的充电站和调度员，以及确定的每个场站分派给每个充电站的充电量、每个场站分配给每个调度员执行的充电量、每个充电站分配给每个调度员执行的充电量作为针对多个场站的充电需求确定充电策略，该充电策略是基于调度员的初始位置或历史数据确定的位置确定的，为考虑对调度员位置进行优化，以减少多个场站中多个待充电设备充电完成时对应的充电运行距离。下面考虑调度员的位置对充电运行距离的影响来确定充电策略。
在确定了上述充电策略之后，基于为每个待充电设备分配的充电站和调度员、每个场站分配给每个调度员执行的充电量和每个充电站分配给每个调度员执行的充电量，为每个调度员确定新的位置信息。具体地，如图4所示，某个调度员的新的位置信息可以确定为该调度员对应的区域3中的中心位置。当然，也可以根据该配送员执行的充电量中的充电站的位置和/或场站的位置等信息，确定某个场站或某个充电站作为该调度员的新的位置信息。例如，将调度员分派的场站的坐标值的平均值作为调度员的新位置。
在确定了每个调度员的新的位置信息之后，针对每个调度员，确定该调度员新的位置信息对应的新位置与所述调度员调度信息包括的该调度员的位置信息(即原位置信息)对应的原位置的距离，是否小于预设距离；若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比大于或等于预设占比，则将每个调度员的新位置分别作为每个调度员最终的位置；若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比小于预设占比，则利用每个调度员新的位置信息更新所述调度员调度信息，并返回上述基于充电调度基础数据，确定调度目标函数和调度员调度约束的步骤。
上述将新位置和原位置进行比较，如果大多数调度员对应的新位置与原位置较近，则说明，调度员的位置不需要优化，否则，需要根据调度员的新位置，重新确定上述充电策略，再次确定调度的新位置，并根据调度员最新的位置和上一次迭代得到的位置进行比较，直到大多数调度员对应的新位置与原位置较近时终止，确定调度员最终的位置。终止时确定的充电策略为最终的充电策略。如图5所示，图中菱形4即为确定的调度员最终的位置。
由于充电站的供电量信息、场站的充电需求量、调度员的位置信息等数据并非固定不变，所生成的充电工单也是动态变化的。因此需要定期更新上述实施例中充电调度基础数据，确定新的调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，以确定新的、更合适的充电策略。
上述实施例可以基于给定的充电工单(即场站中每个待充电设备对应的充电工单)、充电站的供电能力、调度员的人力资源，利用目标调度函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，优化充电工单的派单，从而可以获得效率优的充电量分派方案，进而有效提高充电效率，并节省调度员的人力资源。
基于同一发明构思，本申请实施例还提供了与本申请实施例的充电调度方法对应的充电调度装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述充电调度方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。
参见图6所示，本申请的充电调度装置包括：
数据获取模块610，用于获取充电调度基础数据；所述充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；
调度处理模块620，用于基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，所述调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；
调度求解模块630，用于基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员。
在一些实施例中，所述调度求解模块630在基于调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员时，包括：
基于充电调度基础数据，确定场站充电约束信息、充电站供电约束信息；
基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，为每个待充电设备分配充电站和调度员。
在一些实施例中，所述充电站供电信息包括多个充电站中每个充电站的位置信息；所述场站充电需求信息包括多个场站中每个场站的位置信息和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量；所述调度员调度信息包括多个调度员中每个调度员的位置信息；
所述调度处理模块620在基于充电调度基础数据，确定调度目标函数时，包括：
基于每个充电站的位置信息、每个场站的位置信息，确定每对充电站与场站中，该充电站与该场站之间的往返距离；
基于每个充电站的位置信息、每个调度员的位置信息，确定每对充电站与调度员中，该充电站与该调度员之间的往返距离；
基于每个场站的位置信息、每个调度员的位置信息，确定每对场站与调度员中，该场站与该调度员之间的往返距离；
基于每对充电站与场站对应的往返距离、每对充电站与调度员对应的往返距离、每对场站与调度员对应的往返距离和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量，确定所述调度目标函数。
在一些实施例中，所述调度员调度信息包括多个调度员中每个调度员的最大工作时长、每对充电站与场站中，调度员在该充电站和该场站之间运行的平均速度；
所述调度处理模块620在基于充电调度基础数据，确定调度员调度约束信息时，包括：
基于每对充电站与场站对应的平均充电量、每对充电站与场站对应的平均速度、每对充电站与场站对应的往返距离、每个调度员的最大工作时长，确定调度员调度约束信息。
在一些实施例中，所述场站充电需求信息还包括多个场站中每个场站的充电需求量；
所述调度求解模块630在基于充电调度基础数据，确定场站充电约束信息时，包括：
基于每个场站的充电需求量，确定场站充电约束信息。
在一些实施例中，所述充电站供电信息包括多个充电站中每个充电站的供电量信息；
所述调度求解模块630在基于充电调度基础数据，确定场站充电约束信息时，包括：
基于每个充电站的供电量信息，确定充电站供电约束信息。
在一些实施例中，上述充电调度装置还包括供电信息确定模块640，所述供电信息确定模块640用于针对每个充电站，基于该充电站中可用充电桩的数量，确定该充电站的供电量信息。
在一些实施例中，所述调度求解模块630，还用于：
针对每个场站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该场站分派给每个充电站的充电量和该场站分配给每个调度员执行的充电量；
针对每个充电站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该充电站分配给每个调度员执行的充电量。
在一些实施例中，上述充电调度装置还包括位置确定模块650，用于基于为每个待充电设备分配的充电站和调度员、每个场站分派给每个充电站的充电量、每个场站分配给每个调度员执行的充电量和每个充电站分配给每个调度员执行的充电量，为每个调度员确定新的位置信息。
在一些实施例中，上述充电调度装置还包括位置更新模块660，用于：
针对每个调度员，确定该调度员新的位置信息对应的新位置与所述调度员调度信息包括的该调度员的位置信息对应的原位置的距离，是否小于预设距离；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比大于或等于预设占比，则将每个调度员的新位置分别作为每个调度员最终的位置；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比小于预设占比，则利用每个调度员新的位置信息更新所述调度员调度信息，并返回所述基于充电调度基础数据，确定调度目标函数和调度员调度约束的步骤。
图7描述了本发明实施例提供的一种电子设备700的结构，该电子设备700包括：至少一个处理器701，至少一个网络接口704或者其他用户接口703，存储器705，至少一个通信总线702。通信总线702用于实现这些组件之间的连接通信。该电子设备700可选的包含用户接口703，包括显示器(例如，触摸屏、LCD、CRT、全息成像(Holographic)或者投影(Projector)等)，键盘或者点击设备(例如，鼠标，轨迹球(trackball)，触感板或者触摸屏等)。
存储器705可以包括只读存储器和随机存取存储器，并向处理器701提供指令和数据。存储器705的一部分还可以包括非易失性随机存取存储器(NVRAM)。
在一些实施方式中，存储器705存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：
操作系统7051，包含各种系统程序，用于实现各种基础业务以及处理基于硬件的任务；
应用程序模块7052，包含各种应用程序，例如桌面(launcher)、媒体播放器(MediaPlayer)、浏览器(Browser)等，用于实现各种应用业务。
在本发明实施例中，通过调用存储器705存储的程序或指令，处理器701用于：
获取充电调度基础数据；所述充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；
基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，所述调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；
基于调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员。
在一些实施例中，处理器701在基于调度目标函数和调度员调度约束信息，为每个待充电设备分配充电站和调度员时，包括：
基于充电调度基础数据，确定场站充电约束信息、充电站供电约束信息；
基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，为每个待充电设备分配充电站和调度员。
在一些实施例中，所述充电站供电信息包括多个充电站中每个充电站的位置信息；所述场站充电需求信息包括多个场站中每个场站的位置信息和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量；所述调度员调度信息包括多个调度员中每个调度员的位置信息；
所述处理器701在基于充电调度基础数据，确定调度目标函数时，包括：
基于每个充电站的位置信息、每个场站的位置信息，确定每对充电站与场站中，该充电站与该场站之间的往返距离；
基于每个充电站的位置信息、每个调度员的位置信息，确定每对充电站与调度员中，该充电站与该调度员之间的往返距离；
基于每个场站的位置信息、每个调度员的位置信息，确定每对场站与调度员中，该场站与该调度员之间的往返距离；
基于每对充电站与场站对应的往返距离、每对充电站与调度员对应的往返距离、每对场站与调度员对应的往返距离和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量，确定所述调度目标函数。
在一些实施例中，所述调度员调度信息包括多个调度员中每个调度员的最大工作时长、每对充电站与场站中，调度员在该充电站和该场站之间运行的平均速度；
所述处理器701在基于充电调度基础数据，确定调度员调度约束信息时，包括：
基于每对充电站与场站对应的平均充电量、每对充电站与场站对应的平均速度、每对充电站与场站对应的往返距离、每个调度员的最大工作时长，确定调度员调度约束信息。
在一些实施例中，所述场站充电需求信息还包括多个场站中每个场站的充电需求量；
所述处理器701在基于充电调度基础数据，确定场站充电约束信息时，包括：
基于每个场站的充电需求量，确定场站充电约束信息。
在一些实施例中，所述充电站供电信息包括多个充电站中每个充电站的供电量信息；
所述处理器701在基于充电调度基础数据，确定场站充电约束信息时，包括：
基于每个充电站的供电量信息，确定充电站供电约束信息。
在一些实施例中，处理器701还用于确定每个充电站的供电量信息的步骤：
针对每个充电站，基于该充电站中可用充电桩的数量，确定该充电站的供电量信息。
在一些实施例中，处理器701还用于：针对每个场站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该场站分派给每个充电站的充电量和该场站分配给每个调度员执行的充电量；
针对每个充电站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该充电站分配给每个调度员执行的充电量。
在一些实施例中，处理器701还用于：
基于为每个待充电设备分配的充电站和调度员、每个场站分配给每个调度员执行的充电量和每个充电站分配给每个调度员执行的充电量，为每个调度员确定新的位置信息。
在一些实施例中，处理器701还用于：
针对每个调度员，确定该调度员新的位置信息对应的新位置与所述调度员调度信息包括的该调度员的位置信息对应的原位置的距离，是否小于预设距离；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比大于或等于预设占比，则将每个调度员的新位置分别作为每个调度员最终的位置；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比小于预设占比，则利用每个调度员新的位置信息更新所述调度员调度信息，并返回所述基于充电调度基础数据，确定调度目标函数和调度员调度约束的步骤。
本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述任一实施例中的充电调度方法的步骤。
本申请实施例所提供的定点还车方法及装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行前面方法实施例中的方法，具体实现可参见方法实施例，在此不再赘述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (13)

1.一种充电调度方法，其特征在于，包括：
获取充电调度基础数据，所述充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；
基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，所述调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；
基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员。
2.根据权利要求1所述的方法，其特征在于，所述基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员，包括：
基于充电调度基础数据，确定场站充电约束信息、充电站供电约束信息；
基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，为每个待充电设备分配充电站和调度员。
3.根据权利要求2所述的方法，其特征在于，所述充电站供电信息包括多个充电站中每个充电站的位置信息；所述场站充电需求信息包括多个场站中每个场站的位置信息和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量；所述调度员调度信息包括多个调度员中每个调度员的位置信息；
所述基于充电调度基础数据，确定调度目标函数，包括：
基于每个充电站的位置信息、每个场站的位置信息，确定每对充电站与场站中，该充电站与该场站之间的往返距离；
基于每个充电站的位置信息、每个调度员的位置信息，确定每对充电站与调度员中，该充电站与该调度员之间的往返距离；
基于每个场站的位置信息、每个调度员的位置信息，确定每对场站与调度员中，该场站与该调度员之间的往返距离；
基于每对充电站与场站对应的往返距离、每对充电站与调度员对应的往返距离、每对场站与调度员对应的往返距离和每对充电站与场站中，该充电站对该场站中的待充电设备的平均充电量，确定所述调度目标函数。
4.根据权利要求3所述的方法，其特征在于，所述调度员调度信息包括多个调度员中每个调度员的最大工作时长、每对充电站与场站中，调度员在该充电站和该场站之间运行的平均速度；
所述基于充电调度基础数据，确定调度员调度约束信息，包括：
基于每对充电站与场站对应的平均充电量、每对充电站与场站对应的平均速度、每对充电站与场站对应的往返距离、每个调度员的最大工作时长，确定调度员调度约束信息。
5.根据权利要求3所述的方法，其特征在于，所述场站充电需求信息还包括多个场站中每个场站的充电需求量；
所述基于充电调度基础数据，确定场站充电约束信息，包括：
基于每个场站的充电需求量，确定场站充电约束信息。
6.根据权利要求3所述的方法，其特征在于，所述充电站供电信息包括多个充电站中每个充电站的供电量信息；
所述基于充电调度基础数据，确定场站充电约束信息，包括：
基于每个充电站的供电量信息，确定充电站供电约束信息。
7.根据权利要求6所述的方法，其特征在于，所述方法还包括确定每个充电站的供电量信息的步骤：
针对每个充电站，基于该充电站中可用充电桩的数量，确定该充电站的供电量信息。
8.根据权利要求3所述的方法，其特征在于，还包括：
针对每个场站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该场站分派给每个充电站的充电量和该场站分配给每个调度员执行的充电量；
针对每个充电站，基于调度目标函数、调度员调度约束信息、场站充电约束信息、充电站供电约束信息，确定该充电站分配给每个调度员执行的充电量。
9.根据权利要求8所述的方法，其特征在于，还包括：
基于为每个待充电设备分配的充电站和调度员、每个场站分配给每个调度员执行的充电量和每个充电站分配给每个调度员执行的充电量，为每个调度员确定新的位置信息。
10.根据权利要求8所述的方法，其特征在于，还包括：
针对每个调度员，确定该调度员新的位置信息对应的新位置与所述调度员调度信息包括的该调度员的位置信息对应的原位置的距离，是否小于预设距离；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比大于或等于预设占比，则将每个调度员的新位置分别作为每个调度员最终的位置；
若新位置与原位置的距离小于预设距离的调度员在多个调度员中的占比小于预设占比，则利用每个调度员新的位置信息更新所述调度员调度信息，并返回所述基于充电调度基础数据，确定调度目标函数和调度员调度约束的步骤。
11.一种充电调度装置，其特征在于，包括：
数据获取模块，用于获取充电调度基础数据；所述充电调度基础数据包括充电站供电信息、场站充电需求信息、调度员调度信息；
调度处理模块，用于基于充电调度基础数据，确定调度目标函数和调度员调度约束信息，所述调度目标函数用于最小化多个场站中多个待充电设备充电完成时对应的充电运行距离；
调度求解模块，用于基于调度目标函数和调度员调度约束信息，为所述多个待充电设备中的每个待充电设备分配充电站和调度员。
12.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至10任一所述方法的步骤。
13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至10任一所述方法的步骤。
CN201910626592.0A 2019-07-11 2019-07-11 充电调度方法及装置、电子设备、计算机可读存储介质 Active CN110782113B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910626592.0A CN110782113B (zh) 2019-07-11 2019-07-11 充电调度方法及装置、电子设备、计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910626592.0A CN110782113B (zh) 2019-07-11 2019-07-11 充电调度方法及装置、电子设备、计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN110782113A true CN110782113A (zh) 2020-02-11
CN110782113B CN110782113B (zh) 2020-11-06

Family

ID=69383823

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910626592.0A Active CN110782113B (zh) 2019-07-11 2019-07-11 充电调度方法及装置、电子设备、计算机可读存储介质

Country Status (1)

Country Link
CN (1) CN110782113B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112016746A (zh) * 2020-08-26 2020-12-01 广东电网有限责任公司广州供电局 发电车调度方法、装置、计算机设备和存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104954334A (zh) * 2014-03-28 2015-09-30 比亚迪股份有限公司 车辆代驾服务系统和车辆代驾服务的实现方法
CN105095976A (zh) * 2015-07-16 2015-11-25 深圳棋致科技有限公司 一种代驾服务接单的方法及装置
CN105184891A (zh) * 2015-07-16 2015-12-23 深圳棋致科技有限公司 一种代驾服务的方法及装置
CN105205542A (zh) * 2015-09-24 2015-12-30 上海车音网络科技有限公司 代驾司机推荐方法、装置及系统
CN107886219A (zh) * 2017-10-22 2018-04-06 深圳市微埃智能科技有限公司 一种共享出行电动车中心化充电系统
CN107910906A (zh) * 2017-04-25 2018-04-13 厦门深蓝动力科技有限公司 一种电动汽车的移动充电方法和系统
CN108470224A (zh) * 2018-03-20 2018-08-31 李琰 基于电动汽车充电的充电站选择方法、介质以及设备
CN108960545A (zh) * 2017-05-19 2018-12-07 腾讯科技（深圳）有限公司 一种充电调度方法、电子设备及存储介质
CN108944500A (zh) * 2018-06-08 2018-12-07 华中科技大学 一种分布式站点联合控制的电动汽车充电调度方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104954334A (zh) * 2014-03-28 2015-09-30 比亚迪股份有限公司 车辆代驾服务系统和车辆代驾服务的实现方法
CN105095976A (zh) * 2015-07-16 2015-11-25 深圳棋致科技有限公司 一种代驾服务接单的方法及装置
CN105184891A (zh) * 2015-07-16 2015-12-23 深圳棋致科技有限公司 一种代驾服务的方法及装置
CN105205542A (zh) * 2015-09-24 2015-12-30 上海车音网络科技有限公司 代驾司机推荐方法、装置及系统
CN107910906A (zh) * 2017-04-25 2018-04-13 厦门深蓝动力科技有限公司 一种电动汽车的移动充电方法和系统
CN108960545A (zh) * 2017-05-19 2018-12-07 腾讯科技（深圳）有限公司 一种充电调度方法、电子设备及存储介质
CN107886219A (zh) * 2017-10-22 2018-04-06 深圳市微埃智能科技有限公司 一种共享出行电动车中心化充电系统
CN108470224A (zh) * 2018-03-20 2018-08-31 李琰 基于电动汽车充电的充电站选择方法、介质以及设备
CN108944500A (zh) * 2018-06-08 2018-12-07 华中科技大学 一种分布式站点联合控制的电动汽车充电调度方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112016746A (zh) * 2020-08-26 2020-12-01 广东电网有限责任公司广州供电局 发电车调度方法、装置、计算机设备和存储介质
CN112016746B (zh) * 2020-08-26 2021-12-17 广东电网有限责任公司广州供电局 发电车调度方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
CN110782113B (zh) 2020-11-06

Similar Documents

Publication Publication Date Title
US10723230B2 (en) Intelligent vehicle charging
CN110046953B (zh) 一种共享汽车的租用方法和装置
US20210237609A1 (en) A method to plan the optimal construction quantity and site selection scheme of electric vehicle charging stations
JP5857581B2 (ja) 配車装置および配車方法
CN107292692A (zh) 拼车方法和系统
CN109740860B (zh) 一种充电车辆选取方法
CN111861075B (zh) 一种资源配置方法、资源配置装置及可读存储介质
CN103339664A (zh) 充电器配置计划支持装置、充电器配置计划支持方法和程序
JP6428190B2 (ja) 共用車両管理装置及び共用車両管理方法
CN111055716B (zh) 确定充电策略的方法及装置、存储介质与处理器
CN112529487B (zh) 车辆调度方法、装置以及存储介质
CN109460853A (zh) 一种电动汽车充电负荷需求确定方法及系统
CN106373382A (zh) 一种用于车辆调度的方法与设备
CN110782113B (zh) 充电调度方法及装置、电子设备、计算机可读存储介质
CN111861078A (zh) 一种工单的分配方法、装置、电子设备及存储介质
CN111178686A (zh) 一种网约车的分配方法、装置、电子设备及存储介质
CN115900744A (zh) 充电路径规划方法、装置和服务器
CN111572371A (zh) 电动汽车充电管理方法
US20210221243A1 (en) Information processing method and information processing system
CN111402573A (zh) 一种共享车辆调度方法、系统、设备及计算机存储介质
CN113381406B (zh) 一种电动汽车充放电控制方法、装置、设备及存储介质
CN111222933A (zh) 一种信息推送方法以及信息推送装置
CN112001516B (zh) 一种信息处理方法、装置、电子设备及存储介质
CN112070247A (zh) 一种运维网格的管理方法、装置、介质及电子设备
CN111833132A (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