CN105303817B - 一种出行方式的规划方法及装置 - Google Patents

一种出行方式的规划方法及装置 Download PDF

Info

Publication number
CN105303817B
CN105303817B CN201510591079.4A CN201510591079A CN105303817B CN 105303817 B CN105303817 B CN 105303817B CN 201510591079 A CN201510591079 A CN 201510591079A CN 105303817 B CN105303817 B CN 105303817B
Authority
CN
China
Prior art keywords
trip
information
mode
preset
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.)
Active
Application number
CN201510591079.4A
Other languages
English (en)
Other versions
CN105303817A (zh
Inventor
卓呈祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to CN201510591079.4A priority Critical patent/CN105303817B/zh
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to MYPI2017001096A priority patent/MY193639A/en
Priority to JP2017539550A priority patent/JP6637054B2/ja
Priority to BR112017016064-1A priority patent/BR112017016064B1/pt
Priority to NZ751377A priority patent/NZ751377B2/en
Priority to KR1020177023933A priority patent/KR20180006875A/ko
Priority to US15/546,657 priority patent/US10458806B2/en
Priority to SG11201706149XA priority patent/SG11201706149XA/en
Priority to GB1712010.6A priority patent/GB2550309A/en
Priority to CA2975002A priority patent/CA2975002C/en
Priority to PCT/CN2016/072357 priority patent/WO2016119704A1/zh
Priority to AU2016212530A priority patent/AU2016212530A1/en
Priority to EP16742766.5A priority patent/EP3252704B1/en
Publication of CN105303817A publication Critical patent/CN105303817A/zh
Priority to PH12017501345A priority patent/PH12017501345A1/en
Priority to HK18104998.4A priority patent/HK1245955A1/zh
Publication of CN105303817B publication Critical patent/CN105303817B/zh
Application granted granted Critical
Priority to US16/569,632 priority patent/US11156470B2/en
Priority to AU2019236639A priority patent/AU2019236639A1/en
Priority to AU2019101806A priority patent/AU2019101806A4/en
Priority to JP2019228967A priority patent/JP6918087B2/ja
Priority to US17/448,717 priority patent/US11892312B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

本发明提供了一种出行方式的规划方法及装置,方法包括:接收用户设备UE发送的打车请求,并获取所述打车请求的相关特征信息和基础信息;根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息;根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息;根据上述出行信息,将所有单一出行方式、组合出行方式按照预设的出行条件进行排序并发送至UE。装置包括接收单元、第一信息确定单元、第二信息确定单元及排序单元。本发明能够提供多种出行方式供乘客选择,从而有效提升订单成交率,节省打车时间或费用,优化乘客打车体验。

Description

一种出行方式的规划方法及装置
技术领域
本发明涉及计算机处理技术领域,尤其涉及一种出行方式的规划方法及装置。
背景技术
随着智能设备和移动互联网技术的发展,打车软件的普及给人们的出行带来了极大的便利。当前打车需求已经是社会各阶层人士的普遍需求,打车软件已基本解决了司机和乘客之间的信息不对称问题。
为了更好的服务乘客,打车软件为用户提供了多种出行方式,比如:出租车、专车、快车、顺风车和大巴车,打车软件后续还可增加更多出行方式。而在乘客发单交互时,主要选择自己偏好的出行方式并发送订单,打车软件后台则将乘客发送的订单推送给相应出行方式的司机客户端。
然而,由于乘客信息不对称,导致乘客选取的出行方式的订单成交率不高,而费用也不便宜。乘客信息不对称主要体现在:1)乘客对价格不了解;2)乘客对出行路线不了解;3)乘客对现有各出行方式成交率不了解。而上述多种乘客信息不对称的问题导致乘客容易选择不合适的出行方式,增加了出行费用且成交率不高,影响乘客打车体验。
发明内容
针对现有技术中由于乘客信息不对称导致乘客选择不合适的出行方式,增加了出行费用且成交率不高,影响乘客乘车体验的缺陷,本发明提供了一种出行方式的规划方法及装置。
第一方面,本发明提供了一种出行方式的规划方法,该方法包括:
接收用户设备UE发送的打车请求,并获取所述打车请求的相关特征信息和基础信息;所述基础信息包括:出发时间、出发地及目的地信息;
根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息;所述出行信息包括订单成交率、耗时、费用及行走距离;
根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息;
根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的出行条件进行排序并发送至所述UE。
优选地,该方法还包括:
所述UE接收按序排列的各单一出行方式及组合出行方式并显示,以供用户对出行方式进行选择。
优选地,所述打车请求的相关特征信息包括:出发地及目的地POI信息、实时路况信息、各出行方式对应的司机偏好信息、预设范围内各出行方式对应的空闲司机数量、路面距离;
相应地,所述根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息,包括:
根据所述出发地及目的地信息,分别确定所述出发地及目的地对应的兴趣点POI信息;
针对每种出行方式,根据所述出发地POI信息、目的地POI信息、出发时间、实时路况信息、该出行方式对应的司机偏好信息、空闲司机数量,对该出行方式的订单成交率进行估计;
根据所述出发地、目的地及出行方式进行出行路线规划,获得路面距离、行程时间及拥堵程度,以对总费用、行走距离及耗时进行估计。
优选地,所述对该出行方式的订单成交率进行估计之后,该方法还包括:
根据多个预设的附加金额值,确定每个预设的附加金额值对应的订单成交率及乘客对该预设的附加金额值的接受率;
根据每个预设的附加金额值对应的订单成交率及乘客的接受率,获取最佳附加金额值,并将所述最佳附加金额值对应的订单成交率作为最终的订单成交率。
优选地,所述根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息,包括:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省时间为目标确定耗时从少到多的多个组合出行方式,并获取所述多个组合出行方式对所应于述打车请求的出行信息;
和/或,
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省费用为目标确定费用从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息。
优选地,根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的排序方式进行排序,包括:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,各组合出行方式的订单成交率、耗时、费用及行走距离,按照预设的出行条件对所有单一出行方式及所有组合出行方式进行排序;
其中,所述预设的出行条件包括:预设的行走距离范围、预设的费用及预设的耗时中的一个或多个。
第二方面,本发明提供了一种出行方式的规划装置,该装置包括:
接收单元,用于接收用户设备UE发送的打车请求,并获取所述打车请求的相关特征信息和基础信息;所述基础信息包括:出发时间、出发地及目的地信息;
第一信息确定单元,用于根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息;所述出行信息包括订单成交率、耗时、费用及行走距离;
第二信息确定单元,用于根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息;
排序单元,用于根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的出行条件进行排序并发送至所述UE。
优选地,该装置还包括显示单元,用于:
接收按序排列的各单一出行方式及组合出行方式并显示,以供用户对出行方式进行选择。
优选地,所述打车请求的相关特征信息包括:出发地及目的地兴趣点POI信息、实时路况信息、各出行方式对应的司机偏好信息、预设范围内各出行方式对应的空闲司机数量、路面距离;
相应地,所述第一信息确定单元,用于:
根据所述出发地及目的地信息,分别确定所述出发地及目的地对应的POI信息;
针对每种出行方式,根据所述出发地POI信息、目的地POI信息、出发时间、实时路况信息、该出行方式对应的司机偏好信息、空闲司机数量,对该出行方式的订单成交率进行估计;
根据所述出发地、目的地及出行方式进行出行路线规划,获得路面距离、行程时间及拥堵程度,以对总费用、行走距离及耗时进行估计。
优选地,所述第一信息确定单元,还用于:
根据多个预设的附加金额值,确定每个预设的附加金额值对应的订单成交率及乘客对该预设的附加金额值的接受率;
根据每个预设的附加金额值对应的订单成交率及乘客的接受率,获取最佳附加金额值,并将所述最佳附加金额值对应的订单成交率作为最终的订单成交率。
优选地,所述第二信息确定单元,用于:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省时间为目标确定耗时从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息;
和/或,
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省费用为目标确定费用从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息。
优选地,所述排序单元,用于:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,各组合出行方式的订单成交率、耗时、费用及行走距离,按照预设的出行条件对所有单一出行方式及所有组合出行方式进行排序;
其中,所述预设的出行条件包括:预设的行走距离范围、预设的费用及预设的耗时中的一个或多个。
由上述技术方案可知,本发明提供了一种出行方式的规划方法及装置,由打车软件平台综合多方面信息获得多条推荐出行方式,多条推荐出行方式包括单一出行方式及组合出行方式;并将多条推荐出行方式按照预设的排序方式进行排序,如按照费用、耗时或行走距离由少到多进行排序,以供乘客选择,从而有效提升订单成交率,节省打车时间或费用,优化乘客打车体验。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些图获得其他的附图。
图1是本公开一实施例提供的一种出行方式的规划方法的流程示意图;
图2是本公开一实施例提供的一种出行方式的规划装置的结构示意图。
具体实施方式
下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本公开保护的范围。
以下对本公开实施例中提及的部分词语进行举例说明。
本领域技术人员应当理解,本公开实施例中提及的用户设备(User Equipment,简称UE)是指安装有打车软件乘客端的任何终端,是呼叫服务方,可以包括任何类型的用户设备,诸如手持式计算机、个人数字助理PDA、蜂窝电话、网络家电、智能电话、增强型通用分组无线业务(EGPRS)移动电话、媒体播放器、导航设备或者这些数据处理设备或其他数据处理设备中的任何两个或多个的组合。
本领域技术人员应当理解,本公开实施例中提及的出行方式的规划方法的执行主体、出行方式的规划装置均可以为业务服务器,是提供服务方,业务服务器既可以代表如计算机服务器的单个服务器,也可以代表一起工作以执行功能的多个服务器,例如云服务器hadoop。
如图1所示,为本公开一实施例提供的一种出行方式的规划方法的流程示意图,该方法包括如下步骤:
S1:接收用户设备UE发送的打车请求,并获取所述打车请求的相关特征信息和基础信息。
其中,所述基础信息包括:出发时间、出发地及目的地信息。
S2:根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息。
其中,所述出行信息可包括订单成交率、耗时、费用及行走距离等。则单一出行方式对应于所述打车请求的出行信息是指:基于该打车请求,每种出行方式的订单成交率、耗时、费用及行走距离等。
具体来说,服务端接收到打车请求,分析出发地、目的地对应的兴趣点(Point ofInterest,简称POI)信息,如分析其是否为医院、小区、商圈等。进一步地,针对每种出行方式,根据实时交通、时间、起终点以及周边司机信息对订单成交率进行预估。而对于存在小费的出行方式,可输出一个订单成交率的预估值以及建议小费值,该建议小费值用于提高订单成交率。进一步地,针对每种出行方式,根据路线规划结果形成的路线对应的路面距离、行程时间、拥堵程度给出费用、耗时及行走距离的预估,并将该费用和消费之相加得到总费用。从而得到多个单一出行方式的出行信息。
S3:根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息。
本实施例中,全局优化算法可为贪心算法等。举例来说,将多个单一出行方式进行综合,采用贪心算法找出最合适的组合出行方式。而组合出行方式对应于所述打车请求的出行信息是指:基于该打车请求,每种组合出行方式的订单成交率、耗时、费用及行走距离等。
S4:根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的出行条件进行排序并发送至所述UE。
具体来说,本步骤主要是对多种单一出行方式、组合出行方式进行综合排序,按照用户输入或者系统默认的出行条件或排序方式排序。
进一步地,该方法还包括如下步骤:
所述UE接收按序排列的各单一出行方式及组合出行方式并显示,以供用户对出行方式进行选择。
由此可见,本实施例利用打车软件后台服务器的全局数据以及地理信息系统的知识,主动帮助乘客找到最适合的出行方式。比如后台发现乘客当前周边订单的出租车成交率非常低,而乘客的订单质量也并不是很高,也就是说该乘客发出租车订单失败的几率会非常高;而此时,系统后台发现专车成交率相对高很多,可以优先推荐使用专车。又或者后台发现乘客目前正处于一个大巴站后周边,5分钟后会有一辆合适的大巴经过,可以将乘客拉到离目的地非常近的位置。这样后台可以为乘客推荐使用大巴出行,并告知大巴到达时间。再或者后台可以综合利用大巴车或者出租车,先通过大巴将乘客拉往一个成交率非常高的位置,那里的订单相对少而司机也相对更喜欢当前乘客的这种订单。因此最终后台会给出多种推荐出行方式,并给出乘客的预估价格,预估时间,再由乘客自己选择出行方式。
本实施例中,所述打车请求的相关特征信息包括:出发地及目的地POI信息、实时路况信息、各出行方式对应的司机偏好信息、预设范围内各出行方式对应的空闲司机数量、路面距离等。
相应地,步骤S2,具体包括如下子步骤:
S21:根据所述出发地及目的地信息,分别确定所述出发地及目的地对应的兴趣点POI信息。
S22:针对每种出行方式,根据所述出发地POI信息、目的地POI信息、出发时间、实时路况信息、该出行方式对应的司机偏好信息、空闲司机数量,对该出行方式的订单成交率进行估计。
具体来说,该步骤可通过如下方式实现:采用预先建立的预测模型,预测各出行方式对所述打车请求的订单成交率。
其中,所述预测模型为根据各出行方式在预设时间段内的历史订单的相关特征信息建立的预测模型,将所述打车请求的相关特征信息为所述预测模型的预测变量,各出行方式对所述打车请求的订单成交率为所述预测模型的目标变量。
S23:根据所述出发地、目的地及出行方式进行出行路线规划,获得路面距离、行程时间及拥堵程度,以对总费用、行走距离及耗时进行估计。
进一步地,步骤S22中对该出行方式的订单成交率进行估计之后,该方法还包括:
A01、根据多个预设的附加金额值,确定每个预设的附加金额值对应的订单成交率及乘客对该预设的附加金额值的接受率。
其中,附加金额值即为小费。通过对多个预设的消费值对应的订单成交率和乘客的接受率进行预测,从而选取其中最佳的小费值。
可理解的是,本步骤也可通过如步骤S22中建立预测模型的方式,获取订单成交率及乘客对预设的附加金额值的接受率。其中,附加金额值为预测模型中的一个特性数据。
A02、根据每个预设的附加金额值对应的订单成交率及乘客的接受率,获取最佳附加金额值,并将所述最佳附加金额值对应的订单成交率作为最终的订单成交率。
通过上述步骤,可得到多种单一出行方式的小费、订单成交率、总费用、行走距离及耗时等出行信息。
本实施例中,步骤S3具体包括如下步骤:
S31:根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省时间为目标确定耗时从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息;
和/或,
S32:根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省费用为目标确定费用从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息。
由此可见,全局优化算法中可按照节省时间和节省费用两个方向分别输出,如此方便乘客后续根据自己的需要选择出行方式。
可理解地,步骤S4,具体包括:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,各组合出行方式的订单成交率、耗时、费用及行走距离,按照预设的出行条件对所有单一出行方式及所有组合出行方式进行排序。
其中,所述预设的出行条件包括:预设的行走距离范围、预设的费用及预设的耗时中的一个或多个。即出行条件可设置为多个,如最省钱且行走距离小于1km。
本实施例提供了一种出行方式的规划方法,由打车软件平台综合多方面信息获得多条推荐出行方式,多条推荐出行方式包括单一出行方式及组合出行方式;并将多条推荐出行方式按照预设的排序方式进行排序,如按照费用、耗时或行走距离由少到多进行排序,以供乘客选择,从而有效提升订单成交率,节省打车时间或费用,优化乘客打车体验。
为了更好地理解与应用本发明提出的一种出行方式的规划方法,本发明进行以下示例,且本发明不仅局限于以下示例。
例如,乘客A想立刻从北京回龙观北去协和医院,发出订单后,打车软件服务端检测到该订单为实时请求订单,并分析出目的地属于医院,在前门商圈。将这些信息发往各个产品线(即多个出行方式)的订单接收程序,各个产品线结合交通数据、对应产品线司机偏好、空闲司机数等特征对成交率进行预测,并按照对应各个小费值对应的成交概率和乘客的接受程度,给出各个产品线的最佳小费值及成交概率。比如结果如下:{{出租车:小费5元;成交概率0.8;总费用:90元;行走距离:700米;耗时:1.15小时}{专车:小费0元;成交概率0.9;总费用:120元;行走距离:200米:耗时:1.05小时}{顺风车:小费5元;成交概率0.8;总费用60元;行走距离:800米;耗时:1.2小时}{大巴车:小费0元;成交概率:1.0;总费用:10元;行走距离:3km;耗时:2小时}}。
进一步地,数据请求到了路线综合程序,路线综合程序按照系统默认的优化方式或者乘客指定的优化方式,按照贪心优化的算法进行逐步调优。假如,目前选择的优化方向是最省钱方向且要求行走距离小于1千米。则先从现有线路中最省钱的大巴车出发,按照大巴车停泊的多个站台分别计算选择顺风车、出租车、专车的总费用,此时发现在大巴车的第三站下车后坐顺风车的总费用为20元;耗时为1.4小时,行走距离为900米。因此最终选择输出大巴车做3站之后坐顺风车出行的方式。由此可见,全局优化采用的贪心算法,优先从优化方向最优的产品线出发。当第一个最优方案不符合约束条件时,选择第二个备选最优方案(比如顺风车)。
如图2所示,为本公开另一实施例提供的一种出行方式的规划装置的结构示意图,该装置包括:接收单元201、第一信息确定单元202、第二信息确定单元203及排序单元204。其中:
接收单元201,用于接收用户设备UE发送的打车请求,并获取所述打车请求的相关特征信息和基础信息;所述基础信息包括:出发时间、出发地及目的地信息;
第一信息确定单元202,用于根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息;所述出行信息包括订单成交率、耗时、费用及行走距离;
第二信息确定单元203,用于根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息;
排序单元204,用于根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的出行条件进行排序并发送至所述UE。
本实施例中,该装置还包括显示单元,用于:
接收按序排列的各单一出行方式及组合出行方式并显示,以供用户对出行方式进行选择。
本实施例中,所述打车请求的相关特征信息包括:出发地及目的地POI信息、实时路况信息、各出行方式对应的司机偏好信息、预设范围内各出行方式对应的空闲司机数量、路面距离;
相应地,所述第一信息确定单元,用于:
根据所述出发地及目的地信息,分别确定所述出发地及目的地对应的兴趣点POI信息;
针对每种出行方式,根据所述出发地POI信息、目的地POI信息、出发时间、实时路况信息、该出行方式对应的司机偏好信息、空闲司机数量,对该出行方式的订单成交率进行估计;
根据所述出发地、目的地及出行方式进行出行路线规划,获得路面距离、行程时间及拥堵程度,以对总费用、行走距离及耗时进行估计。
本实施例中,所述第一信息确定单元,还用于:
对于多个预设的附加金额值,确定每个预设的附加金额值对应的订单成交率及乘客对该预设的附加金额值的接受率;
根据每个预设的附加金额值对应的订单成交率及乘客的接受率,获取最佳附加金额值,并将所述最佳附加金额值对应的订单成交率作为最终的订单成交率。
本实施例中,所述第二信息确定单元,用于:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省时间为目标确定耗时从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息;
和/或,
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省费用为目标确定费用从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息。
本实施例中,所述排序单元,用于:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,各组合出行方式的订单成交率、耗时、费用及行走距离,按照预设的出行条件对所有单一出行方式及所有组合出行方式进行排序;
其中,所述预设的出行条件包括:预设的行走距离范围、预设的费用及预设的耗时中的一个或多个。
对于装置实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
应当注意的是,在本公开的系统的各个部件中,根据其要实现的功能而对其中的部件进行了逻辑划分,但是,本公开不受限于此,可以根据需要对各个部件进行重新划分或者组合,例如,可以将一些部件组合为单个部件,或者可以将一些部件进一步分解为更多的子部件。
本公开的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本公开实施例的系统中的一些或者全部部件的一些或者全部功能。本公开还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本公开的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本公开进行说明而不是对本公开进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本公开可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
以上实施方式仅适于说明本公开,而并非对本公开的限制,有关技术领域的普通技术人员,在不脱离本公开的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本公开的范畴,本公开专利保护范围应由权利要求限定。

Claims (12)

1.一种出行方式的规划方法,其特征在于,该方法包括:
接收用户设备UE发送的打车请求,并获取所述打车请求的相关特征信息和基础信息;所述基础信息包括:出发时间、出发地及目的地信息;
根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息;所述出行信息包括订单成交率、耗时、费用及行走距离;所述各单一出行方式包括使用同类交通工具的不同业务形式;
根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息;
根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的出行条件进行排序并发送至所述UE。
2.根据权利要求1所述的方法,其特征在于,该方法还包括:
所述UE接收按序排列的各单一出行方式及组合出行方式并显示,以供用户对出行方式进行选择。
3.根据权利要求1所述的方法,其特征在于,所述打车请求的相关特征信息包括:出发地及目的地兴趣点POI信息、实时路况信息、各出行方式对应的司机偏好信息、预设范围内各出行方式对应的空闲司机数量及路面距离;
相应地,所述根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息,包括:
根据所述出发地及目的地信息,分别确定所述出发地及目的地对应的POI信息;
针对每种出行方式,根据所述出发地POI信息、目的地POI信息、出发时间、实时路况信息、该出行方式对应的司机偏好信息、空闲司机数量,对该出行方式的订单成交率进行估计;
根据所述出发地、目的地及出行方式进行出行路线规划,获得路面距离、行程时间及拥堵程度,以对总费用、行走距离及耗时进行估计。
4.根据权利要求3所述的方法,其特征在于,所述对该出行方式的订单成交率进行估计之后,该方法还包括:
根据多个预设的附加金额值,确定每个预设的附加金额值对应的订单成交率及乘客对该预设的附加金额值的接受率;
根据每个预设的附加金额值对应的订单成交率及乘客的接受率,获取最佳附加金额值,并将所述最佳附加金额值对应的订单成交率作为最终的订单成交率。
5.根据权利要求1所述的方法,其特征在于,所述根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息,包括:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省时间为目标确定耗时从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息;
和/或,
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省费用为目标确定费用从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息。
6.根据权利要求5所述的方法,其特征在于,根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的排序方式进行排序,包括:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,各组合出行方式的订单成交率、耗时、费用及行走距离,按照预设的出行条件对所有单一出行方式及所有组合出行方式进行排序;
其中,所述预设的出行条件包括:预设的行走距离范围、预设的费用及预设的耗时中的一个或多个。
7.一种出行方式的规划装置,其特征在于,该装置包括:
接收单元,用于接收用户设备UE发送的打车请求,并获取所述打车请求的相关特征信息和基础信息;所述基础信息包括:出发时间、出发地及目的地信息;
第一信息确定单元,用于根据所述相关特征信息、基础信息,确定各单一出行方式对应于所述打车请求的出行信息;所述出行信息包括订单成交率、耗时、费用及行走距离;所述各单一出行方式包括使用同类交通工具的不同业务形式;
第二信息确定单元,用于根据各单一出行方式的出行信息,采用全局优化算法确定组合出行方式,并获得所述组合出行方式对应于所述打车请求的出行信息;
排序单元,用于根据所述各单一出行方式的出行信息、所述组合出行方式的出行信息,将所有单一出行方式、组合出行方式按照预设的出行条件进行排序并发送至所述UE。
8.根据权利要求7所述的装置,其特征在于,该装置还包括显示单元,用于:
接收按序排列的各单一出行方式及组合出行方式并显示,以供用户对出行方式进行选择。
9.根据权利要求7所述的装置,其特征在于,所述打车请求的相关特征信息包括:出发地及目的地兴趣点POI信息、实时路况信息、各出行方式对应的司机偏好信息、预设范围内各出行方式对应的空闲司机数量及路面距离;
相应地,所述第一信息确定单元,用于:
根据所述出发地及目的地信息,分别确定所述出发地及目的地对应的POI信息;
针对每种出行方式,根据所述出发地POI信息、目的地POI信息、出发时间、实时路况信息、该出行方式对应的司机偏好信息、空闲司机数量,对该出行方式的订单成交率进行估计;
根据所述出发地、目的地及出行方式进行出行路线规划,获得路面距离、行程时间及拥堵程度,以对总费用、行走距离及耗时进行估计。
10.根据权利要求9所述的装置,其特征在于,所述第一信息确定单元,还用于:
根据多个预设的附加金额值,确定每个预设的附加金额值对应的订单成交率及乘客对该预设的附加金额值的接受率;
根据每个预设的附加金额值对应的订单成交率及乘客的接受率,获取最佳附加金额值,并将所述最佳附加金额值对应的订单成交率作为最终的订单成交率。
11.根据权利要求7所述的装置,其特征在于,所述第二信息确定单元,用于:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省时间为目标确定耗时从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息;
和/或,
根据各单一出行方式的订单成交率、耗时、费用及行走距离,采用贪心算法,以节省费用为目标确定费用从少到多的多个组合出行方式,并获取所述多个组合出行方式对应于所述打车请求的出行信息。
12.根据权利要求11所述的装置,其特征在于,所述排序单元,用于:
根据各单一出行方式的订单成交率、耗时、费用及行走距离,各组合出行方式的订单成交率、耗时、费用及行走距离,按照预设的出行条件对所有单一出行方式及所有组合出行方式进行排序;
其中,所述预设的出行条件包括:预设的行走距离范围、预设的费用及预设的耗时中的一个或多个。
CN201510591079.4A 2015-01-27 2015-09-16 一种出行方式的规划方法及装置 Active CN105303817B (zh)

Priority Applications (20)

Application Number Priority Date Filing Date Title
CN201510591079.4A CN105303817B (zh) 2015-09-16 2015-09-16 一种出行方式的规划方法及装置
EP16742766.5A EP3252704B1 (en) 2015-01-27 2016-01-27 Information providing method and system for on-demand service
BR112017016064-1A BR112017016064B1 (pt) 2015-02-10 2016-01-27 Métodos e sistemas para fornecer informação para um serviço por demanda
NZ751377A NZ751377B2 (en) 2015-01-27 2016-01-27 Methods and systems for providing information for an on-demand service
KR1020177023933A KR20180006875A (ko) 2015-01-27 2016-01-27 주문형 서비스를 위한 정보를 제공하는 방법들 및 시스템들
US15/546,657 US10458806B2 (en) 2015-01-27 2016-01-27 Methods and systems for providing information for an on-demand service
SG11201706149XA SG11201706149XA (en) 2015-01-27 2016-01-27 Methods And Systems For Providing Information For An On-Demand Service
JP2017539550A JP6637054B2 (ja) 2015-01-27 2016-01-27 オン・デマンドサービスの情報を提供する方法及びシステム
CA2975002A CA2975002C (en) 2015-01-27 2016-01-27 Methods and systems for providing information for an on-demand service
PCT/CN2016/072357 WO2016119704A1 (zh) 2015-01-27 2016-01-27 一种为按需服务提供信息的方法及系统
MYPI2017001096A MY193639A (en) 2015-01-27 2016-01-27 Methods and systems for providing information for an on-demand service
AU2016212530A AU2016212530A1 (en) 2015-01-27 2016-01-27 Methods and systems for providing information for an on-demand service
GB1712010.6A GB2550309A (en) 2015-01-27 2016-01-27 Information providing method and system for on-demand service
PH12017501345A PH12017501345A1 (en) 2015-01-27 2017-07-27 Methods and systems for providing information for an on-demand service
HK18104998.4A HK1245955A1 (zh) 2015-01-27 2018-04-18 按需服務信息提供方法和系統
US16/569,632 US11156470B2 (en) 2015-01-27 2019-09-12 Methods and systems for providing information for an on-demand service
AU2019236639A AU2019236639A1 (en) 2015-01-27 2019-09-24 Methods and systems for providing information for an on-demand service
AU2019101806A AU2019101806A4 (en) 2015-01-27 2019-09-24 Methods and systems for providing information for an on-demand service
JP2019228967A JP6918087B2 (ja) 2015-01-27 2019-12-19 オン・デマンドサービスの情報を提供する方法及びシステム
US17/448,717 US11892312B2 (en) 2015-01-27 2021-09-24 Methods and systems for providing information for an on-demand service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510591079.4A CN105303817B (zh) 2015-09-16 2015-09-16 一种出行方式的规划方法及装置

Publications (2)

Publication Number Publication Date
CN105303817A CN105303817A (zh) 2016-02-03
CN105303817B true CN105303817B (zh) 2019-01-29

Family

ID=55201017

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510591079.4A Active CN105303817B (zh) 2015-01-27 2015-09-16 一种出行方式的规划方法及装置

Country Status (1)

Country Link
CN (1) CN105303817B (zh)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107093326B (zh) * 2016-02-17 2019-06-14 滴滴(中国)科技有限公司 导航轨迹的播报方法及系统
WO2017128890A1 (en) 2016-01-26 2017-08-03 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for monitoring on-route transportations
CN107146123B (zh) * 2016-03-01 2021-03-30 北京嘀嘀无限科技发展有限公司 一种订单分配方法及系统
CN107796410A (zh) * 2016-09-07 2018-03-13 北京嘀嘀无限科技发展有限公司 一种路线规划处理方法、服务器及乘客终端
CN106355921A (zh) * 2016-11-10 2017-01-25 安徽云看信息技术有限公司 一种基于路程时间的打车方法
CN106778216A (zh) * 2016-11-23 2017-05-31 依偎科技(南昌)有限公司 一种信息处理方法及移动终端
CN106843219B (zh) * 2017-02-20 2020-07-10 北京百度网讯科技有限公司 无人驾驶车辆选择接泊点的方法、装置、设备及存储介质
US20180260787A1 (en) * 2017-03-13 2018-09-13 GM Global Technology Operations LLC Systems, methods and devices for driver-rider matching adaptable to multiple rideshare models
CN108734950B (zh) * 2017-04-18 2021-03-16 北京嘀嘀无限科技发展有限公司 拼车方法及装置、网络约车方法及装置
CN107063285A (zh) * 2017-04-25 2017-08-18 杭州纳戒科技有限公司 同城出行服务实现方法、装置以及系统
CN114970991A (zh) * 2017-05-02 2022-08-30 北京嘀嘀无限科技发展有限公司 一种信息显示方法及装置
CN107220718A (zh) * 2017-05-24 2017-09-29 成都志博科技有限公司 工作日通勤客车打车系统
CN107105102B (zh) * 2017-05-24 2019-10-18 维沃移动通信有限公司 一种信息发送方法及移动终端
SG11201811174XA (en) * 2017-06-13 2019-03-28 Beijing Didi Infinity Technology & Development Co Ltd Systems and methods for determining estimated time of arrival
CN110945557B (zh) * 2017-07-28 2023-08-01 北京嘀嘀无限科技发展有限公司 用于确定到达的预估时间的系统和方法
CN108009657A (zh) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 网约车订单处理方法、系统、终端及服务器
CN109658683B (zh) 2017-10-12 2022-06-10 北京嘀嘀无限科技发展有限公司 交通服务类型选择方法及装置
CN113850371A (zh) * 2017-11-23 2021-12-28 北京嘀嘀无限科技发展有限公司 估计到达时间的系统和方法
CN107944587B (zh) * 2017-12-19 2021-02-19 携程商旅信息服务(上海)有限公司 行程产品的打包处理方法、系统、设备及存储介质
CN108288214A (zh) * 2018-01-15 2018-07-17 阿里巴巴集团控股有限公司 一种用车服务推荐方法、装置以及设备
CN110119955B (zh) * 2018-02-06 2022-11-11 北京嘀嘀无限科技发展有限公司 订单成交率预估方法及装置
CN110119827A (zh) * 2018-02-06 2019-08-13 北京嘀嘀无限科技发展有限公司 用车类型的预测方法及装置
WO2019154398A1 (en) * 2018-02-06 2019-08-15 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for recommending transportation services
CN110166513A (zh) * 2018-02-13 2019-08-23 北京嘀嘀无限科技发展有限公司 移动出行业务处理方法及装置
CN110163394A (zh) * 2018-02-14 2019-08-23 北京嘀嘀无限科技发展有限公司 出行应用的信息显示方法、装置和设备
CN110765367A (zh) * 2018-08-20 2020-02-07 北京嘀嘀无限科技发展有限公司 信息推送方法、装置、电子设备及计算机存储设备
CN108985526B (zh) * 2018-08-21 2021-09-14 安吉汽车物流股份有限公司 运力预测方法及装置、计算机可读存储介质、终端
CN109767298B (zh) * 2019-01-10 2020-06-26 南京邮电大学 乘客司机安全性匹配的方法和系统
CN111784018A (zh) * 2019-04-03 2020-10-16 北京嘀嘀无限科技发展有限公司 一种资源调度方法、装置、电子设备及存储介质
CN110648267A (zh) * 2019-10-08 2020-01-03 北京嘀嘀无限科技发展有限公司 出行调度应用方法、服务器、电子设备及存储介质
CN111369025A (zh) * 2020-03-03 2020-07-03 北京嘀嘀无限科技发展有限公司 一种信息显示方法、装置、存储介质以及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102413231A (zh) * 2011-10-10 2012-04-11 宇龙计算机通信科技(深圳)有限公司 移动终端和日程提醒方法
CN103632532A (zh) * 2012-08-22 2014-03-12 北京掌城科技有限公司 一种出租车的打车诱导方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102645220A (zh) * 2012-05-21 2012-08-22 诚迈科技(南京)有限公司 智能出行方式实时规划推荐方法
CN102982680B (zh) * 2012-12-10 2015-05-13 丰田汽车研发中心(中国)有限公司北京分公司 一种获取交通信息的方法及装置
US20140278105A1 (en) * 2013-03-16 2014-09-18 Nimbler World, Inc. Computing apparatus and method for providing transportation information
CN104599168A (zh) * 2015-02-02 2015-05-06 北京嘀嘀无限科技发展有限公司 叫车订单的分配方法和装置
CN104616086A (zh) * 2015-02-28 2015-05-13 北京嘀嘀无限科技发展有限公司 用于动态设置订单的缓冲时间的方法和设备

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102413231A (zh) * 2011-10-10 2012-04-11 宇龙计算机通信科技(深圳)有限公司 移动终端和日程提醒方法
CN103632532A (zh) * 2012-08-22 2014-03-12 北京掌城科技有限公司 一种出租车的打车诱导方法

Also Published As

Publication number Publication date
CN105303817A (zh) 2016-02-03

Similar Documents

Publication Publication Date Title
CN105303817B (zh) 一种出行方式的规划方法及装置
CN105674994B (zh) 获取行车路线的方法、装置及导航设备
CN104931063B (zh) 路径规划方法
CN105279955B (zh) 一种拼车方法及设备
CN106525058B (zh) 一种车辆组队出行导航方法及装置
US9301099B2 (en) Method of analyzing points of interest with probe data
US20160298974A1 (en) Systems and methods for learning and displaying customized geographical navigational options
CN107195175A (zh) 一种订单分配方法及系统
US20140313058A1 (en) Real-time parking assistant application
CN107545320A (zh) 一种基于图论的城市轨道交通乘客路径规划方法及系统
US20180135990A1 (en) Methods and devices to select a travel mode and travel route management systems
CN105225472A (zh) 一种拼车方法与设备
CN104584095B (zh) 提供交通流量消息的方法
JP2017522673A (ja) サービスの供給状況を管理するシステム及び方法
CN104881710A (zh) 一种基于车辆自组网的城市快递配送方法
CN102506884A (zh) 基于地图为多个用户推荐聚会地点的方法、系统及装置
CN104077912A (zh) 基于群智的出租车智能拼车方法
CN110390544A (zh) 司机奖励的下发方法及装置
CN106092113A (zh) 预行驶道路预估系统、方法、导航客户端及服务器
CN110689229A (zh) 一种信息处理方法、装置、设备和计算机存储介质
CN110782066B (zh) 一种行车路线确定方法、装置及介质
CN106326471A (zh) 一种路线推荐方法以及装置
CN108537352A (zh) 一种数据处理方法、装置和服务器
CN103546583A (zh) 群智感知系统及群智感知方法
CN110222884A (zh) 基于poi数据和客流量的车站可达性评估方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant