基于模拟退火进化算法的公交车调度模型

Bus scheduling model based on simulated annealing evolutionary algorithm

本文主要是建立了以公交车的收益为目标函数和乘客的满意度为约束条件的公交车调度优化模型,通过对这个模型分析、假设提出了由等待时间和车上拥挤度产生的满意度,设计了一个基于自适应算子的模拟退火进化算法,并对该算法进行了讨论。

This paper is mainly to set up a bus scheduling optimization model of a bus revenue as the objective function and the passengers＂ satisfaction as the constraints. Analysis and assuming of this model, We made a satisfaction by the waiting time and congestion on the bus, design a simulated annealing evolutionary algorithm based on self-adaptive operator and discuss it.