电子学报2018，Vol.46Issue(1)：104-109,6.DOI:10.3969/j.issn.0372-2112.2018.01.015
一种城市交通路网实时动态多路口路径导航量子搜索方法
A Route Guidance Method Based on Quantum Searching for Real-Time Dynamic Multi-Intersections in Urban Traffic Networks
摘要
Abstract
Traffic congestion is more and more serious.Efficient route guidance has been the main way to relieve congestion.The existing research results mainly concentrate on optimizing single vehicle routing or multi-vehicles route guidance with small traffic network scale.There is no real-time and dynamic route guidance for large-scale multi-vehicles and multiintersections.The current studies mainly have the following limitations:(1) the need for an appropriate metric or factor for the evaluation a route guidance project;(2) access to real-time route guidance for multiple vehicles in large scale multiple intersection urban networks.In view of the above problems,this paper proposes a route guidance quantum searching (RGQS) method for real-time dynamic multi-intersections in urban traffic network,which takes full account of various factors and provides real-time route guidance to avoid local congestion.The extensive experiments show that the RGQS method can reduce the traveling time by 20％ compared with the comparison algorithms in the artificial road network and the real road network,respectively.关键词
交通拥堵/路径导航/多路口/效用值/量子搜索Key words
traffic congestion/route guidance/multi-intersection/utility value/quantum search分类
信息技术与安全科学引用本文复制引用
胡文斌,聂聪,邱振宇,杜博,袁泉..一种城市交通路网实时动态多路口路径导航量子搜索方法[J].电子学报,2018,46(1):104-109,6.基金项目
国家自然科学基金(No.61572369,No.61711530238) （No.61572369,No.61711530238）
湖北省自然科学基金(No.2015CFB423) （No.2015CFB423）
武汉市重大科技计划项目(No.2015010101010023) （No.2015010101010023）
