[发明专利]面向出租车动态合乘的智能调度方法和系统

摘要

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

主权项

1.一种面向出租车动态合乘的智能调度方法，其特征在于，该方法包括如下步骤：S1、出租车调度中心加载地图信息，确定合乘费用分摊规则，并按照设定的时间间隔更新实时路况信息、承接合乘业务的出租车通过车载终端发送的实时位置信息和载客状态信息；S2、出租车调度中心接收合乘请求发出者通过客户终端发送的合乘请求，所述合乘请求包括合乘请求发出者的上车地点、目的地、合乘请求人数、性别和是否赶时间；S3、出租车调度中心基于合乘意愿达成机制向合乘请求接收者发送合乘请求并向合乘请求发出者发送合乘车辆匹配信息，确认合乘双方的合乘意愿并达成合乘协议，所述合乘双方中的合乘请求接收者为承接合乘业务的出租车上的已在车乘客；所述合乘意愿达成机制是基于历史统计数据或意愿调查数据在分析合乘双方合乘意愿偏好的基础上，利用合乘双方个人属性信息与出行信息计算合乘双方的合乘效用，预先分析合乘双方可能的合乘意愿，并向可能达成协议的合乘双方定向推送信息，最终促使达成合乘协议的机制；S4、出租车调度中心向达成合乘协议的出租车和合乘请求发出者推送合乘方案调度信息，向达成合乘协议的出租车推送的合乘方案调度信息包括合乘上车地点、合乘目的地、合乘路径拓扑、合乘请求接收者在车时间、乘车距离和乘车费用，向合乘请求发出者推送的合乘方案调度信息包括车辆颜色、车牌号、车辆当前位置、预计等待时间、预计在车时间、乘车距离和乘车费用；其中，步骤S3包括如下子步骤：S3.1、获得初始备选集以及乘客个人属性信息与出行信息，所述个人属性信息包括性别，所述出行信息包括乘客所在地、目的地、是否赶时间和合乘人数；S3.2、初步筛选可合乘车辆备选集，筛选原则包括：基于合乘请求人数与已在车人数之和进行判别，合乘后总乘车人数应满足车上最大乘客数量约束；和，基于车辆与合乘请求发出者间距离，筛选限定距离范围内的可合乘车辆；S3.3、面向合乘请求接收者，计算合乘请求接收者的合乘效用与接受合乘请求的概率，通过概率筛选可能的合乘车辆，定向推送合乘请求，并获取合乘请求接收者在规定的响应时间内发出的合乘意愿，将接受合乘请求的车辆的信息保留在合乘车辆备选集中，生成相应的合乘方案的信息，并删除拒绝合乘请求的车辆的信息；接受合乘请求的车辆等待合乘请求发出者选择合乘车辆，而拒绝合乘请求的车辆将继续行驶；若没有车辆接受合乘请求，则该次合乘请求失败，合乘请求发出者可以选择重新提交合乘请求或放弃本次合乘；S3.4、面向合乘请求发出者，计算合乘请求发出者的合乘效用与选择备选集中所有合乘车辆的概率，通过概率筛选并排序可能的合乘车辆，确定最优合乘车辆备选集，生成相应的合乘方案的信息，并向合乘请求发出者推送最优备选集中的方案信息，获得合乘请求发出者在规定的响应时间内发出的合乘意愿，通知合乘请求发出者选择的车辆“已经被合乘请求发出者选择”，达成合乘协议，并通知其他备选车辆合乘失败；若合乘请求发出者对最优备选集中的车辆均不满意，则通知最优备选集中的所有车辆本次合乘失败，合乘请求发出者可以选择重新提交合乘请求或放弃本次合乘；其中，所述合乘效用是衡量合乘者对合乘方案的满意程度的指标，合乘请求发出者同意合乘的效用函数V11＝g11(D1,C1,N,T)，拒绝合乘的效用函数V12＝g12(D1,C1,N,T,G2,GSJ1)，合乘请求接收者同意合乘的函数V21＝g21(D2,C2)，拒绝合乘的函数V22＝g22(D2,C2,G1,GSJ2)，而基于合乘效用计算的合乘选择概率分别为P1＝h1(V11,V12)，P2＝h2(V21,V22)，其中，V11和V21分别为合乘请求发出者和合乘请求接收者同意合乘的效用；V12和V22分别为合乘请求发出者和合乘请求接收者拒绝合乘的效用；P1和P2分别为合乘请求发出者和合乘请求接收者的合乘选择概率；D1和D2分别为合乘请求发出者和接收者的乘车里程；C1和C2分别为合乘请求发出者和合乘请求接收者的乘车费用；N为与合乘请求发出者共同合乘的在车人数；T为合乘请求发出者预计合乘等待时间；G1和G2分别为合乘请求发出者和接收者的性别；GSJ1和GSJ2分别为标记合乘请求发出者和接收者是否赶时间的0‑1变量。