基于粒子群与蚁群混合算法的公交调度研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:A123_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市化的快速发展和公交车辆的增多,在当前城市道路状况不能取得良好改善的情况下,智能公交调度系统的研究显得尤为重要并越来越受到人们的关注。我国对智能公交调度系统的研究起步比较晚,目前主要存在管理方式落后、调度模式单一等问题,智能公交调度系统作为公交体系的重要子系统之一,对于提升我国公共交通的运营调度水平起到了巨大的作用,因此应当大力开展相关技术的研究工作。本文在对当前公交调度系统的现状和相关技术进行分析和研究的基础下,针对传统公交调度算法存在的性能差和效率低的弊端,设计了一种基于粒子群和蚁群混合算法的调度优化方案,并将其应用到集GPS/GIS、传感器技术、无线通信、计算机网络等技术于一体的智能公交系统中。在对该方案关键技术的研究过程中,深入分析了粒子群和蚁群算法的运算机制及寻优特点,将两种算法的优势进行互补,并确定了混合算法进行搜索最终解时的计算流程和算法融合时的最佳时机。最后对混合算法进行相关分析,得出其在运行性能上和求解效率上都明显好于当前算法单一的调度方案。实验证明,本文设计的基于粒子群与蚁群混合算法的公交调度系统在公交车辆的行车优化方面具有较高的可行性,以乘客的候车时间最短和公交公司运营成本最低为约束条件制定发车时刻表具有良好的实用性,对于提高公交车辆运行效率和公交公司服务质量起到了重要的作用。
其他文献
目的:研究地佐辛用于预防老年患者全凭静脉麻醉苏醒期躁动的有效性及安全性。背景:随着人口老龄化社会的来临,老年患者手术量逐年增加。由于老年人合并系统疾病较多。因此,给麻
教书育人是社会主义教育赋予教师的职责。实施素质教育,教书与育人理当 一体化。教师要适应时代要求,提高教书育人水平,培养高素质人才。树立 素质教育观念是教书育人的思想保证
随着计算机技术的不断持续发展,当前正在使用的房产交易税收征管系统还是C/S模式的结构,较为落后。为适应最新的改革需要以及提高办事人员的工作效率,使房产税收交易的实现高
<正>我国大学行政化绝不是凭空产生的,而是有其深厚的历史文化背景、社会心理基础和体制根源。全面分析和准确把握我国大学行政化的背景、基础和根源,是有效推行大学"去行政
科技的发展对印制电路用层压板的力学性能、电性能、耐电弧性、热导率以及阻燃性能提出了更高的要求。提高层压板树脂基体的性能成为开发高性能层压板的重要因素。传统层压板
在现有的资产定价理论基础上,研究了考虑流动性风险因素的风险资产定价问题。首先在无套利下对流动性风险进行定价,得到流动性风险的市场价格,进而给出了无风险资产和风险资
虚拟研发组织是21世纪最具资源优化和市场反应能力的研发形式,代表着国际研发活动的发展趋势,但其在中国的实践因为信任缺失而发展缓慢。探讨虚拟研发组织信任关系的特殊性,
随着世界老龄化进程的加剧,人口呈现出老龄化、高龄化、空巢化三大特征,这给国家和社会带来了巨大的压力,引起了整个国际社会的关注。摔倒是老年人常常发生的意外,因此老年人
信息检索的核心问题是排序,即如何把用户最需要的信息排列在返回列表前面。目前信息检索排序方法主要分成两类:一类是以网页文档内容为基础,判断文档和用户查询的相关性的方法
目的:应用小视野T2扫描及MRI动态增强(DC-MRI)的方法对新辅助治疗前后直肠癌进行T分期,并与术后病理结果进行对比,比较二者分期准确率。并在新辅助化疗前后应用动态增强(DC-MRI)判