一种定制公交与常规公交组合运营的优化方法

摘要

本发明公开了一种定制公交与常规公交组合运营的优化方法，首先采集基础和乘客数据，包括基本的交通网络数据、公交车线路数据及发车频率和公交运营的时空范围数据，获取交通需求和供给数据，包括公交出行的OD需求，乘客的出发点和目的地位置，乘客的理想乘车时间；建立组合运营模式下的定制公交路线规划模型；利用乘客数据建立运营模式选择模型，包括计算常规公交模式的运营成本，固定投入成本和运行可变成本；使用遗传算法获得最优解。本发明首次提出了用于替代部分常规线路的定制公交与常规公交组合运营的优化运营方法，在算法上提高了传统遗传算法在局部搜索能力上的欠缺，进一步提升了遗传算法在求解公交运营方案问题上的计算精度和准确性。