面向出租车动态合乘的智能调度方法和系统技术方案

技术编号:13359160 阅读:64 留言:0更新日期:2016-07-17 17:28
本发明专利技术公开面向出租车动态合乘的智能调度方法和系统,该方法包括:S1、调度中心加载地图信息,确定合乘费用分摊规则,并更新实时路况信息、出租车的实时位置信息和载客状态信息;S2、调度中心接收合乘请求发出者通过客户终端发送的合乘请求;S3、调度中心基于合乘意愿达成机制向合乘请求接收者发送合乘请求并向合乘请求发出者发送合乘车辆匹配信息,确认合乘双方的合乘意愿并达成合乘协议,合乘双方中的合乘请求接收者为承接合乘业务的出租车上的已在车乘客;S4、调度中心向达成合乘协议的出租车和合乘请求发出者推送合乘方案调度信息。本发明专利技术可提高合乘意愿达成速度与成功率,促进出租车合乘业务发展,在一定程度上能够解决“打车难”的问题。

【技术实现步骤摘要】

本专利技术涉及智能交通领域。更具体地,涉及一种面向出租车动态合乘的智能调度方法和系统
技术介绍
出租车作为公共交通的重要补充,以其便捷,舒适,服务性强等特点在城市交通中发挥着重要的作用。然而,高峰期庞大的交通需求压力使得出租车供不应求,乘客“打车难”问题日益突出。解决上述问题的关键在于科学合理地调度出租车,充分利用出租车的运能资源。出租车合乘作为一种有效的解决方案,能够缓解出租车供应不足、载客率较低、人均占用道路面积大、出租车资源利用率低等问题;并且,能够降低出租车司机的成本,增加收入,同时为合乘乘客降低乘车费用。其中,出租车动态合乘作为出租车合乘业务中主要的组成部分,是指路侧乘客发出合乘请求并与车辆行驶途中的车上乘客协商共同乘坐同一辆出租车的自愿行为,因其能够基于实时的用车需求调配出租车,实现对合乘请求的即时响应而被广泛关注。但出租车动态合乘在实施过程中存在诸多问题,如合乘双方费用分摊规则不够精细、短时间内很难找到理想的合乘者等问题。一方面,现有的合乘费用分摊通常只采用百分比分摊,即合乘双方按相同比例共同支付合乘路段费用,然而对于先上车乘客,其合乘过程中通常存在绕路,牺牲了乘车的时间与空间,因此单单基于百分比分摊而不考虑线路绕行情况是不满足公平性原则的。另一方面,现有出租车合乘调度系统在向合乘双方推送合乘信息时通常采取无差别推送的方式,这些信息往往信息量巨大且与乘客的期望相差甚远,浪费了调度中心服务平台的信息处理能力,增加了乘客的时间成本,为乘客的合乘决策增加负担,降低了合乘意愿达成的速度与成功率。现有的研究较少地考虑合乘请求发出者和接收者的合乘意愿匹配程度,且双方费用分摊规则有待改进。因此,需要提供一种面向出租车动态合乘的智能调度方法和系统以促进出租车合乘业务发展,在充分分析合乘请求发出者和接收者合乘意愿偏好的基础上,考虑合乘双方费用分摊规则公平性与合乘意愿达成机制,以提高出租车合乘的匹配速度与成功率,改善信息的有效性,提升乘客合乘的积极性,,进而缓解高峰时段道路网络交通压力。
技术实现思路
本专利技术的目的在于提供一种面向出租车动态合乘的智能调度方法和系统,提高合乘意愿达成速度与成功率,促进出租车合乘业务发展,在一定程度上解决“打车难”的问题。为达到上述目的,本专利技术采用下述技术方案:一种面向出租车动态合乘的智能调度方法,其特征在于,该方法包括如下步骤:S1、出租车调度中心加载地图信息,确定合乘费用分摊规则,并按照设定的时间间隔更新实时路况信息、承接合乘业务的出租车通过车载终端发送的实时位置信息和载客状态信息;S2、出租车调度中心接收合乘请求发出者通过客户终端发送的合乘请求,所述合乘请求包括合乘请求发出者的上车地点、目的地、合乘请求人数、性别和是否赶时间;S3、出租车调度中心基于合乘意愿达成机制向合乘请求发出者发送合乘车辆匹配信息并向合乘请求接收者发送合乘请求,确认合乘双方的合乘意愿并达成合乘协议,所述合乘双方中的合乘请求接收者为承接合乘业务的出租车上的已在车乘客;S4、出租车调度中心向达成合乘协议的出租车和合乘请求发出者推送合乘方案调度信息,向达成合乘协议的出租车推送的合乘方案调度信息包括合乘上车地点、合乘目的地、合乘路径拓扑、合乘请求接收者在车时间、乘车距离和乘车费用,向合乘请求发出者推送的合乘方案调度信息包括车辆颜色、车牌号、车辆当前位置、预计等待时间、预计在车时间、乘车距离和乘车费用。优选地,所述合乘费用分摊规则是按百分比分摊合乘路段计费费用为基本模式,并基于公平性原则引入非直线系数对出租车司机收入增益的分摊进行修正的计价模型,而非合乘路段的费用由合乘双方独自承担;合乘请求发出者的合乘费用计价模型为Cshare1=f1(C,R1,R*,NLC1,NLC2),合乘请求接收者的合乘费用计价模型为Cshare2=f2(C,1-R1,R*,NLC1,NLC2);模型中,Cshare1和Cshare2分别为合乘请求发出者和合乘请求接收者合乘路段最终费用;C为合乘双方合乘路段计费费用;R1为合乘请求发出者的合乘路段计费费用分摊百分比,合乘请求接收者的合乘路段计费费用分摊百分比为1-R1;NLC1和NLC2分别为合乘请求发出者和合乘请求接收者由于合乘绕行而产生的乘车路径非直线系数;R*为司机收入增益百分比,司机收入增益由合乘双方共同负担,双方负担比例由双方非直线系数决定。优选地,所述合乘意愿达成机制是基于历史统计数据或意愿调查数据在分析合乘双方合乘意愿偏好的基础上,利用合乘双方个人属性信息与出行信息计算合乘双方的合乘效用,预先分析合乘双方可能的合乘意愿,并向可能达成协议的合乘双方定向推送信息,最终促使达成合乘协议的机制。优选地,步骤S3包括如下子步骤:S3.1、获得初始备选集以及乘客个人属性信息与出行信息,所述个人属性信息包括性别,所述出行信息包括乘客所在地、目的地、是否赶时间和合乘人数;S3.2、初步筛选可合乘车辆备选集,筛选原则包括:基于合乘请求人数与已在车人数之和进行判别,合乘后总乘车人数应满足车上最大乘客数量约束;和,基于车辆与合乘请求发出者间距离,筛选限定距离范围内的可合乘车辆;S3.3、面向合乘请求接收者,计算合乘请求接收者的合乘效用与接受合乘请求的概率,通过概率筛选可能的合乘车辆,定向推送合乘请求,并获取合乘请求接收者在规定的响应时间内发出的合乘意愿,将接受合乘请求的车辆的信息保留在合乘车辆备选集中,生成相应的合乘方案的信息,并删除拒绝合乘请求的车辆的信息;接受合乘请求的车辆等待合乘请求发出者选择合乘车辆,而拒绝合乘请求的车辆将继续行驶;若没有车辆接受合乘请求,则该次合乘请求失败,合乘请求发出者可以选择重新提交合乘请求或放弃本次合乘;S3.4、面向合乘请求发出者,计算合乘请求发出者的合乘效用与选择备选集中所有合乘车辆的概率,通过概率筛选并排序可能的合乘车辆,确定最优合乘车辆备选集,生成相应的合乘方案的信息,并向合乘请求发出者推送最优备选集中的方案信息,获得合乘请求发出者在规定的响应时间内发出的合乘意愿,通知合乘请求发出者选择的车辆“已经被合乘请求发出者选择”,达成合乘协议,并通知其他备选车辆合乘失败;若合乘请求发出者对最优备选集中的车辆均不满意,则通知最优备选集中的所有车辆本次合乘失败,合乘请求发出者可以选择重新提交合乘请求或放弃本次合乘。优选地,合乘意本文档来自技高网
...

【技术保护点】
一种面向出租车动态合乘的智能调度方法,其特征在于,该方法包括如下步骤:S1、出租车调度中心加载地图信息,确定合乘费用分摊规则,并按照设定的时间间隔更新实时路况信息、承接合乘业务的出租车通过车载终端发送的实时位置信息和载客状态信息;S2、出租车调度中心接收合乘请求发出者通过客户终端发送的合乘请求,所述合乘请求包括合乘请求发出者的上车地点、目的地、合乘请求人数、性别和是否赶时间;S3、出租车调度中心基于合乘意愿达成机制向合乘请求接收者发送合乘请求并向合乘请求发出者发送合乘车辆匹配信息,确认合乘双方的合乘意愿并达成合乘协议,所述合乘双方中的合乘请求接收者为承接合乘业务的出租车上的已在车乘客;S4、出租车调度中心向达成合乘协议的出租车和合乘请求发出者推送合乘方案调度信息,向达成合乘协议的出租车推送的合乘方案调度信息包括合乘上车地点、合乘目的地、合乘路径拓扑、合乘请求接收者在车时间、乘车距离和乘车费用,向合乘请求发出者推送的合乘方案调度信息包括车辆颜色、车牌号、车辆当前位置、预计等待时间、预计在车时间、乘车距离和乘车费用。

【技术特征摘要】
1.一种面向出租车动态合乘的智能调度方法,其特征在于,该方法包括
如下步骤:
S1、出租车调度中心加载地图信息,确定合乘费用分摊规则,并按照设
定的时间间隔更新实时路况信息、承接合乘业务的出租车通过车载终端发送
的实时位置信息和载客状态信息;
S2、出租车调度中心接收合乘请求发出者通过客户终端发送的合乘请求,
所述合乘请求包括合乘请求发出者的上车地点、目的地、合乘请求人数、性
别和是否赶时间;
S3、出租车调度中心基于合乘意愿达成机制向合乘请求接收者发送合乘
请求并向合乘请求发出者发送合乘车辆匹配信息,确认合乘双方的合乘意愿
并达成合乘协议,所述合乘双方中的合乘请求接收者为承接合乘业务的出租
车上的已在车乘客;
S4、出租车调度中心向达成合乘协议的出租车和合乘请求发出者推送合
乘方案调度信息,向达成合乘协议的出租车推送的合乘方案调度信息包括合
乘上车地点、合乘目的地、合乘路径拓扑、合乘请求接收者在车时间、乘车
距离和乘车费用,向合乘请求发出者推送的合乘方案调度信息包括车辆颜色、
车牌号、车辆当前位置、预计等待时间、预计在车时间、乘车距离和乘车费
用。
2.根据权利要求1所述的方法,其特征在于,所述合乘费用分摊规则是
按百分比分摊合乘路段计费费用为基本模式,并基于公平性原则引入非直线
系数对出租车司机收入增益的分摊进行修正的计价模型,而非合乘路段的费
用由合乘双方独自承担;
合乘请求发出者的合乘费用计价模型为Cshare1=f1(C,R1,R*,NLC1,NLC2),
合乘请求接收者的合乘费用计价模型为Cshare2=f2(C,1-R1,R*,NLC1,NLC2);
模型中,Cshare1和Cshare2分别为合乘请求发出者和合乘请求接收者合乘路
段最终费用;C为合乘双方合乘路段计费费用;R1为合乘请求发出者的合乘
路段计费费用分摊百分比,合乘请求接收者的合乘路段计费费用分摊百分比
为1-R1;NLC1和NLC2分别为合乘请求发出者和合乘请求接收者由于合乘绕
行而产生的乘车路径非直线系数;R*为司机收入增益百分比,司机收入增益
由合乘双方共同负担,双方负担比例由双方非直线系数决定。
3.根据权利要求1所述的方法,其特征在于,所述合乘意愿达成机制是

\t基于历史统计数据或意愿调查数据在分析合乘双方合乘意愿偏好的基础上,
利用合乘双方个人属性信息与出行信息计算合乘双方的合乘效用,预先分析
合乘双方可能的合乘意愿,并向可能达成协议的合乘双方定向推送信息,最
终促使达成合乘协议的机制。
4.根据权利要求3所述的方法,其特征在于,步骤S3包括如下子步骤:
S3.1、获得初始备选集以及乘客个人属性信息与出行信息,所述个人属性
信息包括性别,所述出行信息包括乘客所在地、目的地、是否赶时间和合乘
人数;
S3.2、初步筛选可合乘车辆备选集,筛选原则包括:基于合乘请求人数与
已在车人数之和进行判别,合乘后总乘车人数应满足车上最大乘客数量约束;
和,基于车辆与合乘请求发出者间距离,筛选限定距离范围内的可合乘车辆;
S3.3、面向合乘请求接收者,计算合乘请求接收者的合乘效用与接受合乘
请求的概率,通过概率筛选可能的合乘车辆,定向推送合乘请求,并获取合
乘请求接收者在规定的响应时间内发出的合乘意愿,将接受合乘请求的车辆
的信息保留在合乘车辆备选集中,生成相应的合乘方案的信息,并删除拒绝
合乘请求的车辆的信息;接受合乘请求的车辆等待合乘请求发出者选择合乘
车辆,而拒绝合乘请求的车辆将继续行驶;若没有车辆接受合乘请求,则该
次合乘请求失败,合乘请求发出者可以选择重新提交合乘请求或放弃本次合
乘;
S3.4、...

【专利技术属性】
技术研发人员:姚恩建金方磊杨蔚张锐李斌斌
申请(专利权)人:北京交通大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1