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

（12）发明专利申请

（21）申请号 CN201510266267.X （22）申请日 2015.05.22 （71）申请人 南京邮电大学

地址 210003 江苏省南京市亚东新城区文苑路9号

（10）申请公布号 CN104933473A

（43）申请公布日 2015.09.23

（72）发明人 陈志;黄本轩;岳文静;崔鸣浩;王东;吴向忠;黄继鹏;芮路;顾振兴 （74）专利代理机构 南京知识律师事务所

代理人 汪旭东

（51）Int.CI

权利要求说明书 说明书 幅图

（54）发明名称

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

（57）摘要

本发明给出一种基于变邻域搜索蚁群算法

的城市智能交通控制方法，该方法首先按客户需求的时间先后对所有需求进行排序，并判断客户需求数和当前所拥有车辆数大小，若需求数小于车辆数，则对当前每个需求预分配一条路径，再对所有路径进行变邻域搜索，最终得出最优化的方案；若需求数大于车辆数m，则先对已按时间排序的前m个需求预分配一条路径，从剩下未被分配路径的需求中取一个，将其拟插入到每个已

有路径中并用蚁群算法选出代价最小的路径再将需求结点插入该路径，其他路径则还原拟插入之前的状态，重复此方法直到所有需求都被分配路径；最后对所有路径进行变邻域搜索，得出最优化的方案。本发明可以在城市特殊活动中提高交通资源利用率。

法律状态

法律状态公告日2015-09-23 2015-09-23 2015-10-21 2015-10-21 2019-06-07

法律状态信息

公开 公开

实质审查的生效 实质审查的生效

发明专利申请公布后的驳回法律状态

公开 公开

实质审查的生效 实质审查的生效

发明专利申请公布后的驳回

权利要求说明书

基于变邻域搜索蚁群算法的城市智能交通调度方法的权利要求说明书内容是....请下载后查看

说明书

基于变邻域搜索蚁群算法的城市智能交通调度方法的说明书内容是....请下载后查看