基于蚁群优化算法与出租车GPS数据的公众出行路径优化  

Public Travel Route Optimization Based on Ant Colony Optimization Algorithm and Taxi GPS Data

作　　者：唐炉亮[1] 常晓猛[1] 李清泉[1] SHAW S L 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [2]田纳西大学地理系,田纳西诺克斯维尔TN37996

出　　处：《中国公路学报》2011年第2期89-95,126,共8页China Journal of Highway and Transport

基　　金：国家高技术研究发展计划(“八六三”计划)项目(2009AA11Z213);国家自然科学基金项目(40801155);“十一五”国家科技支撑计划项目(2008BAK49B02)

摘　　要：以出租车GPS采集的浮动车数据为依据,研究出租车驾驶员路径选择的认知及类蚂蚁的行为特征。根据城市道路功能等级与出租车的通行频率等信息素,建立出租车驾驶员路径选择信息素等级路网,并以此作为路网初始信息素,综合考虑路径通行时间、通行距离、路径信息素等级等多个因素,提出了基于蚁群优化算法的公众出行路径规划优化算法。以武汉市路网和浮动车为试验数据,将模型规划的道路与浮动车数据库中的轨迹进行了比较。结果表明:基于蚁群优化算法与出租车GPS数据的公众出行路径同出租车驾驶员选择的出行路径相似度很高,能为公众出行提供出租车驾驶员选择的行车路径。Taking floating car data（FCD） collected by taxi GPS as reference,taxi driver＇s route selection recognition and behavior characteristics of ant colony were studied.According to road function level in urban and taxi passing rate,the pheromone hierarchical road network for taxi driver＇s route selection was set up.Taking it as initial pheromone of road network,comprehensively considering route passing time,passing distance and route pheromone hierarchical,route planning algorithm for public traveling based on ant colony optimization algorithm was proposed.Road of model planning in the paper and track of floating car database were compared by test data of FCD and road network of Wuhan.Results show that route for public traveling based on ant colony optimization algorithm and taxi GPS data is very similar to taxi driver＇s traveling route.It can provide taxi driver＇s traveling route for public traveling.

关 键 词：交通工程 公众出行路径 蚁群优化算法 浮动车数据 信息素 

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