CN114742627A - 一种顺风车订单的撮合方法、系统 - Google Patents
一种顺风车订单的撮合方法、系统 Download PDFInfo
- Publication number
- CN114742627A CN114742627A CN202210645795.6A CN202210645795A CN114742627A CN 114742627 A CN114742627 A CN 114742627A CN 202210645795 A CN202210645795 A CN 202210645795A CN 114742627 A CN114742627 A CN 114742627A
- Authority
- CN
- China
- Prior art keywords
- order
- points
- route
- passing
- vehicle
- 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 45
- 238000000605 extraction Methods 0.000 claims description 8
- 239000000284 extract Substances 0.000 claims description 5
- 230000008569 process Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000003915 air pollution Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Databases & Information Systems (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种顺风车订单的撮合方法、系统,其中,所述撮合方法包括如下步骤:获取司机端创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;获取乘客端创建的用车订单,所述用车订单包括用车信息和用车路线;将顺风车订单和用车订单写入地理空间数据库;获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;对多个所述途经点逐一匹配符合预设规则的至少一用车订单;对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;向司机端和乘客端推送撮合司乘推荐行程单。
Description
技术领域
本发明属于网约车出行技术领域,具体涉及一种顺风车订单的撮合方法、系统。
背景技术
随着地理信息技术和移动互联网的发展,网约顺风车发展成为一种新兴的交通出行方式。因为顺风车司机和用车乘客行程相似,采用多人合乘的出行匹配机制,顺风车具有节约能源和缓解空气污染等优点,因此也得到交通管理者的大力支持和积极推广,但是目前的网约顺风车使用率仍然比较低。
现有技术中,司乘撮合都需要乘客或者车主来进行人工选择,有意向乘坐顺风车的用户可以在平台上发布乘车需求,车主可以浏览这些乘车需求,选择合适的乘客来发送载客邀请。或者,也可以由车主发布自己的出行路线,有意向乘坐顺风车的用户可以自行选择中意的车主来沟通乘坐。
申请人发现,在实际的司乘撮合方法中,需要在出行时间、以及司乘两端的起始点/终点的地点匹配度较高的才进行行程推送。然而,顺风车司机与乘客在乘车时间和地点范围内相匹配的情况少之又少,因此,目前的匹配方式很多时候会出现匹配效率较低,策略不灵活等问题。
发明内容
本发明的目的是要解决上述的技术问题,提供一种顺风车订单的撮合方法、系统。
为了解决上述问题,本发明按以下技术方案予以实现的:
第一方面,本发明提供了一种顺风车订单的撮合方法,所述撮合方法包括如下步骤:
获取司机端创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;
获取乘客端创建的用车订单,所述用车订单包括用车信息和用车路线;
将顺风车订单和用车订单写入地理空间数据库;
获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;
对多个所述途经点逐一匹配符合预设规则的至少一用车订单;
对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;
分别向司机端和乘客端推送撮合司乘推荐行程单。
结合第一方面,本发明还提供了第一方面的第1种具体实施方式,具体的,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
获取所述出行路线中的所有轨迹点,将所述轨迹点作为途经点返回。
结合第一方面,本发明还提供了第一方面的第2种具体实施方式,具体的,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
将所有的开始轨迹点和结束轨迹点作为途经点返回。
结合第一方面,本发明还提供了第一方面的第3种具体实施方式,具体的,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
根据第一预设距离阈值,以开始轨迹点为基准,在途经路段中依次提取若干个有序的中间轨迹点;
将所有的开始轨迹点、结束轨迹点和中间轨迹点作为途经点返回。
结合第一方面,本发明还提供了第一方面的第4种具体实施方式,具体的,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
判断所述途经路段是否大于第二预设距离阈值;
若是,则在该途经路段中任意选取两个中间轨迹点,且两个所述两个中间轨迹点的距离间隔大于第二预设距离阈值;
若否,则跳过该段途经路段,直至所有途经路段判断完毕;
将所有的中间轨迹点作为途经点返回。
结合第一方面,本发明还提供了第一方面的第5种具体实施方式,具体的,调用所述途经路段,具体包括:
所述途经路段包括路段信息,获取所述途经路段的路段信息;
根据路段信息,判断所述途经路段是否为高速公路;
若是,则将该途经路段的入口收费站和出口收费站的位置信息,作为开始轨迹点和结束轨迹点;
若否,则执行途经点提取步骤,直至返回途经点。
结合第一方面,本发明还提供了第一方面的第6种具体实施方式,具体的,对多个所述途经点逐一匹配符合预设规则的至少一用车订单,具体包括:
获取所述途经点的位置信息和预估抵达时间,以及所述用车订单的上车点和用车时间;
以所述途经点为基准,根据预设半径范围匹配符合的上车点;又或者,以所述上车点为基准,根据预设半径范围匹配符合的途经点;
对相匹配的途经点的预估抵达时间和上车点的用车时间进行校验;
若预估抵达时间和用车时间两者的时间间隔大于预设时间阈值,则两者匹配不成功,排除给出行订单与用车订单的匹配;
若预估抵达时间和用车时间两者的时间间隔小于预设时间阈值,则执行下一步骤;
检验出行路线与用车路线的重合度,当两者的重合度达到阈值时则两者匹配成功,完成出行订单与用车订单的匹配。
第二方面,本发明还提供了一种顺风车订单的系统,包括车主订单系统、乘客订单系统和订单撮合系统;
所述车主订单系统用于供车主创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;
所述乘客订单系统用于供乘客创建的用车订单,所述用车订单包括用车信息和用车路线;
所述订单撮合系统用于执行如下撮合方法,所述撮合方法包括如下步骤:
获取顺风车订单和用车订单;
将顺风车订单和用车订单写入地理空间数据库;
获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;
对多个所述途经点逐一匹配符合预设规则的至少一用车订单;
对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;
分别向司机端和乘客端推送撮合司乘推荐行程单。
结合第二方面,本发明还提供了第二方面的第1种具体实施方式,具体的,所述订单撮合系统从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
获取所述出行路线中的所有轨迹点,将所述轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
将所有的开始轨迹点和结束轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
根据第一预设距离阈值,以开始轨迹点为基准,在途经路段中依次提取若干个有序的中间轨迹点;
将所有的开始轨迹点、结束轨迹点和中间轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
判断所述途经路段是否大于第二预设距离阈值;
若是,则在该途经路段中任意选取两个中间轨迹点,且两个所述两个中间轨迹点的距离间隔大于第二预设距离阈值;
若否,则跳过该段途经路段,直至所有途经路段判断完毕;
将所有的中间轨迹点作为途经点返回。
结合第二方面,本发明还提供了第二方面的第2种具体实施方式,具体的,所述订单撮合系统调用所述途经路段,具体包括:
所述途经路段包括路段信息,获取所述途经路段的路段信息;
根据路段信息,判断所述途经路段是否为高速公路;
若是,则将该途经路段的入口收费站和出口收费站的位置信息,作为开始轨迹点和结束轨迹点;
若否,则执行途经点提取步骤,直至返回途经点。
与现有技术相比,本发明的有益效果是:
本发明提供了一种顺风车订单的撮合方法,所述撮合方法包括如下步骤:获取司机端创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;获取乘客端创建的用车订单,所述用车订单包括用车信息和用车路线;将顺风车订单和用车订单写入地理空间数据库;获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;对多个所述途经点逐一匹配符合预设规则的至少一用车订单;对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;向司机端和乘客端推送撮合司乘推荐行程单。
由上述本发明的顺风车订单的撮合方法提供的技术方案可以看出,本发明在传统顺风车订单的匹配技术上,进一步的挖掘车主出行路线上途经点的行程撮合机会,提高匹配效率和匹配成功率,线路匹配更为灵活多变,有效增加顺风车司机与乘客在乘车时间和地点范围内相匹配的情形。
附图说明
下面结合附图对本发明的具体实施方式作进一步详细的说明,其中:
图1是本发明的一种顺风车订单的撮合方法所使用的场景示意图;
图2是本发明的一种顺风车订单的撮合方法的流程示意图;
图3是本发明的一种顺风车订单的系统的组成示意图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
为了使得本领域技术人员能够使用本申请内容,结合特定应用场景“顺风车场景”,给出以下实施方式。对于本领域技术人员来说,在不脱离本申请的精神和范围的情况下,可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕“顺风车场景”进行描述,但是应该理解,这仅是一个示例性实施例。
实施例1
图1为本发明提供的一种顺风车订单的撮合方法所使用的场景示意图,如图1所示,包括服务器和至少两个终端,终端可以为能够与服务器通信连接的任意电子设备,包括但不限于手机、笔记本电脑、平台电脑、智能穿戴设备等。
其中,服务器上运行出行平台的服务端,终端上运行出行平台的客户端,终端包括司机端和用户端(乘客端)。乘客使用用户端在出行平台上发布用车订单,车主可以使用司机端在出行平台上发布出行订单,同时,司机可以使用司机端在出行平台上浏览用车订单,主动邀约乘客一同出行,以提供顺风车服务。
现有技术中,网约顺风车行程的撮合算法,都仅局限于时间维度、车主及乘客的起终点信息进行匹配。然而,顺风车司机与乘客在乘车时间和地点范围内相匹配的情况少之又少,因此,目前的匹配方式很多时候会出现匹配效率较低,策略不灵活等问题。
为此,本发明提供了一种顺风车订单的撮合方法,所述撮合方法包括如下步骤:获取司机端创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;获取乘客端创建的用车订单,所述用车订单包括用车信息和用车路线;将顺风车订单和用车订单写入地理空间数据库;获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;对多个所述途经点逐一匹配符合预设规则的至少一用车订单;对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;向司机端和乘客端推送撮合司乘推荐行程单。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
实施例2
图2为本发明提供的一种顺风车订单的撮合方法实施例的流程图,本实施例的执行主体可以为顺风车订单的订单撮合系统,具体的,该订单撮合系统可以以软件或硬件的方式设置于图1所示的服务器中。
如图2所示,本实施例的方法,可以包括:
S100:获取司机端创建的顺风车订单,所述顺风车订单包括出行信息和出行路线。
在一种实施中,出行信息包括:顺风车车主的个人信息、车辆信息、出行起点和出行终点的经纬度信息,计划出发时间和平均行程时间等等。
在一种实施中,所述出行路线为车主在司机端中输入出行起点和出行终点,由地图应用服务所生成的导航线路。也可以是车主在多条导航线路中确认的导航线路。
S200:获取乘客端创建的用车订单,所述用车订单包括用车信息和用车路线。
在一种实施中,用车信息包括:乘客的个人信息、乘车人员、用车起点和用车终点的经纬度信息,用车时间等等。
S300:将顺风车订单和用车订单写入地理空间数据库。
在一种实施中,以redis数据库为例,参考保存地理空间位置等命令 GEOADD keylongitude latitude member,同时考虑到根据乘客上车点的经纬度以及用车时间,可以采用下面类似到格式存储乘客上车点数据:
GEOADD passenger:20220423 longitude latitude “passenger_order_id:time_start:time_end”
类似的,车主途经点的信息可以参考如下格式存储:
GEOADD driver:20220423 longitude1 latitude1 “driver_order_id:time_start:time_end” longitude2 latitude2 “driver_order_id:time_start:time_end”
可以加以解释说明的是,上面的例子分别以不同的key前缀存储地理位置信息。同时存储 key带有日期信息。这么做的目的,一方面是为了区分车主途经点信息和乘客始发点信息。另一方利用点的最早使用时间,方便淘汰删除过期的位置数据。例如假如当前时间是20220423,那么系统就可以删除key后缀是20220421的数据了。
同时上面存储的member值为“订单号:开始时间:结束时间”的格式。对于乘客点的member值,开始和结束时间就是乘客选定的行程预警开始和结束时间;对于车主途经点的member值,开始和结束时间是车主选定的行程开始和结束时间加上到达途经点需要的时间(地图导航线路信息中有记录,累加即可)。这样的数据存储格式是为了后面根据半径范围检索到点member信息时,做进一步的业务校验或匹配。
经过上面的数据存储,参考redis数据库的查找命令:GEORADIUS key longitudelatitude radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count][ASC|DESC] [STORE key] [STOREDIST key],那么系统就可以以乘客上车点位置和允许匹配的阈值范围查找途径的车主点member信息;又或者以车主途经点查找阈值范围半径范围内的乘客上车点member信息。需要稍微注意的是,因为上面提到位置信息存储时用的key用了日期后缀作区分,如果当前检索条件的点对应的时间范围跨越了凌晨零点,应该把以时间范围内包的日期作为后缀的数据都查出来。
S400:获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点。
S500:对多个所述途经点逐一匹配符合预设规则的至少一用车订单。
在一种具体实施中,预设规则可以是座位数/路线重合度/时间/接驾距离/接驾时间/预计送驾距离/预计送驾时间/可以收取费用/是否携带宠物等等,也可以是以上各业务要求的组合。
S600:对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单。
S700:分别向司机端和乘客端推送撮合司乘推荐行程单。
由上述本发明的顺风车订单的撮合方法提供的技术方案可以看出,本发明在传统顺风车订单的匹配技术上,进一步的挖掘车主出行路线上途经点的行程撮合机会,提高匹配效率和匹配成功率。相比传统网约顺风车行程的撮合算法,传统仅局限于时间维度、车主及乘客的起终点信息进行匹配;然而顺风车司机与乘客在乘车时间和地点范围内相匹配的情况少之又少,导致目前的匹配方式很多时候会出现匹配效率较低,策略不灵活等问题。而本发明的线路匹配更为灵活多变,有效增加顺风车司机与乘客在乘车时间和地点范围内相匹配的情形。
在一种优选实施中,本发明提供了4种所述从出行路线中提取多个先后途径的途经点的方案,具体地,包括如下:
(1)第一种途经点提取步骤:
S410:获取所述出行路线中的所有轨迹点,将所述轨迹点作为途经点返回。
在地图服务中,导航路线是由众多轨迹点组成的,为此将轨迹点作为途经点返回。
(2)第二种途经点提取步骤:
S410:所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
S420:在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
在一种实施中,两个紧邻的途经路段,后者的开始轨迹点,极为两个途经路段的交叉点,例如A道路与B道路的交汇点,即为开始轨迹点。而结束轨迹点可以是B道路的终点,也可以是B道路与下一C道路的交叉点。
S430:将所有的开始轨迹点和结束轨迹点作为途经点返回。
在一种实例中,途经路段可以是由路网中的各类型道路,可以是城市道路、公路、高速公路等道路类型,若干连续的途经路段组合而成出行路线。
(3)第三种途经点提取步骤:
S410:所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
S420:在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
在一种实施中,两个紧邻的途经路段,后者的开始轨迹点,极为两个途经路段的交叉点,例如A道路与B道路的交汇点,即为开始轨迹点。而结束轨迹点可以是B道路的终点,也可以是B道路与下一C道路的交叉点。
S430:根据第一预设距离阈值,以开始轨迹点为基准,在途经路段中依次提取若干个有序的中间轨迹点;
在一种具体实施中,所述第一预设距离阈值可以是1公里、5公里、10公里等。
在一种具体实施中,可以限定中间轨迹点的数量,亦可以根据途经路段的长度设置一个中间轨迹点数量的比例配置,如25km的途经路段提取3个途经点,按5km的第一预设距离阈值进行提取。
S440:所有的开始轨迹点、结束轨迹点和中间轨迹点作为途经点返回。
(4)第四种途经点提取步骤:
S410:所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
S420:判断所述途经路段是否大于第二预设距离阈值;
S430:若是,则在该途经路段中任意选取两个中间轨迹点,且两个所述两个中间轨迹点的距离间隔大于第二预设距离阈值;
S440:若否,则跳过该段途经路段,直至所有途经路段判断完毕;
在本实施例中,若途经路段的长度较小,则存在该路段区域内的用车订单,处于出行起点或前一途经点的范围内,为避免重复匹配,提高配对效率。可以先对途经路段的距离长度进行识别,合理减少途经点数量,对长度较小的道路进行排除。例如第二预设距离阈值为1km, A途经路段的长度为500m,B途经路段的长度为2km。则排除对A途经路段的中间轨迹点提取,对连续的B途经路段进行中间轨迹点的提取。
S450:将所有的中间轨迹点作为途经点返回。
在上述4种方案中,现有地图服务商的地图应用的API文档,对于地图上显示的一条规划线路,其实包含了一组若干个有序的途经路段,每个途经路段的路段信息里面包含了若干大量连续的轨迹点。举例,如果说实际线路是一条弯曲线路,在地图应用规划返回的数据里,对应的是一条条的折线。其中,第一种方案所反馈的数据量较大,且匹配的是出行路线全过程的用车订单。为此,第2-3种的实现方案对路段中的途经点来筛选撮合行程,通过对途经路段的轨迹点进行抽稀处理,减少数据量和提高响应速度,快速反馈并推送合适行程。
在上述4种方案中,调用所述途经路段,还包括如下具体步骤:
S401:所述途经路段包括路段信息,获取所述途经路段的路段信息;
在本发明中,路段信息的目的是用于识别是否为高速公路路段。在一种具体实施中,路段信息可以包括道路名称、路段长度、路段路况等信息。在一种具体实施中,路段信息还可以是在地图导航服务应用中的对该段道路的动作指令,例如腾讯地图导航途径高速匝道,都会提醒保持“前方为XXX收费站”、“保持主路行驶”等。当然不同的地图服务指令有所区别,商业化的地图服务,有的就能提供沿途途径高速出口信息,可以作为一个简单高效识别高速公路的解决方案。
S402:根据路段信息,判断所述途经路段是否为高速公路;
S4010:若是,则将该途经路段的入口收费站和出口收费站的位置信息,作为开始轨迹点和结束轨迹点;
S4020:若否,则执行途经点提取步骤,直至返回途经点。
由上述方案可见,一般顺风车的整体路径较长,可能在100km以上,或者跨市等。因而,出行路线上存在部分路径(如高速公路)是难以接驾的;而乘客刚好在高速公路旁,这是难以匹配的。为此,本发明在前置条件中,通过简单的策略直接这样的用车订单进行筛选。对于高速公路,只将该途经路段的入口收费站和出口收费站的位置信息,作为开始轨迹点和结束轨迹点,以此作为途经点反馈,这是车主在进入或驶出高速公路时,可进行接驾的合理位置。
在一种优选实施中,在步骤S500中,对多个所述途经点逐一匹配符合预设规则的至少一用车订单,具体包括:
S510:获取所述途经点的位置信息和预估抵达时间,以及所述用车订单的上车点和用车时间;
S520:以所述途经点为基准,根据预设半径范围匹配符合的上车点;又或者,以所述上车点为基准,根据预设半径范围匹配符合的途经点;
S530:对相匹配的途经点的预估抵达时间和上车点的用车时间进行校验;
S540:若预估抵达时间和用车时间两者的时间间隔大于预设时间阈值,则两者匹配不成功,排除给出行订单与用车订单的匹配;
S550:若预估抵达时间和用车时间两者的时间间隔小于预设时间阈值,则执行下一步骤;
S560:检验出行路线与用车路线的重合度,当两者的重合度达到阈值时则两者匹配成功,完成出行订单与用车订单的匹配。
以上仅为本实施例的优选实施方式,当然,预设规则可以是座位数/路线重合度/时间/接驾距离/接驾时间/预计送驾距离/预计送驾时间/可以收取费用/是否携带宠物等等,也可以是以上各业务要求的组合。这是本领域的技术人员可以实施的。
在具体实例中,可以通过如下若干方面进行设置预设规则:
①时间范围。校验匹配的两个点(指上面找到点途经点与乘客上车点的组合,下同)时间范围是否重合。
②车主行程与乘客行程的重合度计算。当前校验点两个点距离较近,我们可以暂且认为他们是同一个点,标记S。此时车主和乘客点的终点为E1、E2。那个系统就可以通过计算SE1与SE2两条连线之间的夹角的度数。如果夹角小于阈值时继续行程但撮合校验;如果夹角度数大于阈值时,排除掉当前校验的两个点点组合可能。这个夹角的阈值,可以根据SE1或SE2的直线距离动态配置。供后期做数据埋点调优。
③乘客和车主的行程直线距离校验。类似上一步的距离SE1与SE2,如果乘客行程距离比车主行程距离大很多,可以过滤掉。具体比较,可以配置与乘客行程距离相关的梯度阈值。
④普通业务校验。因为检出出来的点member值带有订单好信息,可以进一步做个性化点业务规则校验,例如两个订单点状态、车主作座位数量、车型、乘客或车主是否吸烟、乘客是否带宠物等等,不一而足。
⑤添加途经点,根据规划线路校验。添加乘客上车点与终点作为途经点,请求线路规划,对比原来点行程增加点时间和距离。根据车主前期选定的能接受额外距离或时间阈值进行过滤。如果车主没有选定,可以根据行程距离,系统预置默认的阈值范围。
经过上面一系列的校验,最后符合的两个点组合对应的订单,就能生成一条行程推荐记录,供车主和乘客选择。
实施例3
如图3所示,本发明还提供了一种顺风车订单的系统,包括车主订单系统、乘客订单系统和订单撮合系统;
所述车主订单系统用于供车主创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;
所述乘客订单系统用于供乘客创建的用车订单,所述用车订单包括用车信息和用车路线;
所述订单撮合系统用于执行如实施例2所述的顺风车订单的撮合方法,所述撮合方法包括如下步骤:
获取顺风车订单和用车订单;
将顺风车订单和用车订单写入地理空间数据库;
获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;
对多个所述途经点逐一匹配符合预设规则的至少一用车订单;
对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;
分别向司机端和乘客端推送撮合司乘推荐行程单。
优选的,所述订单撮合系统从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
获取所述出行路线中的所有轨迹点,将所述轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
将所有的开始轨迹点和结束轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
根据第一预设距离阈值,以开始轨迹点为基准,在途经路段中依次提取若干个有序的中间轨迹点;
将所有的开始轨迹点、结束轨迹点和中间轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
判断所述途经路段是否大于第二预设距离阈值;
若是,则在该途经路段中任意选取两个中间轨迹点,且两个所述两个中间轨迹点的距离间隔大于第二预设距离阈值;
若否,则跳过该段途经路段,直至所有途经路段判断完毕;
将所有的中间轨迹点作为途经点返回。
优选的,所述订单撮合系统调用所述途经路段,具体包括:
所述途经路段包括路段信息,获取所述途经路段的路段信息;
根据路段信息,判断所述途经路段是否为高速公路;
若是,则将该途经路段的入口收费站和出口收费站的位置信息,作为开始轨迹点和结束轨迹点;
若否,则执行途经点提取步骤,直至返回途经点。
以上所述,仅是本发明的较佳实施例而已,并非对本发明作任何形式上的限制,故凡是未脱离本发明技术方案内容,依据本发明的技术实质对以上实施例所作的任何修改、等同变化与修饰,均仍属于本发明技术方案的范围内。
Claims (10)
1.一种顺风车订单的撮合方法,其特征在于,所述撮合方法包括如下步骤:
获取司机端创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;
获取乘客端创建的用车订单,所述用车订单包括用车信息和用车路线;
将顺风车订单和用车订单写入地理空间数据库;
获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;
对多个所述途经点逐一匹配符合预设规则的至少一用车订单;
对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;
分别向司机端和乘客端推送撮合司乘推荐行程单。
2.根据权利要求1所述的顺风车订单的撮合方法,其特征在于,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
获取所述出行路线中的所有轨迹点,将所述轨迹点作为途经点返回。
3.根据权利要求1所述的顺风车订单的撮合方法,其特征在于,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
将所有的开始轨迹点和结束轨迹点作为途经点返回。
4.根据权利要求1所述的顺风车订单的撮合方法,其特征在于,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
根据第一预设距离阈值,以开始轨迹点为基准,在途经路段中依次提取若干个有序的中间轨迹点;
将所有的开始轨迹点、结束轨迹点和中间轨迹点作为途经点返回。
5.根据权利要求1所述的顺风车订单的撮合方法,其特征在于,所述从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
判断所述途经路段是否大于第二预设距离阈值;
若是,则在该途经路段中任意选取两个中间轨迹点,且两个所述两个中间轨迹点的距离间隔大于第二预设距离阈值;
若否,则跳过该段途经路段,直至所有途经路段判断完毕;
将所有的中间轨迹点作为途经点返回。
6.根据权利要求3至5任意一项所述的顺风车订单的撮合方法,其特征在于,调用所述途经路段,具体包括:
所述途经路段包括路段信息,获取所述途经路段的路段信息;
根据路段信息,判断所述途经路段是否为高速公路;
若是,则将该途经路段的入口收费站和出口收费站的位置信息,作为开始轨迹点和结束轨迹点;
若否,则执行途经点提取步骤,直至返回途经点。
7.根据权利要求1所述的顺风车订单的撮合方法,其特征在于,对多个所述途经点逐一匹配符合预设规则的至少一用车订单,具体包括:
获取所述途经点的位置信息和预估抵达时间,以及所述用车订单的上车点和用车时间;
以所述途经点为基准,根据预设半径范围匹配符合的上车点;又或者,以所述上车点为基准,根据预设半径范围匹配符合的途经点;
对相匹配的途经点的预估抵达时间和上车点的用车时间进行校验;
若预估抵达时间和用车时间两者的时间间隔大于预设时间阈值,则两者匹配不成功,排除给出行订单与用车订单的匹配;
若预估抵达时间和用车时间两者的时间间隔小于预设时间阈值,则执行下一步骤;
检验出行路线与用车路线的重合度,当两者的重合度达到阈值时则两者匹配成功,完成出行订单与用车订单的匹配。
8.一种顺风车订单的系统,其特征在于,包括车主订单系统、乘客订单系统和订单撮合系统;
所述车主订单系统用于供车主创建的顺风车订单,所述顺风车订单包括出行信息和出行路线;
所述乘客订单系统用于供乘客创建的用车订单,所述用车订单包括用车信息和用车路线;
所述订单撮合系统用于执行如下撮合方法,所述撮合方法包括如下步骤:
获取顺风车订单和用车订单;
将顺风车订单和用车订单写入地理空间数据库;
获取所述出行路线,从出行路线中提取多个先后途径的途经点,所述途经点包括位置信息和预估抵达时间,所述途经点不包括出行路线的终点;
对多个所述途经点逐一匹配符合预设规则的至少一用车订单;
对符合预设规则的顺风车订单和用车订单,生成撮合司乘推荐行程单;
分别向司机端和乘客端推送撮合司乘推荐行程单。
9.根据权利要求8所述的顺风车订单的系统,其特征在于,所述订单撮合系统从出行路线中提取多个先后途径的途经点,具体包括如下途经点提取步骤:
获取所述出行路线中的所有轨迹点,将所述轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
将所有的开始轨迹点和结束轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
在所述途经路段中,识别由车辆行驶途经路段时的开始轨迹点和结束轨迹点;
根据第一预设距离阈值,以开始轨迹点为基准,在途经路段中依次提取若干个有序的中间轨迹点;
将所有的开始轨迹点、结束轨迹点和中间轨迹点作为途经点返回;又或者,
所述出行路线由若干个有序的途经路段组成,调用所述途经路段;
判断所述途经路段是否大于第二预设距离阈值;
若是,则在该途经路段中任意选取两个中间轨迹点,且两个所述两个中间轨迹点的距离间隔大于第二预设距离阈值;
若否,则跳过该段途经路段,直至所有途经路段判断完毕;
将所有的中间轨迹点作为途经点返回。
10.根据权利要求9所述的顺风车订单的系统,其特征在于,所述订单撮合系统调用所述途经路段,具体包括:
所述途经路段包括路段信息,获取所述途经路段的路段信息;
根据路段信息,判断所述途经路段是否为高速公路;
若是,则将该途经路段的入口收费站和出口收费站的位置信息,作为开始轨迹点和结束轨迹点;
若否,则执行途经点提取步骤,直至返回途经点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210645795.6A CN114742627B (zh) | 2022-06-09 | 2022-06-09 | 一种顺风车订单的撮合方法、系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210645795.6A CN114742627B (zh) | 2022-06-09 | 2022-06-09 | 一种顺风车订单的撮合方法、系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114742627A true CN114742627A (zh) | 2022-07-12 |
CN114742627B CN114742627B (zh) | 2023-04-07 |
Family
ID=82288011
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210645795.6A Active CN114742627B (zh) | 2022-06-09 | 2022-06-09 | 一种顺风车订单的撮合方法、系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114742627B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117575120A (zh) * | 2023-12-12 | 2024-02-20 | 云宝宝大数据产业发展有限责任公司 | 一种基于区域巡游的士巴智能化服务平台及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017000488A1 (zh) * | 2015-06-30 | 2017-01-05 | 百度在线网络技术(北京)有限公司 | 订单推送方法、装置和存储介质 |
CN110599300A (zh) * | 2019-08-30 | 2019-12-20 | 上海钧正网络科技有限公司 | 订单的处理方法、装置、计算机设备及存储介质 |
US20200074353A1 (en) * | 2018-09-04 | 2020-03-05 | Didi Research America, Llc | System and method for ride order dispatching and vehicle repositioning |
CN114061587A (zh) * | 2021-11-15 | 2022-02-18 | 江苏满运软件科技有限公司 | 一种轨迹信息处理方法、装置、电子设备及存储介质 |
-
2022
- 2022-06-09 CN CN202210645795.6A patent/CN114742627B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017000488A1 (zh) * | 2015-06-30 | 2017-01-05 | 百度在线网络技术(北京)有限公司 | 订单推送方法、装置和存储介质 |
US20200074353A1 (en) * | 2018-09-04 | 2020-03-05 | Didi Research America, Llc | System and method for ride order dispatching and vehicle repositioning |
CN110599300A (zh) * | 2019-08-30 | 2019-12-20 | 上海钧正网络科技有限公司 | 订单的处理方法、装置、计算机设备及存储介质 |
CN114061587A (zh) * | 2021-11-15 | 2022-02-18 | 江苏满运软件科技有限公司 | 一种轨迹信息处理方法、装置、电子设备及存储介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117575120A (zh) * | 2023-12-12 | 2024-02-20 | 云宝宝大数据产业发展有限责任公司 | 一种基于区域巡游的士巴智能化服务平台及方法 |
CN117575120B (zh) * | 2023-12-12 | 2024-06-11 | 云宝宝大数据产业发展有限责任公司 | 一种基于区域巡游的士巴智能化服务平台及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN114742627B (zh) | 2023-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2717114C2 (ru) | Система для контроля совместных поездок ни транспортном средстве (варианты) и способ контроля совместных поездок на транспортном средстве | |
RU2726288C2 (ru) | Формирование маршрута совместной поездки с использованием контекстных ограничений | |
US8949028B1 (en) | Multi-modal route planning | |
US10969234B2 (en) | Multimodal vehicle routing system and method with vehicle parking | |
EP2730889B1 (en) | Recommendation information provision system | |
CN100507450C (zh) | 导航设备和服务器设备 | |
US8121780B2 (en) | Method for offering a user reward based on a chosen navigation route | |
US7092964B1 (en) | Method of collecting market research information | |
US20040158483A1 (en) | Business and technological method for a flexible automobile sharing transit on demand | |
US7499949B2 (en) | Method and system for obtaining recurring delay data using navigation systems | |
US9026454B2 (en) | System for procuring services | |
CN103106702B (zh) | 基于云计算的公交出行服务系统 | |
US20150310467A1 (en) | Shared vehicle systems and methods | |
US7391341B2 (en) | System and method of optimizing a fixed-route transit network | |
JP4118006B2 (ja) | 情報提供システム | |
CN102243811B (zh) | 车辆导航系统及推荐路径检索方法 | |
US20210241626A1 (en) | Vehicle dispatch device, vehicle dispatch method, computer program, and computer-readable recording medium | |
CN103542858A (zh) | 车辆到达目标能力评估方法,数据库生成方法、导航系统 | |
CN102506861A (zh) | 交通出行信息的处理方法及装置 | |
US7529617B2 (en) | Area information provision system and method | |
CN102622877A (zh) | 利用路况信息及行驶速度的公交到站判断系统及判断方法 | |
CN107421555B (zh) | 确定导航路径的方法和装置 | |
CN114742627B (zh) | 一种顺风车订单的撮合方法、系统 | |
JP2009104415A (ja) | 車両走行履歴情報提供システム | |
WO2005055170A1 (ja) | 経路案内用データ作成装置、経路案内用データ作成方法および経路案内配信装置 |
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 |