[发明专利]一种基于沙普利算法的出租车拼车计费方法

摘要

本发明公开了一种基于沙普利算法的出租车拼车计费方法，包括以下步骤：(1)乘客通过终端设备向服务器提交拼车请求和位置信息，司机通过终端设备向服务器提交位置信息和可接载乘客数M；(2)以司机所在位置为中心、半径为D的区域作为接载区域，将该区域内的N个候选乘客与该司机组成一个拼车组；(3)计算拼车组中乘客的行程时间、行程公里数以及预估费用；(4)利用沙普利算法为拼车组的乘客构建有效送达队列并计算沙普利值；(5)计算司机的收入；(6)根据沙普利值计算乘客的抵扣金额和实际费用。本发明充分考虑乘客的预期旅程时间和司机对收入的期望度，能够节省乘客乘车费用，并保证司机的预期收入。

主权项

1.一种基于沙普利算法的出租车拼车计费方法，其特征在于，包括以下步骤：S1：乘客通过终端设备向服务器提交拼车请求和基本信息，所述的基本信息包括乘车地点org，目的地dst，预期旅程时间θ和对于每分钟延迟时间所期望得到的补偿ω；S2：司机通过终端设备向服务器提交基本信息，所述基本信息包括司机当前所在位置cur，可接载乘客数M和接载范围半径D；S3：将满足|org‑dst|≤D条件的N个乘客与司机组成一个拼车组；定义P＝{1,2,...,N}为拼车组中乘客编号的集合；定义pi,i∈P为拼车组中第i位乘客，N≤M；S4：根据拼车组中乘客的乘车地点org和目的地dst，得到乘客的行程公里数L和行程时间T，并计算乘客的预估费用F，所述的预估费用F通过下式进行表达：F＝perlL+pertT其中，perl表示为每公里费率，单位为元/公里，pert表示为每分钟费率，单位为元/分钟；S5：通过沙普利算法为拼车组中的乘客构建有效送达队列ψ*，并计算乘客的沙普利值SV；S6：根据司机对收入的期望度，计算司机的收入R其中，表示为第i位乘客的预估费用，表示司机接载第i位乘客预期获得的收入；S7：根据乘客的沙普利值SV，得到乘客的抵扣金额C，并计算实际费用Pay，所述的实际费用Pay通过下式进行表达：Pay＝F‑C。