定制公交多目标鲁棒优化模型与算法

为了确定定制公交在路网中的行驶路径,文章研究了乘客等车时间不确定环境中定制公交行驶路线的鲁棒优化问题:(1)以最小化运营公司的经营费用、最小化乘客的出行时间为优化目标,以车辆的容量限制、乘客的上、下车时间窗、不确定的乘客等车时间等为约束条件,建立了定制公交多目标鲁棒优化模型;(2)采用改进的NSGA-Ⅱ算法(Nondominated Sorting Genetic AlgorithmⅡ)进行求解,用基于未到达交通节点顺序的自然数编码方法进行编码,以锦标赛选择策略进行选择操作以及采用均匀变异方式进行变异操作;(3)选取兰州市局部路网进行案例研究。研究结果表明,运用本文建立的定制公交多目标鲁棒优化模型及求解算法,能快速得到满足优化目标的行驶路径。选用合理的行驶路线能够节约乘客的出行成本,增加运营公司的收益。