一种改进公交调度算法的研究
2012-09-26刁志刚
电子设计工程 2012年21期
陈 艳,刁志刚
(淮安信息职业技术学院 江苏 淮安 223002)
随着世界城市化进程的快速发展,城市人口逐渐增加、人们的社会生活和经济生活日益丰富,由此对交通的要求也越来越高,智能交通正在不断改善人们的交通状况。公共智能交通调度是近年来世界上受人瞩目且发展迅猛的应用研究开发领域,所谓智能交通系统(Intelligent Transportation System,ITS),就是通过采用先进的电子技术、信息技术、通信技术等高新技术,对传统的交通运输系统及管理体制进行改造,从而形成一种信息化、智能化、社会化的新型现代交通系统。ITS强调的是运输设备的系统性、信息交流的交互性以及服务的广泛性。智能交通系统的7大领域包括:出行和交通管理系统、出行需求管理系统、公共交通运营系统、商用车辆运营系统、电子收费系统、应急管理系统、先进的车辆控制和安全系统。由于ITS是将出行者、道路和交通运输工具三者作为一个整体系统来综合考虑,因此使交通运输基础设施得以发挥最大效能,车辆堵塞和交通拥挤得到有效解决,出行者的安全度和舒适度得到明显改善,并通过节约能源和保护环境使全社会获得巨大的社会经济效益。
文中提出了基于改进遗传算法的思想构造了公共交通线网发车间隔优化数学模型,将遗传算法引入到模型求解中,重点对改进遗传算法应用于城市公交运营优化问题的算法步骤进行阐述。
1 遗传算法基本原理
遗传算法主要操作步骤如下:……p>
登录APP查看全文
