[发明专利]一种出租车合乘费用分摊Talmud方法

权利要求书

1.一种出租车合乘费用分摊Talmud方法，其特征在于，按照如下步骤实现：

步骤S1:通过出租车合乘计价器获取乘客i独乘费用c_i，并进一步获取费用向量c，N表示乘客组，N＝{1,2,…,n}，i∈N；

步骤S2:确定独乘费用最大的乘客i₀，即确定

步骤S3:确定出租车合乘总费用，即通过如下方式确定出租车合乘总费用：

$E=c_{i_0}+\underset{j\∈N/i_0}{\Σ}\frac{2}{n+1}{c}_j;$

步骤S4:判断所述出租车合乘总费用E，若则转入步骤S5；否则，若则转步骤S6；

步骤S5:记乘客i的分摊费用为：

T_i(c,E)＝min{c_i/2,λ}，

其中，λ为一非负实数，并转入步骤S7；

步骤S6:记乘客i的分摊费用为：

T_i(c,E)＝c_i-min{c_i/2,λ}，

其中，λ为一非负实数，并转入步骤S7；

步骤S7:通过取值方程：

$\underset{i=1}{\overset{n}{\Σ}}{T}_i(c,E)=E$

确定λ的最优值λ^*；

步骤S8:若则乘客i的分摊费用为

$T_i^{*}(c,E)=min\{c_i/2,{\mathrm{\λ}}^{*}\},$

否则，若乘客i的分摊费用为

$T_i^{*}(c,E)=c_i-min\{c_i/2,{\mathrm{\λ}}^{*}\};$

步骤S9:计算结束。