考虑时间窗的通勤定制公交线路优化

针对常规定制公交线路规划方法不能满足乘客高峰通勤需求等问题，在考虑乘客期望时间窗和最大容忍时间窗的基础上，引入柔性时间窗的概念，基于通勤者居住地与工作地时空分布差异性特点分别设置上下车站点罚函数，以车辆固定成本、车辆运行成本、车辆延误惩罚成本和未提供乘车服务惩罚成本之和最小为优化目标，以时间窗、运行距离和最大站点数量等为约束，建立考虑柔性时间窗的通勤定制公交线路优化模型。在兰州市通勤乘客数据基础上，选取两组大小不同规模的算例集，使用Gurobi和传统TS算法求解小规模算例与基于目标控制原则的动态禁忌长度TS算法求解大规模算例验证模型有效性。结果表明，在小规模算例中Gurobi求解可得到较优的目标值，但随着数据规模的增加其求解效率逐渐劣于TS算法，设置柔性时间窗车辆提供乘车服务的人数比硬时间窗背景下增加了276人，且有效规避了软时间窗背景下车辆到达末站点的时刻波动。本文所提方法在均衡乘客和运营方利益的同时，可通过调节柔性系数产生多元化的运行方案，能够为通勤定制公交运营及管理提供决策支持。