基于变邻域搜索蚁群算法的城市智能交通调度方法

摘要

本发明给出一种基于变邻域搜索蚁群算法的城市智能交通控制方法，该方法首先按客户需求的时间先后对所有需求进行排序，并判断客户需求数和当前所拥有车辆数大小，若需求数小于车辆数，则对当前每个需求预分配一条路径，再对所有路径进行变邻域搜索，最终得出最优化的方案；若需求数大于车辆数m，则先对已按时间排序的前m个需求预分配一条路径，从剩下未被分配路径的需求中取一个，将其拟插入到每个已有路径中并用蚁群算法选出代价最小的路径再将需求结点插入该路径，其他路径则还原拟插入之前的状态，重复此方法直到所有需求都被分配路径；最后对所有路径进行变邻域搜索，得出最优化的方案。本发明可以在城市特殊活动中提高交通资源利用率。