基于溷合人工鱼群算法车辆拥堵调度方案.pdfVIP

第29卷 第6期 计 算 机 仿 真 2012年6月 文章编号：1006—9348(2012)06—0328一o4 基于混合人工鱼群算法车辆拥堵调度方案 郑根让 (中山职业技术学院计算机工程系，广东 中山528404) 摘要：研究交通拥堵的有效调度问题，提高调度的效率。针对传统的车辆调度算法在进行车辆调度路径选择时，需要建立一 定的预估性约束条件 ，一旦建立一个的约束条件受阻，会影响其它约束条件的生效，造成算法收敛速度慢、易陷于局部最优、 车辆拥堵时调度效率较低的问题。为了解决上述问题，提出使用优先适合启发式算法与人工鱼群算法相结合的混合人工鱼 群算法求解拥堵时车辆的高效调度问题 ，运用鱼群中的觅食、群聚等数学模型，解决约束冲突弊端，进行最优调度路径的准 确定位仿真。实验结果表明，混合人工鱼群算法能快速有效的求解车辆拥堵问题 ，解决了最优调度路径的选择，为求解车辆 高效调度提供了参考，具有广阔的应用前景。 关键词：车辆调度 ；人工鱼群；调度效率 中图分类号：TP393．0 文献标识码 ：B VehicleCongestionSchedulingSolutionHybridBasedon ArtificialFishSwarm Algorithm ZHENG Gen—rang (DepartmentofComputerEngineering，ZhongshanPolytechnic，ZhongshanGuangdong528404，China) ABSTRACT：Toimprovetheefficiencyoftrafficcongestioneffectivescheduling，thepaperpropsedacongestionsol— vingalgorithm whichcombinespriorityheuristicalgorithmwithartificialfishswarm algorithm tosolvetheefficientve— hiclesschedulingproblem．Itusedthemathematicalmodelsofforaging，clusteringtocompletetheaccuratepositio— ningofoptimalschedulingpath．Theexperimentalresultsshowthatthehybridartificialfishswam3algorithm canrap— idlyandefficientlysolvetrafficcongestion． KEYW ORDS：Vehiclescheduling；Artificialfishswarlnalgorithm ；Schedulingefficiency 调度方式，基于人工鱼群的交通调度方式 ，这些方式都是基 1 引言 于动物仿生学原理建立的迅速求出最优解的一种方式。随 随着交通智能信息化的快速发展 ，大规模的车辆调度平 着我国对道路交通智能化的投入越来越高，交通压力的不断 台被广泛的搭建起来，人们享受着快捷的交通出行方式，随 增大。一些智能化 的交通调度算法成为众多学者研究的 着调度方式的多样化，车辆拥堵时的高效调度，成为一个极 热点 ～ 。 为热门的话题_1。。因此，对拥堵时大流量的车流进行高效 当前拥堵时车辆的高效调度问题的方法中，存在一定的 的调度，环节交通的压力 ，成为智能化交通信息化学科中的 缺陷。就是一旦交通状况变差 ，车辆增多，为了完成有效的 一