公交线路发车频率优化的双层规划模型及其解法

提出了一种优化公交线路发车频率的双层规划模型。该模型以整个公交系统总成本最小为目标,同时考虑出行者的选择行为。上层模型通过客流分配的结果优化发车频率;下层模型基于优化的发车频率进行公交客流分配。采用一种迭代的算法,分别使用标号法和启发式算法SCE-UA对下层和上层模型进行求解。最后,利用大连市公交系统的数据进行了测试。结果表明,该模型和算法是合理有效的。

Bi-level programming model for optimizing bus frequencies and its algorithm

Aiming at minimizing the total cost of the bus operation system as the optimization objective,considering the route choice behaviors of the travelers,a bi-level programming model for optimizing the bus frequencies was presented.In the model,the upper-level optimizes the bus frequencies from the result of passenger assignment,and the lower-level assigns the bus travelers based on the optimal frequencies.An iterative algorithm integrating a label-marking method and a new heuristic algorithm-shuffled complex evolution method(SCE-UA) was designed to solve the lower and upper models.Taking Dalian city bus system as an example,the model and algorithms were tested against the system data,and the results show that the presented model and algorithms are reasonable and effective.