公交客流分与调度的遗传算法.pdfVIP

摘要 本文主要探讨了城市公交系统中最重要的两种技术：公交客流分配和车辆 调度。 公共交通平衡分配(TransitEquilibriumAssignment)问题是指如何将公 交∞交通需求合理分配到网络中的各条路段或路线上去，换句话说，就是寻找 公交网络的平衡流分布。本文重点对基于Wardrop平衡原理的用户平衡分配模型 进行了探讨，并将该模型推广到拥挤条件下的公交网络中．利用变分不等式对公 交平衡配流模型进行了分析，并发展了基于遗传算法(GA)的用户平衡分配算法， 根据我们的数值试验，新算法比传统的Frank-wolfe算法更具优势，在交通分 配领域是一种有潜力的算法。 而公交调度则是一个决策生成过程。依据调度的目标，有多种数学规划模型。 本文提出的以提高公交服务水平为目标的优化模型，首次把换乘因素作为一个重 要指标来考虑，通过建立一个以乘客总出行时间最小化为目标的数学模型，求出 最佳的公交调度策略。模型的求解也是基于遗传算法。通过实验，证明了模型的 合理性和算法的有效性。 关键词：城市公交网络；用户平衡分配：变分不等式；公交调度；遗传算法 ABSTRACT Inthis focus