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

摘要 本文主要探讨了城市公交系统中最重要的两种技术：公交客流分配和车辆 调度。 公共交通平衡分配(TransitEquilibriumAssignment)问题是指如何将公 交∞交通需求合理分配到网络中的各条路段或路线上去，换句话说，就是寻找 公交网络的平衡流分布。本文重点对基于Wardrop平衡原理的用户平衡分配模型 进行了探讨，并将该模型推广到拥挤条件下的公交网络中．利用变分不等式对公 交平衡配流模型进行了分析，并发展了基于遗传算法(GA)的用户平衡分配算法， 根据我们的数值试验，新算法比传统的Frank-wolfe算法更具优势，在交通分 配领域是一种有潜力的算法。 而公交调度则是一个决策生成过程。依据调度的目标，有多种数学规划模型。 本文提出的以提高公交服务水平为目标的优化模型，首次把换乘因素作为一个重 要指标来考虑，通过建立一个以乘客总出行时间最小化为目标的数学模型，求出 最佳的公交调度策略。模型的求解也是基于遗传算法。通过实验，证明了模型的 合理性和算法的有效性。 关键词：城市公交网络；用户平衡分配：变分不等式；公交调度；遗传算法 ABSTRACT Inthis focus paper，weontwo important esinurbantransit technologi network：transit and the equilibriumassignmentbus regulation． Transit isto theOD equilibrium demandtoeachlink assignment assign or1ineofthe tranMtnetwork other seekthe properly．In w6rds，to librium flow ofthe equi transit pattern network．weresearchthe modelbasedon I andextendthemodelto assignment WardropTheory urbanbusnetwork．Tosolvethe anew thm congress model，we proposealgori baseonthe toournumerical genetic test， algorithms(GA)．According wefindtheresultiSbetterthanthe class