CN110910202A - 一种订单处理方法及装置 - Google Patents
一种订单处理方法及装置 Download PDFInfo
- Publication number
- CN110910202A CN110910202A CN201911013759.2A CN201911013759A CN110910202A CN 110910202 A CN110910202 A CN 110910202A CN 201911013759 A CN201911013759 A CN 201911013759A CN 110910202 A CN110910202 A CN 110910202A
- Authority
- CN
- China
- Prior art keywords
- path
- order
- car
- path distance
- determining
- 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
Images
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
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- 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/02—Reservations, e.g. for tickets, services or events
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Finance (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例提供了一种订单处理方法及装置。所述方法包括:接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离;获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和;根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。本发明实施例解决了现有技术中,网约车平台在拼车的过程中,仅比对起点和终点,具有局限性的问题。
Description
技术领域
本发明涉及互联网技术领域,尤其涉及一种订单处理方法及装置。
背景技术
近年来,随着移动互联网行业的迅速发展,传统交通运输与互联网融合的行业新业态蓬勃发展,使得网络约车服务(简称网约车)俨然已经成为用户出行的一个重要方式,网约车可满足用户在不同出行场景中的使用需求,用户规模持续、稳定地增长,其在短时间内迅速占据了大量的用户市场,也为用户出行带来了极大的便利。
在网约车领域,拼车作为一种组合出行方式,一方面能为用户出行带来便利,降低乘客的乘车费用,另一方面还能合理调配车辆资源,因此,拼车在一定程度上得到了用户的认可。然而,现有技术中,网约车平台在拼车流程中,通常只比对行程的相似度,即只比对两个拼车用户的行程的起点和终点是否接近;然后,只考虑起点和终点是否接近,并不能完全适用所有场景,比如存在起点和终点接近,但行程并不相关的情况。
因此,仅比对起点和终点,具有一定的局限性。
发明内容
本发明实施例提供一种订单处理方法及装置,以解决现有技术中,网约车平台在拼车的过程中,仅比对起点和终点,具有局限性的问题。
一方面,本发明实施例提供了一种订单处理方法,所述方法包括:
接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离;
获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和;
根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;
若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
另一方面,本发明实施例还提供一种打车申请处理装置,应用于服务器,所述装置包括:
订单接收模块,用于接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离;
距离确定模块,用于获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和;
参数确定模块,用于根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;
订单合并模块,用于若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
又一方面,本发明实施例还提供一种电子设备,该电子设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如上所述的订单处理方法中的步骤。
再一方面,本发明实施例还提供一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的订单处理方法中的步骤。
在本发明实施例中,通过接收至少两个客户端的约车订单,确定第一路径距离;获取所述约车订单的目标路径,确定第二路径距离;根据所述第一路径距离与所述第二路径距离,确定拼车参数;若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单,通过拼车参数表征订单的匹配程度,避免匹配程度较低的订单被合并,甚至造成总里程更长。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例的描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的订单处理方法的步骤流程图;
图2为本发明实施例的示例的场景图之一;
图3为本发明实施例的示例的场景图之二;
图4为本发明实施例的示例的场景图之三;
图5为本发明实施例提供的打车申请处理装置的结构框图;
图6为本发明实施例提供的电子设备的结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应理解,说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此,在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外,这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。
在本发明的各种实施例中,应理解,下述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
参见图1,本发明实施例提供了一种订单处理方法,优选地,本发明应用于网约车服务器或网约车平台,服务器或网约车平台与客户端通信,接收客户端的约车订单,并为约车订单调配车辆。
所述方法包括:
步骤101,接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离。
其中,服务器可预设有派单周期,派单周期可以是分钟级或者秒级时间;在每个派单周期内,对接收到的约车订单进行汇总,筛选出可以拼车的订单。
可以理解的是,客户端可在用户下单时提供拼车选项,或询问用户是否接受拼车;若用户主动选择拼车选项或向客户端反馈接受拼车时,客户端向服务器发送携带有预设拼车指示的约车订单。
服务器接收携带有预设拼车指示的约车订单后,判断符合拼车规则的可合并订单,然后确定将订单合并后的拼车路径,拼车路径中应包含每个约定订单中的行程的起点以及终点,最后确定拼车路径中的最短路径的最短拼车路径距离。
本发明实施例中,合并的约车订单可以是两个或两个以上。
步骤102,获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和。
其中,服务器获取每个约车订单的目标路径,然后将所有约车订单的目标路径的距离求和,得到第二路径距离。
比如,若约车订单A的目标路径为D(A),约车订单B的目标路径为D(B),则第二路径距离为D(A)+D(B)。
可以理解的是,每个约车订单的行程中,可能具有多条可选路径,目标路径为可选路径中的一条。
步骤103,根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值。
其中,拼车参数表示拼车路径所节省的路径距离(即里程,对于车辆而言)与最长路径之间的比值关系,通过拼车参数表征订单的匹配程度;拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;比如,以两个约车订单拼车为例,约车订单A的目标路径为D(A),约车订单B的目标路径为D(B),将拼车订单A与拼车订单B合并后的拼车路径为D(A+B),则拼车参数如下:
其中,P为拼车参数,MAX[D(A),D(B)]为所述目标路径中的(距离)最长路径;第一路径距离与所述第二路径距离之间的差值即通过拼车所节省的路径距离;通过比对拼车所节省的路径距离与最长路径之间的比值,判断本次拼车节省里程的效果是否明显。
步骤104,若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
其中,若所述拼车参数满足预设数值要求,比如大于一预设阈值,预设阈值可以是10%或其他正数,拼车参数越大,表示拼车所节省的里程更具有意义;将每个所述约车订单合并为目标订单,即拼车订单;若所述约车订单均为乘客发出的,则将所述订单派发出去;若所述约车订单中存在司机发出的订单,即顺风车,则将所述订单派发给该司机的客户端。
可以理解的是,对于路径距离较短的用户,即目标路径非最长路径的用户,所节省的路径距离与该用户的路径比值,必然大于P值,则节省程度必然高于最长路径的节省程度,因此,本发明实施例中,以最长路径作为参考计算拼车参数。
这样,服务器在拼车过程中,不仅考虑约车订单中行程的起点和终点,还考虑所节省的里程相对于最长路径的节省程度;若节省程度较大,则可将订单合并;若节省程度非常小,甚至拼车参数为负值,对用户而言,拼车路径反而更长了,耗时更长,则不必合并。
现有技术中,拼车过程只考虑起点和终点,起点和终点之间通常具有两条以上路径,而有时两个订单之间起点和终点均比较接近,但路径并不相同,此时盲目合并订单对用户而言并不合适,甚至合并之后会造成总里程更长,因此,仅比对起点和终点,具有一定的缺陷。
作为示例,关于拼车参数表征匹配程度,参见图2至图4,图2中为示例1,图3中为示例2,图4中为示例3;
参见以下表1,表1中为各示例的路径距离,以单位为10千米为例;
表1:
如图2中示例1所示,P<0,则两个约车订单不匹配,D(A+B)相对于D(A)、D(B)均延长了里程。
如图3中示例2所示,P=50%,两个约车订单匹配;如图4中示例3所示,P=30%,两个约车订单匹配。
本发明实施例中,通过接收至少两个客户端的约车订单,确定第一路径距离;获取所述约车订单的目标路径,确定第二路径距离;根据所述第一路径距离与所述第二路径距离,确定拼车参数;若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单,通过拼车参数表征订单的匹配程度,避免匹配程度较低的订单被合并,甚至造成总里程更长;本发明实施例解决了现有技术中,网约车平台在拼车的过程中,仅比对起点和终点,具有局限性的问题。
可选地,本发明实施例中,所述获取所述约车订单的目标路径,确定第二路径距离的步骤,包括:
判断每个所述约车订单的可选路径中,是否存在使所述第二路径距离大于所述第一路径距离的目标路径:
若是,根据所述目标路径,确定第二路径距离;
若否,确定所述约车订单不满足拼车要求。
其中,每个约车订单的行程中,可能具有多条可选路径,目标路径为可选路径中的一条;比如,对于约车订单A,其可选路径包括A1、A2、A3;对于约车订单B,其可选路径包括B1、B2;
第二路径距离为D(A)+D(B),服务器判断约车订单A的可选路径中是否存在至少一条路径A0,约车订单B的可选路径中是否存在至少一条路径B0,满足D(A0)+D(B0)大于第一路径距离D(A+B)。
若存在,则确定约车订单可以合并,执行后续流程,确定第二路径距离;
否则,确定所述约车订单不满足拼车要求,结束流程。
可选地,本发明实施例中,所述确定第一路径距离的步骤,包括:
确定将每个所述约车订单合并的拼车路径,所述拼车路径依次包括起点部分以及终点部分,所述起点部分包括每个所述约车订单中的拼车行程的起点;所述终点部分包括每个所述约车订单中的拼车行程的终点;
确定所述拼车路径中的最短拼车路径距离。
其中,首先将所有约车订单的拼车行程的起点划分在一个集合中,即起点部分;然后将所有终点划分在一个集合中,作为终点部分;比如,对于约车订单A以及约车订单B;根据约车订单A的起点和终点,以及约车订单B的起点和终点,从A的起点和B的起点中选择一个点作为起点,另外一个作为后继点;然后从A的终点和B的终点中选择一个点作为第三个点,另外一个作为终点,且根据电子地图GPS导航的最短路径搜索规划计算出规划,拼车路径可以有几下几种路径:
路径一:A起点→B起点→A终点→B终点;
路径二:A起点→B起点→B终点→A终点;
路径三:B起点→A起点→A终点→B终点;
路径四:B起点→A起点→B终点→A终点;
然后从上述四个路径中筛选一个最短路径的距离作为最短拼车路径距离。
可选地,本发明实施例中,所述最短拼车路径距离中包括每个所述起点以及每个所述终点,且不重复经过所述起点和/或终点,即最短拼车路径中应包括每个起点以及每个终点,且整个行程按照顺序不重复每个起点或终点。
其中,判断两个约车是否可以匹配时,时间和距离是一个行程的效率的具体体现,通过先假定两个行程可以合并,并计算其最短路径,然后再分别和两个行程的单独路径的进行比较。
本发明实施例中,通过接收至少两个客户端的约车订单,确定第一路径距离;获取所述约车订单的目标路径,确定第二路径距离;根据所述第一路径距离与所述第二路径距离,确定拼车参数;若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单,通过拼车参数表征订单的匹配程度,避免匹配程度较低的订单被合并,甚至造成总里程更长。
以上由服务器侧介绍了本发明实施例提供的订单处理方法,下面将结合附图介绍本发明实施例提供的订单处理装置。
参见图5,本发明实施例提供了一种订单处理装置,所述装置包括:
订单接收模块501,用于接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离。
其中,服务器可预设有派单周期,派单周期可以是分钟级或者秒级时间;在每个派单周期内,对接收到的约车订单进行汇总,筛选出可以拼车的订单。
可以理解的是,客户端可在用户下单时提供拼车选项,或询问用户是否接受拼车;若用户主动选择拼车选项或向客户端反馈接受拼车时,客户端向服务器发送携带有预设拼车指示的约车订单。
服务器接收携带有预设拼车指示的约车订单后,判断符合拼车规则的可合并订单,然后确定将订单合并后的拼车路径,拼车路径中应包含每个约定订单中的行程的起点以及终点,最后确定拼车路径中的最短路径的最短拼车路径距离。
本发明实施例中,合并的约车订单可以是两个或两个以上。
距离确定模块502,用于获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和。
其中,服务器获取每个约车订单的目标路径,然后将所有约车订单的目标路径的距离求和,得到第二路径距离。
比如,若约车订单A的目标路径为D(A),约车订单B的目标路径为D(B),则第二路径距离为D(A)+D(B)。
可以理解的是,每个约车订单的行程中,可能具有多条可选路径,目标路径为可选路径中的一条。
参数确定模块503,用于根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值。
其中,拼车参数表示拼车路径所节省的路径距离(即里程,对于车辆而言)与最长路径之间的比值关系,通过拼车参数表征订单的匹配程度;拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;比如,以两个约车订单拼车为例,约车订单A的目标路径为D(A),约车订单B的目标路径为D(B),将拼车订单A与拼车订单B合并后的拼车路径为D(A+B),则拼车参数如下:
其中,P为拼车参数,MAX[D(A),D(B)]为所述目标路径中的(距离)最长路径;第一路径距离与所述第二路径距离之间的差值即通过拼车所节省的路径距离;通过比对拼车所节省的路径距离与最长路径之间的比值,判断本次拼车节省里程的效果是否明显。
订单合并模块504,用于若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
其中,若所述拼车参数满足预设数值要求,比如大于一预设阈值,预设阈值可以是10%或其他正数,拼车参数越大,表示拼车所节省的里程更具有意义;将每个所述约车订单合并为目标订单,即拼车订单;若所述约车订单均为乘客发出的,则将所述订单派发出去;若所述约车订单中存在司机发出的订单,即顺风车,则将所述订单派发给该司机的客户端。
可以理解的是,对于路径距离较短的用户,即目标路径非最长路径的用户,所节省的路径距离与该用户的路径比值,必然大于P值,则节省程度必然高于最长路径的节省程度,因此,本发明实施例中,以最长路径作为参考计算拼车参数。
这样,服务器在拼车过程中,不仅考虑约车订单中行程的起点和终点,还考虑所节省的里程相对于最长路径的节省程度;若节省程度较大,则可将订单合并;若节省程度非常小,甚至拼车参数为负值,对用户而言,拼车路径反而更长了,耗时更长,则不必合并。
现有技术中,拼车过程只考虑起点和终点,起点和终点之间通常具有两条以上路径,而有时两个订单之间起点和终点均比较接近,但路径并不相同,此时盲目合并订单对用户而言并不合适,甚至合并之后会造成总里程更长,因此,仅比对起点和终点,具有一定的缺陷。
可选地,本发明实施例中,所述距离确定模块502包括:
判断子模块,用于判断每个所述约车订单的可选路径中,是否存在使所述第二路径距离大于所述第一路径距离的目标路径:
若是,根据所述目标路径,确定第二路径距离;
若否,确定所述约车订单不满足拼车要求。
可选地,本发明实施例中,所述订单接收模块501包括:
路径确定子模块,用于确定将每个所述约车订单合并的拼车路径,所述拼车路径依次包括起点部分以及终点部分,所述起点部分包括每个所述约车订单中的拼车行程的起点;所述终点部分包括每个所述约车订单中的拼车行程的终点;
距离确定子模块,用于确定所述拼车路径中的最短拼车路径距离。
可选地,本发明实施例中,所述最短拼车路径距离中包括每个所述起点以及每个所述终点,且不重复经过所述起点和/或终点。
可选地,本发明实施例中,所述约车订单携带有预设拼车指示。
本发明实施例提供的打车申请处理装置能够实现图1至图4的方法实施例中打车申请处理装置实现的各个过程,为避免重复,这里不再赘述。
本发明的实施例中,通过订单接收模块501接收至少两个客户端的约车订单,确定第一路径距离;距离确定模块502获取所述约车订单的目标路径,确定第二路径距离;参数确定模块503根据所述第一路径距离与所述第二路径距离,确定拼车参数;若所述拼车参数满足预设数值要求,订单合并模块504将每个所述约车订单合并为目标订单,通过拼车参数表征订单的匹配程度,避免匹配程度较低的订单被合并,甚至造成总里程更长;本发明实施例解决了现有技术中,网约车平台在拼车的过程中,仅比对起点和终点,具有局限性的问题。
另一方面,本发明实施例还提供了一种电子设备,包括存储器、处理器、总线以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述订单处理方法中的步骤。
举个例子如下,图6示出了一种电子设备的实体结构示意图。
如图6所示,该电子设备可以包括:处理器(processor)610、通信接口(Communications Interface)620、存储器(memory)630和通信总线640,其中,处理器610,通信接口620,存储器630通过通信总线640完成相互间的通信。处理器610可以调用存储器630中的逻辑指令,以执行如下方法:
接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离;
获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和;
根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;
若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
此外,上述的存储器630中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
再一方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各实施例提供的订单处理方法,例如包括:
接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离;
获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和;
根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;
若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种订单处理方法,其特征在于,所述方法包括:
接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离;
获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和;
根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;
若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
2.根据权利要求1所述的订单处理方法,其特征在于,所述获取所述约车订单的目标路径,确定第二路径距离的步骤,包括:
判断每个所述约车订单的可选路径中,是否存在使所述第二路径距离大于所述第一路径距离的目标路径:
若是,根据所述目标路径,确定第二路径距离;
若否,确定所述约车订单不满足拼车要求。
3.根据权利要求1所述的订单处理方法,其特征在于,所述确定第一路径距离的步骤,包括:
确定将每个所述约车订单合并的拼车路径,所述拼车路径依次包括起点部分以及终点部分,所述起点部分包括每个所述约车订单中的拼车行程的起点;所述终点部分包括每个所述约车订单中的拼车行程的终点;
确定所述拼车路径中的最短拼车路径距离。
4.根据权利要求3所述的订单处理方法,其特征在于,所述最短拼车路径距离中包括每个所述起点以及每个所述终点,且不重复经过所述起点和/或终点。
5.根据权利要求1所述的订单处理方法,其特征在于,所述约车订单携带有预设拼车指示。
6.一种订单处理装置,其特征在于,所述装置包括:
订单接收模块,用于接收至少两个客户端的约车订单,确定第一路径距离,所述第一路径距离为将每个所述约车订单合并的最短拼车路径距离;
距离确定模块,用于获取所述约车订单的目标路径,确定第二路径距离,所述第二路径距离为每个所述目标路径的路径距离之和;
参数确定模块,用于根据所述第一路径距离与所述第二路径距离,确定拼车参数;其中,所述拼车参数为所述第一路径距离与所述第二路径距离之间的差值,与所述目标路径中的最长路径之间的比值;
订单合并模块,用于若所述拼车参数满足预设数值要求,将每个所述约车订单合并为目标订单。
7.根据权利要求6所述的订单处理装置,其特征在于,所述距离确定模块包括:
判断子模块,用于判断每个所述约车订单的可选路径中,是否存在使所述第二路径距离大于所述第一路径距离的目标路径:
若是,根据所述目标路径,确定第二路径距离;
若否,确定所述约车订单不满足拼车要求。
8.根据权利要求6所述的订单处理装置,其特征在于,所述订单接收模块包括:
路径确定子模块,用于确定将每个所述约车订单合并的拼车路径,所述拼车路径依次包括起点部分以及终点部分,所述起点部分包括每个所述约车订单中的拼车行程的起点;所述终点部分包括每个所述约车订单中的拼车行程的终点;
距离确定子模块,用于确定所述拼车路径中的最短拼车路径距离。
9.一种电子设备,包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述计算机程序被所述处理器执行时实现如权利要求1至5中任一项所述的订单处理方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储计算机程序,所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的订单处理方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911013759.2A CN110910202B (zh) | 2019-10-23 | 2019-10-23 | 一种订单处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911013759.2A CN110910202B (zh) | 2019-10-23 | 2019-10-23 | 一种订单处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110910202A true CN110910202A (zh) | 2020-03-24 |
CN110910202B CN110910202B (zh) | 2022-05-31 |
Family
ID=69815767
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911013759.2A Active CN110910202B (zh) | 2019-10-23 | 2019-10-23 | 一种订单处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110910202B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113361990A (zh) * | 2021-05-25 | 2021-09-07 | 深圳依时货拉拉科技有限公司 | 一种货运拼车方法、计算机可读存储介质及计算机设备 |
CN113792921A (zh) * | 2021-09-06 | 2021-12-14 | 南京领行科技股份有限公司 | 出租车拼车方法、装置、服务器及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180053277A1 (en) * | 2016-03-08 | 2018-02-22 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for carpooling |
CN108734361A (zh) * | 2017-04-18 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 拼车订单处理方法和装置 |
CN110348589A (zh) * | 2019-07-12 | 2019-10-18 | 北京平安快轿科技有限公司 | 一种拼车方法、装置、计算机设备及存储介质 |
-
2019
- 2019-10-23 CN CN201911013759.2A patent/CN110910202B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180053277A1 (en) * | 2016-03-08 | 2018-02-22 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for carpooling |
CN108734361A (zh) * | 2017-04-18 | 2018-11-02 | 北京嘀嘀无限科技发展有限公司 | 拼车订单处理方法和装置 |
CN110348589A (zh) * | 2019-07-12 | 2019-10-18 | 北京平安快轿科技有限公司 | 一种拼车方法、装置、计算机设备及存储介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113361990A (zh) * | 2021-05-25 | 2021-09-07 | 深圳依时货拉拉科技有限公司 | 一种货运拼车方法、计算机可读存储介质及计算机设备 |
CN113792921A (zh) * | 2021-09-06 | 2021-12-14 | 南京领行科技股份有限公司 | 出租车拼车方法、装置、服务器及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110910202B (zh) | 2022-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111738550B (zh) | 基于动态规划的出行组客方法、装置、设备及存储介质 | |
CN104183118B (zh) | 基于拍卖模式获得乘客最优接驾司机的派单*** | |
CN109308540A (zh) | 一种配送车辆的配送计划生成方法、装置及*** | |
JP7235647B2 (ja) | 予約オーダーを割り当てるシステム及び方法 | |
CN107919013B (zh) | 一种上车点处理方法及服务器 | |
CN111967928B (zh) | 一种乘车订单处理方法和装置 | |
CN107844843B (zh) | 一种订单处理方法及服务器 | |
CN110910202B (zh) | 一种订单处理方法及装置 | |
CN108332765B (zh) | 拼车出行路线生成方法及装置 | |
CN108780554A (zh) | 一种拼车方法和*** | |
CN111860902A (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
CN111899061A (zh) | 订单推荐方法、装置、设备及存储介质 | |
CN111861081A (zh) | 一种订单分配方法、装置、电子设备及存储介质 | |
CN109670900A (zh) | 一种短途货运订单推送方法及服务器 | |
CN110580576A (zh) | 一种订单派发方法及装置 | |
CN111325436A (zh) | 网约车同行乘客匹配方法及***、存储介质及服务器 | |
CN111489214B (zh) | 订单分配方法、条件设置方法、装置及电子设备 | |
CN112508423B (zh) | 引导路线生成方法及装置 | |
CN106558159B (zh) | 一种拼车方法和装置 | |
CN110889738A (zh) | 一种订单派发方法及装置 | |
CN114372714A (zh) | 车辆自动调配方法、装置、设备、介质及程序产品 | |
CN110570001B (zh) | 一种出行订单处理方法、装置及服务器 | |
CN109086909A (zh) | 一种完全利用运载工具零碎空座的通用售票方法 | |
CN113159353A (zh) | 网约车订单分配方法、装置及计算机存储介质 | |
WO2021031636A1 (zh) | 一种基于实时单行程车辆的实时单派单方法和装置 |
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 |