基于改进蚁群算法的出租车路径规划算法期刊论文.pdfVIP

磨嘞 Example0fAppc¨an 基于改进蚁群算法的出租车路径规划算法 谭 卫，赖 斌 (华南理工大学 计算机科学与工程学院，广东 广州 510006) 摘 要：交通资源规划是一种 比较典型的组合优化 问题，新型的仿生算法——蚁群算法，由于 具有正反馈性、鲁棒性、并行计算、协同性等特点，非常适合于解决交通资源规划 问题。针对出租 车路径规划 问题 的特点以及蚁群算法在这方面应用的一些不足 ，提 出了一种改进 的蚁群算法。根据 同一蚁群 的信息素相互激励 ，不 同蚁群之间信息素相互抑制的原理 ，该算法实现 了出租车资源的合 理分布 。 关键词 ：交通资源规划 ；出租车路径规划 ；蚁群算法；多蚁群 中图分类号 ：TP24 文献标识码 ：A Taxiroutingalgorithm basedonimprovedantcolonyalgoritmh TANWei．LAIBin (CollegeofComputerScie