一种无人驾驶电动出租车动态合乘调度系统及方法技术方案

本发明专利技术涉及无人驾驶技术领域，更具体的说是一种无人驾驶电动出租车动态合乘调度系统及方法，S1：用户端将订单信息发送至通讯模块；S2：通讯模块将信息上传至控制模块；S3：信息存储模块将数据上传至控制模块；S4：控制模块生成用户服务计划和车辆调度方案；S5：控制模块将用户服务计划和车辆调度方案分别上传至通讯模块和信息存储模块，通讯模块将调整后的用户接送地点以及预估接送时间分别发送至各客户端，将车辆调度方案发送至各无人驾驶车载通讯终端，信息存储模块根据接收的用户服务计划和车辆调度方案更新相应的用户和车辆信息；可以根据实时的路网交通状态以较高的用户合乘匹配效率快速生成车辆的调度策略。匹配效率快速生成车辆的调度策略。匹配效率快速生成车辆的调度策略。

【技术实现步骤摘要】
一种无人驾驶电动出租车动态合乘调度系统及方法


[0001]本专利技术涉及无人驾驶
，更具体的说是一种无人驾驶电动出租车动态合乘调度系统及方法。

技术介绍

[0002]随着无人驾驶电动汽车技术的逐步成熟，相关成熟产品已被人们逐渐接受，同时也将改变人们的出行模式。在可预见的未来，无人驾驶电动汽车技术与现有的互联网出租车平台的结合将颠覆整个行业的运营模式。一方面，无人驾驶电动汽车不但可以节约人力成本，还可以从技术层面彻底解决驾驶员与平台企业以及驾驶员与用户之间的多方矛盾，充分保障用户权益和人身安全。另一方面，凭借着物联网，电子地图，卫星导航和云计算等技术的支持，互联网出租车平台可以实时收集路网交通，用户需求，车辆位置和基本状态等信息。再根据这些信息实现无人驾驶电动出租车的集中调度，充分利用车辆提高系统运作效率。无人驾驶电动出租车系统的特点是通过信息化和智能化技术由控制中心实时感知用户需求，车辆状态以及交通状态等所有信息，在此基础上从系统层面上进行全局优化调度，决策更加宏观全面，避免了单一用户和车辆信息获取和决策制定的局限性。从而能够提高车辆利用率，降低交通拥堵和提高系统服务效率，进一步鼓励用户合乘出行可以降低用户出行成本，高峰期时减少等待排队时间，还能提高平台企业的系统运行效率和利润。但是现有技术中对于无人驾驶电动出租车的调度方法中还没有针对如何根据实时的路网交通状态以较高的用户合乘匹配效率快速生成车辆的调度策略。

技术实现思路

[0003]本专利技术的目的是提供一种无人驾驶电动出租车动态合乘调度系统及方法，可以根据实时的路网交通状态以较高的用户合乘匹配效率快速生成车辆的调度策略。
[0004]本专利技术的目的通过以下技术方案来实现：
[0005]一种无人驾驶电动出租车动态合乘调度系统，包括相互信息交流的通讯模块、信息存储模块和控制模块，还包括和通讯模块相互信息交流的用户端和无人驾驶车载通讯终端；
[0006]所述通讯模块用于信息存储模块和控制模块与用户端和无人驾驶车载通讯终端之间的信息交流，通讯模块传递的信息包括实时路网交通信息、用户出行需求信息、车辆位置、电量状态和载客状态等；
[0007]所述信息存储模块中存有路网拓扑数据、路网栅格化数据、不同场景下路网中任意两地之间的最优路径其经过的栅格编号数据、用户基本信息数据和电动汽车基本信息数据等；用户基本信息数据包括性别、年龄和偏好等，电动汽车基本信息数据包括车型、最大续航和最大载客等；
[0008]所述控制模块用于根据从通讯模块和信息存储模块接收到的数据信息生成用户服务计划和车辆调度方案；
[0009]用户端还能为用户展示部分系统信息，例如部分电动汽车实时位置，合乘乘客部分信息以及行程路线等；
[0010]一种无人驾驶电动出租车动态合乘调度方法，该方法包括以下步骤：
[0011]S1：用户端将起终点和用户人数等信息以订单形式通过终端发送至调度中心的通讯模块；
[0012]S2：通讯模块将订单信息、实时采集到的实时路网交通信息，电动汽车位置信息、电量信息和载客信息上传至控制模块；
[0013]S3：信息存储模块将路网拓扑数据、路网栅格化数据、不同场景下路网中任意两地之间的最优路径其经过的栅格编号数据、用户基本信息数据和电动汽车基本信息数据上传至控制模块；
[0014]S4：控制模块接收通讯模块和信息存储模块的信息数据，执行无人驾驶电动出租车动态调度方法，生成用户服务计划和车辆调度方案；
[0015]S5：控制模块将用户服务计划和车辆调度方案分别上传至通讯模块和信息存储模块，通讯模块将调整后的用户接送地点以及预估接送时间分别发送至各客户端，将车辆调度方案发送至各无人驾驶车载通讯终端，信息存储模块根据接收的用户服务计划和车辆调度方案更新相应的用户和车辆信息；
[0016]所述用户服务计划包括用户接送地点、预估的用户接送时间和每个用户的服务车辆信息，车辆调度方案包括车辆需要抵达的任务地点、行驶路径和充电方案；
[0017]所述路网栅格化数据为将路网按照边长为预设值Ⅰ的方格网栅格化处理，生成栅格编号，栅格内包含的路网节点编号及其相邻栅格编号，其中相邻栅格定义为二者之间至少存在能够不经由其他节点直接以路段相连的一对节点；
[0018]所述不同场景下路网中任意两地之间的最优路径其经过的栅格编号数据的生成步骤为：
[0019]S31：根据采集到的固定时间间隔路网交通信息数据和路网栅格化数据，根据每个时间点的路网中各栅格内车辆平均行驶速度，通过聚类方法形成若干组代表性路网交通状态场景；
[0020]S32：针对每组场景，根据路网中任意两节点之间的所有常用路径，其中如果用时最少路径的长度与距离最短路径之间的长度差值若不大于预设值Ⅱ，则将该用时最少路径设为最优路径，跳转至下一步，否则剔除该路径并重复本步骤；
[0021]S33：记录每组场景的路网中两点间最优路径距离，经过的所有节点编号以及这些节点所在栅格编号；
[0022]所述无人驾驶电动出租车动态调度方法包括以下步骤：
[0023]S41：将所有用户端的订单信息添加至任务总表；
[0024]S42：根据服务任务匹配规则，对用户订单列表中的用户服务任务两两匹配，将匹配成功的合乘任务加入任务总表顶端；
[0025]S43：对于所有合乘任务，在半径小于阈值Ⅳ的范围内根据车辆与任务匹配条件寻找可以执行任务的车辆，若存在，则将合乘任务分配给该车，同时将任务信息发送给相关用户确认，若所有用户都同意则匹配成功，执行S46，否则匹配不成功，则删掉合乘任务；
[0026]S44：对于所有非合乘任务，同上在半径小于阈值Ⅳ的范围内寻找空车或者其中将
在时间阈值
Ⅴ
内完成任务的车辆，若存在则执行S46，否则跳转至S45；
[0027]S45：在接客点周围半径小于阈值Ⅳ的范围内寻找将经过该区域的任务路径，根据订单插入规则判断订单是否可以插入到任务路径中，若可以则执行S46，否则从任务总表中删除该任务；
[0028]S46：在任务总表中删掉任务总表中相关用户的所有服务任务，更新用户订单分配和合乘信息以及车辆任务计划表，若车辆在完成任务后电量低于阈值
Ⅵ
则在车辆任务计划表之后添加车辆充电计划；其中阈值
Ⅵ
为电池最低安全电量；
[0029]S42中服务任务匹配规则包括如下步骤：
[0030]S421：如果其中一名用户的接客或送客地点所在栅格与另一乘客接送点间最优路径所经过栅格重合或相邻，则匹配度加1；
[0031]S422：匹配度不小于2的用户认为可以合乘。以最优路径依次连接两用户接送点形成合乘路径；
[0032]S423：如果调整后路径的长度与两用户各自原最优路径长度的差值不超过阈值Ⅲ，则匹配成功。
[0033]S43中车辆与任务匹配条件，包括满足以下要素：
[0034]S431：空车或本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无人驾驶电动出租车动态合乘调度系统，包括相互信息交流的通讯模块、信息存储模块和控制模块，其特征在于：还包括和通讯模块相互信息交流的用户端和无人驾驶车载通讯终端。2.根据权利要求1所述的一种无人驾驶电动出租车动态合乘调度系统，其特征在于：所述通讯模块用于信息存储模块和控制模块与用户端和无人驾驶车载通讯终端之间的信息交流。3.根据权利要求2所述的一种无人驾驶电动出租车动态合乘调度系统，其特征在于：所述通讯模块传递的信息包括实时路网交通信息、用户出行需求信息、车辆位置、电量状态和载客状态。4.根据权利要求1所述的一种无人驾驶电动出租车动态合乘调度系统，其特征在于：所述信息存储模块中存有路网拓扑数据、路网栅格化数据、不同场景下路网中任意两地之间的最优路径其经过的栅格编号数据、用户基本信息数据和电动汽车基本信息数据。5.根据权利要求1所述的一种无人驾驶电动出租车动态合乘调度系统，其特征在于：所述控制模块用于根据从通讯模块和信息存储模块接收到的数据信息生成用户服务计划和车辆调度方案。6.一种无人驾驶电动出租车动态合乘调度方法，其特征在于：该方法包括以下步骤：S1：用户端将订单信息发送至通讯模块；S2：通讯模块将订单信息、实时采集到的实时路网交通信息，电动汽车位置信息、电量信息和载客信息上传至控制模块；S3：信息存储模块将路网拓扑数据、路网栅格化数据、不同场景下路网中任意两地之间的最优路径其经过的栅格编号数据、用户基本信息数据和电动汽车基本信息数据上传至控制模块；S4：控制模块接收通讯模块和信息存储模块的信息数据，执行无人驾驶电动出租车动态调度方法，生成用户服务计划和车辆调度方案；S5：控制模块将用户服务计划和车辆调度方案分别上传至通讯模块和信息存储模块，通讯模块将调整后的用户接送地点以及预估接送时间分别发送至各客户端，将车辆调度方案发送至各无人驾驶车载通讯终端，信息存储模块根据接收的用户服务计划和车辆调度方案更新相应的用户和车辆信息。7.根据权利要求6所述的一种无人驾驶电动出租车动态合乘调度方法，其特征在于：所述用户服务计划包括用户接送地点、预估的用户接送时间和每个用户的服务车辆信息，车辆调度方案包括车辆需要抵达的任务地点、行驶路径和充电方案。8.根据权利要求6所述的一种无人驾驶电动出租车动...

【专利技术属性】
技术研发人员：赵蒙，陈琦，胡祥培，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：