详情

原文传递公交客流分配与调度的遗传算法

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