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

来源 :兰州理工大学 | 被引量 : 8次 | 上传用户:tangguorong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能公交系统是智能交通系统(ITS)研究的一个主要方向,对公交车辆具有定位跟踪、辅助导航、调度指挥、动态发布信息以及为出行者查询最佳路径等功能。它的建立将最大程度地提高车、路资源的利用率,提高公交服务质量,从而创造巨大的社会经济效益,因此智能公交系统技术的研究具有深远的意义。而公交车发车时刻表的制定是智能公交系统的核心内容,是公交调度日常指挥车辆正常运行的重要依据,也是公交调度人员和司乘人员进行工作的基本依据。制定公交发车时刻表需要建立优化模型,并选择、设计有效的算法进行求解。目前大部分的文献都是以一个统计时间段(如1小时)为基本对象建立模型,把整个调度同期(如一天)划分成多个统计时间段,得出的都是该时间段内的均匀发车间隔,而这忽略了整个调度同期内的数据变化。本文根据公交车辆排班和遗传算法的特点,兼顾到乘客和公共交通公司的利益,建立了一种基于改进的遗传算法的公交智能排班问题模型,以求解行车时刻表。该模型以乘客等车时间成本最小和公共交通公司的收益最大为目标,考虑了将发车间隔和两个相邻的发车间隔之差进行限制,对乘客的满载率等进行约束,利用综合改进的遗传算法进行求解,并进行了仿真实验,求得整个调度时期内的不均匀发车时刻表。结果表明,改进的遗传算法能够在公交智能排班优化问题的巨大搜索空间中可靠地找到近似最优解,大大提高了计算效率。最后运用该发车时刻表进行了排班,不会出现“串车”和“大间隔”现象,减少了乘客的等车时间和提高了车辆运营效率,达到了公交系统智能化的要求。
其他文献
目的自拟拂郁痛泄要方治疗腹泻型肠易激综合征的临床效果观察。方法选取2008年3月~2013年3月深圳市罗湖区中医院收治的肠易激综合征患者49例,按不同治疗方式分为试验组(n=24)
大学生就业问题是关系到国计民生的重要问题,近年来,随着高校扩招的开展,高等教育毕业生人数的增加以及就业岗位的不足,导致了大学生就业压力愈加沉重。此次美国金融危机的爆
如何将大数据等核心技术与智能制造结合,进一步提高产能与质量,并且降低成本,是新一代制造业革新的关键任务。通过一个具体应用案例,即针对工业中常见的机床刀具消耗冗余的问
金融危机给大学毕业生的就业带来了巨大压力。从社会原因、家庭因素和自身因素等三方面分析了造成当今大学生就业压力重重的最主要的三个因素。从学校社会合理引导、积极搭建
由于缺乏完整的马克思主义理论框架和统一的马克思主义概念,德国的马克思主义研究分化出了“寂寞的”学究派、“孤独的”正统派、“活跃的”创新派和“潇洒的”重建派四条路向
研究峨眉武术文化的前提是要对峨眉武术有一个明确的分类,作为具有鲜明的巴蜀文化特点的峨眉武术,因为其产生、发展和流传的成因、地域、特点的复杂性,造成峨眉武术文化研究中分
钢支撑加固作为钢筋混凝土框架结构的一种抗震加固方法,能够提高结构在小震下的抗侧刚度,显著改善结构在大震下的耗能能力,且施工周期短,空间占有少,对建筑物的功能与立面美观影响
我国西南地区旅游资源丰富,旅游业极有发展前途。然而,西南地区旅游资源开发缓慢,旅游业发展明显滞后,整体水平不高。尤其是西南民族地区,更是处于资源“富翁”、经济“干人”的尴
介绍了用NE555控制固态继电器实现交流电机起动,以及电流闭环控制的设计,实验证明,该方案具有良好的软起动性能且造价低。
可持续发展是已经被广为接受的发展模式交通领域对城市交通的可持续发展也展开了广泛的研 究和讨论1999年度国家自然科学基金重