电子学报 ›› 2018, Vol. 46 ›› Issue (1): 104-109.DOI: 10.3969/j.issn.0372-2112.2018.01.015

• 学术论文 • 上一篇    下一篇

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

胡文斌, 聂聪, 邱振宇, 杜博, 袁泉   

  1. 武汉大学计算机学院, 湖北武汉 430072
  • 收稿日期:2016-07-06 修回日期:2017-01-12 出版日期:2018-01-25
    • 作者简介:
    • 胡文斌,男,1976年出生于湖北武汉,现为武汉大学计算机学院教授、博士生导师,主要研究领域为人工智能、智能交通、调度优化.E-mail:hwb@whu.edu.cn;聂聪,男,1993年出生于湖北应城,现为武汉大学计算机学院硕士研究生,主要研究领域为智能仿真与优化.E-mail:zhenxinhui@whu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61572369,No.61711530238); 湖北省自然科学基金 (No.2015CFB423); 武汉市重大科技计划项目 (No.2015010101010023)

A Route Guidance Method Based on Quantum Searching for Real-Time Dynamic Multi-Intersections in Urban Traffic Networks

HU Wen-bin, NIE Cong, QIU Zhen-yu, DU Bo, YUAN Quan   

  1. Department of Computer Science, Wuhan University, Wuhan, Hubei 430072, China
  • Received:2016-07-06 Revised:2017-01-12 Online:2018-01-25 Published:2018-01-25
    • Supported by:
    • National Natural Science Foundation of China (No.61572369, No.61711530238); Natural Science Foundation of Hubei Province,  China (No.2015CFB423); Major Science and Technology Project of Wuhan (No.2015010101010023)

摘要: 城市交通拥堵日益严重,高效的路径导航方法一直是当前研究的热点和缓解拥堵的主要途径.现有的研究成果主要集中在对单个车辆行驶时间的路径寻优和小规模路网的多车辆均衡化的路径导航,没有实现大规模多车辆多路径的实时动态路径导航.当前研究主要存在以下局限:(1)导航方案评价指标单一,不能充分表示导航方案的优劣;(2)无法实现大规模路网的实时导航.针对这些问题,本文提出一种城市交通路网实时动态多路口路径导航量子搜索方法(A Route Guidance Method based on Quantum Searching for Real-time Dynamic Multi-intersections in Urban Traffic Networks,RGQS),该方法充分考虑各种因素,实时提供大规模路网的路径导航.本文的实验分别在人工路网和真实路网中验证了RGQS方法相比于对比算法可以使行驶时间减少达到20%.

关键词: 交通拥堵, 路径导航, 多路口, 效用值, 量子搜索

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 multi-intersections. 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

中图分类号: