一种城市交通路网实时动态多路口路径导航量子搜索方法

• 作者: 杜博 聂聪 胡文斌 袁泉 邱振宇
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 交通拥堵 路径导航 多路口 效用值 量子搜索
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 104-109
• 页数: 6页
• 分类号: TP391
• 字数: 4124字
• 语种: 中文
• DOI: 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％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡文斌	武汉大学计算机学院	23	178	8.0	12.0
2	袁泉	武汉大学计算机学院	15	44	4.0	5.0
3	杜博	武汉大学计算机学院	45	386	11.0	18.0
4	邱振宇	武汉大学计算机学院	8	29	3.0	5.0
5	聂聪	武汉大学计算机学院	5	10	2.0	3.0