CN111832765A - 一种调度方法、装置、电子设备和可读存储介质 - Google Patents

一种调度方法、装置、电子设备和可读存储介质 Download PDF

Info

Publication number
CN111832765A
CN111832765A CN201910301379.2A CN201910301379A CN111832765A CN 111832765 A CN111832765 A CN 111832765A CN 201910301379 A CN201910301379 A CN 201910301379A CN 111832765 A CN111832765 A CN 111832765A
Authority
CN
China
Prior art keywords
vehicle
target area
time interval
transfer
preset time
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
CN201910301379.2A
Other languages
English (en)
Other versions
CN111832765B (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 CN201910301379.2A priority Critical patent/CN111832765B/zh
Publication of CN111832765A publication Critical patent/CN111832765A/zh
Application granted granted Critical
Publication of CN111832765B publication Critical patent/CN111832765B/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/02—Reservations, e.g. for tickets, services or events
    • 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • 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/40—Business processes related to the transportation industry

Landscapes

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

Abstract

本申请实施例提供了一种调度方法、装置、电子设备和可读存储介质，该方法包括：根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；根据所述车辆调度信息，向目标设备发送车辆调度控制指令，通过上述方法可以实现对车辆的调度，使得车辆供给量基本可以满足车辆需求量，因此有利于提高订单的处理速度。

Description

一种调度方法、装置、电子设备和可读存储介质
技术领域
本申请涉及计算机技术领域，具体而言，涉及一种调度方法、装置、电子设备和可读存储介质。
背景技术
随着人们生活水平的提高，人们选择出行的方式越来越多，而网约车为人们的出行提供了较大的便利。
网约车是随时间的变化，其位置也在不断发生变化，例如：在上班期间，某一区域会聚集大量网约车，网约车的供给量大大超过网约车的需求量，而在下班期间，该区域可能会存在较少的网约车，从而可以导致网约车的供给量远远小于网约车的需求量，无论哪种情况出现都会造成供需失衡，从而使得订单处理速度下降。
发明内容
有鉴于此，本申请实施例的目的在于提供一种调度方法、装置、电子设备和可读存储介质，以提高订单的处理速度。
主要包括以下几个方面：
第一方面，本申请实施例提供了一种调度方法，预先将指定区域划分为多个目标区域，所述方法包括：
根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；
根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
可选地，所述根据所述指定区域在预设时间区间内的第一历史出行数据，确定在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数，包括：
根据所述第一历史出行数据中车辆的运动轨迹信息，确定在所述预设时间区间内从所述第一目标区域到所述第二目标区域的所述车辆转移数。
可选地，所述根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息，包括：
根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息。
可选地，所述根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵，包括：
根据下述公式，得到所述车辆转移数量矩阵：
γt＝(γijt)∈RN×N；
其中，γt为所述指定区域的车辆转移数量矩阵，γijt为在所述预设时间区间内从目标区域i到目标区域j的车辆转移数，所述目标区域i为所述第一目标区域，所述目标区域j为所述第二目标区域，t为所述预设时间区间，RN×N为所述预设的车辆转移矩阵，N为目标区域的数量。
可选地，所述根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息，包括：
计算所述车辆转移数量矩阵的最小值；
根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数；
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息。
可选地，所述根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，包括：
根据下述公式，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数：
Figure BDA0002028335760000021
其中，
Figure BDA0002028335760000022
为所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，
Figure BDA0002028335760000023
表示与所述第一目标区域相距k个目标区域的目标区域，vj表示
Figure BDA0002028335760000024
里面的第j个目标区域，其中，k为小于N的正整数。
可选地，所述根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息，包括：
根据预设的在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本，计算所述指定区域在所述预设时间区间内的车辆转移总成本；
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息。
可选地，所述根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息，包括：
根据下述公式，确定所述车辆转移需求数：
Figure BDA0002028335760000031
其中，
Figure BDA0002028335760000032
为所述车辆转移数量矩阵γt的最小值，ot为所述车辆需求总数，dt为所述车辆供给总数，vi表示
Figure BDA0002028335760000033
里面的第i个目标区域，C(t)表示在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本矩阵，C(t)＝(ct(i，j))，ct(i，j)为预设的从所述第一目标区域到所述第二目标区域的车辆转移成本，
Figure BDA0002028335760000034
表示在所述预设时间区间t内经过车辆转移后的车辆供给数
Figure BDA0002028335760000035
之和，cijt为所述指定区域在所述预设时间区间内的车辆转移总成本，V为与所述第一目标区域相距k个目标区域之内的目标区域集合。
可选地，在满足以下三个条件时，确定所述车辆转移需求数：
Figure BDA0002028335760000036
和
Figure BDA0002028335760000037
其中，dit为所述第一目标区域在所述预设时间区间内未经过车辆转移前的车辆供给数。
可选地，根据所述车辆调度信息，向目标设备发送车辆调度控制指令，包括：
根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令。
可选地，所述根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆需求数与所述车辆转移需求数的第一比值；
向所述目标设备发送携带有所述第一比值的车辆调度控制指令。
可选地，所述根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆转移需求数和预设的正数之和；
计算所述车辆需求数与所述之和的第二比值；
向所述目标设备发送携带有所述第二比值的车辆调度控制指令。
可选地，所述根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆转移需求数和预设的正数的和值；
计算所述和值与从所述第一目标区域到所述第二目标区域的车辆转移成本的差值；
计算所述车辆需求数与所述差值的第三比值；
向所述目标设备发送携带有所述第三比值的车辆调度控制指令。
可选地，所述计算所述车辆需求数与所述差值的第三比值，包括：
根据下述公式，计算所述车辆需求数与所述差值的第三比值：
Figure BDA0002028335760000041
其中，oit为所述第一目标区域在所述预设时间区间的车辆需求数，
Figure BDA0002028335760000042
为所述车辆转移需求数，∈0为所述预设的正数，
Figure BDA0002028335760000043
为从所述第一目标区域到所述第二目标区域的车辆转移成本，θ为预设常数，
Figure BDA0002028335760000044
为γijt的最优解。
可选地，所述目标设备包括：
运营策略服务器和/或车辆终端。
第二方面，本申请实施例提供了一种调度装置，包括：
划分单元，用于预先将指定区域划分为多个目标区域；
第一确定单元，用于根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；
第二确定单元，用于根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；
发送单元，用于根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
可选地，所述第一确定单元的配置在用于根据所述指定区域在预设时间区间内的第一历史出行数据，确定在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数，包括：
根据所述第一历史出行数据中车辆的运动轨迹信息，确定在所述预设时间区间内从所述第一目标区域到所述第二目标区域的所述车辆转移数。
可选地，所述第二确定单元的配置在用于根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息，包括：
根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息。
可选地，所述第二确定单元的配置在用于根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵，包括：
根据下述公式，得到所述车辆转移数量矩阵：
γt＝(γijt)∈RN×N；
其中，γt为所述指定区域的车辆转移数量矩阵，γijt为在所述预设时间区间内从目标区域i到目标区域j的车辆转移数，所述目标区域i为所述第一目标区域，所述目标区域j为所述第二目标区域，t为所述预设时间区间，RN×N为所述预设的车辆转移矩阵，N为目标区域的数量。
可选地，所述第二确定单元的配置在用于根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息，包括：
计算所述车辆转移数量矩阵的最小值；
根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数；
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息。
可选地，所述第二确定单元的配置在用于根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，包括：
根据下述公式，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数；
Figure BDA0002028335760000061
其中，
Figure BDA0002028335760000062
为所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，
Figure BDA0002028335760000063
表示与所述第一目标区域相距k个目标区域的目标区域，vj表示
Figure BDA0002028335760000064
里面的第j个目标区域，其中，k为小于N的正整数。
可选地，所述第二确定单元的配置在用于根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息，包括：
根据预设的在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本，计算所述指定区域在所述预设时间区间内的车辆转移总成本：
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息。
可选地，所述第二确定单元的配置在用于根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息，包括：
根据下述公式，确定所述车辆转移需求数：
Figure BDA0002028335760000065
其中，
Figure BDA0002028335760000066
为所述车辆转移数量矩阵γt的最小值，ot为所述车辆需求总数，dt为所述车辆供给总数，vi表示
Figure BDA0002028335760000067
里面的第i个目标区域，C(t)表示在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本矩阵，C(t)＝(ct(i，j))，ct(i，j)为预设的从所述第一目标区域到所述第二目标区域的车辆转移成本，
Figure BDA0002028335760000068
表示在所述预设时间区间t内经过车辆转移后的车辆供给数
Figure BDA0002028335760000069
之和，cijt为所述指定区域在所述预设时间区间内的车辆转移总成本，V为与所述第一目标区域相距k个目标区域之内的目标区域集合。
可选地，所述第二确定单元，还用于：
在满足以下三个条件时，确定所述车辆转移需求数：
Figure BDA0002028335760000071
和
Figure BDA0002028335760000072
其中，dit为所述第一目标区域在所述预设时间区间内未经过车辆转移前的车辆供给数。
可选地，所述发送单元的配置在用于根据所述车辆调度信息，向目标设备发送车辆调度控制指令，包括：
根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令。
可选地，所述发送单元的配置在用于根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆需求数与所述车辆转移需求数的第一比值；
向所述目标设备发送携带有所述第一比值的车辆调度控制指令。
可选地，所述发送单元的配置在用于根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆转移需求数和预设的正数之和；
计算所述车辆需求数与所述之和的第二比值；
向所述目标设备发送携带有所述第二比值的车辆调度控制指令。
可选地，所述发送单元的配置在用于根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆转移需求数和预设的正数的和值；
计算所述和值与从所述第一目标区域到所述第二目标区域的车辆转移成本的差值；
计算所述车辆需求数与所述差值的第三比值；
向所述目标设备发送携带有所述第三比值的车辆调度控制指令。
可选地，所述发送单元的配置在用于计算所述车辆需求数与所述差值的第三比值，包括：
根据下述公式，计算所述车辆需求数与所述差值的第三比值：
Figure BDA0002028335760000073
其中，oit为所述第一目标区域在所述预设时间区间的车辆需求数，
Figure BDA0002028335760000081
为所述车辆转移需求数，∈0为所述预设的正数，
Figure BDA0002028335760000082
为从所述第一目标区域到所述第二目标区域的车辆转移成本，θ为预设常数，
Figure BDA0002028335760000083
为γijt的最优解。
第三方面，本申请实施例还提供了一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如第一方面中任一项所述的方法的步骤。
第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如第一方面中任一项所述的方法的步骤。
本申请的实施例提供的技术方案可以包括以下有益效果：
在本申请实施例中，由于在同一区域内，不同地方的车辆需求量和车辆供给量是存在差异的，为了确定出某一地方的车辆需求量和车辆供给量的差异，以便将车辆供给量高的地方的车辆调度至车辆供给量低的地方，从而降低该区域内各地方的供需差异量，需要预先将制定区域划分为多个目标区域，由于车辆供需存在重复的规律，例如，某一地方在不同日期的车辆供需大体相同，因此，在对车辆进行调度时，可以参考该指定区域在预设时间区间内的第一历史出行数据，根据该第一历史出行数据可以得到该指定区域在该预设时间区间内的车辆需求总数和车辆供给总数，以及在该预设时间区间内从第一目标区域到第二目标区域的车辆转移数，车辆需求总数和车辆供给总数能够反映出该指定区域的供需情况，以及各目标区域的供需情况，车辆转移数能够反映出各目标区域之间的车辆转移情况，由于在确定车辆调度信息时，考虑到了各目标区域之间的车辆转移情况，即：考虑到的各目标区域车辆供需的动态变化，从而使得根据车辆需求总数、车辆供给总数和车辆转移数得到的车辆调度信息的准确度更高，即：对于某一目标区域，在原有车辆供给的基础上，结合其他目标区域转移到该目标区域的车辆转移数来确定该目标区域的车辆调度信息，在确定出车辆调度信息后，根据该车辆调度信息向目标设备发送车辆调度控制指令，以便该目标设备根据该车辆调度控制指令来进行车辆调度，以降低各目标区域内的车辆供需差异，由于在降低车辆供需差异之后，车辆需求量和车辆供给量的差异较小，即：车辆供给量基本可以满足车辆需求量，因此有利于提高订单的处理速度，同时，也有利于提高车辆供给资源的利用率。
为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1为本申请实施例一提供的一种调度方法的流程示意图；
图2为本申请实施例一提供的一种指定区域划分为多个目标区域的示意图；
图3为本申请实施例一提供的另一种调度方法的流程示意图；
图4为本申请实施例一提供的另一种调度方法的流程示意图；
图5为本申请实施例一提供的另一种调度方法的流程示意图；
图6为本申请实施例一提供的另一种调度方法的流程示意图；
图7为本申请实施例一提供的另一种调度方法的流程示意图；
图8为本申请实施例一提供的另一种调度方法的流程示意图；
图9为本申请实施例二提供的一种调度装置的结构示意图；
图10为本申请实施例三提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
需要提前说明的是，本申请实施例涉及到的装置或电子设备等可以执行在单个服务器上，也可以执行在服务器组。服务器组可以是集中式的，也可以是分布式的。在一些实施例中，服务器相对于终端，可以是本地的，也可以是远程的。例如，服务器可以经由网络访问存储在服务请求方终端、服务提供方终端、或数据库、或其任意组合中的信息和/或数据。作为另一示例，服务器可以直接连接到服务请求方终端、服务提供方终端和数据库中至少一个，以访问存储的信息和/或数据。在一些实施例中，服务器可以在云平台上实现；仅作为示例，云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等，或者它们的任意组合。
另外，本申请实施例涉及到的装置或电子设备还可以执行在移动设备、平板计算机、膝上型计算机或交通工具的内置设备等设备上，或其任意组合。在一些实施例中，移动设备可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、或增强现实设备等，或其任意组合。在一些实施例中，智能家居设备可以包括智能智能电器设备的控制设备、智能监控设备、智能电视、智能摄像机等，或其任意组合。在一些实施例中，可穿戴设备可包括智能手环、智能头盔、智能手表、智能服装、智能配件等、或其任何组合。在一些实施例中，智能移动设备可以包括智能手机、个人数字助理(Personal Digital Assistant，PDA)、游戏设备、导航设备等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、增强现实头盔等，或其任意组合。例如，虚拟现实设备和/或增强现实设备可以包括各种虚拟现实产品等。
本申请的一个方面涉及一种调度方法。该方法对于某一目标区域，在原有车辆供给的基础上，结合其他目标区域转移到该目标区域的车辆转移数来确定该目标区域的车辆调度信息，在确定出车辆调度信息后，根据该车辆调度信息向目标设备发送车辆调度控制指令，以便该目标设备根据该车辆调度控制指令来进行车辆调度，以降低各目标区域内的车辆供需差异，由于在降低车辆供需差异之后，车辆需求量和车辆供给量的差异较小，即：车辆供给量基本可以满足车辆需求量，因此有利于提高订单的处理速度，同时，也有利于提高车辆供给资源的利用率。
值得注意的是，在本申请提出申请之前，相关技术中，未对车辆供需进行调度，从而导致订单处理速度下降，本申请实施例对于某一目标区域，在原有车辆供给的基础上，结合其他目标区域转移到该目标区域的车辆转移数来确定该目标区域的车辆调度信息，在确定出车辆调度信息后，根据该车辆调度信息向目标设备发送车辆调度控制指令，以便该目标设备根据该车辆调度控制指令来进行车辆调度，以降低各目标区域内的车辆供需差异，由于在降低车辆供需差异之后，车辆需求量和车辆供给量的差异较小，即：车辆供给量基本可以满足车辆需求量，因此有利于提高订单的处理速度，同时，也有利于提高车辆供给资源的利用率。
需要提前说明的是，本申请实施例中可以以行政区域为单位来划分区域，或者也可以是以地理区域为单位来划分区域，再或者可以通过人工的方式来划分区域，在划分出上述区域后，可以将某一区域作为指定区域，即：关于指定区域的范围、形状和位置，以及指定区域的选择方式可以根据实际需要进行设定，在此不做具体限定。
实施例一
图1为本申请实施例一提供的一种调度方法的流程示意图，如图1所示，预先将指定区域划分为多个目标区域，该方法包括以下步骤：
步骤101、根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数。
以图2为例，图2为本申请实施例一提供的一种指定区域划分为多个目标区域的示意图，如图2所示，可以将指定区域划分为多个等边六边形区域，且每个六边形的面积是相等的，每个六边形所在区域为一个目标区域，通过如图2所示的划分方式，可以将一个指定区域划分为多个目标区域，需要注意的是，关于划分出来的目标区域的数量和每个目标区域的大小可以根据实际需要进行设定，在此不做具体限定。
需要说明的是，图2所示的划分方式仅是本申请实施例提出示例性的说明，还可以将指定区域划分为多个正方形的目标区域，或者多个菱形的目标区域等，其中，任意两个目标区域的面积是相等的，关于目标区域的划分方式可以根据实际需要进行设定，在此不做具体限定，本申请实施例关注的是将指定区域划分为多个目标区域，其中，每个目标区域的面积相等，同时划分出来的多个目标区域能够对指定区域进行覆盖，因此，凡是能够满足上述要求的划分方式均属于本申请实施例的保护范围。
以图2为例，由于历史出行数据能够反映出各目标区域内的车辆供需请求，从而可以为车辆调度提供调度依据，为了降低数据计算量，以及为了提高参考的准确性，可以获取指定区域在预设时间区间内的第一历史出行数据，例如：可以以天为单位，将一天划分所多个时间区间，如：可以10分钟或者20分钟或者以60分钟为一个时间区间，将一天划分为多个时间区间，然后根据实际需要选择其中一个时间区间作为预设时间区间，进一步的，如果当前需要对11点-12点时各目标区域的车辆进行调度，那么可以将一天一60分钟为一个时间区间，划分出24个时间区间，然后选择11点-12点所在的时间区间为预设时间区间，需要注意的是，上述时间区间的划分方式和预设时间区间的选择方式仅是示例性的说明，具体的方式可以根据实际需要进行设定，在此不做具体限定。
步骤102、根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息。
具体的，在得到指定区域在预设时间区间内的车辆需求总数和车辆供给总数，以及在预设时间区间内从第一目标区域到第二目标区域的车辆转移数后，可以根据该车辆需求总数和该车辆供给总数得到该指定区域的供需情况，以及各目标区域的供需情况，该车辆转移数能够反映出各目标区域之间的车辆转移情况，进一步的，该车辆转移数和该车辆供给总数能够反映各目标区域的车辆供给的动态变化，从而有利于提高得到的第一目标区域在预设时间区间内的车辆调度信息的准确性，从而使得车辆调度的准确率相对更高。
步骤103、根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
具体的，根据车辆调度信息向目标设备发送车辆调度控制指令后，可以使得目标设备根据该车辆调度控制指令进行调度，例如：当目标设备为用于制定调度策略的设备时，可以根据该车辆调度控制指令来制定调度策略，或者利用人工干预的方式来制定调度策略，当目标设备为司机侧的设备时，司机可以根据该车辆调度控制指令自发的完成车辆调度。
在本申请实施例中，由于在同一区域内，不同地方的车辆需求量和车辆供给量是存在差异的，为了确定出某一地方的车辆需求量和车辆供给量的差异，以便将车辆供给量高的地方的车辆调度至车辆供给量低的地方，从而降低该区域内各地方的供需差异量，需要预先将制定区域划分为多个目标区域，由于车辆供需存在重复的规律，例如，某一地方在不同日期的车辆供需大体相同，因此，在对车辆进行调度时，可以参考该指定区域在预设时间区间内的第一历史出行数据，根据该第一历史出行数据可以得到该指定区域在该预设时间区间内的车辆需求总数和车辆供给总数，以及在该预设时间区间内从第一目标区域到第二目标区域的车辆转移数，车辆需求总数和车辆供给总数能够反映出该指定区域的供需情况，以及各目标区域的供需情况，车辆转移数能够反映出各目标区域之间的车辆转移情况，由于在确定车辆调度信息时，考虑到了各目标区域之间的车辆转移情况，即：考虑到的各目标区域车辆供需的动态变化，从而使得根据车辆需求总数、车辆供给总数和车辆转移数得到的车辆调度信息的准确度更高，即：对于某一目标区域，在原有车辆供给的基础上，结合其他目标区域转移到该目标区域的车辆转移数来确定该目标区域的车辆调度信息，在确定出车辆调度信息后，根据该车辆调度信息向目标设备发送车辆调度控制指令，以便该目标设备根据该车辆调度控制指令来进行车辆调度，以降低各目标区域内的车辆供需差异，由于在降低车辆供需差异之后，车辆需求量和车辆供给量的差异较小，即：车辆供给量基本可以满足车辆需求量，因此有利于提高订单的处理速度，同时，也有利于提高车辆供给资源的利用率。
在一个可行的实施方案中，在执行根据所述指定区域在预设时间区间内的第一历史出行数据，确定在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数时，可以根据所述第一历史出行数据中车辆的运动轨迹信息，确定在所述预设时间区间内从所述第一目标区域到所述第二目标区域的所述车辆转移数。
具体的，由于第一历史出行数据中车辆的运动轨迹信息能够反映出该指定区域内各车辆在该预设时间区间内的位置变化信息，而位置变化信息能够反映出各车辆在不同目标区域之间的转移情况，因此可以根据第一历史出行数据中车辆的运动轨迹信息，确定出在预设时间区间内从第一目标区域到第二目标区域的车辆转移数。
在一个可行的实施方案中，图3为本申请实施例一提供的另一种调度方法的流程示意图，如图3所示，在执行步骤102时，可以通过一下步骤实现：
步骤301、根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵。
步骤302、根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息。
在一个可行的实施方案中，在执行步骤301时，可以根据下述公式，得到所述指定区域的车辆转移数量矩阵：
γt＝(γijt)∈RN×N；
其中，γt为所述指定区域的车辆转移数量矩阵，γijt为在所述预设时间区间内从目标区域i到目标区域j的车辆转移数，所述目标区域i为所述第一目标区域，所述目标区域j为所述第二目标区域，t为所述预设时间区间，RN×N为所述预设的车辆转移矩阵，N为目标区域的数量。
在一个可行的实施方案中，图4为本申请实施例一提供的另一种调度方法的流程示意图，如图4所示，在执行步骤302时，可以通过以下步骤实现：
步骤401、计算所述车辆转移数量矩阵的最小值。
步骤402、根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数。
步骤403、根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息。
具体的，在车辆从一个目标区域转移到另一目标区域后，该另一个目标区域当前的车辆供给数为该另一个目标区域原有车辆供给数和转移车辆数之和，即：第一目标区域当前的车辆供给数为第一目标区域在预设时间区间内经过车辆转移后的车辆供给数，由于车辆转移数量矩阵的最小值能够表示出想要降低供需差异从第一目标区域到第二目标区域的最小车辆转移数，进一步的，根据车辆转移数量矩阵的最小值可以得到最小车辆的转移数，根据经过车辆转移后的车辆供给数可以得到为达到供需平衡某一目标区域当前需要的车辆供给数，因此根据辆需求总数、车辆供给总数、经过车辆转移后的车辆供给数和车辆转移数量矩阵的最小值可以得到准确度较高的车辆调度信息。
在一个可行的实施方案中，在执行步骤402时，可以根据下述公式，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数：
Figure BDA0002028335760000141
其中，
Figure BDA0002028335760000142
为所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，
Figure BDA0002028335760000143
表示与所述第一目标区域相距k个目标区域的目标区域，vj表示
Figure BDA0002028335760000144
里面的第j个目标区域，其中，k为小于N的正整数。
在一个可行的实施方案中，图5为本申请实施例一提供的另一种调度方法的流程示意图，如图5所示，在执行步骤403时，可以根据以下步骤实现：
步骤501、根据预设的在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本，计算所述指定区域在所述预设时间区间内的车辆转移总成本。
步骤502、根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息。
具体的，在预设时间区间内从第一目标区域到第二目标区域的车辆转移成本表示车辆从第一目标区域到第二目标区域时的难易程度，而车辆从第一目标区域到第二目标区域时的难易程度受距离和天气等因素的影响，即：车辆从第一目标区域转移到第二目标区域时的距离越大或者天气情况越差，则从第一目标区域到第二目标区域的车辆转移成本越大，关于预设的在预设时间区间内从第一目标区域到第二目标区域的车辆转移成本可以根据实际需要进行设定，在此不做具体限定。
在得到预设时间区间内从第一目标区域到第二目标区域的车辆转移成本，可以得到该指定区域在该预设时间区间内的车辆转移总成本，车辆转移总成本能够反映出理想转移数和实际转移数之间的差距，因此在确定车辆转移需求数时考虑车辆转移总成本，可以使得到的车辆转移需求数更佳准确，从而使得到的车辆调度信息的准确度更高。
在一个可行的实施方案中，在执行步骤502时，可以根据下述公式，确定所述车辆转移需求数：
Figure BDA0002028335760000151
其中，
Figure BDA0002028335760000152
为所述车辆转移数量矩阵γt的最小值，ot为所述车辆需求总数，dt为所述车辆供给总数，vi表示
Figure BDA0002028335760000153
里面的第i个目标区域，C(t)表示在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本矩阵，C(t)＝(ct(i，j))，ct(i，j)为预设的从所述第一目标区域到所述第二目标区域的车辆转移成本，
Figure BDA0002028335760000154
表示在所述预设时间区间t内经过车辆转移后的车辆供给数
Figure BDA0002028335760000155
之和，cijt为所述指定区域在所述预设时间区间内的车辆转移总成本，V为与所述第一目标区域相距k个目标区域之内的目标区域集合。
在一个可行的实施方案中，在根据公式确定车辆转移需求数时，需要在满足以下三个条件的情况下来确定该车辆转移需求数：
Figure BDA0002028335760000156
和
Figure BDA0002028335760000157
其中，dit为所述第一目标区域在所述预设时间区间内未经过车辆转移前的车辆供给数。
具体的，
Figure BDA0002028335760000158
表示该目标区域里的车辆只能在自己和相邻目标区域间发生转移，
Figure BDA0002028335760000159
表示车辆不能向非相邻的目标区域转移，
Figure BDA00020283357600001510
表示目标区域中原有的车辆和转到该目标区域的车辆之和，通过上述三个条件的限定，可以使得得到的车辆转移需求数更佳贴近实际发生车辆调度时车辆转移需求数。
在一个可行的实施方案中，在执行步骤103时，可以根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令。
具体的，第一目标区域在预设时间区间的车辆需求数是根据第一历史出行数据中第一目标区域在预设时间区间的车辆实际需求数得到的，在根据车辆转移需求数和第一目标区域在预设时间区间的车辆需求数向目标设备发送车辆调度控制指令时，可以使目标设备获知当前的计算结果与历史数据的差异大小，从而可以根据该差异来进行车辆调度。
在一个可行的实施方案中，图6为本申请实施例一提供的另一种调度方法的流程示意图，如图6所示，在执行根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令的步骤时，可以通过以下步骤实现：
步骤601、计算所述车辆需求数与所述车辆转移需求数的第一比值。
步骤602、向所述目标设备发送携带有所述第一比值的车辆调度控制指令。
具体的，当车辆需求数和车辆转移需求数的第一比值越接近1，表示车辆转移后该目标区域的供需越平衡，当车辆需求数和车辆转移需求数的第一比值与1相差越大时，表示车辆转移后该目标区域的供需越不平衡，在目标设备接收到该第一比值后，可以将该第一比值作为调度参考。
在一个可行的实施方案中，图7为本申请实施例一提供的另一种调度方法的流程示意图，如图7所示，在执行根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令的步骤时，可以通过以下步骤实现：
步骤701、计算所述车辆转移需求数和预设的正数之和。
步骤702、计算所述车辆需求数与所述之和的第二比值。
步骤703、向所述目标设备发送携带有所述第二比值的车辆调度控制指令。
具体的，为了避免出现车辆转移需求数为零的情况出现，需要计算车辆转移需求数和预设正数之和，其中，该预设的正数可以为一个很小的正数，关于预设正数的具体数值可以根据实际需要进行设定，在此不做具体限定，在得到车辆转移需求数和预设的正数之和后，计算车辆需求数与该之和的第二比值，以确定第一目标区域在发生车辆转移后的供需是否平衡，从而使目标设备将该第二比值作为调度参考。
在一个可行的实施方案中，图8为本申请实施例一提供的另一种调度方法的流程示意图，如图8所示，在执行根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令的步骤时，可以通过以下步骤实现：
步骤801、计算所述车辆转移需求数和预设的正数的和值。
步骤802、计算所述和值与从所述第一目标区域到所述第二目标区域的车辆转移成本的差值。
步骤803、计算所述车辆需求数与所述差值的第三比值。
步骤804、向所述目标设备发送携带有所述第三比值的车辆调度控制指令。
关于计算车辆转移需求数和预设的正数的和值的原理可参考上述第二比值的原理，在此不再详细说明。
得到的和值和实际上的车辆供给数会存在差距，而引起该差距的原因为从第一目标区域到第二目标区域时的车辆转移成本，因此在考虑从第一目标区域到第二目标区域时的车辆转移成本后，可以使上述得到的差值与实际上的车辆供给数基本相同，然后再计算车辆需求数和上述差值的第三比值后，可以使目标设备判断第一目标区域在发生车辆转移后的供需是否平衡，从而使目标设备将该第二比值作为调度参考。
在一个可行的实施方案中，在执行步骤803时，可以根据下述公式，计算所述车辆需求数与所述差值的第三比值：
Figure BDA0002028335760000171
其中，oit为所述第一目标区域在所述预设时间区间的车辆需求数，
Figure BDA0002028335760000172
为所述车辆转移需求数，∈0为所述预设的正数，
Figure BDA0002028335760000173
为从所述第一目标区域到所述第二目标区域的车辆转移成本，θ为预设常数，
Figure BDA0002028335760000174
为γijt的最优解。
在一个可行的实施方案中，上述实施例中涉及到的目标设备可以包括：运营策略服务器和/或车辆终端。
具体的，当目标设备为运营策略服务器时，在运营策略服务器得到车辆调度控制指令后，可以根据该车辆调度控制指令来制定相应的调度策略来对车辆进行调度，当目标设备为车辆终端时，司机可以根据车辆调度控制指令的提示来进行自发的车辆调度，从而可以提高车辆调度的及时性和灵活性。
实施例二
图9为本申请实施例二提供的一种调度装置的结构示意图，如图9所示，该装置包括：
划分单元91，用于预先将指定区域划分为多个目标区域；
第一确定单元92，用于根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；
第二确定单元93，用于根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；
发送单元94，用于根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
在一个可行的实施方案中，所述第一确定单元92的配置在用于根据所述指定区域在预设时间区间内的第一历史出行数据，确定在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数，包括：
根据所述第一历史出行数据中车辆的运动轨迹信息，确定在所述预设时间区间内从所述第一目标区域到所述第二目标区域的所述车辆转移数。
在一个可行的实施方案中，所述第二确定单元93的配置在用于根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息，包括：
根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息。
在一个可行的实施方案中，所述第二确定单元93的配置在用于根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵，包括：
根据下述公式，得到所述车辆转移数量矩阵：
γt＝(γijt)∈RN×N；
其中，γt为所述指定区域的车辆转移数量矩阵，γijt为在所述预设时间区间内从目标区域i到目标区域j的车辆转移数，所述目标区域i为所述第一目标区域，所述目标区域j为所述第二目标区域，t为所述预设时间区间，RN×N为所述预设的车辆转移矩阵，N为目标区域的数量。
在一个可行的实施方案中，所述第二确定单元93的配置在用于根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息，包括：
计算所述车辆转移数量矩阵的最小值；
根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数；
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息。
在一个可行的实施方案中，所述第二确定单元93的配置在用于根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，包括：
根据下述公式，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数：
Figure BDA0002028335760000191
其中，
Figure BDA0002028335760000192
为所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，
Figure BDA0002028335760000193
表示与所述第一目标区域相距k个目标区域的目标区域，vj表示
Figure BDA0002028335760000194
里面的第j个目标区域，其中，k为小于N的正整数。
在一个可行的实施方案中，所述第二确定单元93的配置在用于根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息，包括：
根据预设的在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本，计算所述指定区域在所述预设时间区间内的车辆转移总成本；
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息。
在一个可行的实施方案中，所述第二确定单元93的配置在用于根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息，包括：
根据下述公式，确定所述车辆转移需求数：
Figure BDA0002028335760000195
其中，
Figure BDA0002028335760000196
为所述车辆转移数量矩阵γt的最小值，ot为所述车辆需求总数，dt为所述车辆供给总数，vi表示
Figure BDA0002028335760000197
里面的第i个目标区域，C(t)表示在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本矩阵，C(t)＝(ct(i，j))，ct(i，j)为预设的从所述第一目标区域到所述第二目标区域的车辆转移成本，
Figure BDA0002028335760000201
表示在所述预设时间区间t内经过车辆转移后的车辆供给数
Figure BDA0002028335760000202
之和，cijt为所述指定区域在所述预设时间区间内的车辆转移总成本，V为与所述第一目标区域相距k个目标区域之内的目标区域集合。
在一个可行的实施方案中，所述第二确定单元93，还用于：
在满足以下三个条件时，确定所述车辆转移需求数：
Figure BDA0002028335760000203
和
Figure BDA0002028335760000204
其中，dit为所述第一目标区域在所述预设时间区间内未经过车辆转移前的车辆供给数。
在一个可行的实施方案中，所述发送单元94的配置在用于根据所述车辆调度信息，向目标设备发送车辆调度控制指令，包括：
根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令。
在一个可行的实施方案中，所述发送单元94的配置在用于根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆需求数与所述车辆转移需求数的第一比值；
向所述目标设备发送携带有所述第一比值的车辆调度控制指令。
在一个可行的实施方案中，所述发送单元94的配置在用于根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆转移需求数和预设的正数之和；
计算所述车辆需求数与所述之和的第二比值；
向所述目标设备发送携带有所述第二比值的车辆调度控制指令。
在一个可行的实施方案中，所述发送单元94的配置在用于根据所述车辆转移需求数和所述第一目标区域在所述预设时间区间的车辆需求数，向所述目标设备发送车辆调度控制指令，包括：
计算所述车辆转移需求数和预设的正数的和值；
计算所述和值与从所述第一目标区域到所述第二目标区域的车辆转移成本的差值；
计算所述车辆需求数与所述差值的第三比值；
向所述目标设备发送携带有所述第三比值的车辆调度控制指令。
在一个可行的实施方案中，所述发送单元94的配置在用于计算所述车辆需求数与所述差值的第三比值，包括：
根据下述公式，计算所述车辆需求数与所述差值的第三比值：
Figure BDA0002028335760000211
其中，oit为所述第一目标区域在所述预设时间区间的车辆需求数，
Figure BDA0002028335760000212
为所述车辆转移需求数，∈0为所述预设的正数，
Figure BDA0002028335760000213
为从所述第一目标区域到所述第二目标区域的车辆转移成本，θ为预设常数，
Figure BDA0002028335760000214
为γijt的最优解。
在一个可行的实施方案中，所述目标设备包括：
运营策略服务器和/或车辆终端。
关于上述单元的详细介绍可参考实施例一的相关说明，在此不再详细赘述。
在本申请实施例中，由于在同一区域内，不同地方的车辆需求量和车辆供给量是存在差异的，为了确定出某一地方的车辆需求量和车辆供给量的差异，以便将车辆供给量高的地方的车辆调度至车辆供给量低的地方，从而降低该区域内各地方的供需差异量，需要预先将制定区域划分为多个目标区域，由于车辆供需存在重复的规律，例如，某一地方在不同日期的车辆供需大体相同，因此，在对车辆进行调度时，可以参考该指定区域在预设时间区间内的第一历史出行数据，根据该第一历史出行数据可以得到该指定区域在该预设时间区间内的车辆需求总数和车辆供给总数，以及在该预设时间区间内从第一目标区域到第二目标区域的车辆转移数，车辆需求总数和车辆供给总数能够反映出该指定区域的供需情况，以及各目标区域的供需情况，车辆转移数能够反映出各目标区域之间的车辆转移情况，由于在确定车辆调度信息时，考虑到了各目标区域之间的车辆转移情况，即：考虑到的各目标区域车辆供需的动态变化，从而使得根据车辆需求总数、车辆供给总数和车辆转移数得到的车辆调度信息的准确度更高，即：对于某一目标区域，在原有车辆供给的基础上，结合其他目标区域转移到该目标区域的车辆转移数来确定该目标区域的车辆调度信息，在确定出车辆调度信息后，根据该车辆调度信息向目标设备发送车辆调度控制指令，以便该目标设备根据该车辆调度控制指令来进行车辆调度，以降低各目标区域内的车辆供需差异，由于在降低车辆供需差异之后，车辆需求量和车辆供给量的差异较小，即：车辆供给量基本可以满足车辆需求量，因此有利于提高订单的处理速度，同时，也有利于提高车辆供给资源的利用率。
实施例三
图10为本申请实施例三提供的一种电子设备的结构示意图，包括：处理器1001、存储介质1002和总线1003，所述存储介质1002包括如图9所示的装置，所述存储介质1002存储有所述处理器1001可执行的机器可读指令，当电子设备运行上述的调度方法时，所述处理器1001与所述存储介质1002之间通过总线1003通信，所述处理器1001执行所述机器可读指令，以执行以下步骤：
根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；
根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
在本申请实施例中，所述存储介质1002还可以执行其它机器可读指令，以执行如实施例一中其它所述的方法，关于具体执行的方法步骤和原理参见实施例一的说明，在此不再详细赘述。
实施例四
本申请实施例四还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行以下步骤：
根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；
根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
在本申请实施例中，该计算机程序被处理器运行时还可以执行其它机器可读指令，以执行如实施例一中其它所述的方法，关于具体执行的方法步骤和原理参见实施例一的说明，在此不再详细赘述。
具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的计算机程序被运行时，由于在确定出车辆调度信息后，根据该车辆调度信息向目标设备发送车辆调度控制指令，以便该目标设备根据该车辆调度控制指令来进行车辆调度，以降低各目标区域内的车辆供需差异，由于在降低车辆供需差异之后，车辆需求量和车辆供给量的差异较小，即：车辆供给量基本可以满足车辆需求量，因此有利于提高订单的处理速度，同时，也有利于提高车辆供给资源的利用率。
本申请实施例所提供的调度方法的计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行前面方法实施例中的方法，具体实现可参见方法实施例，在此不再赘述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (12)

1.一种调度方法，其特征在于，预先将指定区域划分为多个目标区域，所述方法包括：
根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；
根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
2.如权利要求1所述的调度方法，其特征在于，所述根据所述指定区域在预设时间区间内的第一历史出行数据，确定在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数，包括：
根据所述第一历史出行数据中车辆的运动轨迹信息，确定在所述预设时间区间内从所述第一目标区域到所述第二目标区域的所述车辆转移数。
3.如权利要求1所述的调度方法，其特征在于，所述根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息，包括：
根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵；
根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息。
4.如权利要求3所述的调度方法，其特征在于，所述根据所述车辆转移数和预设的车辆转移矩阵，得到所述指定区域的车辆转移数量矩阵，包括：
根据下述公式，得到所述车辆转移数量矩阵：
γt＝(γijt)∈RN×N；
其中，γt为所述指定区域的车辆转移数量矩阵，γijt为在所述预设时间区间内从目标区域i到目标区域j的车辆转移数，所述目标区域i为所述第一目标区域，所述目标区域j为所述第二目标区域，t为所述预设时间区间，RN×N为所述预设的车辆转移矩阵，N为目标区域的数量。
5.如权利要求3所述的调度方法，其特征在于，所述根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数量矩阵，确定所述车辆调度信息，包括：
计算所述车辆转移数量矩阵的最小值；
根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数；
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息。
6.如权利要求5所述的调度方法，其特征在于，所述根据所述车辆转移数，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，包括：
根据下述公式，计算所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数：
Figure FDA0002028335750000021
其中，
Figure FDA0002028335750000022
为所述第一目标区域在所述预设时间区间内经过车辆转移后的车辆供给数，
Figure FDA0002028335750000023
表示与所述第一目标区域相距k个目标区域的目标区域，vj表示
Figure FDA0002028335750000024
里面的第j个目标区域，其中，k为小于N的正整数。
7.如权利要求5所述的调度方法，其特征在于，所述根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数和所述车辆转移数量矩阵的最小值，确定所述车辆调度信息，包括：
根据预设的在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本，计算所述指定区域在所述预设时间区间内的车辆转移总成本；
根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息。
8.如权利要求7所述的调度方法，其特征在于，所述根据所述车辆需求总数、所述车辆供给总数、所述经过车辆转移后的车辆供给数、所述车辆转移数量矩阵的最小值和所述车辆转移总成本，确定车辆转移需求数，以将所述车辆转移需求数作为所述车辆调度信息，包括：
根据下述公式，确定所述车辆转移需求数：
Figure FDA0002028335750000025
其中，
Figure FDA0002028335750000026
为所述车辆转移数量矩阵γt的最小值，ot为所述车辆需求总数，dt为所述车辆供给总数，vi表示
Figure FDA0002028335750000027
里面的第i个目标区域，C(t)表示在所述预设时间区间内从所述第一目标区域到所述第二目标区域的车辆转移成本矩阵，C(t)＝(ct(i,j))，ct(,j)为预设的从所述第一目标区域到所述第二目标区域的车辆转移成本，
Figure FDA0002028335750000031
表示在所述预设时间区间t内经过车辆转移后的车辆供给数
Figure FDA0002028335750000032
之和，cijt为所述指定区域在所述预设时间区间内的车辆转移总成本，为与所述第一目标区域相距k个目标区域之内的目标区域集合。
9.如权利要求8所述的调度方法，其特征在于，在满足以下三个条件时，确定所述车辆转移需求数：
Figure FDA0002028335750000033
和
Figure FDA0002028335750000034
其中，dit为所述第一目标区域在所述预设时间区间内未经过车辆转移前的车辆供给数。
10.一种调度装置，其特征在于，包括：
划分单元，用于预先将指定区域划分为多个目标区域；
第一确定单元，用于根据所述指定区域在预设时间区间内的第一历史出行数据，确定所述指定区域在所述预设时间区间内的车辆需求总数和车辆供给总数，以及在所述预设时间区间内从第一目标区域到第二目标区域的车辆转移数；
第二确定单元，用于根据所述车辆需求总数、所述车辆供给总数和所述车辆转移数，确定所述第一目标区域在所述预设时间区间内的车辆调度信息；
发送单元，用于根据所述车辆调度信息，向目标设备发送车辆调度控制指令。
11.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当所述电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至9中任一项所述的方法。
12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至9中任一项所述的方法。
CN201910301379.2A 2019-04-15 2019-04-15 一种调度方法、装置、电子设备和可读存储介质 Active CN111832765B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910301379.2A CN111832765B (zh) 2019-04-15 2019-04-15 一种调度方法、装置、电子设备和可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910301379.2A CN111832765B (zh) 2019-04-15 2019-04-15 一种调度方法、装置、电子设备和可读存储介质

Publications (2)

Publication Number Publication Date
CN111832765A true CN111832765A (zh) 2020-10-27
CN111832765B CN111832765B (zh) 2024-04-30

Family

ID=72915697

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910301379.2A Active CN111832765B (zh) 2019-04-15 2019-04-15 一种调度方法、装置、电子设备和可读存储介质

Country Status (1)

Country Link
CN (1) CN111832765B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113902156A (zh) * 2021-11-16 2022-01-07 南京领行科技股份有限公司 网约车的调度方法、装置及存储介质

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1252580A (zh) * 1998-10-22 2000-05-10 本田技研工业株式会社 车辆调配系统
US20100094769A1 (en) * 2008-09-04 2010-04-15 United Parcel Service Of America, Inc. Vehicle routing and scheduling systems
US7778841B1 (en) * 2003-07-16 2010-08-17 Carfax, Inc. System and method for generating information relating to histories for a plurality of vehicles
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道（北京）科技有限公司 一种车辆调度方法、装置及系统
CN107809469A (zh) * 2017-10-11 2018-03-16 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN107909811A (zh) * 2017-12-05 2018-04-13 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN108197793A (zh) * 2017-12-27 2018-06-22 南京邮电大学 一种基于潮汐模型和粒子群算法的共享单车调配方法
CN108346280A (zh) * 2018-01-30 2018-07-31 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN108492546A (zh) * 2018-03-27 2018-09-04 北京摩拜科技有限公司 车辆调度方法、系统、服务器及蓝牙扫描设备
CN108776852A (zh) * 2018-06-22 2018-11-09 北京京东金融科技控股有限公司 无桩车辆调度方法和系统
CN109492894A (zh) * 2018-10-31 2019-03-19 北京摩拜科技有限公司 监控车辆投放的方法、装置及服务器

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1252580A (zh) * 1998-10-22 2000-05-10 本田技研工业株式会社 车辆调配系统
US7778841B1 (en) * 2003-07-16 2010-08-17 Carfax, Inc. System and method for generating information relating to histories for a plurality of vehicles
US20100094769A1 (en) * 2008-09-04 2010-04-15 United Parcel Service Of America, Inc. Vehicle routing and scheduling systems
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道（北京）科技有限公司 一种车辆调度方法、装置及系统
CN107809469A (zh) * 2017-10-11 2018-03-16 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN107909811A (zh) * 2017-12-05 2018-04-13 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN108197793A (zh) * 2017-12-27 2018-06-22 南京邮电大学 一种基于潮汐模型和粒子群算法的共享单车调配方法
CN108346280A (zh) * 2018-01-30 2018-07-31 北京摩拜科技有限公司 车辆调度方法、服务器、客户端及系统
CN108492546A (zh) * 2018-03-27 2018-09-04 北京摩拜科技有限公司 车辆调度方法、系统、服务器及蓝牙扫描设备
CN108776852A (zh) * 2018-06-22 2018-11-09 北京京东金融科技控股有限公司 无桩车辆调度方法和系统
CN109492894A (zh) * 2018-10-31 2019-03-19 北京摩拜科技有限公司 监控车辆投放的方法、装置及服务器

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113902156A (zh) * 2021-11-16 2022-01-07 南京领行科技股份有限公司 网约车的调度方法、装置及存储介质
CN113902156B (zh) * 2021-11-16 2022-04-08 南京领行科技股份有限公司 网约车的调度方法、装置及存储介质

Also Published As

Publication number Publication date
CN111832765B (zh) 2024-04-30

Similar Documents

Publication Publication Date Title
CN109074622B (zh) 确定运输服务路线的系统及方法
CN111476588B (zh) 订单需求预测方法、装置、电子设备及可读存储介质
JP6876071B2 (ja) 推定された到着時間を決定するためのシステムおよび方法
JP5961848B2 (ja) 計画管理システム及び計画管理方法
AU2018102202A4 (en) Systems and methods for cheat examination
CN110741402A (zh) 用于运力调度的系统和方法
CN108885726A (zh) 服务时间点预测系统和方法
WO2018223952A1 (en) Systems and methods for region division
CN111526029A (zh) 一种网格化固件升级方法、装置、电子设备及存储介质
CN110751531A (zh) 轨迹识别方法、装置及电子设备
CN111133484A (zh) 用于评估与指定的驾驶服务相关的调度策略的系统和方法
CN111275229B (zh) 资源模型训练方法、资源缺口预测方法、装置及电子设备
CN109711035A (zh) 城市模型构建方法及装置
CN111275233B (zh) 资源配置方法、装置、电子设备及计算机可读存储介质
CN111832765A (zh) 一种调度方法、装置、电子设备和可读存储介质
CN111199440A (zh) 事件预估方法、装置以及电子设备
CN111966111B (zh) 基于自动配电的移动充电设备编队控制方法、系统、装置
CN111489214A (zh) 订单分配方法、条件设置方法、装置及电子设备
CN116342022A (zh) 商圈划分方法、装置、计算机设备及存储介质
CN111612183A (zh) 信息处理方法、装置、电子设备及计算机可读存储介质
CN111798283A (zh) 订单派发方法、装置、电子设备及计算机可读存储介质
CN111222932A (zh) 订单周期计算方法、装置及电子设备
CN111833132A (zh) 一种订单处理方法、装置、电子设备及存储介质
CN111723169B (zh) 一种地图显示方法、装置、电子设备和存储介质
CN115694877B (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