CN113902156B - 网约车的调度方法、装置及存储介质 - Google Patents

网约车的调度方法、装置及存储介质 Download PDF

Info

Publication number
CN113902156B
CN113902156B CN202111353138.6A CN202111353138A CN113902156B CN 113902156 B CN113902156 B CN 113902156B CN 202111353138 A CN202111353138 A CN 202111353138A CN 113902156 B CN113902156 B CN 113902156B
Authority
CN
China
Prior art keywords
sub
area
supply
network
appointment
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
Application number
CN202111353138.6A
Other languages
English (en)
Other versions
CN113902156A (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.)
Nanjing Leading Technology Co Ltd
Original Assignee
Nanjing Leading Technology 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 Nanjing Leading Technology Co Ltd filed Critical Nanjing Leading Technology Co Ltd
Priority to CN202111353138.6A priority Critical patent/CN113902156B/zh
Publication of CN113902156A publication Critical patent/CN113902156A/zh
Application granted granted Critical
Publication of CN113902156B publication Critical patent/CN113902156B/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/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
    • 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)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (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

网约车的调度方法、装置及存储介质
技术领域
本发明涉及供需平衡技术领域，尤其涉及一种网约车的调度方法、装置及存储介质。
背景技术
在网约车的平台上经常会出现这样的情况，有时候乘客打不到车，与此同时其他地方的司机却没有订单接，一直空驶。这是典型的供需不平衡问题。现在的方式只能是接到订单后，就近解决问题，将其派给其他区域工作的网约车司机，如果就近的其他区域也没有空闲的网约车，会指派更远的地方，那么从网约车司机接单到行驶到乘客处时间比较长，这样不仅给用户体验感不高，而且对于区域整体来说，并未解决供需平衡问题。
发明内容
本发明提供一种网约车的调度方法、装置及存储介质，通过配置多个子区域的调入或调出车辆的参考数量，并利用这些参考数量确定供需平衡参量，根据多个供需平衡参量进行调度。这样从整个区域进行考虑供需的问题，从而缓解整个供需失衡的问题。
第一方面，本发明实施例提供一种网约车的调度方法，包括：
确定预设时间段内目标区域中多个子区域的类型，其中，子区域的类型包括需要调出网约车的第一子区域和需要调入网约车的第二子区域；
针对任意一个第一子区域，根据所述第一子区域调入网约车到任意一个第二子区域的车辆运行数据，确定所述第一子区域对应的消耗集合，以及为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组，其中所述参考数量组包括多个参考数量；所述第一子区域对应的消耗集合包括所述第一子区域调入一个网约车到任意一个第二子区域的消耗值；
根据各所述第一子区域对应的参考数量组，生成多个数组；其中，每个数组包括各所述参考数量组中的一个数值，且不同的数组包括的数值部分或全部不同；
针对每个数组，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大值、每个第二子区域需要调入网约车的最大值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，并根据消耗总指标、供应总指标和需求总指标确定该数组对应的供需平衡参量；
根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的所述供需平衡参量对应的数组，对所述目标区域内的多个子区域的网约车进行调度。
上述方法，首先确定目标区域中的多个子区域的类型，给需要调出网约车的第一子区域配置调出车辆的多个参考数量，然后根据这些配置的参量数量确定多个供需平衡参量，根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的供需平衡参量对应的数组，对目标区域内的多个子区域的网约车进行调度，从而可以从整体上缓解供需失衡的问题。
在一种可能实施的方式中，其中，针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；和/或
针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值。
上述方法，在每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值，和每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值的情况下，配置多个参考数量，从而能够不会影响自身子区域内车辆的供应情况。
在一种可能实施的方式中，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大数值、每个第二子区域需要调入网约车的最大数值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，包括：
根据该数组中的参考数量以及每个第一子区域对应的消耗集合中的消耗值，确定该数组对应的消耗总指标；
根据所有第一子区域的差值，确定供应总指标；其中，每个第一子区域的差值为该数组中该第一子区域调入所有的第二子区域的参考数量之和与该第一子区域需要调出网约车的最大值之间的差值；
根据所有第二子区域的差值，确定需求总指标；其中，每个第二子区域的差值为该数组中所有第一子区域调入该第二子区域的参考数量之和与该第二子区需要调入网约车的最大值之间的差值。
上述方法，能够通过数组和消耗值，确定消耗总指标，根据该数组中该第一子区域调入所有的第二子区域的参考数量之和与该第一子区域需要调出网约车的最大值之间的差值，确定供应总指标，以及根据每个第二子区域的差值为该数组中所有第一子区域调入该第二子区域的参考数量之和与该第二子区需要调入网约车的最大值之间的差值，确定需求总指标，这样分别求取的供需平衡参量，有需求和有供应，能够对调度更加具有参考性。
在一种可能实施的方式中，通过以下算式确定供需平衡参量：
Figure 52146DEST_PATH_IMAGE001
；或
Figure 12886DEST_PATH_IMAGE002
其中，J为供需平衡参量，
Figure 236057DEST_PATH_IMAGE003
为从第i个第一子区域调入第j个第二子区域的参考 数量，
Figure 441911DEST_PATH_IMAGE004
为从第i个第一子区域调入一个网约车到第j个第二子区域的消耗值；
Figure 434137DEST_PATH_IMAGE005
为第i 个第一子区域需要调出网约车的最大值，
Figure 332823DEST_PATH_IMAGE006
为第j个第二子区域需要调入网约车的最大值，
Figure 43290DEST_PATH_IMAGE007
为第二算式对应的系数、
Figure 787255DEST_PATH_IMAGE008
为第三算式对应的系数。
上述方法，能够通过平方的方式确定供应总指标和需求总指标，由于平方能够将差异扩大，所以使得供需平衡参量更加准确反映供需的情况；还能够通过将差值作为分子的情况确定供应总指标和需求总指标，也能够将差异扩大，使得供需平衡参量更加准确反映供需的情况。
在一种可能实施的方式中，通过以下方式确定第二算式对应的系数和第三算式对应的系数：
根据预设时间段内的天气情况所属的天气类型，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数；和/或
根据所有第一子区域的需要调出网约车的总数和，所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比所属的预设比值范围，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数。
上述方法，通过天气情况和/或所有第一子区域的需要调出网约车的总数和，与所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比，即能够考虑到环境和人工的情况确定系数，从而提高了实用性。
在一种可能实施的方式中，确定预设时间段内目标区域中多个子区域的类型，包括：
针对每个子区域，若该子区域有目标网约车，则确定该子区域为需要调出网约车的第一子区域；其中，所述目标网约车为预设时间段内没有接到订单的网约车；和/或
将预设时间段内具有等待订单的子区域作为需要调入网约车的第二子区域；其中，所述等待订单为出发地内没有网约车而导致无法派单的订单。
上述方法，通过预设时间段内没有接收到订单的网约车，则说明该子区域为第一子区域，通过预设时间段内具有等待订单的子区域为第二子区域，这样以订单作为区分子区域的类型，使得类型认证更加准确。
在一种可能实施的方式中，根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量之前，所述方法还包括：
剔除大于目标供需平衡参量的供需平衡参量；其中，所述目标供需平衡参量是根据包含的每个数值均为预设的界限值的数集确定的。
上述方法，由于包含的每个数值均为预设的界限值的数集确定的目标供需平衡参量为界限，从而删除界限之外的供需平衡参量，这样减少了后续处理供需平衡参量的数量，提高了处理速度。
在一种可能实施的方式中，根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，包括：
根据多个供需平衡参量的大小，从多个供需平衡参量中选择满足预设条件的供需平衡参量；
其中，所述预设条件包括：多个供需平衡参量中的最小值；或，小于预设平衡参量中的一个供需平衡参量。
上述方法，由于多个供需平衡参量中的最小值，表面平衡度比较好，或只需要选择用户可以接收的供需平衡参量，本发明不止一种方式选择供需平衡参量，增多的选择多样性。
第二方面，本发明实施例提供一种网约车供需平衡的调度装置，包括：
确定类型模块，用于确定预设时间段内目标区域中多个子区域的类型，其中，子区域的类型包括需要调出网约车的第一子区域和需要调入网约车的第二子区域；
配置模块，用于针对任意一个第一子区域，根据所述第一子区域调入网约车到任意一个第二子区域的车辆运行数据，确定所述第一子区域对应的消耗集合，以及为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组，其中所述参考数量组包括多个参考数量；所述第一子区域对应的消耗集合包括所述第一子区域调入一个网约车到任意一个第二子区域的消耗值；
生成模块，用于根据各所述第一子区域对应的参考数量组，生成多个数组；其中，每个数组包括各所述参考数量组中的一个数值，且不同的数组包括的数值部分或全部不同；
确定指标模块，用于针对每个数组，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大值、每个第二子区域需要调入网约车的最大值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，并根据消耗总指标、供应总指标和需求总指标确定该数组对应的供需平衡参量；
调度模块，用于根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的所述供需平衡参量对应的数组，对所述目标区域内的多个子区域的网约车进行调度。
在一种可能实施的方式中，其中，针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；和/或
针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值。
在一种可能实施的方式中，确定参量指标，具体用于：
根据该数组中的参考数量 以及每个第一子区域对应的消耗集合中的消耗值，确定该数组对应的消耗总指标；
根据所有第一子区域的差值，确定供应总指标；其中，每个第一子区域的差值为该数组中该第一子区域调入所有的第二子区域的参考数量之和与该第一子区域需要调出网约车的最大值之间的差值；
根据所有第二子区域的差值，确定需求总指标；其中，每个第二子区域的差值为该数组中所有第一子区域调入该第二子区域的参考数量之和与该第二子区需要调入网约车的最大值之间的差值。
在一种可能实施的方式中，确定参量指标，具体用于通过以下算式确定供需平衡参量：
Figure 899568DEST_PATH_IMAGE009
；或
Figure 399514DEST_PATH_IMAGE002
其中，J为供需平衡参量，
Figure 597277DEST_PATH_IMAGE003
为从第i个第一子区域调入第j个第二子区域的参考 数量，
Figure 144933DEST_PATH_IMAGE004
为从第i个第一子区域调入一个网约车到第j个第二子区域的消耗值；
Figure 111752DEST_PATH_IMAGE005
为第i 个第一子区域需要调出网约车的最大值，
Figure 148978DEST_PATH_IMAGE006
为第j个第二子区域需要调入网约车的最大值，
Figure 771720DEST_PATH_IMAGE007
为第二算式对应的系数、
Figure 123067DEST_PATH_IMAGE008
为第三算式对应的系数。
在一种可能实施的方式中，确定参量指标，还用于：
根据预设时间段内的天气情况所属的天气类型，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数；和/或
根据所有第一子区域的需要调出网约车的总数和，所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比所属的预设比值范围，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数。
在一种可能实施的方式中，确定类型模块，具体用于：
针对每个子区域，若该子区域有目标网约车，则确定该子区域为需要调出网约车的第一子区域；其中，所述目标网约车为预设时间段内没有接到订单的网约车；和/或
将预设时间段内具有等待订单的子区域作为需要调入网约车的第二子区域；其中，所述等待订单为出发地内没有目标网约车而导致无法派单的订单。
在一种可能实施的方式中，剔除模块，用于：
剔除大于目标供需平衡参量的供需平衡参量；其中，所述目标供需平衡参量是根据包含的每个数值均为预设的界限值的数集确定的。
在一种可能实施的方式中，调度模块，具体用于：
根据多个供需平衡参量的大小，从多个供需平衡参量中选择满足预设条件的供需平衡参量；
其中，所述预设条件包括：多个供需平衡参量中的最小值；或，小于预设平衡参量中的一个供需平衡参量。
第三方面，本发明实施例提供一种存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如第一方面中任一项所述的网约车的调度方法。
另外，第二方面至第三方面中任一种实现方式所带来的技术效果可参见第一方面中不同实现方式所带来的技术效果，此处不再赘述。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
图1为本发明实施例提供的一种目标区域划分出来的多个子区域的车辆调度情况图；
图2为本发明实施例提供的另一种目标区域划分出来的多个子区域的车辆调度情况图；
图3为本发明实施例提供的一种网约车的调度方法的流程图；
图4为本发明实施例提供的一种目标区域划分出来的多个子区域的示意图；
图5为本发明实施例提供的一种网约车供需平衡的调度装置的结构示意图；
图6为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
目前，当一个区域内缺车后，能从与其邻近的另一个区域内调车，这样临时调车会导致网约车从距离乘客比较远的地方接客，这样不仅给用户体验感不高，而且对于区域整体来说，并未解决供需平衡问题。
对于，本发明提出从整体解决平衡问题的方案。首先将整个区域划分成多个子区域，确定子区域是需要调入车辆的，还是调出车辆的，从需要调出的子区域中，配置需要调入车辆的子区域调入车辆的参考数量，然后根据这些参考数量确定多个供需平衡参量，从而根据多个供需平衡参量作为评判标准进行调度。
列举一个示例，结合图1所示，以目标区域划分为15个子区域为例，左上角第一个子区域为-4，也就是最大需求为4个网约车，左下角的子区域1，为可以调出的最多网约车为1个，-12为最大需求12个网约车，右下角的子区域2，为可以调出的最多网约车为2个，其他都是0，即既不需要调出车辆也不需要调入车辆。令-4的子区域和-12的子区域分别为需要调入车辆的子区域A1和子区域A2，1的子区域和2的子区域分别为需要调出车辆的子区域B1和子区域B2，配置B1给A1的多个参考数量，配置B1给A2的多个参考数量，配置B2给A1的多个参考数量，配置B2给A2的多个参考数量，然后将B1给A1的一个参考数量、B1给A2的一个参考数量、B2给A1的一个参考数量、B2给A2的一个参考数量作为一个数组，可以得到多个数组，针对每个数组，确定对应的供需平衡参量。最后根据多个对应的供需平衡参量，选择一个供需平衡参量对应的数组，对A1、A2、B1、B2的网约车进行调度，例如，调度的结果为将B1和B2内的所有网约车均调入到A2中。
同样的，结合图2所示，当B1需要调出的网约车的最大数量为10个，B2需要调出的网约车的最大数量为2个，A1需要调入的网约车的最大数量为4个，A2需要调入的网约车的最大数量为12个，根据上述的方式，可以确定出，B1调入A2的网约车的最大数量为8个，B1调入A1的网约车的最大数量为2个，B2调入A1的网约车的最大数量为2个，从而使得需要网约车A1和A2需要的车辆均变少，缓解供需失衡的问题。
以下介绍网约车供需平衡的调度具体过程，如图3所示，包括：
S300：确定预设时间段内目标区域中多个子区域的类型，其中，子区域的类型包括需要调出网约车的第一子区域和需要调入网约车的第二子区域；
S301：针对任意一个第一子区域，根据第一子区域调入网约车到任意一个第二子区域的车辆运行数据，确定第一子区域对应的消耗集合，以及为第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组，其中参考数量组包括多个参考数量；
其中，第一子区域对应的消耗集合包括第一子区域调入一个网约车到任意一个第二子区域的消耗值；
如图2所示，子区域B2对应的消耗集合包括：子区域B2调入子区域A1一个车辆的消耗值、子区域B2调入子区域A2一个车辆的消耗值；
子区域B1对应的消耗集合包括：子区域B1调入子区域A1一个车辆的消耗值、子区域B1调入子区域A2一个车辆的消耗值。
示例性的，车辆运行数据包括时间和/或距离，以第一子区域为B1，第二子区域为A1为例，则根据子区域B1调入一个网约车到该第二子区域A1的时间，确定B1调入一个网约车到该第二子区域A1的消耗值，或根据子区域B1调入一个网约车到该第二子区域A1的距离，确定B1调入一个网约车到该第二子区域A1的消耗值，或根据子区域B1调入一个网约车到该第二子区域A1的时间和距离，确定B1调入一个网约车到该第二子区域A1的消耗值。
其中，当根据时间确定消耗值时，可以为从子区域B1的中心点位置到子区域A1的中心点位置，车辆行驶所需要的时间。为了更加准确，可以不同时间点多次测试，计算的平均时间作为消耗值。
当根据距离确定消耗值时，可以将从子区域B1到子区域A1的曼哈顿距离作为消耗值。
当根据距离和时间确定消耗值时，可以将距离和时间去除单位，只根据时间的具体值和距离的具体值确定消耗值。例如，确定出子区域B1行驶到子区域A1的时间为10分钟，子区域B1到子区域A1的曼哈顿距离为3千米，而消耗值可以为10乘以3等于30，或者10加3等于13。
当然上述确定方式仅为示例性的，也可以通过其他的方式确定消耗值。对此，本发明不做具体限制。
对于配置的参考数量组：
例如，当具有四个第一子区域A1~A4，三个第二子区域B1~B3时，为A1分别给B1~B3配置调入网约车的多个参考数量，为A2分别给B1~B3配置调入网约车的多个参考数量，为A3分别给B1~B3配置调入网约车的多个参考数量，为A4分别给B1~B3配置调入网约车的多个参考数量。
其中，针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；和/或
针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区域需要调入网约车的最大值。
也就是说，在每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值，以及每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值的情况下，针对任意一个第一子区域，为第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组。
S302：根据各第一子区域对应的参考数量组，生成多个数组；其中，每个数组包括各参考数量组中的一个数值，且不同的数组包括的数值部分或全部不同；
其中，每个数组中包括针对每个第一子区域，该第一子区域调入每个第二子区域的网约车的参考数量。
S303：针对每个数组，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大值、每个第二子区域需要调入网约车的最大值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，并根据消耗总指标、供应总指标和需求总指标确定该数组对应的供需平衡参量；
其中，根据该数组中的参考数量以及每个第一子区域对应的消耗集合中的消耗值，确定该数组对应的消耗总指标；
其中，第一子区域对应的消耗集合，包括一个第一子区域调入任意一个第二子区域一个车辆的消耗值。第一子区域对应的消耗集合中的消耗值与后续的数组内的参考数量的个数相同。
根据所有第一子区域的差值，确定供应总指标；其中，每个第一子区域的差值为该数组中该第一子区域调入所有的第二子区域的参考数量之和与该第一子区域需要调出网约车的最大值之间的差值；
即针对每个第一子区域，计算该第一子区域调出的车辆的总数与该第一子区域需要调出网约车的最大值之间的差值，根据所有第一子区域的差值，确定的供应总指标，即可以表明所有的车辆的供应的情况。
根据所有第二子区域的差值，确定需求总指标；其中，每个第二子区域的差值为该数组中所有第一子区域调入该第二子区域的参考数量之和与该第二子区需要调入网约车的最大值之间的差值。
即针对每个第二子区域，计算该第一子区域调入的车辆的总数与该第二子区域需要调入网约车的最大值之间的差值，根据所有第二子区域的差值，确定的需求总指标，即可以表明所有的车辆的需求的情况。
S304：根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的供需平衡参量对应的数组，对目标区域内的多个子区域的网约车进行调度。
示例性，确定预设时间段内目标区域中多个子区域的类型，包括：
针对每个子区域，若该子区域有目标网约车，则确定该子区域为需要调出网约车的第一子区域；其中，目标网约车为预设时间段内没有接到订单的网约车；和/或
将预设时间段内具有等待订单的子区域作为需要调入网约车的第二子区域；其中，等待订单为出发地内没有网约车而导致无法派单的订单。
具体来说，可以通过网约车平台的记录来统计预设时间段内没有接到订单的网约车的子区域，或者具有等待订单的子区域。
其中，通过以下算式确定供需平衡参量：
Figure 442928DEST_PATH_IMAGE001
；或
Figure 854318DEST_PATH_IMAGE002
其中，J为供需平衡参量，
Figure 26673DEST_PATH_IMAGE003
为从第i个第一子区域调入第j个第二子区域的参考 数量，
Figure 916132DEST_PATH_IMAGE004
为从第i个第一子区域调入一个网约车到第j个第二子区域的消耗值；
Figure 857543DEST_PATH_IMAGE005
为第i 个第一子区域需要调出网约车的最大值，
Figure 439834DEST_PATH_IMAGE006
为第j个第二子区域需要调入网约车的最大值，
Figure 833906DEST_PATH_IMAGE007
为第二算式对应的系数、
Figure 527056DEST_PATH_IMAGE008
为第三算式对应的系数。
其中，上述示例的约束条件为：
Figure 555929DEST_PATH_IMAGE010
Figure 309122DEST_PATH_IMAGE011
Figure 190490DEST_PATH_IMAGE012
Figure 890593DEST_PATH_IMAGE013
第一个约束条件即，针对任意一个第一子区域，为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组时，需要满足配置后的针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值。
第二个约束条件即，需要满足配置后的针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值。
第三个约束条件为，每个第一子区域调入第二子区域的个数不能为负数，即不能将第二子区域调入第一子区域中。
第四个约束条件为：第一子区域调入第二子区域的个数均为正整数。
将配置后的多个数组求取多个供需平衡参量时，还需要根据包含的每个数值均为预设的界限值的数集求取目标供需平衡参量。并在根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量之前，所述方法还包括：
剔除大于目标供需平衡参量的供需平衡参量；其中，目标供需平衡参量是根据包含的每个数值均为预设的界限值的数集确定的。
其中，预设的界限值为0，即数集内的所有数值均为0，计算出的供需平衡参量为目标供需平衡参量，这个目标供应平衡参量为所有子区域均没有调入车辆或调出车辆的情况下的供需平衡参量。
示例性的，本发明采用迭代法求取多个供需平衡参量。
首先针对任意一个第一子区域，为该第一子区域配置调入任意一个第二子区域的 网约车的数量为0，将0带入到确定供需平衡参量的算式中，得到目标供需平衡参量
Figure 541017DEST_PATH_IMAGE014
；
然后，针对单个变量
Figure 465111DEST_PATH_IMAGE015
加1，其他变量不变，不满足约束条件时关联变量减1，生 成满足约束条件的数组；每个数组内包括针对任意一个第一子区域，该第一子区域调入任 何第二子区域的网约车的参考数量。
针对每个数组，计算出
Figure 833775DEST_PATH_IMAGE016
；
当
Figure 367262DEST_PATH_IMAGE017
，保留
Figure 137772DEST_PATH_IMAGE016
，继续进行配置，得到多个
Figure 967188DEST_PATH_IMAGE016
，根据多个
Figure 823149DEST_PATH_IMAGE016
，选择一个
Figure 661792DEST_PATH_IMAGE016
，将该选 择的
Figure 21229DEST_PATH_IMAGE016
对应的数组，进行调度处理。
该选择的
Figure 287125DEST_PATH_IMAGE016
对应的数组，也就是知道针对任意一个第一子区域，该第一子区域调 入任何第二子区域的网约车的参考数量，按照这些参考数据，进行调度即可。
结合图4所示，j=1也就是需要调入车辆的一个子区域，j=2表示需要调入车辆的另一个子区域，i=1表示需要调出车辆的一个子区域，i=2表示需要调出车辆的另一个子区域。
子区域之间调车的消耗值采用曼哈顿距离确定，例如：
Figure DEST_PATH_IMAGE018
，
Figure 541301DEST_PATH_IMAGE019
，i=1的子区域调入车辆 到j=1的子区域的消耗值为2，i=2的子区域调入车辆到j=1的子区域的消耗值为6，i=1的子 区域调入车辆到j=2的子区域的消耗值为2，i=2的子区域调入车辆到j=2的子区域的消耗值 为2。
其中
Figure DEST_PATH_IMAGE020
，即i=1的子区域需要调 出的车辆的最大值为10辆，i=2的子区域需要调出的车辆的最大值为2辆，j=1的子区域需要 调入的车辆的最大值为4辆，j=2的子区域需要调入的车辆的最大值为12辆。
确定J的值的公式为：
Figure 652476DEST_PATH_IMAGE021
当配置
Figure 397578DEST_PATH_IMAGE022
时，即i=1 的子区域调入j=1的子区域的车辆为2，i=1的子区域调入j=2的子区域的车辆为8，i=2的子 区域调入j=1的子区域的车辆为0，i=2的子区域调入j=2的子区域的车辆为2。
将上述数值代入到J的公式后，得到
Figure 834376DEST_PATH_IMAGE023
。
当得到系数后，可以确定J的值。
依次类推，可以配置多个参考数量，从而得到多个J，这样就能够选择一个J对应的数组进行调度车辆。
对于多个供需平衡参量选择一个供需平衡参量的选择方式为：
根据多个供需平衡参量的大小，从多个供需平衡参量中选择满足预设条件的供需平衡参量；
其中，所述预设条件包括：多个供需平衡参量中的最小值；或，小于预设平衡参量中的一个供需平衡参量。
上述方案中，考虑到供应和需求之间更加平衡，可以选择多个供需平衡参量中的最小值。
或者，也可以考虑供应和需求之间的平衡只需要满足要求的即可，那么选择时，可以选择小于预设平衡参量中的一个供需平衡参量。
考虑到效率问题，可以在迭代法的过程中或替代迭代法直接采用蒙特卡罗法求出多个局部解，从而根据局部接确定的最小值。
其中，
Figure 399350DEST_PATH_IMAGE024
分别是供应总指标和需求总指标的超参数权重，不考虑供需差异性 的情况下两个超参数可以设置为相同的值。
考虑到供需差异性时，可以通过以下方式确定
Figure 579795DEST_PATH_IMAGE024
：
根据预设时间段内的天气情况所属的天气类型，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数；和/或
根据所有第一子区域的需要调出网约车的总数和，与所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比所属的预设比值范围，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数。
对于天气来说，当阴雨天，车辆出行比较危险时，那么会进行减小供给的情况，当
Figure 412360DEST_PATH_IMAGE024
具有初始相同值时，可以将
Figure 20059DEST_PATH_IMAGE007
变小。
如表1所示：
表1
Figure 72328DEST_PATH_IMAGE025
其中，当预设时间段内的天气情况所属的天气类型为阴雨天时，使用原来的
Figure 790885DEST_PATH_IMAGE007
值 乘以修正系数0.5，得到修正后的
Figure 245001DEST_PATH_IMAGE007
。当预设时间段内的天气情况所属的天气类型为晴天 时，原来的
Figure 23601DEST_PATH_IMAGE007
值乘以1，得到修正后的
Figure 563166DEST_PATH_IMAGE007
。
对于网约车的车主意愿问题。根据所有第一子区域的需要调出网约车的总数和， 所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比，即当网约车的车 主大部分愿意去别的子区域节点时，也就是需求比较重要，那么这时可以增加需求对应的 系数，即
Figure 85415DEST_PATH_IMAGE008
进行改变。
如表2所示：
表2
Figure 95834DEST_PATH_IMAGE026
其中，当比值所属的预设比值范围为0.6~1.0时，使用原来的
Figure 45335DEST_PATH_IMAGE008
值乘以修正系数 1.5，得到修正后的
Figure 806618DEST_PATH_IMAGE008
；当比值所属的预设比值范围为0.3~0.6时，使用原来的
Figure 132557DEST_PATH_IMAGE008
值乘以修正 系数1.2，得到修正后的
Figure 92423DEST_PATH_IMAGE008
；当比值所属的预设比值范围为0.0~0.3时，使用原来的
Figure 416088DEST_PATH_IMAGE008
值乘以 修正系数1，得到修正后的
Figure 930246DEST_PATH_IMAGE008
。
当然上述过程仅为示例性的，也可以采用其他的方式确定系数，例如，阴雨天考虑到多个用户用车比较多，那么需求方比重比较大，等等。本发明不做具体限制。
如图5所示，本发明还提供一种数据监控装置，包括：
确定类型模块500，用于确定预设时间段内目标区域中多个子区域的类型，其中，子区域的类型包括需要调出网约车的第一子区域和需要调入网约车的第二子区域；
配置模块501，用于针对任意一个第一子区域，根据所述第一子区域调入网约车到任意一个所述第二子区域的车辆运行数据，确定所述第一子区域对应的消耗集合，以及为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组，其中所述参考数量组包括多个参考数量；所述第一子区域对应的消耗集合包括所述第一子区域调入一个网约车到任意一个第二子区域的消耗值；
生成模块502，用于根据各所述第一子区域对应的参考数量组，生成多个数组；其中，每个数组包括各所述参考数量组中的一个数值，且不同的数组包括的数值部分或全部不同；
确定指标模块503，用于针对每个数组，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大值、每个第二子区域需要调入网约车的最大值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，并根据消耗总指标、供应总指标和需求总指标确定该数组对应的供需平衡参量；
调度模块504，用于根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的所述供需平衡参量对应的数组，对所述目标区域内的多个子区域的网约车进行调度。
可选的，其中，针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；和/或
针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值。
可选的，确定指标模块503，具体用于：
根据该数组中的参考数量以及每个第一子区域对应的消耗集合中的消耗值，确定该数组对应的消耗总指标；
根据所有第一子区域的差值，确定供应总指标；其中，每个第一子区域的差值为该数组中该第一子区域调入所有的第二子区域的参考数量之和与该第一子区域需要调出网约车的最大值之间的差值；
根据所有第二子区域的差值，确定需求总指标；其中，每个第二子区域的差值为该数组中所有第一子区域调入该第二子区域的参考数量之和与该第二子区需要调入网约车的最大值之间的差值。
可选的，确定指标模块503，具体用于通过以下算式确定供需平衡参量：
Figure 292832DEST_PATH_IMAGE001
；或
Figure 107204DEST_PATH_IMAGE002
其中，J为供需平衡参量，
Figure 664087DEST_PATH_IMAGE003
为从第i个第一子区域调入第j个第二子区域的参考 数量，
Figure 399962DEST_PATH_IMAGE004
为从第i个第一子区域调入一个网约车到第j个第二子区域的消耗值；
Figure 67704DEST_PATH_IMAGE005
为第i 个第一子区域需要调出网约车的最大值，
Figure 939845DEST_PATH_IMAGE027
为第j个第二子区域需要调入网约车的最大值，
Figure 667629DEST_PATH_IMAGE007
为第二算式对应的系数、
Figure 890800DEST_PATH_IMAGE008
为第三算式对应的系数。
可选的，确定指标模块503，还用于：
根据预设时间段内的天气情况所属的天气类型，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数；和/或
根据所有第一子区域的需要调出网约车的总数和，与所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比所属的预设比值范围，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数。
可选的，确定类型模块500，具体用于：
针对每个子区域，若该子区域有目标网约车，则确定该子区域为需要调出网约车的第一子区域；其中，所述目标网约车为预设时间段内没有接到订单的网约车；和/或
将预设时间段内具有等待订单的子区域作为需要调入网约车的第二子区域；其中，所述等待订单为出发地内没有目标网约车而导致无法派单的订单。
可选的，剔除模块，用于：
剔除大于目标供需平衡参量的供需平衡参量；其中，所述目标供需平衡参量是根据包含的每个数值均为预设的界限值的数集确定的。
可选的，调度模块504，具体用于：
根据多个供需平衡参量的大小，从多个供需平衡参量中选择满足预设条件的供需平衡参量；
其中，所述预设条件包括：多个供需平衡参量中的最小值；或，小于预设平衡参量中的一个供需平衡参量。
另外，结合图1-图5描述的本发明实施例的数据监控方法和装置可以由电子设备来实现。
该电子设备，包括：通知单元、和处理器；
处理器，用于确定预设时间段内目标区域中多个子区域的类型，其中，子区域的类型包括需要调出网约车的第一子区域和需要调入网约车的第二子区域；
针对任意一个第一子区域，根据所述第一子区域调入网约车到任意一个第二子区域的车辆运行数据，确定所述第一子区域对应的消耗集合，以及为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组，其中所述参考数量组包括多个参考数量；所述第一子区域对应的消耗集合包括所述第一子区域调入一个网约车到任意一个第二子区域的消耗值；
根据各所述第一子区域对应的参考数量组，生成多个数组；其中，每个数组包括各所述参考数量组中的一个数值，且不同的数组包括的数值部分或全部不同；
针对每个数组，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大值、每个第二子区域需要调入网约车的最大值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，并根据消耗总指标、供应总指标和需求总指标确定该数组对应的供需平衡参量；
根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的所述供需平衡参量对应的数组，对所述目标区域内的多个子区域的网约车进行调度；
通知单元，用于通知需要调度的网约车的车主，以告知网约车的车主要调度的地点。
可选的，其中，针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；和/或
针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值。
可选的，处理器，具体用于：
根据该数组中的参考数量以及每个第一子区域对应的消耗集合中的消耗值，确定该数组对应的消耗总指标；
根据所有第一子区域的差值，确定供应总指标；其中，每个第一子区域的差值为该数组中该第一子区域调入所有的第二子区域的参考数量之和与该第一子区域需要调出网约车的最大值之间的差值；
根据所有第二子区域的差值，确定需求总指标；其中，每个第二子区域的差值为该数组中所有第一子区域调入该第二子区域的参考数量之和与该第二子区需要调入网约车的最大值之间的差值。
可选的，处理器，具体用于通过以下算式确定供需平衡参量：
Figure 96654DEST_PATH_IMAGE009
；或
Figure 808256DEST_PATH_IMAGE028
其中，J为供需平衡参量，
Figure 706942DEST_PATH_IMAGE003
为从第i个第一子区域调入第j个第二子区域的参考 数量，
Figure 948567DEST_PATH_IMAGE004
为从第i个第一子区域调入一个网约车到第j个第二子区域的消耗值；
Figure 958112DEST_PATH_IMAGE005
为第i 个第一子区域需要调出网约车的最大值，
Figure 70424DEST_PATH_IMAGE027
为第j个第二子区域需要调入网约车的最大值，
Figure 77695DEST_PATH_IMAGE007
为第二算式对应的系数、
Figure 275458DEST_PATH_IMAGE008
为第三算式对应的系数。
可选的，处理器，具体用于：
根据预设时间段内的天气情况所属的天气类型，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数；和/或
根据所有第一子区域的需要调出网约车的总数和，所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比所属的预设比值范围，确定所述调度算式中的第二算式对应的系数和第三算式对应的系数。
可选的，处理器，具体用于：
针对每个子区域，若该子区域有目标网约车，则确定该子区域为需要调出网约车的第一子区域；其中，所述目标网约车为预设时间段内没有接到订单的网约车；和/或
将预设时间段内具有等待订单的子区域作为需要调入网约车的第二子区域；其中，所述等待订单为出发地内没有目标网约车而导致无法派单的订单。
可选的，处理器，还用于：
剔除大于目标供需平衡参量的供需平衡参量；其中，所述目标供需平衡参量是根据包含的每个数值均为预设的界限值的数集确定的。
可选的，处理器，具体用于：
根据多个供需平衡参量的大小，从多个供需平衡参量中选择满足预设条件的供需平衡参量；
其中，所述预设条件包括：多个供需平衡参量中的最小值；或，小于预设平衡参量中的一个供需平衡参量。
基于上述的介绍，示例性的，提出了图6的电子设备结构。
电子设备可以包括处理器610以及存储有计算机程序指令的存储器620。
具体地，上述处理器610可以包括中央处理器（CPU），或者特定集成电路（Application Specific Integrated Circuit，ASIC），或者可以被配置成实施本发明实施例的一个或多个集成电路。
存储器620可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器620可包括硬盘驱动器（Hard Disk Drive，HDD）、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线（Universal Serial Bus，USB）驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器620可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器620可在数据处理装置的内部或外部。在特定实施例中，存储器620是非易失性固态存储器。在特定实施例中，存储器620包括只读存储器（ROM）。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM（PROM）、可擦除PROM（EPROM）、电可擦除PROM（EEPROM）、电可改写ROM（EAROM）或闪存或者两个或更多个以上这些的组合。
处理器610通过读取并执行存储器620中存储的计算机程序指令，以实现上述实施例中的任意一种执行任务的方法。
在一个示例中，电子设备还可包括通信接口630和总线640。其中，如图6所示，处理器610、存储器620、通信接口630通过总线640连接并完成相互间的通信。
通信接口630，主要用于实现本发明实施例中各模块、装置、单元和/或设备之间的通信。
总线640包括硬件、软件或两者，将电子设备的部件彼此耦接在一起。举例来说而非限制，总线可包括加速图形端口（AGP）或其他图形总线、增强工业标准架构（EISA）总线、前端总线（FSB）、超传输（HT）互连、工业标准架构（ISA）总线、无限带宽互连、低引脚数（LPC）总线、存储器总线、微信道架构（MCA）总线、外围组件互连（PCI）总线、PCI-Express（PCI-X）总线、串行高级技术附件（SATA）总线、视频电子标准协会局部（VLB）总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线640可包括一个或多个总线。尽管本发明实施例描述和示出了特定的总线，但本发明考虑任何合适的总线或互连。
该电子设备可以基于接收到的任务，执行本发明实施例中的执行任务的方法，从而实现结合图1-图5描述的网约车的调度方法和装置。
另外，结合上述实施例中的电子设备，本发明实施例可提供一种存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如上述任一项所述的网约车的调度方法。
本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (9)

1.一种网约车的调度方法，其特征在于，包括：
确定预设时间段内目标区域中多个子区域的类型，其中，子区域的类型包括需要调出网约车的第一子区域和需要调入网约车的第二子区域；
针对任意一个第一子区域，根据所述第一子区域调入网约车到任意一个第二子区域的车辆运行数据，确定所述第一子区域对应的消耗集合，以及为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组，其中所述参考数量组包括多个参考数量；所述第一子区域对应的消耗集合包括所述第一子区域调入一个网约车到任意一个第二子区域的消耗值；
根据各所述第一子区域对应的参考数量组，生成多个数组；其中，每个数组包括各所述参考数量组中的一个数值，且不同的数组包括的数值部分或全部不同；
针对每个数组，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大值、每个第二子区域需要调入网约车的最大值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，并根据消耗总指标、供应总指标和需求总指标确定该数组对应的供需平衡参量；
根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的所述供需平衡参量对应的数组，对所述目标区域内的多个子区域的网约车进行调度；
通过以下算式确定供需平衡参量：
Figure DEST_PATH_IMAGE001
；或
Figure 575846DEST_PATH_IMAGE002
其中，J为供需平衡参量，
Figure DEST_PATH_IMAGE003
为从第i个第一子区域调入第j个第二子区域的参考数量，
Figure 943373DEST_PATH_IMAGE004
为从第i个第一子区域调入一个网约车到第j个第二子区域的消耗值；
Figure DEST_PATH_IMAGE005
为第i个第一 子区域需要调出网约车的最大值，
Figure 371949DEST_PATH_IMAGE006
为第j个第二子区域需要调入网约车的最大值，
Figure DEST_PATH_IMAGE007
为第 二算式对应的系数、
Figure 443810DEST_PATH_IMAGE008
为第三算式对应的系数；
其中，
Figure 228227DEST_PATH_IMAGE003
的约束条件为：
Figure DEST_PATH_IMAGE009
Figure 750344DEST_PATH_IMAGE010
Figure DEST_PATH_IMAGE011
Figure 276003DEST_PATH_IMAGE012
第一个约束条件为，针对任意一个第一子区域，为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组时，需要满足配置后的针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；
第二个约束条件为，需要满足配置后的针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值；
第三个约束条件为，每个第一子区域调入第二子区域的个数不能为负数，即不能将第二子区域调入第一子区域中；
第四个约束条件为：第一子区域调入第二子区域的个数均为正整数。
2.根据权利要求1所述的网约车的调度方法，其特征在于，其中，针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；和/或
针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值。
3.根据权利要求1所述的网约车的调度方法，其特征在于，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大数值、每个第二子区域需要调入网约车的最大数值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，包括：
根据该数组中的参考数量以及每个第一子区域对应的消耗集合中的消耗值，确定该数组对应的消耗总指标；
根据所有第一子区域的差值，确定供应总指标；其中，每个第一子区域的差值为该数组中该第一子区域调入所有的第二子区域的参考数量之和与该第一子区域需要调出网约车的最大值之间的差值；
根据所有第二子区域的差值，确定需求总指标；其中，每个第二子区域的差值为该数组中所有第一子区域调入该第二子区域的参考数量之和与该第二子区需要调入网约车的最大值之间的差值。
4.根据权利要求1所述的网约车的调度方法，其特征在于，通过以下方式确定第二算式对应的系数和第三算式对应的系数：
根据预设时间段内的天气情况所属的天气类型，确定调度算式中的第二算式对应的系数和第三算式对应的系数；和/或
根据所有第一子区域的需要调出网约车的总数和，所有第一子区域的需要调出网约车中同意进行调度的网约车的总数之比所属的预设比值范围，确定调度算式中的第二算式对应的系数和第三算式对应的系数。
5.根据权利要求1所述的网约车的调度方法，其特征在于，确定预设时间段内目标区域中多个子区域的类型，包括：
针对每个子区域，若该子区域有目标网约车，则确定该子区域为需要调出网约车的第一子区域；其中，所述目标网约车为预设时间段内没有接到订单的网约车；和/或
将预设时间段内具有等待订单的子区域作为需要调入网约车的第二子区域；其中，所述等待订单为出发地内没有网约车而导致无法派单的订单。
6.根据权利要求1所述的网约车的调度方法，其特征在于，根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量之前，所述方法还包括：
剔除大于目标供需平衡参量的供需平衡参量；其中，所述目标供需平衡参量是根据包含的每个数值均为预设的界限值的数集确定的。
7.根据权利要求1所述的网约车的调度方法，其特征在于，根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，包括：
根据多个供需平衡参量的大小，从多个供需平衡参量中选择满足预设条件的供需平衡参量；
其中，所述预设条件包括：多个供需平衡参量中的最小值；或，小于预设平衡参量中的一个供需平衡参量。
8.一种网约车供需平衡的调度装置，其特征在于，包括：
确定类型模块，用于确定预设时间段内目标区域中多个子区域的类型，其中，子区域的类型包括需要调出网约车的第一子区域和需要调入网约车的第二子区域；
配置模块，用于针对任意一个第一子区域，根据所述第一子区域调入网约车到任意一个第二子区域的车辆运行数据，确定所述第一子区域对应的消耗集合，以及为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组，其中所述参考数量组包括多个参考数量；所述第一子区域对应的消耗集合包括所述第一子区域调入一个网约车到任意一个第二子区域的消耗值；
生成模块，用于根据各所述第一子区域对应的参考数量组，生成多个数组；其中，每个数组包括各所述参考数量组中的一个数值，且不同的数组包括的数值部分或全部不同；
确定指标模块，用于针对每个数组，根据该数组中的参考数量、每个第一子区域对应的消耗集合中的消耗值、每个第一子区域需要调出网约车的最大值、每个第二子区域需要调入网约车的最大值，确定用于表示车辆调度过程中车辆总消耗的消耗总指标、用于表示车辆调度过程中供应车辆总数的供应总指标和用于表示车辆调度过程中车辆需求总数的需求总指标，并根据消耗总指标、供应总指标和需求总指标确定该数组对应的供需平衡参量；
调度模块，用于根据多个供需平衡参量的大小，从多个供需平衡参量中选择供需平衡参量，并按照选择的所述供需平衡参量对应的数组，对所述目标区域内的多个子区域的网约车进行调度；
确定指标模块，具体用于通过以下算式确定供需平衡参量：
Figure DEST_PATH_IMAGE013
；或
Figure 26922DEST_PATH_IMAGE002
其中，J为供需平衡参量，
Figure 790478DEST_PATH_IMAGE003
为从第i个第一子区域调入第j个第二子区域的参考数量，
Figure 217917DEST_PATH_IMAGE004
为从第i个第一子区域调入一个网约车到第j个第二子区域的消耗值；
Figure 434135DEST_PATH_IMAGE005
为第i个第一 子区域需要调出网约车的最大值，
Figure 582220DEST_PATH_IMAGE014
为第j个第二子区域需要调入网约车的最大值，
Figure 341228DEST_PATH_IMAGE007
为第 二算式对应的系数、
Figure 549356DEST_PATH_IMAGE008
为第三算式对应的系数；
其中，
Figure 643082DEST_PATH_IMAGE003
的约束条件为：
Figure 329279DEST_PATH_IMAGE009
Figure 67428DEST_PATH_IMAGE010
Figure 587402DEST_PATH_IMAGE011
Figure 43791DEST_PATH_IMAGE012
第一个约束条件为，针对任意一个第一子区域，为所述第一子区域配置调入任意一个第二子区域的网约车对应的参考数量组时，需要满足配置后的针对任意一个第一子区域，每个数组中该第一子区域调入所有的第二子区域的参考数量之和不大于该第一子区域需要调出网约车的最大值；
第二个约束条件为，需要满足配置后的针对任意一个第二子区域，每个数组中所有第一子区域调入到该第二子区域的参考数量之和不大于该第二子区需要调入网约车的最大值；
第三个约束条件为，每个第一子区域调入第二子区域的个数不能为负数，即不能将第二子区域调入第一子区域中；
第四个约束条件为：第一子区域调入第二子区域的个数均为正整数。
9.一种存储介质，其特征在于，当所述存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如权利要求1至权利要求7中任一项所述的网约车的调度方法。
CN202111353138.6A 2021-11-16 2021-11-16 网约车的调度方法、装置及存储介质 Active CN113902156B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111353138.6A CN113902156B (zh) 2021-11-16 2021-11-16 网约车的调度方法、装置及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111353138.6A CN113902156B (zh) 2021-11-16 2021-11-16 网约车的调度方法、装置及存储介质

Publications (2)

Publication Number Publication Date
CN113902156A CN113902156A (zh) 2022-01-07
CN113902156B true CN113902156B (zh) 2022-04-08

Family

ID=79194404

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111353138.6A Active CN113902156B (zh) 2021-11-16 2021-11-16 网约车的调度方法、装置及存储介质

Country Status (1)

Country Link
CN (1) CN113902156B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110033161A (zh) * 2019-02-27 2019-07-19 山东开创云软件有限公司 一种共享汽车的调度方法及系统
CN110211369A (zh) * 2017-08-16 2019-09-06 北京嘀嘀无限科技发展有限公司 用于调度空闲运力的方法、设备和介质
US20200126428A1 (en) * 2018-10-23 2020-04-23 Toyota Jidosha Kabushiki Kaisha Vehicle dispatch instruction device, vehicle dispatch instruction method, and recording medium
CN111415075A (zh) * 2020-03-13 2020-07-14 南京领行科技股份有限公司 一种车辆调度方法及装置
CN111832765A (zh) * 2019-04-15 2020-10-27 北京嘀嘀无限科技发展有限公司 一种调度方法、装置、电子设备和可读存储介质
CN112561330A (zh) * 2020-12-16 2021-03-26 北京嘀嘀无限科技发展有限公司 一种调度指令的生成方法、装置、电子设备及介质
CN113435968A (zh) * 2021-06-23 2021-09-24 南京领行科技股份有限公司 网约车派单方法、装置、电子设备及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109636166A (zh) * 2018-12-04 2019-04-16 首约科技(北京)有限公司 对预定地区的网约车进行调度的方法，系统以及存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110211369A (zh) * 2017-08-16 2019-09-06 北京嘀嘀无限科技发展有限公司 用于调度空闲运力的方法、设备和介质
US20200126428A1 (en) * 2018-10-23 2020-04-23 Toyota Jidosha Kabushiki Kaisha Vehicle dispatch instruction device, vehicle dispatch instruction method, and recording medium
CN110033161A (zh) * 2019-02-27 2019-07-19 山东开创云软件有限公司 一种共享汽车的调度方法及系统
CN111832765A (zh) * 2019-04-15 2020-10-27 北京嘀嘀无限科技发展有限公司 一种调度方法、装置、电子设备和可读存储介质
CN111415075A (zh) * 2020-03-13 2020-07-14 南京领行科技股份有限公司 一种车辆调度方法及装置
CN112561330A (zh) * 2020-12-16 2021-03-26 北京嘀嘀无限科技发展有限公司 一种调度指令的生成方法、装置、电子设备及介质
CN113435968A (zh) * 2021-06-23 2021-09-24 南京领行科技股份有限公司 网约车派单方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN113902156A (zh) 2022-01-07

Similar Documents

Publication Publication Date Title
US8725546B2 (en) Workflow scheduling method and system
CN109725635A (zh) 自动驾驶车辆
US8145517B2 (en) Methods and systems for scheduling job sets in a production environment
CN106855966A (zh) 基于无人配送车进行调度的方法和系统
US20090021774A1 (en) Workflow partitioning method and system
CN105389975A (zh) 专车调度方法和装置
CN112529487B (zh) 车辆调度方法、装置以及存储介质
CN111784088A (zh) 派单匹配方法、派单匹配装置、服务器和存储介质
CN113077103A (zh) 运输网络规划方法和装置
CN109341709A (zh) 路线推荐方法、电子设备及计算机可读存储介质
CN113902156B (zh) 网约车的调度方法、装置及存储介质
WO2019228285A1 (zh) 一种任务调度方法及装置
CN110400111A (zh) 基于自动驾驶车辆的物品派送方法、装置及系统
CN109447428A (zh) 整车生产线序排产的确定方法、装置及智能终端
CN116843166B (zh) 一种打车方法、装置、设备及介质
WO2020147183A1 (en) An information exchange and synchronization method and apparatus
CN110826943A (zh) 判断是否需要进行配车及确定公交配车数的方法及相关设备
CN110363592A (zh) 一种用车计费系统
CN113052397B (zh) 上车信息的确定方法、装置、电子设备和存储介质
CN107391728A (zh) 数据挖掘方法以及数据挖掘装置
CN114897584A (zh) 网约车订单处理方法、装置、服务器及存储介质
CN111079008B (zh) 出租车司机在蓄车池去留的方案推荐方法及系统
CN111489171A (zh) 基于二维码的乘车行程匹配方法、装置、电子设备及介质
CN111932035B (zh) 基于多模型的数据处理方法、装置及分类建模的方法
US20230409995A1 (en) Production planning optimization for automotive accessory installation

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