蚁群算法用于拥堵环境下的动态路径规划方法

基本信息

申请号 CN201911125419.9 申请日 -
公开(公告)号 CN110941267A 公开(公告)日 2020-03-31
申请公布号 CN110941267A 申请公布日 2020-03-31
分类号 G05D1/02(2020.01)I 分类 控制;调节;
发明人 吴春江;周世杰;肖莉才;陈鹏飞;孙云飞;王威;罗艺;刘睿凡;刘高峰 申请(专利权)人 四川浩特通信有限公司
代理机构 成都九鼎天元知识产权代理有限公司 代理人 管高峰
地址 611731四川省成都市成华区建设北路二段4号
法律状态 -

摘要

摘要 本发明公开了一种蚁群算法用于拥堵环境下的动态路径规划方法,包括:步骤1,进行环境建模,得到表示拥堵环境下的拥堵情况的环境因子;步骤2,将环境因子代替蚁群算法中道路的距离后,利用环境因子的动态变化进行动态路径规划。本发明提出了体现交通拥堵的环境因子,使用环境建模的方法得到在拥堵环境下的环境因子,通过将环境因子代替蚁群算法中的道路的距离来实现将蚁群算法用于拥堵环境下的动态路径规划,弥补了现有的路径规划算法中没有考虑环境拥堵情况动态变化的因素,提高了在拥堵环境下路径规划最优解的准确性,更加符合现在城市交通拥堵的实情。