一种打车方法、装置、设备及介质制造方法及图纸

本申请适用于智能交通技术领域，提供了一种打车方法、装置、设备及介质。该打车方法包括：获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列；基于每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求；为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配；判断车辆匹配结果是否满足冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将距离目标打车请求对应的打车起点位置最近的车辆分配给用户。本申请的打车方法能降低打车请求之间产生冲突的概率。突的概率。突的概率。

【技术实现步骤摘要】
一种打车方法、装置、设备及介质


[0001]本申请涉及智能交通
，特别涉及一种打车方法、装置、设备及介质。

技术介绍

[0002]随着城镇化的发展，道路网络数量剧增，打车服务的冲突问题逐渐凸显；与此同时，系统吞吐量在系统评估时越发重要。不同查询之间的冲突不解决，就会导致不同的用户得到的查询结果的并集不为空，这将直接造成用户分配不到车辆，查询中止，高查询中止率可能会导致用户流失，进而影响打车系统的稳定性和发展。同时忽略冲突问题，不仅查询的结果根本没有质量保证，而且严重降低系统吞吐量。但现有的打车系统，不能实现动态对象冲突感知；系统的完善主要集中在查询时间的降低，忽略系统吞吐量。导致打车时车辆匹配易产生冲突。

技术实现思路

[0003]本申请实施例提供了一种打车方法、装置、设备及介质，可以解决打车时车辆匹配易产生冲突的问题。
[0004]第一方面，本申请实施例提供了一种打车方法，该打车方法包括：获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列；基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求；目标打车请求对应的打车起点位置与多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配；各目标打车请求对应的处理单元互不相同；
[0005]分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
[0006]可选的，多个打车请求对应的打车起点位置均位于目标区域内；将多个打车请求加入任务队列，包括：对目标区域进行网格划分，并利用希尔伯特曲线对每个网格进行编号；根据每个打车请求对应的打车起点位置，确定每个打车请求对应的网格；
[0007]按照编号从小至大的顺序，将多个打车请求以及对应的编号依次加入任务队列：
[0008]其中，，表示打车请求的集合，表示第0个打车点，
表示第个打车请求，表示第个打车请求，，表示打车请求的总数，，表示打车请求所在的网格的编号的集合，表示第0个打车点所在的网格的编号，表示第个打车请求所在的网格的编号，表示第个打车请求所在的网格的编号。
[0009]可选的，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，包括：通过公式计算任务队列的参考差值；其中，，表示任务队列中数值最大的网格的编号，表示参考差值的上限值，表示打车系统中目标打车请求的预设数量；通过公式计算任务队列中第个打车请求与第个打车请求之间的编号差值；编号差值用于表征打车请求对应的打车起点位置之间的距离；其中，表示第个打车请求所在的网格的编号，表示第个打车请求所在的网格的编号；若第个打车请求与第个打车请求之间的编号差值大于参考差值，则将第个打车请求移动到目标队列中，并更新任务队列中数值最大的网格的编号；判断目标队列中的打车请求数量是否小于预设数量；若目标队列中的打车请求数量小于预设数量，则通过公式更新的取值，通过公式更新任务队列的参考差值，并返回通过公式计算任务队列中第个打车请求与第个打车请求之间的编号差值的步骤；若目标队列中的打车请求数量大于或等于预设数量，则通过公式更新参考差值的上限值，并判断参考差值的上限值是否小于的取值；若参考差值的上限小于的取值，则通过公式更新参考差值，返回通过公式计算任务队列中第个打车请求与第个打车请求之间的编号差值的步骤；若参考差值的上限大于或等于的取值，将目标队列中的前个打车请求均作为目标打车请求。
[0010]可选的，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，包括：判断目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆匹配结果之间相同车辆的数量是否大于；为预设的参数，，表示目标打车请求对应的车辆匹配结果中车辆的数量；若目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆匹配结果之间相同车辆的数量大于，则确定目标打车请求对应的车辆匹配结果满足预设的冲突条件；
否则，确定目标打车请求对应的车辆匹配结果不满足预设的冲突条件。
[0011]可选的，在处理单元完成车辆分配或对应的目标打车请求回至任务队列后，利用处理单元对目标队列中未处理的打车请求进行处理。
[0012]可选的，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户，包括：利用贪婪算法将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
[0013]第二方面，本申请实施例提供了一种打车装置，包括：接收模块，获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列；获取模块，用于基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求；目标打车请求对应的打车起点位置与多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；分配模块，用于分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配；各目标打车请求对应的处理单元互不相同；判断模块，用于分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
[0014]第三方面，本申请实施例提供了一种终端设备，包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序，该处理器执行上述计算机程序时实现上述的打车方法。
[0015]第四方面，本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现上述的打车方法。
[0016]本申请的上述方案有如下的有益效果：在本申请的实施例中，通过获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列，然后基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，再分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配，最后分别针对获取到的每个目标打车请本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种打车方法，其特征在于，包括：获取接收到的多个打车请求对应的打车起点位置，并将所述多个打车请求加入任务队列；基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求；所述目标打车请求对应的打车起点位置与所述多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，所述多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；分别针对获取到的每个所述目标打车请求，为所述目标打车请求分配一处理单元，并通过所述处理单元对所述目标打车请求进行车辆匹配；各所述目标打车请求对应的处理单元互不相同；分别针对获取到的每个所述目标打车请求，判断所述目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制所述目标打车请求回至所述任务队列中，并返回所述基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求的步骤，否则，将所述目标打车请求对应的车辆匹配结果中距离所述目标打车请求对应的打车起点位置最近的车辆分配给发起所述目标打车请求的用户。2.根据权利要求1所述的打车方法，其特征在于，所述多个打车请求对应的打车起点位置均位于目标区域内；所述将所述多个打车请求加入任务队列，包括：对所述目标区域进行网格划分，并利用希尔伯特曲线对每个网格进行编号；根据每个所述打车请求对应的打车起点位置，确定每个所述打车请求对应的网格；按照编号从小至大的顺序，将多个所述打车请求以及对应的编号依次加入任务队列：；其中，，表示所述打车请求的集合，表示第0个打车点，表示第个打车请求，表示第个打车请求，，表示所述打车请求的总数，，表示所述打车请求所在的网格的编号的集合，表示所述第0个打车点所在的网格的编号，表示所述第个打车请求所在的网格的编号，表示所述第个打车请求所在的网格的编号。3.根据权利要求2所述的打车方法，其特征在于，所述基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求，包括：通过公式计算所述任务队列的参考差值；其中，，表示所述任务队列中数值最大的网格的编号，表示所述参考差值的上限值，表示打车系统中目标打车请求的预设数量；通过公式计算所述任务队列中第个打车请求与第个打车请求之间的编号差值；所述编号差值用于表征所述打车请求对应的打车起点位置之间的距离；
其中，表示所述第个打车请求所在的网格的编号，表示所述第个打车请求所在的网格的编号；若所述第个打车请求与第个打车请求之间的编号差值大于参考差值，则将所述第个打车请求移动到目标队列中，并更新所述任务队列中数值最大的网格的编号；判断所述目标队列中的打车请求数量是否小于所述预设数量；若所述目标队列中的打车请求数量小于所述预设数量，则通过公式更新的取值，通过公式更新所述任务队列的参考差值，并返回通过公式计算所述任务队列中第个打车请求与第个打车请求之间的编号差值的步骤；若所述目标队列中的打车请求数量大于或等于所述预设数量，则通过公式更新所述参考差值的上限值，并判断所述参考差...

【专利技术属性】
技术研发人员：李晓翠，肖雨，张新玉，史庆宇，
申请(专利权)人：湘江实验室，
类型：发明
国别省市：