CN108734950A - 拼车方法及装置、网络约车方法及装置 - Google Patents
拼车方法及装置、网络约车方法及装置 Download PDFInfo
- Publication number
- CN108734950A CN108734950A CN201710253616.3A CN201710253616A CN108734950A CN 108734950 A CN108734950 A CN 108734950A CN 201710253616 A CN201710253616 A CN 201710253616A CN 108734950 A CN108734950 A CN 108734950A
- Authority
- CN
- China
- Prior art keywords
- share
- car
- driver
- order
- bus
- 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 85
- 238000009826 distribution Methods 0.000 claims abstract description 56
- 238000012216 screening Methods 0.000 claims description 14
- 239000011159 matrix material Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 239000000463 material Substances 0.000 description 4
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000007477 logistic regression Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- 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
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- 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
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例提供了拼车方法及装置、网络约车方法及装置,用户发出拼车订单后,确定该拼车订单的拼车成功概率,并将拼车成功概率大于预定阀值的拼车订单作为目标订单,之后根据目标订单的乘车目的地、用户的位置、订单发送时间和/或乘车时间,选定满足预定条件的第一驾驶员并分配给目标订单;在未选出第一驾驶员的情况下,将目标订单分配给第二驾驶员,其中第一驾驶员为已经确定了行驶路线、上车点、下车点和发车时间的驾驶员,第二驾驶员为未确定行驶路线、上车点、下车点和发车时间的驾驶员。上述技术方案能够同时保证用户和驾驶员的收益,并且能够根据实际的订单分布情况动态确定拼车路线并分配交通工具,有效提高了拼车效率和拼车灵活性。
Description
技术领域
本发明实施例涉及交通领域,尤其涉及一种拼车方法及装置、网络约车装置及方法。
背景技术
传统意义上的拼车多发生在火车站、地铁站、机场以及一些热门景区,模式大致如下:驾驶员说出自己的终点或者方向,如果乘客终点或方向和驾驶员一致则拼,乘客上车后需要等待其他拼友,但是驾驶员一般会给出最长等待时间的承诺,待驾驶员寻找到所有合适拼友或者超出乘客的最大等待时间后出发。在该场景下一般不会绕路,也不会在中途寻找拼友,乘客浪费的时间成本基本可控。驾驶员的收益是基于驾驶员的经验预测,驾驶员预测的目标是用最少的时间拼到最多的乘客,如果驾驶员预测不准会造成拼不满或者需要等待的时间过长,驾驶员的利益会受损。
另外,当前存在的公共汽车以及小型公共汽车的业务具有固定线路以及固定时间的特点,相应的其缺点为:一、需要离线挖掘热门路线,且有运营、乘客教育的难度;二、无法实时触发热门路线,如球赛结束后的工体;三、驾驶员需要在一定程度上等待乘客,无法达到效率的最大化。
发明内容
针对现有技术中无法根据实际情况实时确定拼车方案以及无法实现用户驾驶员收益最大的技术问题,本发明实施例提供了一种拼车方法及装置、网络约车方法及装置。
第一方面,本发明实施例提供了一种拼车方法,所述方法包括以下步骤:
接收用户的第一终端发出的拼车订单,根据所述拼车订单的信息确定所述拼车订单的拼车成功概率;
筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
根据所述目标订单的订单发送时间、乘车目的地和/或所述用户的位置,选择满足预定条件的驾驶公共交通工具的第一驾驶员;
将所述目标订单发送给所述第一驾驶员的第二终端。
优选地,所述第一驾驶员为已经确定了其驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的驾驶员。
优选地,所述选择满足预定条件的驾驶公共交通工具的第一驾驶员包括以下步骤:
根据所述第一驾驶员驾驶的公共交通工具的行驶路线,选择所述行驶路线途经的至少一个地点与所述乘车目的地的距离在预定距离范围内的一个或多个第一驾驶员,作为第一备选驾驶员;
对于每个所述第一备选驾驶员,根据所述用户的位置计算所述用户到达所述上车点消耗的时间;根据所述消耗的时间与所述目标订单的订单发送时间确定所述用户到达所述上车点的时间,判断所述用户到达所述上车点的时间是否在所述发车时间之前;
若所述用户到达所述上车点的时间在所述发车时间之前,则将所述第一备选驾驶员作为第二备选驾驶员,将所述第二备选驾驶员作为所述第一驾驶员。
优选地,所述方法在确定所述第二备选驾驶员后,还包括如下步骤:
判断所述第二备选驾驶员的个数是否大于1;
若所述第二备选驾驶员的个数大于1,在所述第二备选驾驶员中,选择其驾驶的公共交通工具的上车点距离所述用户的位置最近的驾驶员作为所述第一驾驶员。
优选地,所述将所述目标订单发送给所述第一驾驶员的第二终端后,所述方法还包括如下步骤:
将所述第一驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间发送给所述用户的第一终端。
优选地,所述方法还包括如下步骤:
如果未选出所述第一驾驶员,则根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员;
根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
优选地,所述根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员包括以下步骤:
选择距离所述用户的位置距离最近的第二驾驶员,将所述目标订单分配给该第二驾驶员。
优选地,所述根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间包括如下步骤:
根据所述目标订单的乘车目的地以及历史热点路线确定所述第二驾驶员驾驶的公共交通工具的行驶路线;
根据所述用户的位置、所述第二驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第二驾驶员驾驶的公共交通工具的上车点和下车点;
根据所述目标订单的乘车时间确定所述第二驾驶员驾驶的公共交通工具的发车时间。
优选地,所述方法在确定所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线以及发车时间后还包括以下步骤:
将所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述目标订单的用户的第一终端和/或所述第二驾驶员的第二终端。
优选地,所述确定所述拼车订单的拼车成功概率包括如下步骤:
基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定所述拼车数据中包含的各个拼车特征对拼车成功率影响的权重;其中所述拼车数据包括一个或多个拼车订单的拼车状态和对应的拼车特征;
提取当前拼车订单的拼车特征,基于拼车订单的拼车特征确定的所述权重确定当前拼车订单的拼车成功率。
第二方面,本发明实施例提供了一种网络约车方法,所述方法包括以下步骤:
接收用户的第一终端发出的拼车订单,根据所述拼车订单的信息确定所述拼车订单的拼车成功概率;
筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员;
根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
优选地,所述根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员包括以下步骤:
根据各第三驾驶员的位置,选择距离所述用户的位置最近的第三驾驶员,并将所述目标订单分配给该第三驾驶员。
优选地,所述根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间包括如下步骤:
根据所述目标订单的乘车目的地以及历史热点路线确定所述第三驾驶员驾驶的公共交通工具的行驶路线;
根据所述用户的位置、所述第三驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第三驾驶员驾驶的公共交通工具的上车点和下车点;
根据所述目标订单的乘车时间确定所述第三驾驶员驾驶的公共交通工具的发车时间。
优选地,所述方法在确定所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线以及发车时间后还包括以下步骤:
将所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述目标订单的用户的第一终端和/或所述第三驾驶员的第二终端。
优选地,所述确定所述拼车订单的拼车成功概率包括如下步骤:
基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定所述拼车数据中包含的各个拼车特征对拼车成功率影响的权重;其中所述拼车数据包括一个或多个拼车订单的拼车状态和对应的拼车特征;
提取当前拼车订单的拼车特征,基于拼车订单的拼车特征确定的所述权重确定当前拼车订单的拼车成功率。
第三方面,本发明实施例提供了一种拼车装置,所述装置包括订单接收模块、订单筛选模块和第一驾驶员分配模块;
所述订单接收模块用于接收用户的第一终端发出的拼车订单,并确定所述拼车订单的拼车成功概率;
所述订单筛选模块用于筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
所述第一驾驶员分配模块用于根据所述目标订单的订单发送时间、乘车目的地和/或所述用户的位置,选择满足预定条件的驾驶公共交通工具的第一驾驶员,并将所述目标订单发送给所述第一驾驶员的第二终端。
优选地,所述第一驾驶员为已经确定了其驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的驾驶员。
优选地,所述第一驾驶员分配模块包括第一备选驾驶员确定子模块和第二备选驾驶员确定子模块;
所述第一备选驾驶员确定子模块用于根据所述第一驾驶员驾驶的公共交通工具的行驶路线,选择所述行驶路线途经的至少一个地点与所述乘车目的地的距离在预定距离范围内的一个或多个第一驾驶员,作为第一备选驾驶员;
所述第二备选驾驶员确定子模块用于对于每个所述第一备选驾驶员,根据所述用户的位置计算所述用户到达所述上车点消耗的时间;根据所述消耗的时间与所述目标订单的订单发送时间确定所述用户到达所述上车点的时间,判断所述用户到达所述上车点的时间是否在所述发车时间之前,若所述用户到达所述上车点的时间在所述发车时间之前,则将所述第一备选驾驶员作为第二备选驾驶员,将所述第二备选驾驶员作为所述第一驾驶员。
优选地,所述第一驾驶员分配模块还包括目标驾驶员确定分配子模块;
所述目标驾驶员确定分配子模块用于判断所述第二备选驾驶员的个数是否大于1,若所述第二备选驾驶员的个数大于1,所述目标驾驶员确定分配子模块还用于在所述第二备选驾驶员中,选择其驾驶的公共交通工具的上车点距离所述用户的位置最近的驾驶员作为所述第一驾驶员。
优选地,所述第一驾驶员分配模块还包括第一通知子模块,所述第一通知子模块用于将所述第一驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间发送给所述用户的第一终端。
优选地,所述装置还包括第二驾驶员分配模块,所述第二驾驶员分配模块用于在未选出所述第一驾驶员时,根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员,并根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
优选地,所述第二驾驶员分配模块包括第二驾驶员确定子模块;所述第二驾驶员确定子模块用于选择距离所述用户的位置距离最近的第二驾驶员,将所述目标订单分配给该第二驾驶员。
优选地,所述第二驾驶员分配模块还包括路线确定子模块、上下车点确定子模块以及发车时间确定子模块;
所述路线确定子模块用于根据所述目标订单的乘车目的地以及历史热点路线确定所述第二驾驶员驾驶的公共交通工具的路线;;
所述上下车点确定子模块用于根据所述用户位置、所述第二驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第二驾驶员驾驶的公共交通工具的上车点和下车点;
所述发车时间确定子模块用于根据所述目标订单的乘车时间确定所述第二驾驶员驾驶的公共交通工具的发车时间。
优选地,所述第二驾驶员分配模块还包括第二通知子模块,所述第二通知子模块用于将所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述用户的第一终端和/或所述第二驾驶员的第二终端。
优选地,所述订单接收模块包括权重确定存储子模块和拼车成功率计算子模块;
所述权重确定存储子模块用于基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定并存储所述拼车数据中包含的各个拼车特征对拼车成功率影响的权重,
所述拼车成功率计算子模块用于提取当前拼车订单的拼车特征,并根据拼车订单的拼车特征确定的所述权重确定当前拼车订单的拼车成功率,其中所述拼车数据包括一个或多个拼车订单的拼车状态和对应的拼车特征。
第四方面,本发明实施例提供了一种网络约车装置,所述装置包括订单接收模块、订单筛选模块和第三驾驶员分配模块;
所述订单接收模块用于接收用户的第一终端发出拼车订单,并确定所述拼车订单的拼车成功概率;
所述订单筛选模块用于筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
所述第三驾驶员分配模块用于根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员,并根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
优选地,所述第三驾驶员分配模块包括第三驾驶员确定子模块;所述第三驾驶员确定子模块用于根据各第三驾驶员的位置,选择距离所述用户的位置最近的第三驾驶员,并将所述目标订单分配给该第三驾驶员。
优选地,所述第三驾驶员分配模块还包括路线确定子模块、上下车点确定子模块以及发车时间确定子模块;
所述路线确定子模块用于根据所述目标订单的乘车目的地以及历史热点路线确定所述第三驾驶员驾驶的公共交通工具的行驶路线;
所述上下车点确定子模块用于根据所述用户位置、所述第三驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第三驾驶员驾驶的公共交通工具的上车点和下车点。
所述发车时间确定子模块用于根据所述目标订单的乘车时间确定所述第三驾驶员驾驶的公共交通工具的发车时间。
优选地,所述第三驾驶员分配模块还包括第三通知子模块,所述第三通知子模块用于将所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述用户的第一终端和/或所述第三驾驶员的第二终端。
由上述技术方案可知,本发明实施例提供了拼车方法及装置、网络约车方法及装置,其中用户的第一终端发出拼车订单后,确定该拼车订单的拼车成功概率,并将拼车成功概率大于预定阀值的拼车订单作为目标订单,之后根据目标订单的乘车目的地、用户的位置、订单发送时间和/或乘车时间,选定满足预定条件的第一驾驶员并分配给目标订单;在未选出第一驾驶员的情况下,将目标订单分配给第二驾驶员,其中第一驾驶员为已经确定了行驶路线、上车点、下车点和发车时间的驾驶员,第二驾驶员为未确定行驶路线、上车点、下车点和发车时间的驾驶员。当然在确定目标订单之后,也可以直接将目标订单分配给第二驾驶员。本发明实施例根据目标订单的特征为该订单分配驾驶员,实现了根据实际的订单情况动态确定拼车路线并分配交通工具,有效提高了拼车效率和拼车灵活性,能够同时保证了用户和驾驶员的收益,不再需要进行挖掘热门线路等浪费人力物力的工作。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些图获得其他的附图。
图1是本发明一种实施例的拼车方法的流程示意图;
图2是本发明一种实施例的拼车装置的结构示意图;
图3A、图3B为本发明一种实施例的拼车方法的流程示意图;
图4是本发明一种实施例的网络约车方法的流程示意图;
图5是本发明一种实施例的网络约车装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一:
一种拼车方法,如图1所示,所述方法包括以下步骤:
S1、接收用户的第一终端发出的拼车订单,根据所述拼车订单的信息确定所述拼车订单的拼车成功概率;
其中,上述拼车订单是用户的第一终端发出的叫车订单,该叫车订单是一种可以或是希望能够与其他用户共同乘坐同一交通工具,以分担乘车费用的订单。
S2、筛选出拼车成功概率大于预定阀值的拼车订单,作为目标订单;此步骤实现对发单的控制,即将拼车成功率大的拼车订单作为目标订单并发出,将拼车成功率低的拼车订单以快车订单或其他形式的订单的形式发出,实现了对拼车订单的筛选,从而保证了目标订单的拼成率,从而确保用户以及驾驶员的收益;
S3、根据所述目标订单的订单发送时间、乘车目的地和用户的位置,选择满足预定条件的驾驶公共交通工具的第一驾驶员;其中,所述第一驾驶员为已经确定了其驾驶的公共交通工具的行驶路线、上车点、下车点和发车时间的驾驶员。第一驾驶员在分配了第一个订单后,接根据第一个订单就确定了其驾驶的公共交通工具的行驶路线、上车点、下车点和发车时间,因此上述第一驾驶员也可以说是已经分配有一个以上的订单的驾驶员;
S4、将所述目标订单发送给所述第一驾驶员的第二终端,完成对目标订单的分配。
应当说明的是上述公共交通工具指的是小型巴士,即是指一些载客量比较少的交通工具,一般载客量约9至24人不等,例如可以是面包车。
本发明中接收目标订单的交通工具一般是载客量较小的小巴,但不限定一定是小巴,还可以是载客量大的其他交通工具,例如公共汽车,公共飞机等。接收目标订单的交通工具的类型根据实际的情况进行调整。
上述方法将拼车成功率高的订单作为目标订单,并且根据目标订单的特征为该目标订单分配已确定行驶路线等行驶参数的第一驾驶员,实现了根据实际的订单情况动态分配交通工具,有效提高了拼车效率和拼车灵活性,能够同时保证了用户和驾驶员的收益,不再需要进行挖掘热门线路等浪费人力物力的工作。
在一种实施例中,上述步骤S3中,选择满足预定条件的驾驶公共交通工具的第一驾驶员包括以下步骤:
S31、根据所述第一驾驶员其驾驶的公共交通工具的的行驶路线,选择所述行驶路线途经的至少一个地点与所述乘车目的地的距离在预定距离范围内的一个或多个第一驾驶员,作为第一备选驾驶员;
此步骤中,预定距离可以根据实际的情况确定,在实际确定过程中可以通过大数据调查结果或根据用户的可接受程度进行确定和修订;
应当说明的是,此步骤中第一备选驾驶员的路线可以途经所述目的地;
S32、对于每个所述第一备选驾驶员,根据所述用户的位置计算所述用户到达所述上车点消耗的时间;根据所述消耗的时间与所述目标订单的订单发送时间确定所述用户到达所述上车点的时间,判断所述用户到达所述上车点的时间是否在所述发车时间之前,若所述用户到达所述上车点的时间在所述发车时间之前,则将所述第一备选驾驶员作为第二备选驾驶员,将所述第二备选驾驶员作为所述第一驾驶员;
此步骤就是在第一备选驾驶员中,筛选出用户能够在发车之前到达上车点的驾驶员作为满足预定条件的驾驶公共交通工具的第一驾驶员;当然第一备选驾驶员也可能为1个,此时也需要判断用户能否在发车之前到达该第一备选驾驶员的上车点,若不能,则没有满足预定条件的第一驾驶员。
此步骤中,筛选出的第二备选驾驶员可能是一个也可能是多个,若是一个,则将该第二备选驾驶员直接作为满足预定条件的驾驶公共交通工具的第一驾驶员,若第二备选驾驶员为多个,可以随机选择一个第二备选驾驶员作为满足预定条件的第一驾驶员,当然也可以通过其他优化的方法在多个第二备选驾驶员中选择最优的驾驶员作为满足预定条件的第一驾驶员,例如可以通过下面的步骤进行优化选择:
S33、在所述第二备选驾驶员中,选择其驾驶的公共交通工具的上车点距离所述用户的位置最近的驾驶员作为所述第一驾驶员。
上述步骤S31-S33实现了在已经确定行驶路线和发车时间的第一驾驶员中为目标订单选择合适的或最优的驾驶员并分配给当前目标订单,如图3B所示,此过程中不需要驾驶员进行接单操作,只需要用户在公共交通工具,例如实时小巴发车之前到达上车点上车即可,从而简化了拼车的步骤。
如图3B所示,分配完成后,本实施例的方法还包括以下步骤:
S34、将满足所述预定条件的第一驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间发送给目标订单的用户的第一终端,即通知用户前往上车点。用户在接收到信息后需要在发车时间之前到达上车点。
上述步骤S31-S34可以作为驾驶员的非第一单接单的方法。
在一种实施例中,上述方法还包括如下步骤:
S5、如果未选出所述第一驾驶员,则根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员;此步骤中,第二驾驶员位未确定其驾驶的公共交通工具的行驶路线、上车点、下车点以及发车时间的驾驶员,即未接过订单的驾驶员;
S6、根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
上述步骤S5-S6为驾驶员的接收第一个拼车订单的方法。上述第二驾驶员为没有接过单的驾驶员,那么其驾驶的公共交通工具的行驶路线、上车点、下车点以及发车时间还没有确定。
上述步骤实现了根据订单特征动态确定驾驶员驾驶的公共交通工具的的行驶路线以及发车时间等行驶参数,增加的拼车的灵活性、拼车效率以及拼车成功率。
进一步地,上述步骤S5具体包括以下步骤:
根据各第二驾驶员的位置,选择距离所述用户的位置距离最近的第二驾驶员,将所述目标订单分配给该第二驾驶员。
此步骤中,选择距离目标订单最近的第二驾驶员可以节省用户以及驾驶员的路程;
进一步地,上述步骤S6具体包括以下步骤:
S61、根据所述目标订单的乘车目的地以及历史热点路线确定所述第二驾驶员驾驶的公共交通工具的的行驶路线;
此步骤中,历史热点路线可以根据历史数据选择和确定一个常用的路线,或者可以根据特定的方法计算得到,本发明实施例对此不作限定;
S62、根据所述用户的位置、所述第二驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第二驾驶员驾驶的公共交通工具的上车点和下车点;
此步骤中,历史热点上车点和历史热点下车点可以根据历史数据选择和确定常用的上车点和下车点分别作为历史热点上车点和历史热点下车点,或者可以根据特定的方法计算得到,或经过推荐得到,本发明实施例对此不作限定;
在用户周围可能有很多上车点和下车点,利用此步骤能够找出合适的上车点和下车点,保证在接下来一段时间内拼成的程度越好;
S63、根据所述目标订单的乘车时间确定所述第二驾驶员驾驶的公共交通工具的的发车时间;
具体地,此步骤可以是在当前目标订单的乘车时间的基础上加上一定的时间裕度来确定第二驾驶员对应的发车时间,其中该时间裕度可以根据实际经验得到。
上述步骤S5-S6实现了在没有合适的或最优的已经确定了其驾驶的公共交通工具的行驶路线和发车时间的驾驶员的情况下,为目标订单分配一新的空闲的驾驶员即第二驾驶员的实现过程,如图3A所示,此过程中需要第二驾驶员进行接单操作。
在驾驶员接单后确定上车点、下车点、路线以及发车时间后,本实施例的方法还包括以下步骤
S64、将所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述目标订单的用户的第一终端以及所述第二驾驶员的第二终端,即通知第二驾驶员和用户前往上车点。
综上所述,本发明中公共交通工具是不固定发车时间、发车地点以及行驶路线的交通工具,进一步地,本发明中的公共交通工具指的是根据目标订单的目的地、当前位置和乘车时间确定其驾驶的公共交通工具的行驶路线、上车点、下车点以及发车时间的公共交通工具,即上述交通工具是基于拼车成功率预测并且根据目标订单分布实时确定发车路线和发车时间的交通工具。相比于现在的公共汽车和小型公共汽车,具有灵活性高,适应性强,利用上述公共交通工具以及上述拼车方法能够实时触发热门线路以及能够最大程度上保证用户和驾驶员的收益。
在一种实施例中,步骤S1中,确定该拼车订单的拼车成功概率包括如下步骤:
S11、基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定拼车数据中包含的各个拼车特征对拼车成功率影响的权重;其中所述拼车数据包括一个或多个拼车订单的拼车状态以及对应的拼车特征,所述拼车状态包括拼车成功以及拼车失败;
此步骤中,拼车成功对应的拼车成功率为1,拼车失败对应的拼车成功率为0,利用预定时间段内已知的拼车数据,即根据已知的拼车成功率以及对应的拼车特征可以确定各个拼车特征对拼车成功率的影响程度,即各个拼车特征对拼车成功率影响的权重;
此步骤利用逻辑斯特回归(Logistic Regression,LR)模型确定各个拼车特征对拼车成功率影响的权重,具体地:
根据所述拼车状态以及所述拼车特征,利用如下公式计算所述拼车特征对应的所述权重:
Y=1/(1+exp(-WTx))
式中,Y表示拼车成功率,所述拼车状态为拼车成功时,Y值为1,所述拼车状态为拼车失败时,Y值为0,x表示拼车特征的量化值,W表示所述权重;利用上述公式求解W的过程中,可以使用最大似然方法等各类现有技术中的常规算法;
在计算权重的过程中,根据已经采集的拼车数据中的拼车状态为上述公式中Y赋值,即若拼车状态为拼车成功时,Y值为1,所述拼车状态为拼车失败时,Y值为0;再根据已经采集的拼车数据中的对应的拼车特征形成矩阵x,最后利用上述公式求解权重的矩阵W。
其中,根据已经采集的拼车数据中的对应的拼车特征形成矩阵x具体的为:
例如现在有当前驾驶员的位置与拼车订单中用户的上车位置的距离和驾驶员数量两个拼车特征,下面利用连续特征离散化的方法形成x。如果距离是a米,离散粒度为b,则距离位置为a/b,现在用[c1…ca]表示a个距离,当c1+a/b值没有超过ca的值时,c1+a/b对应的位置上为1,其余位置为0;如果c1+a/b值超过ca的值的,则在ca对应的位置上为1,其余位置上的值为0。驾驶员数量等其他拼车特征利用相同的方法进行离散化,从而形成矩阵x。
举个例子:用1到4个位置表示当前驾驶员的位置与拼车订单中用户的上车位置的距离,为135米,,离散粒度为50,则1+135/50(整除)=3,则距离向量为[0,0,1,0],5到8为驾驶员数量向量,利用相同的方法,最终x为[0,0,1,0,0,1,0,0];
在确定了x之后,利用上述公式以及最大似然方法等各类现有技术中的常规算法可以求解权重的矩阵W,例如矩阵W为w=[w1,w2,w3,w4,w5,w6,w7,w8],w均为小数,可正可负,为每个拼车特征的权重;
S12、提取当前拼车订单的拼车特征,基于当前拼车订单的拼车特征确定的权重确定当前订单的拼车成功率,即利用对应的权重以及利用下面的公式确定拼车成功率:
Y=1/(1+exp(-WTx))。
应当说明的是,本发明实施例不限于上述方法确定订单的拼车成功概率,还可以利用其它的机器学习的方法或者历史经验确定订单的拼车成功概率,本发明实施例对此不做限定。
上述方法将拼车成功率高的拼车订单作为目标订单,并且根据目标订单的特征为该订单分配已经确定了行驶路线、发车时间等行驶参数的第一驾驶员或分配未确定行驶路线等行驶参数的第二驾驶员,并且为第二驾驶员确定其对应的行驶路线、上车点、下车点以及发车时间,从而同时保证了用户和驾驶员的收益,并且实现了根据实际的订单情况动态确定拼车路线并分配交通工具,即没有固定时间和线路,能基于实时订单分布进行预测,动态分配公共交通工具,比静态小型公共汽车更灵活,能够实时触发热门路线,有效提高了拼车效率和拼车灵活性,不再需要进行挖掘热门线路等浪费人力物力的工作。
实施例二:
对应于实施例一的方法本发明实施例还发明了一种拼车装置,如图2所示,所述装置包括订单接收模块、订单筛选模块和第一驾驶员分配模块;
所述订单接收模块用于接收用户的第一终端发出拼车订单,并确定所述拼车订单的拼车成功概率;
所述订单筛选模块用于筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
所述第一驾驶员分配模块用于根据所述目标订单的订单发送时间、乘车目的地和用户的位置,选定满足预定条件的驾驶公共交通工具的第一驾驶员,并将所述目标订单发送给所述第一驾驶员的第二终端;其中,所述第一驾驶员为已经确定了其驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的驾驶员。
上述装置能够同时保证用户和驾驶员的收益,并且实现了根据实际的订单情况动态分配交通工具,实时触发热门路线,有效提高了拼车效率和拼车灵活性,不再需要进行挖掘热门线路等浪费人力物力的工作。
在一种实施例中,所述第一驾驶员分配模块包括第一备选驾驶员确定子模块、第二备选驾驶员确定子模块以及目的驾驶员确定分配子模块;
所述第一备选驾驶员确定子模块用于根据所述第一驾驶员驾驶的公共交通工具的的行驶路线,选择所述行驶路线途经的至少一个地点与所述乘车目的地的距离在预定距离范围内的一个或多个第一驾驶员,作为第一备选驾驶员;
所述第二备选驾驶员确定子模块用于对于每个所述第一备选驾驶员,根据所述用户的位置计算所述用户到达所述上车点消耗的时间;根据所述消耗的时间与所述目标订单的订单发送时间确定所述用户到达所述上车点的时间,判断所述用户到达所述上车点的时间是否在所述发车时间之前,若所述用户到达所述上车点的时间在所述发车时间之前,则将所述第一备选驾驶员作为第二备选驾驶员,将所述第二备选驾驶员作为所述第一驾驶员;
所述目标驾驶员确定分配子模块用于判断所述第二备选驾驶员的个数是否大于1,若所述第二备选驾驶员的个数大于1,所述目标驾驶员确定分配子模块还用于在所述第二备选驾驶员中,选择其驾驶的公共交通工具的上车点距离所述用户的位置最近的驾驶员作为所述第一驾驶员。
进一步地,所述第一驾驶员分配模块还包括第一通知子模块,所述第一通知子模块用于将所述第一驾驶员的行驶路线、上车点、下车点和/或发车时间发送给所述用户的第一终端。
在一种实施例中,上述装置还包括第二驾驶员分配模块,所述第二驾驶员分配模块用于在未选出所述第一驾驶员时,根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员,并根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
具体地,所述第二驾驶员分配模块包括第二驾驶员确定子模块、路线确定子模块、上下车点确定子模块以及发车时间确定子模块;
所述第二驾驶员确定子模块用于根据各第二驾驶员的位置,选择距离所述用户的位置距离最近的第二驾驶员,并将所述目标订单分配给该第二驾驶员;
所述路线确定子模块用于根据所述目标订单的乘车目的地以及历史热点路线确定所述第二驾驶员驾驶的公共交通工具的路线;
所述上下车点确定子模块用于根据所述用户位置、所述第二驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第二驾驶员驾驶的公共交通工具的的上车点和下车点;
所述发车时间确定子模块用于根据所述目标订单的乘车时间确定所述第二驾驶员驾驶的公共交通工具的发车时间。
进一步地,所述第二驾驶员分配模块还包括第二通知子模块,所述第二通知子模块用于将所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述用户的第一终端以及所述第二驾驶员的第二终端。
在一种实施例中,所述订单接收模块包括权重确定存储子模块和拼车成功率计算子模块,
所述权重确定存储子模块用于基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定并存储所述拼车数据中包含的各个拼车特征对拼车成功率影响的权重,
所述拼车成功率计算子模块用于提取当前拼车订单的拼车特征,并根据拼车订单的拼车特征确定的所述权重确定当前拼车订单的拼车成功率,其中所述拼车数据包括一个或多个拼车订单的拼车状态和对应的拼车特征。
上述拼车装置对拼车的处理方法与实施例一方法的步骤是一一对应的,所以这里对于重复的部分不再进行赘述。
实施例三:
一种网络约车方法,如图4所示,所述方法包括以下步骤:
T1、接收用户的第一终端发出的拼车订单,根据所述拼车订单的信息确定所述拼车订单的拼车成功概率;
T2、筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
上述步骤T1-T2与实施例一中的步骤S1-S2完全相同,因此不再进行解释说明;
T3、根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员;
T4、根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
在一种实施例中,步骤T3具体包括以下步骤:
根据各第三驾驶员的位置,选择距离所述用户的位置最近的第三驾驶员,并将所述目标订单分配给该第三驾驶员。
步骤T4具体包括如下步骤:
T41、根据所述目标订单的乘车目的地以及历史热点路线确定所述第三驾驶员驾驶的公共交通工具的行驶路线;
T42、根据所述用户的位置、所述第三驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第三驾驶员驾驶的公共交通工具的上车点和下车点;
T43、根据所述目标订单的乘车时间确定所述第三驾驶员驾驶的公共交通工具的发车时间。
进一步地,在确定所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线以及发车时间后还包括以下步骤:
T44、将所述第三驾驶员的驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述目标订单的用户的第一终端和所述第三驾驶员的第二终端。
上述步骤T3-T4中,第三驾驶员与实施例一中的第二驾驶员完全相同,第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的确定方法与第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的确定方法完全相同,即步骤T3-T4与实施例一中的步骤S5-S6对应相同,此不再对步骤T3-T4进行解释说明。
上述网络约车方法是一种根据订单特征动态确定行驶路线等参数的方法,灵活性高,有利于提高拼车成功率。
实施例四:
一种网络约车装置,如图5所示,所述装置包括订单接收模块、订单筛选模块和第三驾驶员分配模块;所述订单接收模块用于接收用户的第一终端发出拼车订单,并确定所述拼车订单的拼车成功概率;所述订单筛选模块用于筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;所述第三驾驶员分配模块用于根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员,并根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
本实施例的订单接收模块、订单筛选模块与实施例二中的订单接收模块、订单筛选模块完全相同。本实施例的第三驾驶员与实施例二中的第二驾驶员完全相同,第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的确定方法与第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的确定方法完全相同,因此第三驾驶员分配模块与实施例二中的第二驾驶员分配模块的包含功能相同的对应的子模块,具体的:
所述第三驾驶员分配模块包括第三驾驶员确定子模块,该第三驾驶员确定子模块与实施例二中的第二驾驶员确定子模块具有相同的功能。所述第三驾驶员确定子模块用于根据各第三驾驶员的位置,选择距离所述用户的位置最近的第三驾驶员,并将所述目标订单分配给该第三驾驶员。
所述第三驾驶员分配模块还包括路线确定子模块、上下车点确定子模块以及发车时间确定子模块;所述路线确定子模块用于根据所述目标订单的乘车目的地以及历史热点路线确定所述第三驾驶员驾驶的公共交通工具的行驶路线;所述上下车点确定子模块用于根据所述用户位置、所述第三驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第三驾驶员驾驶的公共交通工具的上车点和下车点。所述发车时间确定子模块用于根据所述目标订单的乘车时间确定所述第三驾驶员驾驶的公共交通工具的发车时间。
所述第三驾驶员分配模块还包括第三通知子模块,所述第三通知子模块用于将所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述用户的第一终端以及所述第三驾驶员的第二终端。
上述网络约车装置的约车步骤与实施例三中对约车的处理步骤是一一对应的,上述网络约车装置同样能够根据订单特征动态确定行驶路线等参数的方法,灵活性高,有利于提高拼车成功率。
本领域普通技术人员可以理解:实现上述方法实施例的全部或者部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储在计算机可读取的存储介质中,该程序在执行时,执行包括上述方法实施例的步骤。
本发明的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解;其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (29)
1.一种拼车方法,其特征在于,所述方法包括以下步骤:
接收用户的第一终端发出的拼车订单,根据所述拼车订单的信息确定所述拼车订单的拼车成功概率;
筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
根据所述目标订单的订单发送时间、乘车目的地和/或所述用户的位置,选择满足预定条件的驾驶公共交通工具的第一驾驶员;
将所述目标订单发送给所述第一驾驶员的第二终端。
2.根据权利要求1所述的拼车方法,其特征在于,所述第一驾驶员为已经确定了其驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的驾驶员。
3.根据权利要求2所述的拼车方法,其特征在于,所述选择满足预定条件的驾驶公共交通工具的第一驾驶员包括以下步骤:
根据所述第一驾驶员驾驶的公共交通工具的行驶路线,选择所述行驶路线途经的至少一个地点与所述乘车目的地的距离在预定距离范围内的一个或多个第一驾驶员,作为第一备选驾驶员;
对于每个所述第一备选驾驶员,根据所述用户的位置计算所述用户到达所述上车点消耗的时间;根据所述消耗的时间与所述目标订单的订单发送时间确定所述用户到达所述上车点的时间,判断所述用户到达所述上车点的时间是否在所述发车时间之前;
若所述用户到达所述上车点的时间在所述发车时间之前,则将所述第一备选驾驶员作为第二备选驾驶员,将所述第二备选驾驶员作为所述第一驾驶员。
4.根据权利要求3所述的拼车方法,其特征在于,所述方法在确定所述第二备选驾驶员后,还包括如下步骤:
判断所述第二备选驾驶员的个数是否大于1;
若所述第二备选驾驶员的个数大于1,在所述第二备选驾驶员中,选择其驾驶的公共交通工具的上车点距离所述用户的位置最近的驾驶员作为所述第一驾驶员。
5.根据权利要求2至4任一项所述的拼车方法,其特征在于,所述将所述目标订单发送给所述第一驾驶员的第二终端后,所述方法还包括如下步骤:
将所述第一驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间发送给所述用户的第一终端。
6.根据权利要求2所述的方法,其特征在于,所述方法还包括如下步骤:
如果未选出所述第一驾驶员,则根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员;
根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
7.根据权利要求6所述的拼车方法,其特征在于,所述根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员包括以下步骤:
选择距离所述用户的位置距离最近的第二驾驶员,将所述目标订单分配给该第二驾驶员。
8.根据权利要6或7所述的拼车方法,其特征在于,所述根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间包括如下步骤:
根据所述目标订单的乘车目的地以及历史热点路线确定所述第二驾驶员驾驶的公共交通工具的行驶路线;
根据所述用户的位置、所述第二驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第二驾驶员驾驶的公共交通工具的上车点和下车点;
根据所述目标订单的乘车时间确定所述第二驾驶员驾驶的公共交通工具的发车时间。
9.根据权利要求8所述的拼车方法,其特征在于,所述方法在确定所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线以及发车时间后还包括以下步骤:
将所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述目标订单的用户的第一终端和/或所述第二驾驶员的第二终端。
10.根据权利要求1所述的拼车方法,其特征在于,所述确定所述拼车订单的拼车成功概率包括如下步骤:
基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定所述拼车数据中包含的各个拼车特征对拼车成功率影响的权重;其中所述拼车数据包括一个或多个拼车订单的拼车状态和对应的拼车特征;
提取当前拼车订单的拼车特征,基于拼车订单的拼车特征确定的所述权重确定当前拼车订单的拼车成功率。
11.一种网络约车方法,其特征在于,所述方法包括以下步骤:
接收用户的第一终端发出的拼车订单,根据所述拼车订单的信息确定所述拼车订单的拼车成功概率;
筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员;
根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
12.根据权利要求11所述的网络约车方法,其特征在于,所述根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员包括以下步骤:
根据各第三驾驶员的位置,选择距离所述用户的位置最近的第三驾驶员,并将所述目标订单分配给该第三驾驶员。
13.根据权利要11或12所述的网络约车方法,其特征在于,所述根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间包括如下步骤:
根据所述目标订单的乘车目的地以及历史热点路线确定所述第三驾驶员驾驶的公共交通工具的行驶路线;
根据所述用户的位置、所述第三驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第三驾驶员驾驶的公共交通工具的上车点和下车点;
根据所述目标订单的乘车时间确定所述第三驾驶员驾驶的公共交通工具的发车时间。
14.根据权利要求13所述的网络约车方法,其特征在于,所述方法在确定所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线以及发车时间后还包括以下步骤:
将所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述目标订单的用户的第一终端和/或所述第三驾驶员的第二终端。
15.根据权利要求11所述的网络约车方法,其特征在于,所述确定所述拼车订单的拼车成功概率包括如下步骤:
基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定所述拼车数据中包含的各个拼车特征对拼车成功率影响的权重;其中所述拼车数据包括一个或多个拼车订单的拼车状态和对应的拼车特征;
提取当前拼车订单的拼车特征,基于拼车订单的拼车特征确定的所述权重确定当前拼车订单的拼车成功率。
16.一种拼车装置,其特征在于,所述装置包括订单接收模块、订单筛选模块和第一驾驶员分配模块;
所述订单接收模块用于接收用户的第一终端发出的拼车订单,并确定所述拼车订单的拼车成功概率;
所述订单筛选模块用于筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
所述第一驾驶员分配模块用于根据所述目标订单的订单发送时间、乘车目的地和/或所述用户的位置,选择满足预定条件的驾驶公共交通工具的第一驾驶员,并将所述目标订单发送给所述第一驾驶员的第二终端。
17.根据权利要求16所述的拼车装置,其特征在于,所述第一驾驶员为已经确定了其驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间的驾驶员。
18.根据权利要求17所述的拼车装置,其特征在于,所述第一驾驶员分配模块包括第一备选驾驶员确定子模块和第二备选驾驶员确定子模块;
所述第一备选驾驶员确定子模块用于根据所述第一驾驶员驾驶的公共交通工具的行驶路线,选择所述行驶路线途经的至少一个地点与所述乘车目的地的距离在预定距离范围内的一个或多个第一驾驶员,作为第一备选驾驶员;
所述第二备选驾驶员确定子模块用于对于每个所述第一备选驾驶员,根据所述用户的位置计算所述用户到达所述上车点消耗的时间;根据所述消耗的时间与所述目标订单的订单发送时间确定所述用户到达所述上车点的时间,判断所述用户到达所述上车点的时间是否在所述发车时间之前,若所述用户到达所述上车点的时间在所述发车时间之前,则将所述第一备选驾驶员作为第二备选驾驶员,将所述第二备选驾驶员作为所述第一驾驶员。
19.根据权利要求18所述的拼车装置,其特征在于,所述第一驾驶员分配模块还包括目标驾驶员确定分配子模块;
所述目标驾驶员确定分配子模块用于判断所述第二备选驾驶员的个数是否大于1,若所述第二备选驾驶员的个数大于1,所述目标驾驶员确定分配子模块还用于在所述第二备选驾驶员中,选择其驾驶的公共交通工具的上车点距离所述用户的位置最近的驾驶员作为所述第一驾驶员。
20.根据权利要求17至19任一项所述的拼车装置,其特征在于,所述第一驾驶员分配模块还包括第一通知子模块,所述第一通知子模块用于将所述第一驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间发送给所述用户的第一终端。
21.根据权利要求17所述的拼车装置,其特征在于,所述装置还包括第二驾驶员分配模块,所述第二驾驶员分配模块用于在未选出所述第一驾驶员时,根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第二驾驶员,并根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第二驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
22.根据权利要求21所述的拼车装置,其特征在于,所述第二驾驶员分配模块包括第二驾驶员确定子模块;所述第二驾驶员确定子模块用于选择距离所述用户的位置距离最近的第二驾驶员,将所述目标订单分配给该第二驾驶员。
23.根据权利要求21或22所述的拼车装置,其特征在于,所述第二驾驶员分配模块还包括路线确定子模块、上下车点确定子模块以及发车时间确定子模块;
所述路线确定子模块用于根据所述目标订单的乘车目的地以及历史热点路线确定所述第二驾驶员驾驶的公共交通工具的路线;
所述上下车点确定子模块用于根据所述用户位置、所述第二驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第二驾驶员驾驶的公共交通工具的上车点和下车点;
所述发车时间确定子模块用于根据所述目标订单的乘车时间确定所述第二驾驶员驾驶的公共交通工具的发车时间。
24.根据权利要求23所述的拼车装置,其特征在于,所述第二驾驶员分配模块还包括第二通知子模块,所述第二通知子模块用于将所述第二驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述用户的第一终端和/或所述第二驾驶员的第二终端。
25.根据权利要求16所述的拼车装置,其特征在于,所述订单接收模块包括权重确定存储子模块和拼车成功率计算子模块;
所述权重确定存储子模块用于基于采集的预定时间段内的一个或多个拼车订单的拼车数据,确定并存储所述拼车数据中包含的各个拼车特征对拼车成功率影响的权重,
所述拼车成功率计算子模块用于提取当前拼车订单的拼车特征,并根据拼车订单的拼车特征确定的所述权重确定当前拼车订单的拼车成功率,其中所述拼车数据包括一个或多个拼车订单的拼车状态和对应的拼车特征。
26.一种网络约车装置,其特征在于,所述装置包括订单接收模块、订单筛选模块和第三驾驶员分配模块;
所述订单接收模块用于接收用户的第一终端发出拼车订单,并确定所述拼车订单的拼车成功概率;
所述订单筛选模块用于筛选出拼车成功概率大于预定阀值的拼车订单作为目标订单;
所述第三驾驶员分配模块用于根据所述用户的位置为所述目标订单分配驾驶公共交通工具的第三驾驶员,并根据所述目标订单的乘车目的地、用户的位置和/或乘车时间确定所述第三驾驶员驾驶的公共交通工具的行驶路线、上车点、下车点和/或发车时间。
27.根据权利要求26所述的网络约车装置,其特征在于,所述第三驾驶员分配模块包括第三驾驶员确定子模块;所述第三驾驶员确定子模块用于根据各第三驾驶员的位置,选择距离所述用户的位置最近的第三驾驶员,并将所述目标订单分配给该第三驾驶员。
28.根据权利要求26或27所述的网络约车装置,其特征在于,所述第三驾驶员分配模块还包括路线确定子模块、上下车点确定子模块以及发车时间确定子模块;
所述路线确定子模块用于根据所述目标订单的乘车目的地以及历史热点路线确定所述第三驾驶员驾驶的公共交通工具的行驶路线;
所述上下车点确定子模块用于根据所述用户位置、所述第三驾驶员的位置、历史热点上车点和历史热点下车点,确定所述第三驾驶员驾驶的公共交通工具的上车点和下车点。
所述发车时间确定子模块用于根据所述目标订单的乘车时间确定所述第三驾驶员驾驶的公共交通工具的发车时间。
29.根据权利要求28所述的网络约车装置,其特征在于,所述第三驾驶员分配模块还包括第三通知子模块,所述第三通知子模块用于将所述第三驾驶员驾驶的公共交通工具的上车点、下车点、行驶路线和/或发车时间发送给所述用户的第一终端和/或所述第三驾驶员的第二终端。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710253616.3A CN108734950B (zh) | 2017-04-18 | 2017-04-18 | 拼车方法及装置、网络约车方法及装置 |
EP17902901.2A EP3586297A1 (en) | 2017-03-27 | 2017-12-25 | Systems and methods for carpooling |
PCT/CN2017/118382 WO2018176939A1 (en) | 2017-03-27 | 2017-12-25 | Systems and methods for carpooling |
US16/585,014 US20200058044A1 (en) | 2017-03-27 | 2019-09-27 | Systems and methods for carpooling |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710253616.3A CN108734950B (zh) | 2017-04-18 | 2017-04-18 | 拼车方法及装置、网络约车方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108734950A true CN108734950A (zh) | 2018-11-02 |
CN108734950B CN108734950B (zh) | 2021-03-16 |
Family
ID=63924673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710253616.3A Active CN108734950B (zh) | 2017-03-27 | 2017-04-18 | 拼车方法及装置、网络约车方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108734950B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109583612A (zh) * | 2018-11-23 | 2019-04-05 | 首约科技(北京)有限公司 | 用于确定拼车司机的方法、***以及存储介质 |
CN111291953A (zh) * | 2018-12-07 | 2020-06-16 | 北京嘀嘀无限科技发展有限公司 | 上车点的确定方法、装置、设备和计算机可读存储介质 |
CN111435480A (zh) * | 2019-01-11 | 2020-07-21 | 北京嘀嘀无限科技发展有限公司 | 一种服务管理方法、装置、服务器及计算机可读存储介质 |
CN111681083A (zh) * | 2020-06-09 | 2020-09-18 | 上海汽车集团股份有限公司 | 一种拼车调度方法及装置 |
CN111860902A (zh) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、设备及计算机可读存储介质 |
CN111882093A (zh) * | 2020-06-16 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | 一种拼车方法和*** |
CN111932341A (zh) * | 2020-08-10 | 2020-11-13 | 北京嘀嘀无限科技发展有限公司 | 一种确定拼车订单的方法和*** |
CN113255948A (zh) * | 2021-05-26 | 2021-08-13 | 首约科技(北京)有限公司 | 一种提高拼车准确率的匹配策略方法 |
CN113642761A (zh) * | 2021-06-25 | 2021-11-12 | 东风汽车集团股份有限公司 | Robotaxi自动驾驶共享网约车资源分配方法 |
CN113808381A (zh) * | 2020-06-12 | 2021-12-17 | 大富科技(安徽)股份有限公司 | 公共交通工具调度方法、服务器以及存储介质 |
Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2304683A1 (en) * | 2000-04-07 | 2001-10-07 | Brad C. Barrett | Method of dispatching taxicabs using portable wireless device |
CN103489309A (zh) * | 2013-08-20 | 2014-01-01 | 罗莉莎 | 拼出租车、分享私家车、搭顺风车的方法及其*** |
CN203894943U (zh) * | 2014-05-27 | 2014-10-22 | 李志常 | 一种出租车打车*** |
CN104900049A (zh) * | 2015-04-17 | 2015-09-09 | 胥达 | 一种拼出租车或私家车、搭顺风车的方法 |
CN105094767A (zh) * | 2014-05-06 | 2015-11-25 | 华为技术有限公司 | 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆 |
CN105117777A (zh) * | 2015-07-28 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105225472A (zh) * | 2015-10-14 | 2016-01-06 | 深圳市十方联智科技有限公司 | 一种拼车方法与设备 |
CN105303817A (zh) * | 2015-09-16 | 2016-02-03 | 北京嘀嘀无限科技发展有限公司 | 一种出行方式的规划方法及装置 |
WO2016037090A1 (en) * | 2014-09-05 | 2016-03-10 | Uber Technologies, Inc. | Providing route information to devices during a shared transport service |
CN205195746U (zh) * | 2015-10-29 | 2016-04-27 | 乐卡汽车智能科技(北京)有限公司 | 搭乘顺风车的装置和穿戴式设备 |
CN105678412A (zh) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术(北京)有限公司 | 面向多人乘车的路线规划方法和装置 |
US20160169949A1 (en) * | 2014-12-12 | 2016-06-16 | Citilogics, LLC | Systems and methods for utility monitoring |
KR20160077613A (ko) * | 2014-12-24 | 2016-07-04 | 윤영신 | 모바일 기기를 이용한 대학생 택시 카풀 앱 |
CN105792134A (zh) * | 2016-05-12 | 2016-07-20 | 中国联合网络通信集团有限公司 | 一种拼车方法及装置 |
WO2016124118A1 (zh) * | 2015-02-02 | 2016-08-11 | 北京嘀嘀无限科技发展有限公司 | 一种订单处理方法与*** |
CN105894592A (zh) * | 2014-11-30 | 2016-08-24 | 黄石木信息科技有限公司 | 私家车和出租车合乘线路的智能匹配和费用分割结算*** |
CN106096750A (zh) * | 2015-04-29 | 2016-11-09 | 福特全球技术公司 | 共乘用户的路径干扰和用户的重新规划路线 |
CN106339763A (zh) * | 2016-08-12 | 2017-01-18 | 北京东方车云信息技术有限公司 | 拼车方法、乘客端及服务端 |
-
2017
- 2017-04-18 CN CN201710253616.3A patent/CN108734950B/zh active Active
Patent Citations (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2304683A1 (en) * | 2000-04-07 | 2001-10-07 | Brad C. Barrett | Method of dispatching taxicabs using portable wireless device |
CN103489309A (zh) * | 2013-08-20 | 2014-01-01 | 罗莉莎 | 拼出租车、分享私家车、搭顺风车的方法及其*** |
CN105094767A (zh) * | 2014-05-06 | 2015-11-25 | 华为技术有限公司 | 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆 |
CN203894943U (zh) * | 2014-05-27 | 2014-10-22 | 李志常 | 一种出租车打车*** |
WO2016037090A1 (en) * | 2014-09-05 | 2016-03-10 | Uber Technologies, Inc. | Providing route information to devices during a shared transport service |
CN105894592A (zh) * | 2014-11-30 | 2016-08-24 | 黄石木信息科技有限公司 | 私家车和出租车合乘线路的智能匹配和费用分割结算*** |
US20160169949A1 (en) * | 2014-12-12 | 2016-06-16 | Citilogics, LLC | Systems and methods for utility monitoring |
KR20160077613A (ko) * | 2014-12-24 | 2016-07-04 | 윤영신 | 모바일 기기를 이용한 대학생 택시 카풀 앱 |
WO2016124118A1 (zh) * | 2015-02-02 | 2016-08-11 | 北京嘀嘀无限科技发展有限公司 | 一种订单处理方法与*** |
CN104900049A (zh) * | 2015-04-17 | 2015-09-09 | 胥达 | 一种拼出租车或私家车、搭顺风车的方法 |
CN106096750A (zh) * | 2015-04-29 | 2016-11-09 | 福特全球技术公司 | 共乘用户的路径干扰和用户的重新规划路线 |
CN105117777A (zh) * | 2015-07-28 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105303817A (zh) * | 2015-09-16 | 2016-02-03 | 北京嘀嘀无限科技发展有限公司 | 一种出行方式的规划方法及装置 |
CN105225472A (zh) * | 2015-10-14 | 2016-01-06 | 深圳市十方联智科技有限公司 | 一种拼车方法与设备 |
CN205195746U (zh) * | 2015-10-29 | 2016-04-27 | 乐卡汽车智能科技(北京)有限公司 | 搭乘顺风车的装置和穿戴式设备 |
CN105678412A (zh) * | 2015-12-31 | 2016-06-15 | 百度在线网络技术(北京)有限公司 | 面向多人乘车的路线规划方法和装置 |
CN105792134A (zh) * | 2016-05-12 | 2016-07-20 | 中国联合网络通信集团有限公司 | 一种拼车方法及装置 |
CN106339763A (zh) * | 2016-08-12 | 2017-01-18 | 北京东方车云信息技术有限公司 | 拼车方法、乘客端及服务端 |
Non-Patent Citations (4)
Title |
---|
刘佳: "出租车合乘方式及定价模型优化研究", 《中国优秀硕士学位论文全文数据库(经济与管理科学辑)》 * |
孙延维: "基于Android的校园拼车***设计与实现", 《湖北第二师范学院学报》 * |
董映杉: "基于智能化调度拼车出行方案", 《科技与企业》 * |
韩庆亮: "基于Web的拼车***的设计与实现", 《电脑知识与技术》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109583612A (zh) * | 2018-11-23 | 2019-04-05 | 首约科技(北京)有限公司 | 用于确定拼车司机的方法、***以及存储介质 |
CN111291953A (zh) * | 2018-12-07 | 2020-06-16 | 北京嘀嘀无限科技发展有限公司 | 上车点的确定方法、装置、设备和计算机可读存储介质 |
CN111435480A (zh) * | 2019-01-11 | 2020-07-21 | 北京嘀嘀无限科技发展有限公司 | 一种服务管理方法、装置、服务器及计算机可读存储介质 |
CN111860902A (zh) * | 2019-05-20 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 订单处理方法、装置、设备及计算机可读存储介质 |
CN111681083A (zh) * | 2020-06-09 | 2020-09-18 | 上海汽车集团股份有限公司 | 一种拼车调度方法及装置 |
CN111681083B (zh) * | 2020-06-09 | 2023-04-18 | 上海汽车集团股份有限公司 | 一种拼车调度方法及装置 |
CN113808381A (zh) * | 2020-06-12 | 2021-12-17 | 大富科技(安徽)股份有限公司 | 公共交通工具调度方法、服务器以及存储介质 |
CN111882093A (zh) * | 2020-06-16 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | 一种拼车方法和*** |
CN111932341A (zh) * | 2020-08-10 | 2020-11-13 | 北京嘀嘀无限科技发展有限公司 | 一种确定拼车订单的方法和*** |
CN113255948A (zh) * | 2021-05-26 | 2021-08-13 | 首约科技(北京)有限公司 | 一种提高拼车准确率的匹配策略方法 |
CN113642761A (zh) * | 2021-06-25 | 2021-11-12 | 东风汽车集团股份有限公司 | Robotaxi自动驾驶共享网约车资源分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108734950B (zh) | 2021-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108734950A (zh) | 拼车方法及装置、网络约车方法及装置 | |
CN105070044B (zh) | 一种基于乘客预约的定制公交合乘车辆动态调度方法 | |
CN107036617A (zh) | 一种出租车与地铁组合的出行路线规划方法及*** | |
US20190108468A1 (en) | Method and apparatus to operate smart mass transit systems with on-demand rides, dynamic routes and coordinated transfers | |
CN105279955B (zh) | 一种拼车方法及设备 | |
CN109725635A (zh) | 自动驾驶车辆 | |
CN108873905A (zh) | 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质 | |
CN103218769A (zh) | 出租车订单分配方法 | |
CN108281027A (zh) | 一种交互式智能到站提醒方法及装置 | |
CN107144286A (zh) | 导航方法及装置 | |
CN105865467A (zh) | 基于地图的导航方法和装置 | |
Zhou et al. | An exact algorithm for the two-echelon vehicle routing problem with drones | |
CN108257416A (zh) | 路径规划的方法、装置和*** | |
CN110164162A (zh) | 一种特种车辆精细化引导***及通行方法 | |
US11270232B2 (en) | Method for transporting a plurality of objects between object-specific locations | |
CN108106622A (zh) | 一种乘车路线规划方法及*** | |
CN108332765B (zh) | 拼车出行路线生成方法及装置 | |
CN111256720B (zh) | 一种导航方法及装置 | |
CN109841054B (zh) | 一种推荐上车点的方法、装置、设备及存储介质 | |
CN105976144A (zh) | 一种智能收发包裹的方法及*** | |
CN108229741A (zh) | 一种基于空地协同医疗救援的设施点预选址方法 | |
CN103663011B (zh) | 电梯群管理*** | |
CN111397620A (zh) | 快充/慢充模式下的电动汽车充电导航方法及*** | |
CN106295817A (zh) | 一种用于在专线运输***中进行接客调度的方法和装置 | |
CN107067709A (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 |