详情

原文传递城市公交线网优化研究

论文题名：	城市公交线网优化研究
关键词：	城市道路网;公交线网;优化模型;蚁群粒子群混合算法
摘要：	在城市道路网布局结构中，公交线网是城市公共交通的重要基础。公交线网又是由多条公交线路组成，公交线路贯穿整个城市，根据预设的公交线路和站点确保公共交通的有序进行。因此，要想发展公共交通，应当首先对公交线路进行合理优化，从而减轻道路负担，缓解交通拥堵，保障居民安全的出行。　　目前线网优化的目的、目标和原则以及优化的约束条件等虽然有很多，但主流的优化策略和模型基本上都属于单目标优化，不能满足多方面的需求。本文旨在同时满足乘客和公交系统的需求，提出以乘客直达率最大和公交系统运行开销最小为目标的组合优化模型，以求达到乘客和公交系统的双赢局面。　　针对公交线网优化模型 N-P难题问题，现代智能算法被证明是解决这类问题的较好的选择。本文在分析了前人的蚁群算法和粒子群算法的基础上，提出了将两者进行有机融合的蚁群粒子群混合算法，并用该算法对本文提出的模型进行求解。实验结果表明，本文的算法不失为一种更加快速和高效的解决办法。
作者：	马平康
专业：	计算机应用技术
导师：	孙道清
授予学位：	硕士
授予学位单位：	安徽师范大学
学位年度：	2015
正文语种：	中文