【摘 要】
:
公交车辆排班问题是指根据发车时刻表确定车辆发车时间,以使车辆发车时间覆盖发车时刻表中所有的时刻点,同时最小化某些性能指标.本文提出一种基于模拟退火算法的公交车辆排
【机 构】
:
北京邮电大学计算机学院,北京100876;可信分布式计算与服务教育部重点实验室,北京100876
论文部分内容阅读
公交车辆排班问题是指根据发车时刻表确定车辆发车时间,以使车辆发车时间覆盖发车时刻表中所有的时刻点,同时最小化某些性能指标.本文提出一种基于模拟退火算法的公交车辆排班方法.首先,设计了一种编码方法表示问题的解;然后,设计了解的评价方法;最后提出一种模拟退火算法来获取问题的优秀解.利用北京公交集团实际公交运营数据对该方法进行验证,实验结果表明与人工排班相比,本文方法可在短时间内生成高质量的车辆排班方案.
其他文献
具有优良的聚集诱导发光(AIE)效应和大的双光子吸收截面值的有机光电功能材料在荧光探针领域有很好的应用前景。本论文主要设计合成了四个体系基于三苯胺类的具有AIE性能的化
禽多杀性巴氏杆菌是引起食源性动物呼吸道感染的一种重要的病原菌,给养殖业造成了巨大的经济损失。目前,控制禽巴氏出血症的疫苗主要有灭活疫苗和减毒活疫苗。但这些传统疫苗的
Langmuir-Blodgett(LB)技术被用于构筑界面离子液体(ionic liquid(IL))负载型催化剂。二组分(离子液体和催化剂载体-粘土矿物)和三组分(离子液体、催化剂载体粘土矿物和催化剂)的LB复合膜已经被构筑完成。研究发现,在粘土矿物稀溶液(钠化皂石(saponite)、锂化皂石(laponite))为亚相的体系里,具有超过六个碳原子咪唑支链长度的离子液体能够形成稳定的Lang
在深入研究城市公共交通运行计划编制方法的基础上,本文提出了面向城市道路公共交通运行计划智能化编制系统的框架,并对系统构建中的关键技术进行了研究.在上海市松江公交公
Fe(II)的电化学氧化存在于许多空气阴极燃料电池体系中,例如:酸性矿山废水-燃料电池(AMD-FC)和沉积物微生物燃料电池(SMFC)。为深入了解铁基燃料电池体系,本实验分析了铁基空气阴极燃料电池中阳极Fe(II)的电化学氧化动力学过程,准确描述了碳酸盐体系中Fe(II)的电化学氧化与pH、碳酸盐浓度等因素的关系。结果表明:在实验室条件下,Fe(II)电化学氧化符合一级反应动力学过程。动力学常数
突发交通事故不仅会造成巨大的经济损失和人员伤亡,同时也造成了城市拥堵.快速路是城市道路的主动脉,直接影响整个路网的通行效率,因此研究事故情况下如何缓解快速路上的交通
“路怒”即带着愤怒情绪驾驶机动车,在交通违法行为上表现为强行变更车道、强行超车、违法抢行、占道行驶和不按规定让行等交通违法行为.近些年,由“路怒”情绪引发的交
自碳纳米管(CNT)被发现以来,以其独特的结构和优异的性能成为新材料研究的热点。单根碳纳米管的强度和模量是目前材料中最高的,但是,要充分发挥碳纳米管的作用需将其制备成宏观
随着基于移动互联网的车辆导航技术的发展和应用,基于车辆轨迹的信号控制交叉口交通运行状态评价和方案优化逐渐成为研究热点.针对以往研究在稀疏车辆轨迹(一个周期内采样
为加强对雾的监测能力,减少因雾引起的交通事故,提高高速公路行车安全.本文主要研究图像能见度检测器的检测方法,标定物的选择,测试环境的模拟进行了分析,并对图像能见度检测