一种用于计算城市公交时刻表的复合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:jklbnm123jkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对公交时刻表设计问题,考虑客流到站的拥挤特征,结合公交车辆运行和乘客到站的时间约束,建立公交时刻表的优化模型。针对模型的特点,设计有序整数编码的遗传算法,对遗传操作进行改进,采用多种方式相结合的选择操作,以及绝对值比较法的区域交叉操作。通过实例测试,在满足公交企业和乘客需求的前提下,得到最优发车车次和车辆在起点站的发车时刻,并结合均衡时刻发车的结果,表明该算法能够有效地解决城市公交时刻表的优化问题。
其他文献
通过文献资料法、数理统计法对跳高运动员两种运动速度进行分析研究,研究结果为:我国运动员在助跑水平速度上与世界优秀运动员相比差异不显著,而在垂直速度上有显著性差异(p〈0.05
盲源分离是一种具有良好应用前景的信号处理技术。本文介绍了两类在生物医学领域应用广泛的基于信号统计信息的盲分离方法的基本原理,即基于二阶统计信息的盲源分离方法和基于
恩施茶叶滞销300吨,随州香菇库存24万吨,潜江小龙虾存量4万吨,十堰橄榄油积压100吨……随着疫情防控形势稳定向好,如何帮助湖北省解决特色农产品滞销问题迫在眉睫. 为此,民政
篮球规则伴随着篮球运动的诞生而出现,并随着篮球运动的发展不断的完善,同时也保证篮球运动能够全面有序的发展.篮球规则的不断更新在确保比赛顺利进行的同时也是为了增加比赛的
[目的]探讨原发性脑内中枢神经系统淋巴瘤的传统MRI及弥散加权成像(DWI)影像学特征。[方法]回顾性分析21例经病理证实的脑内原发性淋巴瘤的MRI影像学表现,10例进行了传统MRI平