基于趋向引导的细菌觅食优化算法的公交调度研究

来源 :东北大学 | 被引量 : 4次 | 上传用户:cuichenyyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公共交通是和人们的生活息息相关的重要建设项目,随着交通技术的快速发展,智能公交调度技术被越来越多的人所关注。公交调度的科学化、智能化、无纸化将会提高公交调度的效率,降低成本,让乘客能够得到更好的服务。公交调度的排班计划是研究的重中之重,因为排班计划关系到公司和乘客双方的利益,是公交调度当中的一个重要的组成部分。本文根据实际情况建立一个公交调度问题的数学模型,并通过改进的趋向引导细菌觅食算法解决了这个问题,得到了满意解,并且优于标准的细菌觅食算法。本文综合考虑了发车计划中所涉及的因素,以公交公司的发车次数和乘客的等待时间为优化目标,建立了一个基于最小发车次数的无量纲量和乘客最小等待时间的无量纲量的目标函数。其中以发车间隔作为决策变量,以每个时段的最大和最小发车间隔,公交公司盈利条件和公交车内满载程度为约束条件。用以解决该问题的优化算法比较多,但是由于其复杂性和特殊性,一直没有得到比较好的解决方法。由于细菌觅食算法具有易跳出局部最优的特点,所以本文采用该算法来解决公交调度问题,并分析得出该算法的三个缺点。一是趋化步骤中步长的固定性会使得算法的求解精度降低,二是趋化步骤中方向的随机性会使得算法的收敛速度降低,三是驱散步骤中驱散概率的随机性会使得算法的手链速度降低。在分析基础之上,就该算法的三个不足之处做出了改进,包括引入粒子群算法作为变异算子,在趋化步骤中提供引导性;改变了固定步长的方式,引入了灵敏度值,使得可以根据自身适应度线性递减调整步长;改变了驱散概率,让适应度小的驱散概率大,以此保留精英个体。最后,以改进后的算法解决了公交调度问题,并通过仿真结果验证了该模型和算法的有效性,同时和改进前的算法做出了比较分析。
其他文献
访问管理系统是现代应用系统中的第一道安全门户,用户必须要通过访问管理系统才能获得对应用系统的访问和控制。对于目前网络应用不断增多的现代企业、政府等单位中,实现将多
驾驶员的驾驶行为与人身安全直接相关,任何的不良驾驶习惯都有可能导致事故的发生。通过在驾驶室安装摄像头,利用计算机视觉技术分析司机驾驶状态,识别出其中的异常情况,可以实现
  本文首先对低轨卫星网络(LEO)的卫星轨道、运行周期、星座模型、拓扑结构以及无线通信信道的传输特性等进行了分析和研究。指出了LEO卫星网络不同于中、高轨卫星网络和地
无线传感器网络是一种涉及无线通信、微机电系统、片上系统和低能耗嵌入式技术等多学科的全新的信息获取平台,通常用于实时监测网络区域中的各类监测对象的信息,并将采集后的
  信息安全已成为世界性的现实问题,入侵检测是网络安全体系中的重要防范技术,能够及时发现并报告网络系统中未授权或合法用户滥用特权等现象。   本文设计和实现了一个有
演绎数据库(DDB)和面向对象数据库(OODB)自80 年代以来,它们分别沿着不同的道路独立地发展,在各自领域的理论、技术及系统等方面都取得了许多成果。DDB 的研究是典型理论驱动
随着计算机网络和多媒体技术的发展,尤其是基于TCP/IP网络技术应用的迅猛发展,一个全新的应用领域——协同工作应用越来越受到业界人士的青睐。 本文对T.120多媒体数据会议
无线传感器网络(Wireless Sensor Networks,简称WSN)是物联网的重要组成部分。最近几年,人们在传统WSN的基础上演化出了双层传感器网络(Two-tiered Sensor Networks,简称TSN)模
随着计算机通信技术的发展,地理距离已经不再成为人们交流的瓶颈,人们可以通过局域网或远程计算机访问数据库,而且这些促进世界范围内通信的技术越来越引起人们的注意。本文
实现自主、生动的虚拟鱼实时动画,包括以下三方面的工作,海底环境的表现,鱼的感知及行为模型,鱼的动作表现。本文旨在通过建立一个鱼的感知及行为模型,结合海底环境信息,为最