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

Research on method of dynamic route guidance in Parking Guidance Information System(PGIS) based on ant algorithm

作　　者：文雅[1] 陈群[1] 晏克非[1] 

机构地区：[1]同济大学道路与交通工程教育部重点实验室,上海200092

出　　处：《计算机工程与应用》2007年第7期215-216,220,共3页Computer Engineering and Applications

基　　金：上海市科委攻关项目(No.2004BA908B09);上海2010年世博交通专项研究停车诱导系统研究子项

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

分 类 号：U491[交通运输工程—交通运输规划与管理]