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

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