基于蚁群算法的公交线网分层优化方法研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:gongzi2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国社会的快速发展,城市规模不断扩大,居民出行需求、出行距离不断增加,随之而来的是城市交通越来越拥挤。此时,大家一致认为优先发展城市公共交通是我们城市交通可持续发展的必然选择。公交线网是公交系统的基础,如何构建一个完善合理的公交网络直接影响着公交的服务水平,关系着优先发展公共交通的策略能否落实。公交线网优化是在居民出行调查和其他公交专项调查的基础上,运用运筹学等数学知识和计算机技术对公交线网进行合理的优化调整,最大限度地提高城市公交的运输效率,为市民提供一种高质量的公交出行服务,它是一种投资少、见效快和实施易的有效措施。分层公交线网具有层次清晰、功能明确的特点,各层公交线网实行不同的运送标准,物尽其用、合理有序地组织运营,公交服务水平较传统单层线网有明显的提高。而蚁群算法是一种新型启发式智能算法,有较强的解决组合优化问题的性能,适合于求解公交线网优化这类典型的非线性组合优化问题。因此,本文提出一种基于蚁群算法的公交线网分层优化方法,主要研究工作如下:本文在分析总结国内外的公交线网优化方法和蚁群算法的工作原理与应用研究的基础上,提出了“分层分析,逐条布设,优化成网”的优化思路。首先,在借鉴前人提出的公交线网分层规划理念的基础上,分析了分层公交线网的内涵并按公交线路所承担的功能不同,将公交线网分为主干线层、次干线层和支线层三层次公交线网,并分析了公交线网分层优化的优势,研究了公交线网分层优化的思路和操作步骤。其次,按公交线网分层优化的思路将公交枢纽划分为综合公交枢纽、区域公交枢纽和地方公交枢纽分别与干线层、次干线层和支线层公交线网对应,并研究各层枢纽的选址方法;分析各层首末站的选址和配对方法;在分析公交线网优化目标、模型和约束条件的基础上,构建目标差异化的各层公交线网优化模型。再次,介绍蚁群算法的工作原理和计算步骤,研究了运用蚁群算法求解公交线网分层优化模型的操作方法和步骤。并采用了一个小型公交线网对算法的可行性和优越性进行了验证。最后,研究了初始公交线网的检验方法及调整方法。
其他文献
所谓班级文化,就是指班级内部形成的独特的价值观、共同思想、作风和行为准则的总和。加强班级文化建设一方面是培养学生良好思想品德,提高学生综合素质的需要;二是协调和谐
2005年12月2日至3日,上海玉佛寺举行了纪念真禅法师圆寂十周年研讨会,会议的主题是“真禅法师与当代佛教”。来自全国各地的专家学者一百余人参加了会议,提交论文60余篇。代表们
期刊
本文针对开放教育学前教育专业专科的学生的毕业实践环节的现状进行分析,为了让成人学习者能够运用所掌握的教育教学的理论,做好教学设计和教学实践环节的学习,使理论与实践更进
云计算和物联网等信息技术的迅速崛起,开启了大数据应用发展的新纪元,在各个领域引起巨大变革的同时,也给档案管理带来了强有力的冲击。以此为研究背景,在阐述SWOT应用可行性
目前,政府各个职能部门都自己建设了独立的信息系统,它们有自己的数据中心,有各自的数据库、有各自的操作系统、独自开发的应用软件和用户界面,且彼此间不能互操作。而且这些
随钻测井LWD(Logging-While-Drilling)是在钻井过程中进行井下信息实时测量和上传的现代钻井技术,LWD可以直接观测井下工程参数,及时准确的获取地层资料,对于准确评价地层和
以转基因耐盐碱棉花、转基因抗病棉花和转基因抗旱棉花3种转非抗虫基因棉花为材料,研究不同表达性状的转基因棉花种植对棉田节肢动物群落结构、多样性及食物网结构的影响。结
装卸搬运机械是港口组织装卸作业重要的基础硬件条件之一,是完成装卸任务,为港口创造经济效益的重要保证,也是需要投入大量成本的主要对象。因此,包括装卸搬运机械在内的港口
近几年随着城市经济的飞速发展,机动车保有量急剧上升,交通需求迅速膨胀,而道路交通基础设施建设相对滞后,使得交通拥挤成为严重影响居民生活的问题之一,仅仅依靠新的道路的
测井作为地球物理的一门应用技术,已有半个世纪以上的历史。今天,随着计算机技术和数字技术的应用,油田测井已经成为油田普查、勘察、开发等各个阶段不可缺少的重要生产环节