CN107784824A - 无人驾驶出租车调度***及调度方法 - Google Patents

Abstract

无人驾驶出租车调度***及调度方法，该***包括：信息存储单元、请求信息接收单元、出租车选择单元、通知单元、出租车停靠站点确定单元和范围预设单元。本发明的调度***能够按照乘客的乘车请求信息为乘客选择出租车，在满足乘客乘车请求的情况下，能够从与预设的度量条件相符合的站点内合理地调度无人驾驶出租车并在选择完出租车后，通知出租车和乘客，当出租车完成送客任务后，该***还能够按照预设的度量条件合理地为出租车安排需停靠的站点，提高***的调度效率，本发明的调度***和调度方法可以更准确、更针对性的提供个性化的服务。

Description

无人驾驶出租车调度***及调度方法

技术领域

本发明涉及无人驾驶技术领域，特别涉及一种无人驾驶出租车调度***及调度方法。

背景技术

无人驾驶技术一直是业内研究的热点技术之一，与有人驾驶车辆相比，无人驾驶车辆具有更高效、更安全、运营成本更低等优点，随着无人驾驶车辆的研发和不断改进，在不久的将来，无人驾驶车辆必将应用于出租车领域。

一旦无人驾驶出租车进入市场，为实现对无人驾驶出租车的合理调度，必须建立一套合理的无人驾驶出租车调度***和调度方法，该***和方法应能在满足乘客乘车请求的条件下，为乘客合理分配出租车并在出租车完成送客任务后为出租车合理分配停靠的站点。

发明内容

本发明为弥补现有技术的不足，提供了一种无人驾驶出租车调度***及调度方法，以实现根据乘客的乘车请求合理调度***内的无人驾驶出租车。

为达到上述目的，本发明采用如下技术,无人驾驶出租车调度***，包括:信息存储单元，用于存储出租车的状态信息、出租车站点的位置信息和站点内停靠的出租车信息；出租车的状态信息包括未收到出车指令的状态和已收到出车指令的状态。

请求信息接收单元，用于接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息。

出租车选择单元，根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车。

通知单元，向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客。

出租车停靠站点确定单元，查找与预设的第二度量条件符合的站点，将该站点确定为出租车在完成送客任务后需停靠的站点，并将该站点的信息发送至所述出租车。

进一步的，该调度***还包括范围预设单元，存储了供出租车选择单元在选择出租车时使用的初始查找范围预设值Ⅰ和每次扩大查找范围的增加值Ⅰ。

进一步的，范围预设单元还存储有供出租车停靠站点确定单元在查找出租车停靠站点时使用的初始查找范围预设值Ⅱ和每次扩大查找范围的增加值Ⅱ。

进一步的，所述请求信息接收单元还可以包括附加信息。

所述通知单元中，出租车的相关信息包括出租车的车牌号、出租车的预计到达时间等，其中，所述出租车的预计到达时间是根据出租车出车时的位置与乘客上车位置的距离按照预设的规则计算的，并将该计算结果反馈给调度***进而得到预计到达时间。

所述第一度量条件为站点与乘客上车位置的距离或站点内处于未收到出车指令状态的出租车数量或站点与乘客上车位置的距离和站点内处于未收到出车指令状态的出租车数量的最小加权值中的至少一种。

所述第二度量条件为站点与乘客下车位置的距离或出租车停靠站点内处于未收到出车指令状态的出租车数量或站点与乘客下车位置的距离和出租车停靠站点内处于未收到出车指令状态的出租车数量的最小加权值中的至少一种。

本发明还请求保护无人驾驶出租车调度方法，包括如下步骤：

S1：接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息；

S2：根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车；

S3：向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客；

S4：查找与预设的第二度量条件符合的站点，将查找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至所述出租车。

进一步的，步骤S4具体包括如下步骤：

S401：预设初始查找范围的预设值Ⅱ和每次扩大查找范围的增加值Ⅱ；

S402：在预设的初始查找范围的预设值Ⅱ内查找与预设的第二度量条件符合的站点，若找到，转到步骤S403，否则，按预设的每次扩大查找范围的增加值Ⅱ扩大查找到范围继续查找，若找到，转到步骤S403，否则，继续扩大查找范围，直至找到为止；

S403：将查找到的站点确定为出租车在完成送客任务后需停靠的站点，并将确定后的站点的站点信息发送给所述出租车。

上述步骤中S3和S4的顺序可以调换。

其中，步骤S2具体包括如下步骤：

S201：预设初始查找范围的预设值Ⅰ和每次扩大查找范围的增加值Ⅰ；

S202：根据乘客的乘车请求信息在预设的初始查找范围的预设值Ⅰ内查找与预设的第一度量条件符合的站点，若找到，转到步骤S203，否则，按预设每次扩大查找范围的增加值Ⅰ扩大查找范围继续查找，若找到，转到步骤S203，否则，继续扩大查找范围，直至找到为止；

S203：从查找到的站点内选择一辆处于未收到出车指令状态的出租车。

其中，步骤S401和步骤S201的初始查找范围预设值和每次扩大查找范围的增加值可以相同，也可以不同。

与现有技术相比，本发明的有益效果是：本发明的调度***能够按照乘客的乘车请求信息为乘客选择出租车，在满足乘客乘车请求的情况下，能够从与预设的度量条件相符合的站点内，合理地调度无人驾驶出租车；在选择完出租车后及时通知出租车和乘客，当出租车完成送客任务后，该***还能够按照预设的度量条件合理地为出租车安排需停靠的站点，提高***的调度效率，本发明的调度***和调度方法可以更准确、更针对性的提供个性化的服务。

附图说明

图1为本发明的无人驾驶出租车调度***的结构图；

图2为无人驾驶出租车调度方法的流程图。

具体实施方式

下面通过实施例，对本发明要保护的技术方案进行详细描述。

下述实施例中第一度量条件如下，但不限于以下三种条件：

1、站点与乘客上车位置的最短距离

首先由出租车选择单元查找与乘客上车位置距离最短的站点，之后从查找到的站点内选择一辆处于未收到出车指令状态的出租车。若出租车选择单元查找到的与预设的第一度量条件符合的站点大于一个，则从所述符合条件的任意一个站点内选择一辆处于未收到出车指令状态的出租车，如果符合条件的站点内没有处于未收到出车指令状态的出租车，则排除该站点从剩余的站点内查找与预设的第一度量条件符合的站点，依此类推。

2、站点内处于未收到出车指令状态的出租车数量

即所述出租车选择单元首先查找处于未收到出车指令状态的出租车的数量最多的站点，然后从查找到的站点内选择一辆处于未收到出车指令状态的出租车。

3、站点与乘客上车位置的最短距离和站点内处于未收到出车指令状态的出租车的数量的最小加权值

即以站点与乘客上车位置的最短距离的加权系数为正数，以站点内处于未收到出车指令状态的出租车的数量的加权系数为负数，取两者加权值最小。以实现在查找站点时对出租车与乘客上车位置的距离及其处于未出车状态的出租车数量的综合考虑。

另外，若出租车选择单元查找到的与预设的第一度量条件符合的站点多于一个，则从所述符合条件的任意一个站点内选择一辆处于未收到出车指令状态的出租车，如果符合条件的站点内没有处于未收到出车指令状态的出租车，则排除该站点从剩余的站点内查找与预设的第一度量条件符合的站点，依此类推。

下述实施例中第二度量条件如下，但不限于以下三种条件：

1、站点与乘客下车位置的最短距离

由出租车停靠站点确定单元首先计算站点距离乘客下车位置的距离，然后从中查找与乘客下车位置的距离最短的站点，之后将查找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至出租车，若出租车停靠站点确定单元查找出来的与预设的第二度量条件符合的站点多于一个，则将所述符合条件的任意一个站点确定为出租车在完成送客任务后需停靠的站点并将确定后的站点的站点信息发送至出租车。

2、出租车停靠站点内处于未收到出车指令状态的出租车数量

出租车停靠站点确定单元首先查找信息存储单元以获得站点内处于未收到出车指令状态的出租车的数量，然后从中查找其内处于未收到出车指令状态的出租车的数量最少的站点，之后将查找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至出租车。

3、站点与乘客下车位置的最短距离和出租车停靠站点内处于未收到出车指令状态的出租车数量的加权值最小

站点与乘客下车位置的最短距离和站点内处于未收到出车指令状态的出租车数量的加权系数均为正值，取两者加权值最小。若出租车停靠站点确定单元查找出来的与预设的第二度量条件符合的站点多于一个，则将所述符合条件的任意一个站点确定为出租车在完成送客任务后需停靠的站点并将确定后的站点的站点信息发送至出租车。

实施例1

无人驾驶出租车调度***包括：信息存储单元、请求信息接收单元、出租车选择单元、通知单元和出租车停靠站点确定单元。

信息存储单元，用于存储出租车的状态信息、每个无人驾驶出租车站点的位置信息和站点内停靠的出租车信息；出租车的状态信息包括未收到出车指令的状态和已收到出车指令的状态两种。

请求信息接收单元，用于接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息；请求信息接收单元还包括附加信息如：指定出租车的到达时间等。

出租车选择单元，根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车。

通知单元，向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客；所述出租车的相关信息包括出租车的车牌号、出租车的预计到达时间等，其中，所述出租车的预计到达时间是根据出租车出车时的位置与乘客上车位置的距离按照预设的规则计算的，并将该计算结果反馈给出租车调度***进而得到预计到达时间。

出租车停靠站点确定单元，查找与预设的第二度量条件符合的站点，将该站点确定为出租车在完成送客任务后需停靠的站点并将该站点的信息发送至所述出租车。

实施例2

无人驾驶出租车调度***包括：信息存储单元、请求信息接收单元、出租车选择单元、通知单元、出租车停靠站点确定单元和范围预设单元。

本实施例与实施例1的区别在于增加了范围预设单元，该范围预设单元存储了供出租车选择单元在选择出租车时使用的初始查找范围预设值Ⅰ和每次扩大查找范围的增加值Ⅰ。

在选择出租车的过程中，出租车选择单元首先根据乘客的乘车请求信息在初始查找范围预设值Ⅰ内查找与预设的第一度量条件符合的站点，若找到，就从该站点内选择一辆处于未收到出车指令状态的出租车，若没有，则按预设的每次扩大查找范围的增加值Ⅰ扩大查找范围继续查找，若找到，就从找到的站点内选择一辆处于未收到出车指令状态的出租车，若没有，继续扩大查找范围，直至找到为止，并从找到的站点内选择一辆处于未收到出车指令状态的出租车，其中，每次扩大查找范围的增加值Ⅰ可以为定值，也可以随着查找次数的增加而增加。

范围预设单元还存储有供出租车停靠站点确定单元在查找出租车停靠站点时使用的初始查找范围预设值Ⅱ和每次扩大查找范围的增加值Ⅱ，其中，在查找出租车停靠站点的过程中，出租车停靠站点确定单元首先在预设的初始查找范围预设值Ⅱ内查找与第二度量条件符合的站点，若找到，将其确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至出租车，若未找到，则按预设的每次扩大查找范围的增加值Ⅱ扩大查找范围继续查找，若找到，将其确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至出租车，若未找到，继续扩大查找范围，直到找到为止，之后将找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至出租车，当所述出租车接收到所述站点信息后，用于控制出租车的无人驾驶出租车控制***将控制所述出租车自动驾驶至停靠站点，并等待下一次的出车命令，其中，每次扩大查找范围的增加值Ⅱ可以为定值，也可以随着查找的次数的增加而增加。

当有出租车驶入或驶出站点时，信息存储单元中存储的站点内停靠的出租车信息随之进行更新，其中，站点内停靠的出租车信息是指站点内停靠了哪些出租车，当向出租车发送出车指令并接收到所述出租车的确认信息或出租车完成送客任务并停靠至需停靠的站点后，信息存储单元中存储的出租车的状态信息随之进行更新。

实施例3

无人驾驶出租车调度方法，包括如下步骤：

S1.接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息；

S2.根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车；

S201：预设初始查找范围的预设值Ⅰ和每次扩大查找范围的增加值Ⅰ；

S202：根据乘客的乘车请求信息在预设的初始查找范围的预设值Ⅰ的预设值Ⅰ内查找与预设的第一度量条件符合的站点，若找到，转到步骤S203，否则，按预设的每次扩大查找范围的增加值Ⅰ扩大查找范围继续查找，若找到，转到步骤S203，否则，继续扩大查找范围，直至找到为止；每次扩大查找范围的增加值可以为定值，也可以随着查找次数的增加而增加。

S203：从查找到的站点内选择一辆处于未收到出车指令状态的出租车。

S3.向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客；

S4.查找与预设的第二度量条件符合的站点，将查找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至所述出租车。

S401：预设初始查找范围的预设值Ⅱ和每次扩大查找范围的增加值Ⅱ；

S402：在预设的初始查找范围的预设值Ⅱ内查找与预设的第二度量条件符合的站点，若找到，转到步骤S403，否则，按预设的增加值Ⅱ扩大查找范围继续查找，若找到，转到步骤S403，否则，继续扩大查找范围；

S403：将查找到的站点确定为出租车在完成送客任务后需停靠的站点，并将确定后的站点的站点信息发送给所述出租车。

其中，步骤S401和步骤S201的初始查找范围预设值和增加值可以相同，也可以不同。

实施例4

无人驾驶出租车调度方法，包括如下步骤：

S1.接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息；

S2.根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车；

S201：预设初始查找范围的预设值Ⅰ和每次扩大查找范围的增加值Ⅰ；

S202：根据乘客的乘车请求信息在预设的初始查找范围的预设值Ⅰ内查找与预设的第一度量条件符合的站点，若找到，转到步骤S203，否则，按预设的增加值Ⅰ扩大查找范围继续查找，若找到，转到步骤S203，否则，继续扩大查找范围，直至找到为止；每次扩大查找范围的增加值可以为定值，也可以随着查找次数的增加而增加。

S203：从查找到的站点内选择一辆处于未收到出车指令状态的出租车。

S3.查找与预设的第二度量条件符合的站点，将查找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至所述出租车；

S301：预设初始查找范围的预设值Ⅱ和每次扩大查找范围的增加值Ⅱ；

S302：在预设的初始查找范围的预设值Ⅱ内查找与预设的第二度量条件符合的站点，若找到，转到步骤S303，否则，按预设的每次扩大查找范围的增加值Ⅱ扩大查找范围继续查找，若找到，转到步骤S303，否则，继续扩大查找范围；

S303：将查找到的站点确定为出租车在完成送客任务后需停靠的站点，并将确定后的站点的站点信息发送给所述出租车。

其中，步骤S301和步骤S201的初始查找范围预设值和增加值可以相同，也可以不同。

S4.向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客。

以上所述，仅为本发明创造较佳的具体实施方式，但本发明创造的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明创造披露的技术范围内，根据本发明创造的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明创造的保护范围之内。

Claims (10)

1.无人驾驶出租车调度***，其特征在于，包括

信息存储单元，用于存储出租车的状态信息、出租车站点的位置信息和站点内停靠的出租车信息；

请求信息接收单元，用于接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息；

出租车选择单元，根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车；

通知单元，向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客；

出租车停靠站点确定单元，查找与预设的第二度量条件符合的站点，并将该站点的信息发送至所述出租车。

2.根据权利要求1所述的无人驾驶出租车调度***，其特征在于，该调度***还包括范围预设单元，该范围预设单元存储了供出租车选择单元在选择出租车时使用的初始查找范围预设值Ⅰ和每次扩大查找范围的增加值Ⅰ。

3.根据权利要求2所述的无人驾驶出租车调度***，其特征在于，该范围预设单元存储有供出租车停靠站点确定单元在查找出租车停靠站点时使用的初始查找范围预设值Ⅱ和每次扩大查找范围的增加值Ⅱ。

4.根据权利要求1所述的无人驾驶出租车调度***，其特征在于，所述第一度量条件为站点与乘客上车位置的距离或站点内处于未收到出车指令状态的出租车数量或站点与乘客上车位置的距离和站点内处于未收到出车指令状态的出租车数量的最小加权值中的至少一种。

5.根据权利要求1所述的无人驾驶出租车调度***，其特征在于，所述所述第二度量条件为站点与乘客下车位置的距离或出租车停靠站点内处于未收到出车指令状态的出租车数量或站点与乘客下车位置的距离或出租车停靠站点内处于未收到出车指令状态的出租车数量的最小加权值中的至少一种。

6.无人驾驶出租车调度方法，其特征在于，包括如下步骤：

S1.接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息；

S2.根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车；

S3.向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客；

S4.查找与预设的第二度量条件符合的站点，将查找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至所述出租车。

7.根据权利要求6所述的无人驾驶出租车调度方法，其特征在于，步骤S4具体包括：

S401：预设初始查找范围的预设值Ⅱ和每次扩大查找范围的增加值Ⅱ；

S402：在预设的初始查找范围的预设值Ⅱ内查找与预设的第二度量条件符合的站点，若找到，转到步骤S403，否则，按预设的每次扩大查找范围的增加值Ⅱ扩大查找范围继续查找，若找到，转到步骤S403，否则，继续扩大查找范围，直至找到为止；

S403：将查找到的站点确定为出租车在完成送客任务后需停靠的站点，并将确定后的站点的站点信息发送给所述出租车。

8.无人驾驶出租车调度方法，其特征在于，包括如下步骤：

S1.接收乘客的乘车请求信息，所述乘车请求信息至少包括乘客的上车位置信息和下车位置信息；

S2.根据乘客的乘车请求信息查找与预设的第一度量条件符合的站点并从查找到的站点内选择一辆处于未收到出车指令状态的出租车；

S3.查找与预设的第二度量条件符合的站点，将查找到的站点确定为出租车在完成送客任务后需停靠的站点并将所述站点的站点信息发送至所述出租车。

S4.向被选择的出租车发送出车指令，并在接收到所述出租车的确认信息后，将所述出租车的相关信息发送至乘客。

9.根据权利要求8所述的无人驾驶出租车调度方法，其特征在于，步骤S3具体包括：

S301：预设初始查找范围的预设值Ⅱ和每次扩大查找范围的增加值Ⅱ；

S302：在预设的初始查找范围的预设值Ⅱ内查找与预设的第二度量条件符合的站点，若找到，转到步骤S303，否则，按预设的每次扩大查找范围的增加值Ⅱ扩大查找范围继续查找，若找到，转到步骤S303，否则，继续扩大查找范围，直至找到为止；

S303：将查找到的站点确定为出租车在完成送客任务后需停靠的站点，并将确定后的站点的站点信息发送给所述出租车。

10.根据权利要求6或8所述的无人驾驶出租车调度方法，其特征在于，步骤S2具体包括：

S201：预设初始查找范围的预设值Ⅰ和每次扩大查找范围的增加值Ⅰ；

S202：根据乘客的乘车请求信息在预设的初始查找范围的预设值Ⅰ内查找与预设的第一度量条件符合的站点，若找到，转到步骤S203，否则，按预设的增加值Ⅰ扩大查找范围继续查找，若找到，转到步骤S203，否则，继续扩大查找范围，直至找到为止；

S203：从查找到的站点内选择一辆处于未收到出车指令状态的出租车。