CN116843166A - 一种打车方法、装置、设备及介质 - Google Patents
一种打车方法、装置、设备及介质 Download PDFInfo
- Publication number
- CN116843166A CN116843166A CN202311113525.1A CN202311113525A CN116843166A CN 116843166 A CN116843166 A CN 116843166A CN 202311113525 A CN202311113525 A CN 202311113525A CN 116843166 A CN116843166 A CN 116843166A
- Authority
- CN
- China
- Prior art keywords
- taxi taking
- target
- requests
- request
- taxi
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000012545 processing Methods 0.000 claims abstract description 58
- 238000004590 computer program Methods 0.000 claims description 21
- 230000000977 initiatory effect Effects 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 10
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 8
- 101100326853 Pectobacterium carotovorum subsp. carotovorum carI gene Proteins 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
Classifications
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请适用于智能交通技术领域，提供了一种打车方法、装置、设备及介质。该打车方法包括：获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列；基于每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求；为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配；判断车辆匹配结果是否满足冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将距离目标打车请求对应的打车起点位置最近的车辆分配给用户。本申请的打车方法能降低打车请求之间产生冲突的概率。
Description
技术领域
本申请涉及智能交通技术领域，特别涉及一种打车方法、装置、设备及介质。
背景技术
随着城镇化的发展，道路网络数量剧增，打车服务的冲突问题逐渐凸显；与此同时，系统吞吐量在系统评估时越发重要。不同查询之间的冲突不解决，就会导致不同的用户得到的查询结果的并集不为空，这将直接造成用户分配不到车辆，查询中止，高查询中止率可能会导致用户流失，进而影响打车系统的稳定性和发展。同时忽略冲突问题，不仅查询的结果根本没有质量保证，而且严重降低系统吞吐量。但现有的打车系统，不能实现动态对象冲突感知；系统的完善主要集中在查询时间的降低，忽略系统吞吐量。导致打车时车辆匹配易产生冲突。
发明内容
本申请实施例提供了一种打车方法、装置、设备及介质，可以解决打车时车辆匹配易产生冲突的问题。
第一方面，本申请实施例提供了一种打车方法，该打车方法包括：
获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列；
基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求；目标打车请求对应的打车起点位置与多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；
分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配；各目标打车请求对应的处理单元互不相同；
分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
可选的，多个打车请求对应的打车起点位置均位于目标区域内；
将多个打车请求加入任务队列，包括：
对目标区域进行网格划分，并利用希尔伯特曲线对每个网格进行编号；
根据每个打车请求对应的打车起点位置，确定每个打车请求对应的网格；
按照编号从小至大的顺序，将多个打车请求以及对应的编号依次加入任务队列：
其中，，表示打车请求的集合，表示第0个打车点，
表示第个打车请求，表示第个打车请求，，表示打车请求的总数，，表示打车请求所在的网格的编号的集合，表示第0个打车点
所在的网格的编号，表示第个打车请求所在的网格的编号，表示第个打车请求所在
的网格的编号。
可选的，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，包括：
通过公式计算任务队列的参考差值；
其中，，表示任务队列中数值最大的网格的编号，表示参考差值
的上限值，表示打车系统中目标打车请求的预设数量；
通过公式计算任务队列中第个打车请求与第个打车请
求之间的编号差值；编号差值用于表征打车请求对应的打车起点位置之间的距离；
其中，表示第个打车请求所在的网格的编号，表示第个打车请求所
在的网格的编号；
若第个打车请求与第个打车请求之间的编号差值大于参考差值，
则将第个打车请求移动到目标队列中，并更新任务队列中数值最大的网格的编号；
判断目标队列中的打车请求数量是否小于预设数量；
若目标队列中的打车请求数量小于预设数量，则通过公式更新的取值，
通过公式更新任务队列的参考差值，并返回通过公式计算
任务队列中第个打车请求与第个打车请求之间的编号差值的步骤；
若目标队列中的打车请求数量大于或等于预设数量，则通过公式更新
参考差值的上限值，并判断参考差值的上限值是否小于的取值；
若参考差值的上限小于的取值，则通过公式更新参考差值，返回通
过公式计算任务队列中第个打车请求与第个打车请求之间的编
号差值的步骤；
若参考差值的上限大于或等于的取值，将目标队列中的前个打车请求均作为
目标打车请求。
可选的，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，包括：
判断目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆匹配结
果之间相同车辆的数量是否大于；为预设的参数，，表示目标打车请求
对应的车辆匹配结果中车辆的数量；
若目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆匹配结果
之间相同车辆的数量大于，则确定目标打车请求对应的车辆匹配结果满足预设的冲
突条件；
否则，确定目标打车请求对应的车辆匹配结果不满足预设的冲突条件。
可选的，在处理单元完成车辆分配或对应的目标打车请求回至任务队列后，利用处理单元对目标队列中未处理的打车请求进行处理。
可选的，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户，包括：
利用贪婪算法将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
第二方面，本申请实施例提供了一种打车装置，包括：
接收模块，获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列；
获取模块，用于基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求；目标打车请求对应的打车起点位置与多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；
分配模块，用于分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配；各目标打车请求对应的处理单元互不相同；
判断模块，用于分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
第三方面，本申请实施例提供了一种终端设备，包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序，该处理器执行上述计算机程序时实现上述的打车方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现上述的打车方法。
本申请的上述方案有如下的有益效果：
在本申请的实施例中，通过获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列，然后基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，再分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配，最后分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。其中，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，能够选择相隔距离较远的打车请求进行处理，降低打车请求之间产生冲突的概率。
此外，本申请的打车方法能在目标打车请求对应的车辆匹配结果满足预设的冲突条件时，对该目标打车请求重新分配车辆，提高用户体验。
本申请的其它有益效果将在随后的具体实施方式部分予以详细说明。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请一实施例提供的打车方法的流程图；
图2为本申请一实施例提供的网格示意图；
图3为本申请一实施例提供的获取目标打车请求的流程框图；
图4为本申请一实施例中贪婪算法的示意图；
图5为本申请一实施例提供的打车方法的流程框图；
图6为本申请一实施例提供的打车系统的结构示意图；
图7为本申请一实施例提供的打车系统的结构框图；
图8为本申请一实施例提供的打车装置的结构示意图；
图9为本申请一实施例提供的终端设备的结构示意图。
具体实施方式
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
针对现有的打车时车辆匹配产生冲突的问题，本申请实施例提供了一种打车方法，该打车方法通过获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列，然后基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，再分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配，最后分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。其中，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，能够选择相隔距离较远的打车请求进行处理，降低打车请求之间产生冲突的概率。
此外，本申请的打车方法能在目标打车请求对应的车辆匹配结果满足预设的冲突条件时，对该目标打车请求重新分配车辆，提高用户体验。
接下来对本申请提供的打车方法做示例性说明。
如图1所示，本申请提供的打车方法包括如下步骤：
步骤11，获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列。
上述多个打车请求对应的打车起点位置均位于目标区域内。上述目标区域为打车系统所设定的任何区域，例如一个市或一个县。上述打车请求为用户通过打车系统发起的需求车辆的服务，由用户输入起点和终点。
在本申请的一些实施例中，获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列的步骤包括：
第一步，对目标区域进行网格划分，可利用希尔伯特曲线对每个网格进行编号。
根据每个打车请求对应的打车起点位置，确定每个打车请求对应的网格。
第二步，按照编号从小至大的顺序，将多个打车请求以及对应的编号依次加入任务队列：
；
其中，，表示打车请求的集合，表示第0个打车点，
表示第个打车请求，表示第个打车请求，，表示打车请求的总数，，表示打车请求所在的网格的编号的集合，表示第0个打车点
所在的网格的编号，表示第个打车请求所在的网格的编号，表示第个打车请求所在
的网格的编号。
具体的，对目标区域进行网格划分后，以希尔伯特曲线的起点开始，依次对网格进行编号。
需要说明的是，加入同一个任务队列的打车请求均为同一时间段的打车请求，按照时间顺序依次对任务队列进行处理。例：将时间段的长度设置为1分钟，则将第1分钟内接收到的所有打车请求加入到第1个任务队列中，将第2分钟内接收到的所有打车请求加入到第2个任务队列中，优先处理第1个任务队列中的所有打车请求。在本申请的一些实施例中，针对打车请求对应的打车起点的位置，可采用常见的位置获取方法获取打车请求的位置，例如通过全球定位系统得到。
值得一提的是，利用希尔伯特曲线对网格进行编号，可以更合理地让编号表示打车请求所在的位置。
下面结合一具体实例对上述打车请求以及打车请求所在的网格的编号进行示例性说明。
打车请求以及打车请求所在的网格的编号如图2所示，目标区域内有7个打车请
求，打车请求所在的网格的编号为0，打车请求和打车请求所在的网格的编号为1，
打车请求所在的网格的编号为10，打车请求所在的网格的编号为11，打车请求所在
的网格的编号为44，打车请求所在的网格的编号为63，将上述所有的打车请求按照所在
的网格的编号由小到大的顺序加入任务队列中，，，{0,1,1,10,11,44,63}。
可以看出，打车请求的排序与打车请求所在的网格的编号的排序是一一对应的，
例如，在任务队列中，网格的编号排在第3位，则对应的打车请求也排在第3位，当排在最前
的打车请求为第0个打车请求时，该打车请求为第2个打车请求，为打车请求。
步骤12，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求。
上述目标打车请求对应的打车起点位置与多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离。
在本申请的一些实施例中，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤包括：
第一步，通过公式计算任务队列的参考差值；
其中，，表示任务队列中数值最大的网格的编号，表示参考差值
的上限值，表示目标打车请求的预设数量；
通过公式计算任务队列中第个打车请求与第个打车请
求之间的编号差值；编号差值用于表征打车请求对应的打车起点之间的距离；
其中，表示第个打车请求所在的网格的编号，表示第个打车请求所
在的网格的编号；
第二步，若第个打车请求与第个打车请求之间的编号差值大于参考
差值，则将第个打车请求移动到目标队列中，并更新任务队列中数值最大的网格的编号；，表示打车请求的总数，其中，若编号差值小于或等于参考差
值，则不对第个打车请求进行移动，其仍位于任务队列。
判断目标队列中的打车请求数量是否小于预设数量；
若目标队列中的打车请求数量小于预设数量，则通过公式更新的取值，
通过公式更新任务队列的参考差值，并返回通过公式计算
任务队列中第个打车请求与第个打车请求之间的编号差值的步骤；
若目标队列中的打车请求数量大于或等于预设数量，则通过公式更新
参考差值的上限值，并判断参考差值的上限值是否小于的取值；
若参考差值的上限小于的取值，则通过公式更新参考差值，返回
通过公式计算任务队列中第个打车请求与第个打车请求之间的
编号差值的步骤；
若参考差值的上限大于或等于的取值，将目标队列中的前个打车请求均作
为目标打车请求。
值得一提的是，通过计算打车请求之间的编号差值，并基于编号差值获取目标打车请求，能够优先选择与其他打车请求之间距离远的目标打车请求，降低车辆匹配时与其他目标打车请求匹配到同一车辆的概率。
示例性的，任务队列，，{0,1,1,
10,11,44,63}，目标打车请求的预设数量为3，任务队列中的打车请求数量大于目标打车请
求的预设数量，则从任务队列中选取目标打车请求。任务队列中数值最大的网格的编号为
63，因此=63，，通过公式计算参考差值，计算结果四舍五入且
保留整数，32，依次计算打车请求之间的编号差值，并判断编号差值是否大于参考差
值，经计算，打车请求和之间的网格差值为33，大于32，则将打车请求移动到目标队
列中，且删除任务队列中打车请求所在的网格的编号。
目标队列，目标队列中打车请求的数量小于目标打车请求的预设数量，
则通过公式32更新的取值，通过公式计算参考差值，16，再次
计算打车请求之间的编号差值，并判断编号差值是否大于参考差值，由于已经被移动到
目标队列中，因此此时满足上述条件的编号差值为与之间的编号差值，将移动到目
标队列中。
目标队列，重复上述查找步骤，更新16，8，计算打车请求之
间的编号差值，并判断编号差值是否大于参考差值，此时满足上述条件的编号差值为与之间的编号差值，并将打车请求加入目标队列中。
目标队列为，目标队列中打车请求的数量等于目标打车请求的
预设数量，则通过公式9更新参考差值的上限值，通过公式11更
新的取值，表示任务队列中数值最大的网格的编号，通过公式更
新参考差值，判断编号差值是否大于参考差值，经计算，没有编号差值大于参考差值，且。
目标队列仍为，目标队列中打车请求的数量等于目标打车请求
的预设数量，则通过公式11更新参考差值的上限值，，停止获取，将目
标队列中的前3个打车请求均作为目标打车请求。
需要说明的是，目标队列中未被作为目标打车请求的打车请求将留在目标队列
中，并将排序前置，等待下一次目标打车请求的获取。例，目标队列为，
将前3个打车请求均作为目标打车请求，之后目标队列为，若任务队列中存在打
车请求，则等待下一次目标打车请求的获取，若在等待的过程中打车请求没有被处理，则
获取完毕后目标队列为，将前3个打车请求均作为目标打车请求。
若任务队列中的打车请求少于上述预设数量，则上述步骤在将所有打车请求移动到目标队列中后停止，并将目标队列中的所有打车请求作为目标打车请求。若任务队列中仅有一个打车请求，则将该打车请求直接作为目标打车请求，并加入到目标队列中进行处理。
下面结合一具体实例对上述步骤进行示例性说明。
上述获取多个目标打车请求的流程框图如图3所示，开始后，设置参考差值，目
标打车请求的数量（为预设的数量），对任务队列进行线性查找，即依次计算编号差值，
差值（即上述编号差值）大于，则将元素（即上述打车请求）加入目标队列中，线性查找结
束，判断目标队列中的元素个数是否小于，若是，则将缩小为原来的一半，并返回线性查
找任务队列的步骤，若否，则选取目标队列中前个元素，结束。
步骤13，分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配。
上述各目标打车请求对应的处理单元互不相同。
需要说明的是，上述处理单元为打车系统中用于对打车请求进行车辆分配的单元，处理单元的预设数量等于目标打车请求的预设数量，且所有处理单元并行运行。
值得一提的是，所有处理单元并行运行，能够提高打车系统处理打车请求的速度。
步骤14，分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
具体的，判断目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆
匹配结果之间相同车辆的数量是否大于；为预设的参数，，表示车辆匹
配结果中车辆的数量；
若目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆匹配结果
之间相同车辆的数量大于，则确定目标打车请求对应的车辆匹配结果满足预设的冲
突条件；
否则，确定目标打车请求对应的车辆匹配结果不满足预设的冲突条件。
需要说明的是，在处理单元完成车辆分配或对应的目标打车请求回至任务队列后，利用处理单元对目标队列中未处理的打车请求进行处理。
值得一提的是，为目标打车请求对应的车辆匹配结果设定冲突条件，避免了只要车辆匹配结果产生冲突，则对应的目标打车请求就回到任务队列中的情况，降低了系统中止率。
在本申请的一些实施例中，利用贪婪算法将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
示例性的，处理单元的车辆匹配结果中车辆数量为8，预设的数值为0.25，若该
车辆匹配结果与其他所有车辆匹配结果中相同的车辆为1辆，小于2，则不满足冲突条件，处
理单元从车辆匹配结果中选择距离最近的可用车辆，将该车辆分配给对应的目标打车请
求。若该车辆匹配结果与其他所有车辆匹配结果中相同的车辆为3辆，大于2，则满足冲突条
件，处理单元对应的目标打车请求回到任务队列中。
上述可用车辆为当前未被分配给其他目标打车请求，且车辆信息正常的车辆。
下面结合一具体实例对上述贪婪算法进行示例性解释。
目标打车请求和车辆匹配结果如图4所示，对于目标打车请求，它匹配到的车辆
为与相距5个单位的车辆和与相距4个单位的车辆，则为分配距离近的；对
于，它匹配到的车辆为与相距1个单位的车辆和与相距6个单位的车辆，但
已被分配给，则为分配；对于，它匹配到的车辆为与相距4个单位的车辆和
与相距3个单位的车辆，则为分配距离近的；对于，它匹配到的车辆为与相
距1个单位的车辆和与相距7个单位的车辆，但已被分配给，则为分配；对
于，它匹配到的车辆为与相距2个单位的车辆和与相距6个单位的车辆，但
已被分配给，则为分配；对于，它匹配到的车辆为与相距6个单位的车辆和
与相距2个单位的车辆，但已被分配给，则为分配。
下面结合一具体实例对上述打车方法进行示例性说明。
如图5所示，开始后，用户发起打车请求，然后系统响应打车请求，并获取打车的起
点位置（即上述打车请求对应的打车起点位置），并形成打车请求所在网格的网格号（即上
述网格的编号），然后生成任务队列，再从任务队列中选取个目标打车请求，然后系统使用个处理单元并发处理选中的打车请求（即目标打车请求），然后判断并发处理的查询间冲
突是否超过限制个数（即上文中判断车辆匹配结果是否满足冲突条件），若是，则查询中止，
处理单元对应的目标打车请求重新进入任务队列中，并返回从任务队列中选取个目标打
车请求的步骤，若不是，则完成查询，系统返回个近邻查询结果（即上文中的车辆匹配结
果），然后采用贪婪算法，将当前最近的可用车辆分配给用户，然后该可用车辆的司机抵达
打车的起点位置，乘客上车，最后乘车完成并结算，打车服务完成，结束。
值得一提的是，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，能够选择相隔距离较远的打车请求进行处理，降低打车请求之间产生冲突的概率。
此外，本申请的打车方法能在目标打车请求对应的车辆匹配结果满足预设的冲突条件时，对该目标打车请求重新分配车辆，提高用户体验。
本申请一实施例提供的打车系统如图6所示，该打车系统包括用户端模块：为用户提供服务，包括输入起始点与目的地，选择车型、查看价格、预估时间、支付费用和服务评价等功能，司机端模块：为司机提供服务，司机上传位置和车辆状态信息，确认行程、收取费用和查看评价等，位置模块：获取乘客与车辆的实时位置信息，并将该信息传递给查询模块，以便进行司机的匹配和派单，数据存储模块：用来对打车系统回传的原始数据和处理数据进行存储，以便分析，查询模块：用来计算每辆车与打车请求对应的打车起点之间的距离，为乘客打车请求查询车辆，冲突感知模块：用来监测和处理潜在的冲突情况，以确保系统的安全性和可靠性，调度匹配模块：用来将乘客的打车请求与最近可用的车辆进行匹配和派单，导航模块：为乘客与司机导航，以确保司机能快速准确到达乘客起点位置和目的地，支付结算模块：用来确认打车服务完成，并处理乘客支付费用和司机收入结算，管理统计模块：用于管理整个打车系统，包括乘客和司机的注册、身份验证、评价和投诉处理。
上述打车系统的结构框图如图7所示，用户发起打车请求，打车系统接收打车请
求，并将打车请求加入到任务队列中，任务调度模块对任务队列进行处理，为任务队列中的
打车请求分配处理单元（图中表示处理单元），处理单元的车辆匹配结果进入到冲突感知
模块中，冲突感知模块对车辆匹配结果进行判断，打车系统根据判断结果继续对打车请求
进行处理，最后打车系统输出分配给每个用户的车辆。
值得一提的是，上述系统能够很好地实现本申请提供的打车方法，并为打车请求分配车辆。
如图8所示，本申请实施例提供了一种打车装置，该打车装置800包括：
接收模块801，获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列；
获取模块802，用于基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求；目标打车请求对应的打车起点位置与多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；
分配模块803，用于分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配；各目标打车请求对应的处理单元互不相同；
判断模块804，用于分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。
需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
如图9所示，本申请的实施例提供了一种终端设备，该实施例的终端设备D10包括：至少一个处理器D100（图9中仅示出一个处理器）、存储器D101以及存储在所述存储器D101中并可在所述至少一个处理器D100上运行的计算机程序D102，所述处理器D100执行所述计算机程序D102时实现上述任意各个方法实施例中的步骤。
具体的，所述处理器D100执行所述计算机程序D102时，通过获取接收到的多个打车请求对应的打车起点位置，并将多个打车请求加入任务队列，然后基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，再分别针对获取到的每个目标打车请求，为目标打车请求分配一处理单元，并通过处理单元对目标打车请求进行车辆匹配，最后分别针对获取到的每个目标打车请求，判断目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制目标打车请求回至任务队列中，并返回基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求的步骤，否则，将目标打车请求对应的车辆匹配结果中距离目标打车请求对应的打车起点位置最近的车辆分配给发起目标打车请求的用户。其中，基于任务队列中每个打车请求对应的打车起点位置，从多个打车请求中获取预设数量的目标打车请求，能够选择相隔距离较远的打车请求进行处理，降低打车请求之间产生冲突的概率。
此外，本申请的打车方法能在目标打车请求对应的车辆匹配结果满足预设的冲突条件时，对该目标打车请求重新分配车辆，提高用户体验。
所称处理器D100可以是中央处理单元(CPU，Central Processing Unit)，该处理器D100还可以是其他通用处理器、数字信号处理器 (DSP，Digital Signal Processor)、专用集成电路 (ASIC，Application Specific Integrated Circuit)、现成可编程门阵列(FPGA，Field-Programmable Gate Array) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器D101在一些实施例中可以是所述终端设备D10的内部存储单元，例如终端设备D10的硬盘或内存。所述存储器D101在另一些实施例中也可以是所述终端设备D10的外部存储设备，例如所述终端设备D10上配备的插接式硬盘，智能存储卡（SMC，SmartMedia Card ），安全数字（SD，Secure Digital）卡，闪存卡（Flash Card）等。进一步地，所述存储器D101还可以既包括所述终端设备D10的内部存储单元也包括外部存储设备。所述存储器D101用于存储操作系统、应用程序、引导装载程序(BootLoader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器D101还可以用于暂时地存储已经输出或者将要输出的数据。
本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。
本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行时实现可实现上述各个方法实施例中的步骤。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到打车方法装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，RandomAccess Memory）、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
以上所述是本申请的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。
Claims (9)
1.一种打车方法，其特征在于，包括：
获取接收到的多个打车请求对应的打车起点位置，并将所述多个打车请求加入任务队列；
基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求；所述目标打车请求对应的打车起点位置与所述多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，所述多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；
分别针对获取到的每个所述目标打车请求，为所述目标打车请求分配一处理单元，并通过所述处理单元对所述目标打车请求进行车辆匹配；各所述目标打车请求对应的处理单元互不相同；
分别针对获取到的每个所述目标打车请求，判断所述目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制所述目标打车请求回至所述任务队列中，并返回所述基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求的步骤，否则，将所述目标打车请求对应的车辆匹配结果中距离所述目标打车请求对应的打车起点位置最近的车辆分配给发起所述目标打车请求的用户。
2.根据权利要求1所述的打车方法，其特征在于，所述多个打车请求对应的打车起点位置均位于目标区域内；
所述将所述多个打车请求加入任务队列，包括：
对所述目标区域进行网格划分，并利用希尔伯特曲线对每个网格进行编号；
根据每个所述打车请求对应的打车起点位置，确定每个所述打车请求对应的网格；
按照编号从小至大的顺序，将多个所述打车请求以及对应的编号依次加入任务队列：
；
其中，，/>表示所述打车请求的集合，/>表示第0个打车点，/>表示第/>个打车请求，/>表示第/>个打车请求，/>，/>表示所述打车请求的总数，，/>表示所述打车请求所在的网格的编号的集合，/>表示所述第0个打车点所在的网格的编号，/>表示所述第/>个打车请求所在的网格的编号，/>表示所述第个打车请求所在的网格的编号。
3.根据权利要求2所述的打车方法，其特征在于，所述基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求，包括：
通过公式计算所述任务队列的参考差值/>；
其中，，/>表示所述任务队列中数值最大的网格的编号，/>表示所述参考差值的上限值，/>表示打车系统中目标打车请求的预设数量；
通过公式计算所述任务队列中第/>个打车请求与第/>个打车请求之间的编号差值/>；所述编号差值用于表征所述打车请求对应的打车起点位置之间的距离；
其中，表示所述第/>个打车请求所在的网格的编号，/>表示所述第/>个打车请求所在的网格的编号；
若所述第个打车请求与第/>个打车请求之间的编号差值/>大于参考差值/>，则将所述第/>个打车请求移动到目标队列中，并更新所述任务队列中数值最大的网格的编号/>；
判断所述目标队列中的打车请求数量是否小于所述预设数量；
若所述目标队列中的打车请求数量小于所述预设数量，则通过公式更新/>的取值，通过公式/>更新所述任务队列的参考差值/>，并返回通过公式计算所述任务队列中第/>个打车请求与第/>个打车请求之间的编号差值/>的步骤；
若所述目标队列中的打车请求数量大于或等于所述预设数量，则通过公式更新所述参考差值的上限值/>，并判断所述参考差值的上限值/>是否小于/>的取值；
若所述参考差值的上限小于/>的取值，则通过公式/>更新所述参考差值/>，返回通过公式/>计算所述任务队列中第/>个打车请求与第/>个打车请求之间的编号差值/>的步骤；
若所述参考差值的上限大于或等于/>的取值，将所述目标队列中的前/>个打车请求均作为目标打车请求。
4.根据权利要求3所述的打车方法，其特征在于，判断所述目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，包括：
判断所述目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆匹配结果之间相同车辆的数量是否大于；/>为预设的参数，/>，/>表示所述目标打车请求对应的车辆匹配结果中车辆的数量；
若所述目标打车请求对应的车辆匹配结果与其他目标打车请求对应的车辆匹配结果之间相同车辆的数量大于，则确定所述目标打车请求对应的车辆匹配结果满足预设的冲突条件；
否则，确定所述目标打车请求对应的车辆匹配结果不满足预设的冲突条件。
5.根据权利要求4所述的打车方法，其特征在于，
在所述处理单元完成车辆分配或对应的目标打车请求回至任务队列后，利用所述处理单元对所述目标队列中未处理的打车请求进行处理。
6.根据权利要求1所述的打车方法，其特征在于，所述将所述目标打车请求对应的车辆匹配结果中距离所述目标打车请求对应的打车起点位置最近的车辆分配给发起所述目标打车请求的用户，包括：
利用贪婪算法将所述目标打车请求对应的车辆匹配结果中距离所述目标打车请求对应的打车起点位置最近的车辆分配给发起所述目标打车请求的用户。
7.一种打车装置，其特征在于，包括：
接收模块，获取接收到的多个打车请求对应的打车起点位置，并将所述多个打车请求加入任务队列；
获取模块，用于基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求；所述目标打车请求对应的打车起点位置与所述多个打车请求中非目标其他打车请求对应的打车起点位置之间的距离大于，所述多个打车请求中任意其他两个非目标打车请求对应的打车起点位置之间的距离；
分配模块，用于分别针对获取到的每个所述目标打车请求，为所述目标打车请求分配一处理单元，并通过所述处理单元对所述目标打车请求进行车辆匹配；各所述目标打车请求对应的处理单元互不相同；
判断模块，用于分别针对获取到的每个所述目标打车请求，判断所述目标打车请求对应的车辆匹配结果是否满足预设的冲突条件，若满足，则控制所述目标打车请求回至所述任务队列中，并返回所述基于所述任务队列中每个所述打车请求对应的打车起点位置，从所述多个打车请求中获取预设数量的目标打车请求的步骤，否则，将所述目标打车请求对应的车辆匹配结果中距离所述目标打车请求对应的打车起点位置最近的车辆分配给发起所述目标打车请求的用户。
8.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至6任一项所述的打车方法。
9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述的打车方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311113525.1A CN116843166B (zh) | 2023-08-31 | 2023-08-31 | 一种打车方法、装置、设备及介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311113525.1A CN116843166B (zh) | 2023-08-31 | 2023-08-31 | 一种打车方法、装置、设备及介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116843166A true CN116843166A (zh) | 2023-10-03 |
| CN116843166B CN116843166B (zh) | 2023-11-21 |
Family
ID=88163854
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311113525.1A Active CN116843166B (zh) | 2023-08-31 | 2023-08-31 | 一种打车方法、装置、设备及介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116843166B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118071121A (zh) * | 2024-04-19 | 2024-05-24 | 湘江实验室 | 一种基于实时位置的打车方法、装置、设备及介质 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018176849A1 (en) * | 2017-03-29 | 2018-10-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for allocating vehicles for on-demand services |
| WO2021031638A1 (zh) * | 2019-08-20 | 2021-02-25 | 南京领行科技股份有限公司 | 一种派单方法和装置 |
| CN112785143A (zh) * | 2021-01-19 | 2021-05-11 | 南京大学 | 一种引入乘客接驾时间满意度的网约车派单方法和系统 |
| WO2021147353A1 (zh) * | 2020-01-21 | 2021-07-29 | 北京三快在线科技有限公司 | 订单调度 |
| CN113408903A (zh) * | 2021-06-21 | 2021-09-17 | 北京畅行信息技术有限公司 | 订单处理方法、装置、电子设备和可读存储介质 |
| CN113705997A (zh) * | 2021-08-18 | 2021-11-26 | 南斗六星系统集成有限公司 | 一种自动驾驶出租车双体系的派单方法及应用 |
| CN114187072A (zh) * | 2021-12-13 | 2022-03-15 | 平安壹钱包电子商务有限公司 | 聚合打车方法、装置、计算机设备及存储介质 |
| CN115293533A (zh) * | 2021-03-25 | 2022-11-04 | 支付宝(杭州)信息技术有限公司 | 派单处理方法及装置 |
-
2023
- 2023-08-31 CN CN202311113525.1A patent/CN116843166B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018176849A1 (en) * | 2017-03-29 | 2018-10-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for allocating vehicles for on-demand services |
| WO2021031638A1 (zh) * | 2019-08-20 | 2021-02-25 | 南京领行科技股份有限公司 | 一种派单方法和装置 |
| CN113095531A (zh) * | 2019-08-20 | 2021-07-09 | 南京领行科技股份有限公司 | 一种派单方法和装置 |
| WO2021147353A1 (zh) * | 2020-01-21 | 2021-07-29 | 北京三快在线科技有限公司 | 订单调度 |
| CN112785143A (zh) * | 2021-01-19 | 2021-05-11 | 南京大学 | 一种引入乘客接驾时间满意度的网约车派单方法和系统 |
| CN115293533A (zh) * | 2021-03-25 | 2022-11-04 | 支付宝(杭州)信息技术有限公司 | 派单处理方法及装置 |
| CN113408903A (zh) * | 2021-06-21 | 2021-09-17 | 北京畅行信息技术有限公司 | 订单处理方法、装置、电子设备和可读存储介质 |
| CN113705997A (zh) * | 2021-08-18 | 2021-11-26 | 南斗六星系统集成有限公司 | 一种自动驾驶出租车双体系的派单方法及应用 |
| CN114187072A (zh) * | 2021-12-13 | 2022-03-15 | 平安壹钱包电子商务有限公司 | 聚合打车方法、装置、计算机设备及存储介质 |
Non-Patent Citations (1)
| Title |
|---|
| 郑小红 等: "关于网约车订单分配策略的综述", 《计算机工程与科学》, pages 1267 - 1275 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN118071121A (zh) * | 2024-04-19 | 2024-05-24 | 湘江实验室 | 一种基于实时位置的打车方法、装置、设备及介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116843166B (zh) | 2023-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106408147B (zh) | 车险查勘任务的派发方法及系统 | |
| CN116843166B (zh) | 一种打车方法、装置、设备及介质 | |
| US20200210905A1 (en) | Systems and Methods for Managing Networked Vehicle Resources | |
| CN110111599B (zh) | 一种基于大数据的停车诱导方法、终端设备及存储介质 | |
| CN111128170B (zh) | 语音存取车方法、设备、系统及存储介质 | |
| CN111861081B (zh) | 一种订单分配方法、装置、电子设备及存储介质 | |
| CN104700654A (zh) | 停车位预定方法及系统 | |
| CN112562388B (zh) | 一种车辆连接管理方法、装置及存储介质 | |
| CN111915050A (zh) | 泊车位可用性预测系统和方法 | |
| CN113043997B (zh) | 一种远程移车方法、装置、电子设备及存储介质 | |
| CN109218966B (zh) | 位置确定方法、装置、终端及存储介质 | |
| JP7327491B2 (ja) | 配達候補提案システム、配達候補提案端末および配達候補提案プログラム | |
| CN109916420B (zh) | 一种车辆导航的方法及相关装置 | |
| CN109360137B (zh) | 一种车辆事故评估方法、计算机可读存储介质及服务器 | |
| CN112991720B (zh) | 目标位置确定方法和装置 | |
| CN113129102B (zh) | 一种延迟派单方法、装置、电子设备及存储介质 | |
| JP2018073233A (ja) | 車両走行管理システム、管理装置、管理方法および管理プログラム | |
| CN111931963B (zh) | 试驾测评方法及装置 | |
| CN111768017A (zh) | 一种网约车业务的指引方法、装置、设备及存储介质 | |
| CN114202272A (zh) | 一种基于电子围栏的车货匹配方法、装置、存储介质及终端 | |
| CN113706786A (zh) | 共享单车临时停车控制方法、装置、设备及存储介质 | |
| EP4344278A1 (en) | Information processing apparatus and information processing method | |
| CN114074669B (zh) | 信息处理装置、信息处理方法以及计算机可读存储介质 | |
| CN118038705B (zh) | 基于hplc的智慧园区管理方法、装置、存储介质及电子设备 | |
| US20210295218A1 (en) | Accommodation area management device |
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 |