10.3969/j.issn.0372-2112.2018.01.015
一种城市交通路网实时动态多路口路径导航量子搜索方法
城市交通拥堵日益严重,高效的路径导航方法一直是当前研究的热点和缓解拥堵的主要途径.现有的研究成果主要集中在对单个车辆行驶时间的路径寻优和小规模路网的多车辆均衡化的路径导航,没有实现大规模多车辆多路径的实时动态路径导航.当前研究主要存在以下局限:(1)导航方案评价指标单一,不能充分表示导航方案的优劣;(2)无法实现大规模路网的实时导航.针对这些问题,本文提出一种城市交通路网实时动态多路口路径导航量子搜索方法(A Route Guidance Method based on Quantum Searching for Real-time Dynamic Multi-intersections in Urban Traffic Networks,RGQS),该方法充分考虑各种因素,实时提供大规模路网的路径导航.本文的实验分别在人工路网和真实路网中验证了RGQS方法相比于对比算法可以使行驶时间减少达到20%.
交通拥堵、路径导航、多路口、效用值、量子搜索
46
TP391(计算技术、计算机技术)
国家自然科学基金61572369,61711530238;湖北省自然科学基金2015CFB423;武汉市重大科技计划项目2015010101010023
2018-07-02(万方平台首次上网日期,不代表论文的发表时间)
共6页
104-109