%0 Journal Article %A 胡文斌 %A 聂聪 %A 邱振宇 %A 杜博 %A 袁泉 %T 一种城市交通路网实时动态多路口路径导航量子搜索方法 %D 2018 %R 10.3969/j.issn.0372-2112.2018.01.015 %J 电子学报 %P 104-109 %V 46 %N 1 %X 城市交通拥堵日益严重,高效的路径导航方法一直是当前研究的热点和缓解拥堵的主要途径.现有的研究成果主要集中在对单个车辆行驶时间的路径寻优和小规模路网的多车辆均衡化的路径导航,没有实现大规模多车辆多路径的实时动态路径导航.当前研究主要存在以下局限:(1)导航方案评价指标单一,不能充分表示导航方案的优劣;(2)无法实现大规模路网的实时导航.针对这些问题,本文提出一种城市交通路网实时动态多路口路径导航量子搜索方法(A Route Guidance Method based on Quantum Searching for Real-time Dynamic Multi-intersections in Urban Traffic Networks,RGQS),该方法充分考虑各种因素,实时提供大规模路网的路径导航.本文的实验分别在人工路网和真实路网中验证了RGQS方法相比于对比算法可以使行驶时间减少达到20%. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.01.015