基于遗传算法的公交智能排班

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:moxihuanyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一.它可以描述为:通过某种智能化的算法,在有限的算法步骤内,找出所有满足约束条件的排班方案中的最优方案或者接近最优的方案.论文指出在公共交通中特别是对排班的要求,揭示了公交智能排班是一类特殊的组合优化问题.应用已有的客流信息,并兼顾到乘客和公交公司的双重利益,建立起一个符合实际情况的数学模型.在此基础之上引入了遗传算法(GA),针对公交智能排班问题,构造了符合行车规律的编码方式、遗传算子和适应度函数,并实现了程序的编码工作,最后进行了模拟实验.
其他文献
嵌入式系统和无线通讯技术的结合,产生了一种全新的计算模式——移动计算模式。在移动计算模式下,用户使用手持计算设备,通过无线网络实现对信息的访问,不受时间和地点的限制
阈下信道是指在基于公钥密码的数字签名中建立起来的一种隐蔽信道,除指定的接收者外,任何人均不知道其中是否有阈下消息存在。它是一种典型的现代信息隐藏技术,有着广阔的应
  本文对正面人脸图像进行特征提取和识别的研究,通过手动标定训练集人脸特征点并提取小波系数特征建立人脸弹性图,利用Hough变换、灰度积分投影、SUSAN算子和角点检测算法定
随着我国的国民经济快速发展,由于经济利益的驱使和市场管理制度的不完善,各种制假贩假现象层出不穷。因此,如何有效的防伪打假是一项长期的、艰巨的、甚至是相当复杂的任务。基
机器人足球是一个典型的多智能体系统,作为人工智研究领域新的标准问题,引起越来越多研究者的关注,而比赛系统中的在线学习成为改善比赛效果的主要手段。 因为强化学习不需要
面对当今日趋多变的业务需求,如何让业务用户直接从业务角度按需和快速地构建应用已经成为人们研究的热点。结合面向服务的计算技术,本人所在项目组提出了业务端编程语言VINC
当前在抽油机井的开采过程中,及时地了解和掌握抽油机井下的工作状况,实现整个采油系统的自动监控,是整个石油行业迫切需要解决的课题。由于抽油机井下环境比较复杂,抽油设备经常
时间—消息触发对象(TMO)结构方案是传统面向对象设计和实现技术在语义上的巨大扩展,它允许系统设计者精确的设定高层的分布式计算对象的数据成员和方法成员的时间特性。TMO
随着现在网络的飞速发展,人们对网络的依赖性越来越强,网络的开放性和共享性所带来的安全问题也越发严重。由于网络安全问题而导致公司形象受损、商业信息失窃的事件越来越多,网
近年来,随着传感器技术、计算机技术、通信技术和信息处理技术的发展,特别是军事上的迫切需求,多目标跟踪技术的研究内容日益深入和广泛。多目标跟踪的实现主要依靠数据融合