[00287896]基于变邻域搜索蚁群算法的城市智能交通调度方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201510266267.X
交易方式:
完全转让
许可转让
技术入股
联系人:
南京邮电大学
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明给出一种基于变邻域搜索蚁群算法的城市智能交通控制方法,该方法首先按客户需求的时间先后对所有需求进行排序,并判断客户需求数和当前所拥有车辆数大小,若需求数小于车辆数,则对当前每个需求预分配一条路径,再对所有路径进行变邻域搜索,最终得出最优化的方案;若需求数大于车辆数m,则先对已按时间排序的前m个需求预分配一条路径,从剩下未被分配路径的需求中取一个,将其拟插入到每个已有路径中并用蚁群算法选出代价最小的路径再将需求结点插入该路径,其他路径则还原拟插入之前的状态,重复此方法直到所有需求都被分配路径;最后对所有路径进行变邻域搜索,得出最优化的方案。本发明可以在城市特殊活动中提高交通资源利用率。