一种用车订单分配方法和装置制造方法及图纸

本发明专利技术提供了一种用车订单分配方法和装置，包括：获取第一预定区域内的至少两个用车用户发出的用车订单，并确定第一预定区域内的至少一个空闲的运营车辆；将各用车用户作为顶点，为订单时间差在预设时间范围内的各用车用户对应的顶点之间构建连接边，并基于各顶点和各顶点之间的连接边构建对应的无向图；对于每一运营车辆，获取运营车辆的在无向图中的第一顶点和第二顶点，并确定在无向图中第一顶点到第二顶点之间的最短路径；基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配

【技术实现步骤摘要】
一种用车订单分配方法和装置


[0001]本专利技术涉及互联网用车
，尤其涉及一种用车订单分配方法和装置
。

技术介绍

[0002]随着互联网和智能终端技术的发展，人们经常使用手机并通过打车软件来满足自己方便出行的需求
。
乘客在使用打车软件过程中，只需要设置出发地
、
目的地
、
支付方式等基本信息，就可以满足最基本的出行需要
。
[0003]随着网约车的普及，越来越多的应用场景也应有而生
。
在许多大型景区，景区运营方为了提高游客体验会提供固定线路的交通工具（例如大巴或摆渡车）来运送游客
。
一般来说，这些交通工具都会有固定的运行线路，游客可以在运行线路的各个固定的站点按时乘车
。
[0004]但是，由于景区往往比较大，许多游客往往无法按时到达固定站点，游客往往希望能随时随地用车，为了进一步提高用户体验，可以引入互联网打车方式
。
那么，如何提高兼顾用户体验的同时提高车辆接载用车用户的效率是亟须解决的问题
。

技术实现思路

[0005]本专利技术提供一种用车订单分配方法及装置，用以解决现有技术中如何兼顾提高用户体验的同时提高车辆接载用车用户的效率问题
。
[0006]一方面，本专利技术提供一种用车订单分配方法，包括：获取第一预定区域内的至少两个用车用户发出的用车订单，并确定第一预定区域内的至少一个空闲的运营车辆，其中，用车订单包含有订单发出时间和订单目的地，至少两个用车用户的用车订单的订单目的地都属于第二预定区域；将各用车用户作为顶点，为订单时间差在预设时间范围内的各用车用户对应的顶点之间构建连接边，并基于各顶点和各顶点之间的连接边构建对应的无向图，其中，无向图中任一连接边的长度为任一连接边对应的两个顶点所对应的用车用户之间的行车距离；对于每一运营车辆，获取运营车辆的在无向图中的第一顶点和第二顶点，并确定在无向图中第一顶点到第二顶点之间的最短路径，其中，第一顶点为各顶点中在运营车辆的运营路线上运行与运营车辆行车距离最近的顶点，第二顶点为各顶点中在运营车辆的运营路线上与运营车辆行车距离最远的顶点，最短路径不包括从第一顶点直接到第二顶点的路径；基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配
。
[0007]根据本专利技术提供一种用车订单分配方法，确定在无向图中第一顶点到第二顶点之间的最短路径，包括：获取无向图中各顶点对应的用车用户在运营车辆的运营路线上与运营车辆之间的行车距离；基于无向图中连接边的长度和各顶点在运营车辆的运营路线上与运营车辆之间
的行车距离，从第一顶点开始对无向图中的各顶点进行距离更新处理直至处理到第二顶点，并按照距离更新处理的顺序依次连接各顶点得到最短路径
。
[0008]根据本专利技术提供一种用车订单分配方法，距离更新处理包括：对于每次距离更新处理，将当前未经距离更新处理的顶点中与第一顶点之间行车距离最短的顶点作为目标顶点；获取与目标顶点连接的每一其他顶点与目标顶点之间的连接边的长度，并基于其他顶点与目标顶点之间的连接边的长度，以及其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，更新其他顶点与第一顶点之间的距离，其中，其他顶点不包括当前已经距离更新处理的顶点
。
[0009]根据本专利技术提供一种用车订单分配方法，基于其他顶点与目标顶点之间的连接边的长度，以及其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，更新其他顶点与第一顶点之间的距离，包括：若其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和，不大于其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，则将其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和更新为其他顶点与第一顶点之间的距离，并将目标顶点确定为对应的最短路径上的顶点；若其他顶点与目标顶点之间的连接边的长度与目标顶点与第一顶点之间的最短距离之和，大于其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离，则将其他顶点在运营车辆的运营路线上与运营车辆之间的行车距离更新为其他顶点与第一顶点之间的距离
。
[0010]根据本专利技术提供一种用车订单分配方法，基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配，包括：将各运营车辆对应的最短路径中行车距离最短的目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标最短路径对应的目标运营车辆
。
[0011]根据本专利技术提供一种用车订单分配方法，该方法还包括：获取目标最短路径中各顶点对应的各用车用户发出的各用车订单中的乘车人数和目标运营车辆的剩余座位数；将各运营车辆对应的最短路径中行车距离最短的目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标最短路径对应的目标运营车辆，包括：若乘车人数不大于剩余座位数，则将目标最短路径中各顶点对应的各用车用户发出的各用车订单，分配给目标运营车辆；若乘车人数大于剩余座位数，则删除目标最短路径中的部分顶点对应的用车用户发出的用车订单得到新的目标最短路径，以使得剩余的各顶点对应的用车用户发出的用车订单中的乘车人数不大于剩余座位数，再将新的目标最短路径对应的各顶点所对应的用车用户发出的用车订单，分配给目标运营车辆
。
[0012]根据本专利技术提供一种用车订单分配方法，该方法还包括：将目标运营车辆的信息同时发送给目标最短路径或新的目标最短路径对应的各顶点所对应的各用车用户
。
[0013]第二方面，本专利技术还提供一种用车订单分配装置，包括：
用车订单获取模块，用于获取第一预定区域内的至少两个用车用户发出的用车订单，并确定第一预定区域内的至少一个空闲的运营车辆，其中，用车订单包含有订单发出时间和订单目的地，至少两个用车用户的用车订单的订单目的地都属于第二预定区域；无向图获取模块，用于将各用车用户作为顶点，为订单时间差在预设时间范围内的各用车用户对应的顶点之间构建连接边，并基于各顶点和各顶点之间的连接边构建对应的无向图，其中，无向图中任一连接边的长度为任一连接边对应的两个顶点所对应的用车用户之间的行车距离；最短路径获取模块，用于对于每一运营车辆，获取运营车辆的在无向图中的第一顶点和第二顶点，并确定在无向图中第一顶点到第二顶点之间的最短路径，其中，第一顶点为各顶点中在运营车辆的运营路线上运行与运营车辆行车距离最近的顶点，第二顶点为各顶点中在运营车辆的运营路线上与运营车辆行车距离最远的顶点，最短路径不包括从第一顶点直接到第二顶点的路径；订单分配模块，用于基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配
。
[0014]根据本专利技术还提供的一种用车订单分配装置，最短路径获取模块具体用于：获取无向图中各顶点对应的用车用户在运营车辆的运营路线上与运营车辆之间的行车距离；基于无向图中连接边的长度和各顶点在运营车辆的运营路线上与运营车辆之间的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种用车订单分配方法，其特征在于，包括：获取第一预定区域内的至少两个用车用户发出的用车订单，并确定所述第一预定区域内的至少一个空闲的运营车辆，其中，所述用车订单包含有订单发出时间和订单目的地，所述至少两个用车用户的用车订单的订单目的地都属于第二预定区域；将各用车用户作为顶点，为订单时间差在预设时间范围内的各用车用户对应的顶点之间构建连接边，并基于各顶点和各顶点之间的连接边构建对应的无向图，其中，所述无向图中任一连接边的长度为所述任一连接边对应的两个顶点所对应的用车用户之间的行车距离；对于每一运营车辆，获取所述运营车辆的在所述无向图中的第一顶点和第二顶点，并确定在所述无向图中所述第一顶点到所述第二顶点之间的最短路径，其中，所述第一顶点为各顶点中在所述运营车辆的运营路线上运行与所述运营车辆行车距离最近的顶点，所述第二顶点为各顶点中在所述运营车辆的运营路线上与所述运营车辆行车距离最远的顶点，所述最短路径不包括从所述第一顶点直接到所述第二顶点的路径；基于各运营车辆对应的最短路径，对各用车用户发出的各用车订单进行分配
。2.
根据权利要求1所述的方法，其特征在于，所述确定在所述无向图中所述第一顶点到所述第二顶点之间的最短路径，包括：获取所述无向图中各顶点对应的用车用户在所述运营车辆的运营路线上与所述运营车辆之间的行车距离；基于所述无向图中连接边的长度和各顶点在所述运营车辆的运营路线上与所述运营车辆之间的行车距离，从所述第一顶点开始对所述无向图中的各顶点进行距离更新处理直至处理到所述第二顶点，并按照所述距离更新处理的顺序依次连接各顶点得到所述最短路径
。3.
根据权利要求2所述的方法，其特征在于，所述距离更新处理包括：对于每次距离更新处理，将当前未经距离更新处理的顶点中与所述第一顶点之间行车距离最短的顶点作为目标顶点；获取与目标顶点连接的每一其他顶点与所述目标顶点之间的连接边的长度，并基于所述其他顶点与所述目标顶点之间的连接边的长度，以及所述其他顶点在所述运营车辆的运营路线上与所述运营车辆之间的行车距离，更新所述其他顶点与所述第一顶点之间的距离，其中，其他顶点不包括当前已经距离更新处理的顶点
。4.
根据权利要求3所述的方法，其特征在于，所述基于所述其他顶点与所述目标顶点之间的连接边的长度，以及所述其他顶点在所述运营车辆的运营路线上与所述运营车辆之间的行车距离，更新所述其他顶点与所述第一顶点之间的距离，包括：若所述其他顶点与所述目标顶点之间的连接边的长度与所述目标顶点与所述第一顶点之间的最短距离之和，不大于所述其他顶点在所述运营车辆的运营路线上与所述运营车辆之间的行车距离，则将所述其他顶点与所述目标顶点之间的连接边的长度与所述目标顶点与所述第一顶点之间的最短距离之和更新为所述其他顶点与所述第一顶点之间的距离，并将所述目标顶点确定为对应的最短路径上的顶点；若所述其他顶点与所述目标顶点之间的连接边的长度与所述目标顶点与所述第一顶点之间的最短距离之和，大于所述其他顶点在所述运营车辆的运营路线上与所述运营车辆
之间的行车距离，则将所述其他顶点在所述运营车辆的运营路线上与所述运营车辆之间的行车距离更...

【专利技术属性】
技术研发人员：宋博雅，
申请(专利权)人：融通运输有限公司，
类型：发明
国别省市：