CN114822007A - 自动驾驶车辆调度方法及系统 - Google Patents

自动驾驶车辆调度方法及系统 Download PDF

Info

Publication number
CN114822007A
CN114822007A CN202210239465.7A CN202210239465A CN114822007A CN 114822007 A CN114822007 A CN 114822007A CN 202210239465 A CN202210239465 A CN 202210239465A CN 114822007 A CN114822007 A CN 114822007A
Authority
CN
China
Prior art keywords
vehicle
scheduling
vehicles
test
subarea
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
CN202210239465.7A
Other languages
English (en)
Other versions
CN114822007B (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.)
Dongfeng Motor Group Co Ltd
Original Assignee
Dongfeng Motor Group 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 Dongfeng Motor Group Co Ltd filed Critical Dongfeng Motor Group Co Ltd
Priority to CN202210239465.7A priority Critical patent/CN114822007B/zh
Publication of CN114822007A publication Critical patent/CN114822007A/zh
Application granted granted Critical
Publication of CN114822007B publication Critical patent/CN114822007B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/207—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles with respect to certain areas, e.g. forbidden or allowed areas with possible alerting when inside or outside boundaries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/10—Internal combustion engine [ICE] based vehicles
    • Y02T10/40—Engine management systems

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开的自动驾驶车辆调度方法及系统，方法包括以下：S1、划分自动驾驶车辆测试运行区域；S21、获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量；S22、获取预测订单数量；S23、比对总预测订单数量和总空闲车辆数量，获取第一比对工况；S241、大于时获取测试车辆可调度工况，根据测试车辆可调度工况，获取不同的车辆数量调度策略；S242、小于时获取空闲车辆的车辆数量调度策略；S3、根据获取的车辆数量调度策略，控制执行车辆调度操作。本发明提供的自动驾驶车辆调度方法，保障车辆接单任务和道路测试任务的的同时，使自动驾驶接单车辆在整区快速合理分布，以缩短叫单等待时间，保障自动驾驶车辆系统的高效运行。

Description

自动驾驶车辆调度方法及系统
技术领域
本发明涉及自动驾驶技术领域，具体是涉及一种自动驾驶车辆调度方法及系统。
背景技术
随着自动驾驶技术的兴起，现阶段各地正在尝试自动驾驶商业运行，自动驾驶车辆一方面需要进行大量不同场景的道路测试来积累丰富的测试场景数据，另一方面需要前往目的站点接单载客商业运行。
现有的车辆调度方法一般用于有司机驾驶出租车的调度，而现有的有司机驾驶出租车调度系统依赖于人工，需要调度中心通过对讲机或者app通知司机驾驶出租车前往目的地。
发明内容
本发明的目的是为了克服上述背景技术现有车辆调度方法没有判断车辆在网格区域的具体方法以及不适用于自动驾驶车辆无人操作情况的技术问题，提供了自动驾驶车辆调度方法及系统。
第一方面，本发明提供了一种自动驾驶车辆调度方法，包括以下步骤：
步骤S1、划分自动驾驶车辆测试运行区域；
步骤S21、获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量；
步骤S22、获取预测订单数量；
步骤S23、比对总预测订单数量和总空闲车辆数量，获取第一比对工况；
步骤S241、当总预测订单数量大于总空闲车辆数量时，获取测试车辆可调度工况，根据测试车辆可调度工况，获取不同的车辆数量调度策略；
步骤S242、当总预测订单数量小于总空闲车辆数量时，根据测试任务，获取空闲车辆的车辆数量调度策略；
步骤S3、根据获取的车辆数量调度策略，控制执行车辆调度操作。
根据第一方面，在第一方面的第一种可能的实现方式中，所述步骤S1，包括以下步骤：
划分自动驾驶车辆测试运行区域为规则多边形区域并设定各分区内的调度点，获取各分区的区域编号、各分区的区域边编号和调度点坐标值。
根据第一方面，在第一方面的第二种可能的实现方式中，所述步骤S21之前，还包括以下步骤：
S20、获取各车辆所属分区信息。
根据第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述步骤S21，具体包括以下步骤：
获取接单任务和测试任务，根据获取的各车辆所属分区信息，获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量。
根据第一方面，在第一方面的第四种可能的实现方式中，所述步骤S22，具体包括以下步骤：
获取各分区不同场景情形下不同时间段的多个统计日的历史订单数量；
获取包括各分区不同场景情形下不同时间段的多个统计日的平均订单数量的预测订单数量据信息，所述多个统计日的平均订单数量为预测订单数量；
获取当前订单产生地的场景情形；
比对当前订单产生地的场景情形和预测订单数量信息，获取与当前订单产生地的场景情形和时间段一致的预测订单数量据信息中的预测订单数量。
根据第一方面，在第一方面的第五种可能的实现方式中，所述步骤S241，具体包括以下步骤：
步骤S2411、获取测试车辆可调度工况；
步骤S2412、当总预测订单数量大于总空闲车辆数量，并且测试车辆可调度时，按照各分区的缺车严缓程度大小顺序，依次调度测试车辆至各分区至各分区不差车；
步骤S2413、当总预测订单数量大于总空闲车辆数量，并且测试车辆不可调度时，将总空闲车辆数量按各分区预测订单数量占总预测订单数量的比例进行比例分配至各分区。
根据第一方面，在第一方面的第六种可能的实现方式中，所述步骤S242，具体包括以下步骤：
当总预测订单数量小于总空闲车辆数量时，按照各分区的多车严缓程度大小顺序，依次转化各分区的空闲车为测试车。
根据第一方面，在第一方面的第七种可能的实现方式中，所述步骤S3，具体包括以下步骤：
获取各分区待调度车辆的编号；
获取各调度车达到其他分区调度点的调度时间值；
获取所有调度车辆达到其他各分区调度点的最小调度时间总值，并根据最小调度时间总值，获取车辆定向调度策略；
根据获取的车辆数量调度策略和车辆定向调度策略，控制各分区的待调取车辆定向调度。
第二方面，本发明提供了一种自动驾驶车辆调度系统，包括：
划分模块，用于划分自动驾驶车辆测试运行区域；
获取模块，与所述划分模块通信连接，用于获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量；
预测订单数量获取模块，与所述划分模块和所述获取模块通信连接，用于获取预测订单数量；
第一比对模块，与所述获取模块和所述预测订单数量获取模块通信连接，用于比对总预测订单数量和总空闲车辆数量，获取第一比对工况；
第一车辆数量调度策略获取子模块，与所述第一比对模块通信连接，用于当总预测订单数量大于总空闲车辆数量时，获取测试车辆可调度工况，根据测试车辆可调度工况，获取不同的车辆数量调度策略；
第二车辆数量调度策略获取子模块，与所述第一比对模块通信连接，用于当总预测订单数量小于总空闲车辆数量时，根据测试任务，获取空闲车辆的车辆数量调度策略；
调度控制模块，与所述第一车辆数量调度策略获取子模块和所述第二车辆数量调度策略获取子模块通信连接，用于根据获取的车辆数量调度策略，控制执行车辆调度操作。
根据第二方面，在第二方面的第一种可能的实现方式中，所述第一车辆数量调度策略获取子模块进一步包括：
测试车辆可调度工况获取模块，用于获取测试车辆可调度工况；
第一车辆数量调度策略获取单元，与所述第一比对模块和所述测试车辆可调度工况获取模块通信连接，当总预测订单数量大于总空闲车辆数量，并且测试车辆可调度时，按照各分区的缺车严缓程度大小顺序，依次调度测试车辆至各分区至各分区不差车；
第一车辆数量调度策略获取单元，与所述第一比对模块和所述测试车辆可调度工况获取模块通信连接，当总预测订单数量大于总空闲车辆数量，并且测试车辆不可调度时，将总空闲车辆数量按各分区预测订单数量占总预测订单数量的比例进行比例分配至各分区。
与现有技术相比，本发明的优点如下：
本发明提供的自动驾驶车辆调度方法，基于总预测订单数量和总空闲车辆数量的比对工况，执行不同的车辆数量调度策略，并在空闲车辆数量大于总预测订单数量的前提下，考虑车辆道路测试任务，执行不同的车辆数量调度策略，保障车辆接单任务和道路测试任务的的同时，使自动驾驶接单车辆在整片车辆测试运行区域快速合理分布，以缩短乘客叫单时的可能等待时间，保障自动驾驶车辆系统的高效运行。
附图说明
图1是本发明实施例的自动驾驶车辆调度方法的方法流程图；
图2是本发明实施例的自动驾驶车辆调度方法的另一方法流程图；
图3是本发明实施例的自动驾驶车辆调度方法的功能模块框图；
图4是本发明实施例的自动驾驶车辆调度方法的另一功能模块框图
图5是本发明实施例的自动驾驶车辆调度方法的另一功能模块框图。
100、划分模块；200、获取模块；300、预测订单数量获取模块； 400、第一比对模块；510、第一车辆数量调度策略获取子模块；511、测试车辆可调度工况获取模块；5121、第一车辆数量调度策略获取单元；5122、第二车辆数量调度策略获取单元；520、第二车辆数量调度策略获取子模块；600、调度控制模块。
具体实施方式
现在将详细参照本发明的具体实施例，在附图中例示了本发明的例子。尽管将结合具体实施例描述本发明，但将理解，不是想要将本发明限于所述的实施例。相反，想要覆盖由所附权利要求限定的在本发明的精神和范围内包括的变更、修改和等价物。应注意，这里描述的方法步骤都可以由任何功能块或功能布置来实现，且任何功能块或功能布置可被实现为物理实体或逻辑实体、或者两者的组合。
为了使本领域技术人员更好地理解本发明，下面结合附图和具体实施方式对本发明作进一步详细说明。
注意：接下来要介绍的示例仅是一个具体的例子，而不作为限制本发明的实施例必须为如下具体的步骤、数值、条件、数据、顺序等等。本领域技术人员可以通过阅读本说明书来运用本发明的构思来构造本说明书中未提到的更多实施例。
自动驾驶车辆由于处于技术完善阶段，仍需进行道路测试尽可能地获取大量连续不同场景自动驾驶道路测试数据，积累丰富的场景测试数据以提升其安全性能和高效运行性能，此外自动驾驶出租车还需接单运行，现有的自动驾驶出租车车辆的调度方法依赖于人工，调度系统不够完善，运行不够高效智能。
有鉴于此，针对自动驾驶出租车车辆，本发明提供了一种自动驾驶车辆调度方法，请参考图1，包括以下步骤：
步骤S1、划分自动驾驶车辆测试运行区域成各分区；
步骤S21、获取各分区内接单车辆数量、空闲车辆数量x1,x2…xn和测试车辆数量，其中，测试车辆为基于自动驾驶道路测试任务进行测试的车辆，x1为分区1的空闲车辆数量，xn为分区n的空闲车辆数量；
步骤S22、获取预测订单数量y1,y2…yn，y1为分区1的预测订单数量，yn为分区n的预测订单数量；
步骤S23、比对总预测订单数量和总空闲车辆数量，获取第一比对工况，其中，总预测订单数量为y1+y2+…yn，总空闲车辆数量为x1+ x2+…xn；
步骤S241、当总预测订单数量大于总空闲车辆数量时，即y1+ y2+…yn＞x1+x2+…xn，获取测试车辆可调度工况，根据测试车辆可调度工况，获取不同的车辆数量调度策略，以兼顾车辆的订单任务和测试任务的需要的前提下，合理协调各分区的可接单车辆；
步骤S242、当总预测订单数量小于总空闲车辆数量时，即y1+ y2+…yn＜x1+x2+…xn，根据测试任务，获取空闲车辆的车辆数量调度策略；
步骤S3、根据获取的车辆数量调度策略，控制执行车辆调度操作。
本发明提供的自动驾驶车辆调度方法，基于总预测订单数量和总空闲车辆数量的比对工况，执行不同的车辆数量调度策略，并在空闲车辆数量大于总预测订单数量的前提下，考虑车辆道路测试任务，执行不同的车辆数量调度策略，保障车辆接单任务和道路测试任务的的同时，使自动驾驶接单车辆在整片车辆测试运行区域快速合理分布，以缩短乘客叫单时的可能等待时间，保障自动驾驶车辆系统的高效运行。
在一实施例中，所述步骤S1，包括以下步骤：
划分自动驾驶车辆测试运行区域为规则多边形区域并设定各分区内的调度点，各分区的标号分别标识为1，2，3…n，其中分区n值根据经验值选取，编号为n的分区有m条多边形，各边的编号分别为En1，En2…Enm，各分区内设置唯一的车辆调度点，车辆调度点靠近热点区域或各分区中心处，热门站点例如商圈、学校、医院、交通枢纽等，各调度点的坐标为(Bn,Ln,Hn)，获取各分区的区域编号、各分区的区域边编号和调度点坐标值。
在一实施例中，所述步骤S21之前，还包括以下步骤：
S20、获取各车辆所属分区信息。
对于代号为n的分区内的任意点，距离多边形边En1最远的点到边En1的垂直距离为Ln1，距离多边形边En2最远的点到En2的垂直距离为Ln2，以此类推，距离边Enm最远的点到Enm的垂直距离为Lnm。遍历代号为1，2，3…n的分区，遍历到第i个分区时，遍历代号为i 的分区的多边形的各条边，对于每台车计算车辆中心到分区i的多边形各边Ei1，Ei2…Eim的垂直距离依次为di1，di2，…dim，若di1≤Li1， di2≤Li2…dim≤Lim同时满足，则判断此自动驾驶车辆在代号为i 的分区内。若遍历到代号为i的分区某多边形边j不满足dij≤Lij时，则判断此自动驾驶车辆不在代号为i的分区内，开始遍历下一个分区，直至找到车辆所属分区。
在一实施例中，所述步骤S21，具体包括以下步骤：
获取各车辆接单任务和测试任务的接口信息，根据获取的各车辆所属分区信息，获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量。
具体地，根据接口信息中订单状态信息忙、闲、测试三种状态可统计各分区内正在接单的接单车辆数量、可接单的空闲车辆和里程测试的测试车辆数量。
在一实施例中，所述步骤S22，具体包括以下步骤：
步骤S221、获取各分区不同场景情形下不同时间段的多个统计日的历史订单数量；
步骤S222、获取包括各分区不同场景情形下不同时间段的多个统计日的平均订单数量的预测订单数量据信息，所述多个统计日的平均订单数量为预测订单数量；
步骤S223、获取当前订单产生地的场景情形；
步骤S224、比对当前订单产生地的场景情形和预测订单数量信息，获取与当前订单产生地的场景情形和时间段一致的预测订单数量据信息中的预测订单数量。
如上所述，所述场景情形包括工作日休息日节假日情形、天气情形和地段情形等对订单数量产生实质影响的影响因素。
在一实施例中，如表1所示，对各分区内的订单数进行计算，比如采用统计预测的方法，订单数受天气、日历、时间段、人口数量、热门站点等影响。其中天气、工作日、时间段是影响订单数量较为频繁的因素。天气分为晴朗、下雨、下雪等；日历分为工作日、周末、节庆日等；时间段为将一天分为若干段的时间段，假设每时间段时长为T。例如对于某分区，在天气晴朗的时候，统计若干个工作日的时间段1的订单数分别为a1,a2,a3…，若干个工作日的时间段2的订单数分别为b1,b2,b3…，用相似方法统计若干个工作日的其他时间段的订单数。按下表根据天气、日历、时间段依次对各分区的订单数进行统计。最后的预测订单数设置为最近若干个统计日的订单数的平均值，具体数值根据实际需要设定。
表1
Figure BDA0003543763360000091
Figure BDA0003543763360000101
在一实施例中，请参考图3，所述步骤S241，具体包括以下步骤：
步骤S2411、获取测试车辆可调度工况，所述测试车辆可调度工况包括全部不可调度和全部可调度，简称不可调度和可调度，视测试任务的重要性而定；
步骤S2412、当总预测订单数量大于总空闲车辆数量，并且测试车辆可调度时，按照各分区的缺车严缓程度大小顺序，依次调度测试车辆至各分区至各分区不差车；
步骤S2413、当总预测订单数量大于总空闲车辆数量，并且测试车辆不可调度时，将总空闲车辆数量按各分区预测订单数量占总预测订单数量的比例进行比例分配至各分区。
在一实施例中，所述步骤2412具体包括以下步骤：
当y1+y2+…yn＞x1+x2+…xn，说明整区总预测订单数量比总空闲车辆数量多，当测试车辆为可调度车辆时，将部分道路测试车辆转变为接单车辆，满足接单需求。接单车辆包括现有的总空闲车辆数量以及测试车辆转换的空闲车辆数量。假设从缺车严重到缓和的分区代号依次为g1，g2，g3…，即
Figure BDA0003543763360000112
从大到小排列，按g1，g2，g3…顺序将各个需调入车辆分区内的测试车辆的订单状态改为闲，即将测试车辆转换为接单车辆，直至该分区内空闲车辆数量与对应分区内预测订单数量相等，若x1+x2+…xn依然小于y1+ y2+…yn，继续将下一个较为缓和的缺车分区内的测试车辆的订单状态改为闲。直至x1+x2+…xn等于y1+y2+…yn，车辆数量调节过程结束。
在一较具体实施例中，所述步骤2413具体包括以下步骤：
若y1+y2+…yn＞x1+x2+…xn，且无法将其他的道路测试车辆转变为接单车辆。接单车辆为现有的总空闲车辆，需要将现有的总空闲车辆在各分区间按各分区预测订单数量占总预测订单数量进行比例分配，各分区应有的自动驾驶接单车辆数量分别为：
Figure BDA0003543763360000111
在一实施例中，所述步骤S242，具体包括以下步骤：
当总预测订单数量小于总空闲车辆数量时，按照各分区的多车严缓程度大小顺序，依次转化各分区的空闲车为测试车。
在一较具体实施例中，所述步骤S242，具体包括以下步骤：若y1+y2+…yn＜x1+x2+…xn，说明整区为闲的自动驾驶车辆数量比总的预测的订单数量多，接单车辆为现有的部分空闲车辆数量，还需将部分空闲车辆转变为测试车辆，满足道路测试任务需求。假设从多车严重到缓和的分区代号依次为h1，h2，h3…，即
Figure BDA0003543763360000121
从大到小排列，按h1，h2，h3…顺序将各个需调出车辆分区内的空闲车辆改为测试车辆，直至该分区内空闲车辆数量与该分区内预测订单数量相等，若x1+x2+…xn依然大于y1+ y2+…yn，继续将下一个较为缓和的多车区域的空闲车辆改为测试车辆。直至x1+x2+…xn等于y1+y2+…yn，车辆数量调节过程结束。
在一实施例中，所述步骤S3，具体包括以下步骤：
获取各分区待调度车辆的编号；
获取各调度车达到其他分区调度点的调度时间值；
获取所有调度车辆达到其他各分区调度点的最小调度时间总值，并根据最小调度时间总值，获取车辆定向调度策略；
根据获取的车辆数量调度策略和车辆定向调度策略，控制各分区的待调取车辆定向调度。
在一较具体实施例中，所述步骤S3，具体包括以下步骤：
将所有需调出车辆的分区内的待调度车辆依次编号1、2、3…k，根据统一的全局路径规划算法分别计算1、2、3…k号车到达所有需调入车辆的分区内车辆调度站点的路线，根据路线距离除以平均速度计算到达时间，平均速度可设为常值，假设1号车到达所有需调入车辆的分区车辆调度站点的时间依次为t11、t12…t1s，类似的k号车到达所有需调入车辆的分区内车辆调度站点的时间依次为tk1、tk2…tks。将1、2、3…k号车到达所有需调入车辆的分区内车辆调度站点的时间写成矩阵
Figure BDA0003543763360000131
将k台车统一组合调度，分别有m1、 m2…ms台车进入相应编号为1、2…s的需调入车辆的分区，即在矩阵
Figure BDA0003543763360000132
每列分别选择m1、m2…ms项，每行不能有重复的项，其中m1+m2+…+ms＝k，这样的排列组合共有C(k,m1)·C(k- m1,m2)·C(k-m1-m2,m3)…1组情况，选取其中时间和最小的一组作为最终车辆调度方案，云平台发送相应的目的地调度指令及全局路径规划路线至各自车端，车端控制自动驾驶车辆前往目的地。状态为闲的接单车辆到达目标分区车辆调度点后在目标分区内运行等待叫单。根据k台车到达目标分区车辆调度点调度时间最大值t。每隔一段时间t+Δt运行一次调度算法，重新进行下一次车辆调度，使自动驾驶车辆在执行道路测试任务和接单任务后在整片测试区域内能合理分布，其中Δt为某设定值。
基于同一发明构思，请参考图3，本发明提供了一种自动驾驶车辆调度系统，包括：
划分模块100，用于划分自动驾驶车辆测试运行区域；
获取模块200，与所述划分模块通信连接，用于获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量；
预测订单数量获取模块300，与所述划分模块100和所述获取模块200通信连接，用于获取预测订单数量；
第一比对模块400，与所述获取模块200和所述预测订单数量获取模块300通信连接，用于比对总预测订单数量和总空闲车辆数量，获取第一比对工况；
第一车辆数量调度策略获取子模块510，与所述第一比对模块通信连接，用于当总预测订单数量大于总空闲车辆数量时，获取测试车辆可调度工况，根据测试车辆可调度工况，获取不同的车辆数量调度策略；
第二车辆数量调度策略获取子模块520，与所述第一比对模块通信连接，用于当总预测订单数量小于总空闲车辆数量时，根据测试任务，获取空闲车辆的车辆数量调度策略；
调度控制模块600，与所述第一车辆数量调度策略获取子模块和所述第二车辆数量调度策略获取子模块通信连接，用于根据获取的车辆数量调度策略，控制执行车辆调度操作。
在一实施例中，划分模块、获取模块、预测订单数量获取模块、第一比对模块、第一车辆数量调度策略获取子模块和第二车辆数量调度策略获取子模块实现为云平台。所述调度控制模块实现为车辆控制模块。请参考图4，所述自动驾驶车辆调度系统包括云平台、车端OBU、车辆控制模块、车机订单管理app和定位模块，云平台用于将自动驾驶出租车测试运行区域进行分区，计算出调入/调出车辆的分区及车辆数量，最后确定各分区内需调出自动驾驶车辆的目标分区，并发送目的地调度指令及全局路径规划路线至各自动驾驶出租车车端。车端 OBU用于上传自动驾驶车辆的订单信息状态以及车辆定位信息，接收云平台的调度信息，将目的地调度指令及全局路径规划路线下发给车辆控制模块。车机订单管理app管理车辆订单信息，车端OBU可从车机订单管理app获取车辆订单信息。定位模块用于确定车辆位置，车端OBU可从定位模块获取车辆位置信息。车辆控制模块用于控制车辆自动驾驶运行。
在一实施例中，请参考图5，所述第一车辆数量调度策略获取子模块510进一步包括：
测试车辆可调度工况获取模块511，用于获取测试车辆可调度工况；
第一车辆数量调度策略获取单元5121，与所述第一比对模块400 和所述测试车辆可调度工况获取模块511通信连接，当总预测订单数量大于总空闲车辆数量，并且测试车辆可调度时，按照各分区的缺车严缓程度大小顺序，依次调度测试车辆至各分区至各分区不差车；
第二车辆数量调度策略车辆获取单元5122，与所述第一比对模块400和所述测试车辆可调度工况获取模块511通信连接，当总预测订单数量大于总空闲车辆数量，并且测试车辆不可调度时，将总空闲车辆数量按各分区预测订单数量占总预测订单数量的比例进行比例分配至各分区。
基于同一发明构思，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述方法的所有方法步骤或部分方法步骤。
本发明实现上述方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，计算机程序包括计算机程序代码，计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质可以包括：能够携带计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Ran domAccess Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是，计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
基于同一发明构思，本申请实施例还提供一种电子设备，包括存储器和处理器，存储器上储存有在处理器上运行的计算机程序，处理器执行计算机程序时实现上述方法中的所有方法步骤或部分方法步骤。
所称处理器可以是中央处理单元(Central Processing Unit，CP U)，还可以是其他通用处理器、数字信号处理器(Digital Signal Pro cessor，DSP)、专用集成电路(Application Specific Integrated Circu it，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FP GA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，处理器是计算机装置的控制中心，利用各种接口和线路连接整个计算机装置的各个部分。
存储器可用于存储计算机程序和/或模块，处理器通过运行或执行存储在存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现计算机装置的各种功能。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(例如声音播放功能、图像播放功能等)；存储数据区可存储根据手机的使用所创建的数据(例如音频数据、视频数据等)。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(SmartMedia C ard，SMC)，安全数字(Secure Digital，SD)卡，闪存卡(Flash Ca rd)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、服务器或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、服务器和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种自动驾驶车辆调度方法，其特征在于，包括以下步骤：
步骤S1、划分自动驾驶车辆测试运行区域；
步骤S21、获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量；
步骤S22、获取预测订单数量；
步骤S23、比对总预测订单数量和总空闲车辆数量，获取第一比对工况；
步骤S241、当总预测订单数量大于总空闲车辆数量时，获取测试车辆可调度工况，根据测试车辆可调度工况，获取不同的车辆数量调度策略；
步骤S242、当总预测订单数量小于总空闲车辆数量时，根据测试任务，获取空闲车辆的车辆数量调度策略；
步骤S3、根据获取的车辆数量调度策略，控制执行车辆调度操作。
2.如权利要求1所述的自动驾驶车辆调度方法，其特征在于，所述步骤S1，包括以下步骤：
划分自动驾驶车辆测试运行区域为规则多边形区域并设定各分区内的调度点，获取各分区的区域编号、各分区的区域边编号和调度点坐标值。
3.如权利要求1所述的自动驾驶车辆调度方法，其特征在于，所述步骤S21之前，还包括以下步骤：
S20、获取各车辆所属分区信息。
4.如权利要求3所述的自动驾驶车辆调度方法，其特征在于，所述步骤S21，具体包括以下步骤：
获取接单任务和测试任务，根据获取的各车辆所属分区信息，获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量。
5.如权利要求1所述的自动驾驶车辆调度方法，其特征在于，所述步骤S22，具体包括以下步骤：
获取各分区不同场景情形下不同时间段的多个统计日的历史订单数量；
获取包括各分区不同场景情形下不同时间段的多个统计日的平均订单数量的预测订单数量据信息，所述多个统计日的平均订单数量为预测订单数量；
获取当前订单产生地的场景情形；
比对当前订单产生地的场景情形和预测订单数量信息，获取与当前订单产生地的场景情形和时间段一致的预测订单数量据信息中的预测订单数量。
6.如权利要求1所述的自动驾驶车辆调度方法，其特征在于，所述步骤S241，具体包括以下步骤：
步骤S2411、获取测试车辆可调度工况；
步骤S2412、当总预测订单数量大于总空闲车辆数量，并且测试车辆可调度时，按照各分区的缺车严缓程度大小顺序，依次调度测试车辆至各分区至各分区不差车；
步骤S2413、当总预测订单数量大于总空闲车辆数量，并且测试车辆不可调度时，将总空闲车辆数量按各分区预测订单数量占总预测订单数量的比例进行比例分配至各分区。
7.如权利要求1所述的自动驾驶车辆调度方法，其特征在于，所述步骤S242，具体包括以下步骤：
当总预测订单数量小于总空闲车辆数量时，按照各分区的多车严缓程度大小顺序，依次转化各分区的空闲车为测试车。
8.如权利要求1所述的自动驾驶车辆调度方法，其特征在于，所述步骤S3，具体包括以下步骤：
获取各分区待调度车辆的编号；
获取各调度车达到其他分区调度点的调度时间值；
获取所有调度车辆达到其他各分区调度点的最小调度时间总值，并根据最小调度时间总值，获取车辆定向调度策略；
根据获取的车辆数量调度策略和车辆定向调度策略，控制各分区的待调取车辆定向调度。
9.一种自动驾驶车辆调度系统，其特征在于，包括：
划分模块，用于划分自动驾驶车辆测试运行区域；
获取模块，与所述划分模块通信连接，用于获取各分区内接单车辆数量、空闲车辆数量和测试车辆数量；
预测订单数量获取模块，与所述划分模块和所述获取模块通信连接，用于获取预测订单数量；
第一比对模块，与所述获取模块和所述预测订单数量获取模块通信连接，用于比对总预测订单数量和总空闲车辆数量，获取第一比对工况；
第一车辆数量调度策略获取子模块，与所述第一比对模块通信连接，用于当总预测订单数量大于总空闲车辆数量时，获取测试车辆可调度工况，根据测试车辆可调度工况，获取不同的车辆数量调度策略；
第二车辆数量调度策略获取子模块，与所述第一比对模块通信连接，用于当总预测订单数量小于总空闲车辆数量时，根据测试任务，获取空闲车辆的车辆数量调度策略；
调度控制模块，与所述第一车辆数量调度策略获取子模块和所述第二车辆数量调度策略获取子模块通信连接，用于根据获取的车辆数量调度策略，控制执行车辆调度操作。
10.如权利要求9所述的自动驾驶车辆调度系统，其特征在于，所述第一车辆数量调度策略获取子模块进一步包括：
测试车辆可调度工况获取模块，用于获取测试车辆可调度工况；
第一车辆数量调度策略获取单元，与所述第一比对模块和所述测试车辆可调度工况获取模块通信连接，当总预测订单数量大于总空闲车辆数量，并且测试车辆可调度时，按照各分区的缺车严缓程度大小顺序，依次调度测试车辆至各分区至各分区不差车；
第二车辆数量调度策略获取单元，与所述第一比对模块和所述测试车辆可调度工况获取模块通信连接，当总预测订单数量大于总空闲车辆数量，并且测试车辆不可调度时，按各分区预测订单数量进行比例分配至各分区。
CN202210239465.7A 2022-03-11 2022-03-11 自动驾驶车辆调度方法及系统 Active CN114822007B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210239465.7A CN114822007B (zh) 2022-03-11 2022-03-11 自动驾驶车辆调度方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210239465.7A CN114822007B (zh) 2022-03-11 2022-03-11 自动驾驶车辆调度方法及系统

Publications (2)

Publication Number Publication Date
CN114822007A true CN114822007A (zh) 2022-07-29
CN114822007B CN114822007B (zh) 2023-03-24

Family

ID=82528215

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210239465.7A Active CN114822007B (zh) 2022-03-11 2022-03-11 自动驾驶车辆调度方法及系统

Country Status (1)

Country Link
CN (1) CN114822007B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117455339A (zh) * 2023-12-22 2024-01-26 长春理工大学 一种园区无人驾驶物流车的智能调度系统及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170059336A1 (en) * 2015-08-31 2017-03-02 National Taipei University Of Technology Dispatch system for autonomous vehicles
CN109492894A (zh) * 2018-10-31 2019-03-19 北京摩拜科技有限公司 监控车辆投放的方法、装置及服务器
CN109829649A (zh) * 2019-01-31 2019-05-31 北京首汽智行科技有限公司 一种车辆调度方法
CN111178736A (zh) * 2019-12-24 2020-05-19 北京摩拜科技有限公司 车辆投放方法和服务器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170059336A1 (en) * 2015-08-31 2017-03-02 National Taipei University Of Technology Dispatch system for autonomous vehicles
CN109492894A (zh) * 2018-10-31 2019-03-19 北京摩拜科技有限公司 监控车辆投放的方法、装置及服务器
CN109829649A (zh) * 2019-01-31 2019-05-31 北京首汽智行科技有限公司 一种车辆调度方法
CN111178736A (zh) * 2019-12-24 2020-05-19 北京摩拜科技有限公司 车辆投放方法和服务器

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117455339A (zh) * 2023-12-22 2024-01-26 长春理工大学 一种园区无人驾驶物流车的智能调度系统及方法

Also Published As

Publication number Publication date
CN114822007B (zh) 2023-03-24

Similar Documents

Publication Publication Date Title
CN110189006B (zh) 车辆的调度方法、装置、计算机设备及其存储介质
CN110348613B (zh) 分拨中心智能物流管理方法及系统
CN109141398B (zh) 一种用于物流的无人机路径规划方法及装置
CN108873905A (zh) 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质
CN111768629B (zh) 车辆调度方法、装置和系统
CN108320494B (zh) 一种公交动态调度方法、存储介质及设备
CN114331220B (zh) 基于订单动态优先级的乘用车运输车辆调度方法及装置
CN108510730A (zh) 共享汽车网点间车辆调度方法及系统
CN112085271B (zh) 一种基于众包模式的传统产业集群集货路径优化方法
CN111160720A (zh) 一种公交调度事件自动处置方法及装置
CN114822007B (zh) 自动驾驶车辆调度方法及系统
CN114298559A (zh) 换电站的换电方法、换电管理平台及存储介质
CN111898909A (zh) 一种基于实时需求的无人驾驶公交派车方法
CN113344336A (zh) 一种车辆调度方法、装置及存储介质
CN101452646A (zh) 一种公交车次生成方法
Kholikberdievich Efficient organization of the process of servicing automobile flows arriving at the point of shipment
CN116739321B (zh) 一种运输任务调度方法和系统
CN113344445A (zh) 一种依据全程供需自动调整连环派单限制的方法
CN118103675A (zh) 货运车队的管理和优化
CN110599104A (zh) 一种物流调度系统及调度方法
CN113743797B (zh) 基于大数据的无桩共享单车运营调度策略优化方法及系统
CN115762131A (zh) 一种应用于公共交通的智能行车计划编制方法及系统
CN113657768A (zh) 基于共享电动汽车随机电量需求的移动并行充电服务方法
CN114999163B (zh) 一种封闭区域无人驾驶车辆集群优化控制方法
CN115034487B (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