基于粒子群-单亲遗传算法的公交优化调度

来源 :长沙理工大学 | 被引量 : 7次 | 上传用户:squarestone
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学技术和现代化水平高速发展的今天,人们不仅生活水平在逐渐提高,对出行质量的需求也在逐渐增长。然而我国是一个人口大国,人均道路资源十分有限,城市规模的扩大,私家车拥有量的逐年攀高,都会造成交通拥堵日益严重,居民出行环境不容乐观等后果。因此,为了有效缓解城市交通压力,改善城市交通落后的面貌,发展公共交通事业已成为当务之急。公交优化调度因其在发展公共交通事业中所处的重要地位和所具有的积极意义,不但引起了相关部门的高度重视,还成为了学者们研究的热点。虽然用于解决公交优化调度问题的优化方法很多,但鉴于其复杂性和特殊性,这一问题至今没有得到很好的解决。本文介绍了几种常用的智能优化方法,其中重点阐述了粒子群算法和单亲遗传算法,并在此基础上,利用这两种算法之间较强的互补性,设计了粒子群-单亲遗传算法。该算法将线性递减权重的粒子群算法寻找到的粗略解作为单亲遗传算法的初始群体,同时在个体繁殖过程中增加中间子群体的迁移、重插入等操作,有效地提高了算法的稳定性和收敛速度。本文在研究公交优化调度问题的过程中,首先综合考虑公交企业收益、乘客候车时间和车内拥挤程度对公交优化调度的影响,建立了可以修正主体利益倾向的数学模型;然后用所设计的粒子群-单亲遗传算法求解该模型,得出最优发车时间间隔,为公交优化调度提供理论依据;最后根据某条公交线路的客流量数据,运用MATLAB进行仿真分析,仿真结果验证了该模型和算法的有效性。
其他文献
架车机作为重要的基础设备,其作用是在铁路列车检修中,将单节、整列的车体及转向架举起。动车组和地铁列车出于方便考虑,维修时一般不解体,特别是新型的动车组长达400米,对架
铁路车站计算机联锁系统是运用“故障-安全”技术、计算机技术、网络技术以及容错技术等实现进路控制功能的系统。它不仅是实时系统,而且是安全-苛求系统。铁路车站计算机联
磁力轴承是一种利用受控磁场力使工作中的电机转子稳定悬浮的高性能新型轴承。这种特殊的工作方式使其具有无机械摩擦、无需润滑、低噪音、低功耗、使用寿命长等优点,在现代科学技术的各个领域有着广泛的应用前景和重要的研究意义。磁力轴承是典型的机电一体化系统,能否实现工作转子的稳定关键在于所采用的方案的控制性能。本文以单自由度磁力轴承的控制为研究对象,讨论了几种常用的控制方案,建立了简化的磁力轴承线性控制系统模
随着计算机技术和信息技术的飞速发展,手持设备在医疗、科研、消费电子和信息采集等领域得到了越来越广泛的应用。手持设备作为一门新兴电子技术在国内开始时间还不是很长,不过
随着计算机、信息和自动化等技术的发展,流程工业的生产规模越来越大,在生产过程中产生大量的数据,迫切需要对流程工业数据进行管理和分析。报表作为一种信息组织和分析的有效手
电磁导引技术作为传统的导引技术,因为可靠性比较高,控制策略相对简单,所以它是一种使用最早、也是使用最多的导引模式。电磁导引技术因其低成本、高可靠性在工业、交通、物流等
近年来,随着无线通信技术的多样化和卫星摄像分辨率的提高,战场反侦察技术面临着新的挑战。而像军事指挥部等重要单位是军事反侦察中的重中之重。在现代化的军事斗争中,因为隐蔽
风能作为一种重要的清洁可再生能源,对其加以利用已经成为世界各国研究的热点。在对风能的利用形式中,风力发电是其中一种重要的形式。目前中国已成为风力发电装机容量最大的国家。同步无刷风力发电机具有独立的励磁系统,因此,在风力发电领域中,同步无刷风力发电机的应用前景非常广泛。励磁系统可以保证发电机正常可靠的运行,保证发电机输出高质量的电能,还可以有效的提高电力系统的技术指标。因此在并网的前提下,研究无刷励
随着城市轨道交通的迅速发展,对各类地铁运营人员的需求大增。传统的培训方式由于费用高、效率低,已无法满足要求。在这种背景下,利用计算机仿真技术来进行培训的方式应运而
伴随着电力电子技术的高速发展,交流同步电机控制技术也在不断的提高,它作为工控行业重要的驱动器,由于其具有体积小、结构简单、特性好、效率高等优点,所以不论是在工业领域还是民用领域方面都发挥着不可替代的作用,本文主要是通过分析交流永磁同步电机的数学模型,选取控制策略,达到对电机的转速和电流的控制。文中首先阐述了在坐标变换和解耦控制分析下的交流永磁同步电机的数学模型,从而实现对电机的线性控制,针对电机的