[发明专利]一种灵活票价柔性公交调度方法

权利要求书

1.一种灵活票价柔性公交调度方法，其特征在于，包括以下步骤：

步骤一：接收乘客预约出行信息；

步骤二：后台运用柔性公交模型计算目标函数F1(s)和F2(s)，其中，F1（s）中包含票价参数，所述票价在固定票价基础上，当由于响应其他乘客预约而造成的绕行距离占原路线距离达到k以上时，且绕行时间超过a后，票价按比例部分减免，否则票价不变；

步骤三：以步骤二获得目标函数值F1(s)和F2(s)最大为目标，用遗传算法求解，得到使公交公司和乘客的综合收益最大化的公交运行路线。

2.根据权利要求1所述的一种灵活票价柔性公交调度方法，其特征在于：所述步骤二中的目标函数F1(s)=C1-C2-C3-C4+C5，F2(s)=-C6，C1表示公交公司因响应预约增加的收入，等于当前柔性站点预约人数与票价的乘积，C2表示因响应预约增加的成本，C3表示因响应预约而增加的车上乘客多坐车的时间成本，C4表示因响应预约而增加的车下其他站点乘客多等的时间成本，C5表示公交响应预约而减少预约乘客的走路时间成本，C6表示表示未响应预约的乘客人数。

3.根据权利要求2所述的一种灵活票价柔性公交调度方法，其特征在于：所述C1中票价的具体计算方法如下：乘客上车时须刷卡且暂不扣钱，当由于响应其他乘客预约而造成的绕行距离占原路线距离的k以上，且绕行时间超过a后，票价根据绕行距离占比以抛物线形式降低；当绕行距离未达到k和时间未达到a，票价不变，即为固定票价，乘客到达目的站点下车前再次刷卡，系统根据实际计算所得票价扣除费用。

4.根据权利要求2或3所述的一种灵活票价柔性公交调度方法，其特征在于：所述步骤二中的k为40%，a为10分钟。

5.根据权利要求1所述的一种灵活票价柔性公交调度方法，其特征在于，还包括以下步骤：

步骤四：将更新后的路线发送到司机端，司机按照路线指示行驶；同时将是否响应乘客预约的结果发送到乘客手机端，乘客按照预约时间到达预定站点上车；

步骤五：重复步骤二到步骤四，持续接收乘客预约信息并更新公交运行路线。

6.根据权利要求1所述的一种灵活票价柔性公交调度方法，其特征在于：在所述步骤一之前还包括获取基础资料，所述基础资料包括固定票价、每公里运行成本、平均车速、乘客平均步行速度以及站点坐标。

7.根据权利要求1所述的一种灵活票价柔性公交调度方法，其特征在于：所述乘客预约出行信息包括预约上车的柔性站点、下车的固定站点、期望出发时间以及出行人数。