Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (7): 215-216.

• 工程与应用 • Previous Articles     Next Articles

Research on the Method of Dynamic Route Guidance in Parking Guidance Information System (PGIS) Based on Ant Algorithm

  

  • Received:2006-03-24 Revised:1900-01-01 Online:2007-03-01 Published:2007-03-01

基于蚂蚁算法的PGIS中动态路径诱导技术研究

文雅 陈群 晏克非   

  1. 同济大学 同第一作者
  • 通讯作者: 文雅

Abstract: Parking Guidance Information System (PGIS) is a technology which applies computer, information and multimedia etc. into traffic management. It is one of the important components of Intelligent Transportation System; This paper first analyzes the characteristic of dynamic route guidance in PGIS according to the requirement of real-time guidance, then introduces the characteristic of a natural algorithm—ant algorithm and the basic procedure when it is used in searching for the optimum route; a simulation experiment shows that the method has high searching efficiency and can be used in dynamic route guidance.

摘要: 停车诱导系统(PGIS)将计算机、信息与多媒体等技术应用于交通管理领域,是智能交通的重要组成部分。本文首先分析了PGIS中一项关键技术——动态路径诱导的特点和实时诱导技术要求,根据该要求,本文介绍了一种生物界仿真算法—蚂蚁算法的特点及其应用在最优路径搜索中的基本方法,仿真实验表明该方法搜索效率较高,可用于动态路径诱导技术中。