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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:star2006111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要探讨了城市公交系统中最重要的两种技术:公交客流分配和车辆调度.公共交通平衡分配(Transit Equilibrium Assignment)问题是指如何将公交OD交通需求合理分配到网络中的各条路段或路线上去,换句话说,就是寻找公交网络的平衡流分布.该文重点对基于Wardrop平衡原理的用户平衡分配模型进行了探讨,并将该模型推广到拥挤条件下的公交网络中,利用变分不等式对公交平衡配流模型进行了分析,并发展了基于遗传算法(GA)的用户平衡分配算法,根据我们的数值试验,新算法比传统的Frank-wolfe算法更具优势,在交通分配领域是一种有潜力的算法.而公交调度则是一个决策生成过程.依据调度的目标,有多种数学规划模型.该文提出的以提高公交服务水平为目标的优化模型,首次把换乘因素作为一个重要指标来考虑,通过建立一个以乘客总出行时间最小化为目标的数学模型,求出最佳的公交调度策略.模型的求解也是基于遗传算法,通过实验,证明了模型的合理性和算法的有效性.
其他文献
本文的工作是基于禁忌搜索算法的蛋白质结构预测的研究,具体工作如下: 第一部分,将一个记忆的禁忌搜索算法用到一个简单的二维HP非格模型中,进行蛋白质结构预测,得到了较好的结
近日,浙江省委书记习近平在全省党风廉政建设电视电话会议上,语重心长地告诫与会干部:“用权要讲官德,交往要讲原则,时时以身作则,当好推进党风廉政建设的表率。面对各种诱惑
本文涉及两类重要的特殊矩阵,对称对角占优矩阵(SDD+矩阵)和广义对角占优矩阵(H-矩阵).由于矩阵自身具有的稀疏性等特征,在计算机中具有不同的存储运算方式.因此,应在算法上体现
信号的稀疏表示或最佳N项逼近在数据压缩、特征提取和模型降阶等领域得到了广泛的应用.最佳N项逼近是一个典型的NP难的问题,次最优的匹配追踪、正交匹配追踪和基匹配追踪是目
众所周知,化学是中学课程里重要的一门自然学科,对于很多学生来讲,化学是冗长的,概念很容易混淆,抓不住重点的一门课程,对于他们来说,化学是一门神圣的学科,可望而不可即,所以化学教学
二度价格歧视是经济学中的经典理论,是一种有效的定价方法。应用二度价格歧视方法进行定价不仅能提高厂商利润,而且能提高消费者的福利效用。本文在二度价格歧视已有的理论基础
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
学位
数字水印作为传统密码学的补充与完善,在版权问题上发挥了重要作用,因此是研究的热点。研究数字水印技术主要围绕水印的特性展开的,水印的健壮性是一个水印最重要的特性,也一
本文简要介绍了非线性动力学和混沌的产生及发展过程,给出了目前对混沌的几种不同的定义、通向混沌的道路及混沌的判定方法。主要介绍了其中一种著名的解析方法——Melnikov方