基于蚁群优化算法与出租车GPS数据的公众出行路径优化-中国公路学报.PDFVIP

第24 卷 第2 期 中 国 公 路 学 报 Vol. 24 No. 2 2011 年3 月 China Journal of Highw ay and T ransport M ar. 2011 : 1001- 3 2( 2011) 02-0089- 0 GPS 1 1 1 2 唐炉亮 , 常晓猛 , 李清泉, SHAW S L ( 1. , 4300 9; 2. , TN3 996) : 以出租车GPS 采集的浮动车数据 依据, 研究出租车驾驶员路径选择的认知及类蚂蚁的行 特征根据城市道路功能等级与出租车的通行频率等信息素, 建立出租车驾驶员路径选择信息 素等级路网, 并以此作 路网初始信息素, 综合考虑路径通行时间通行距离路径信息素等级等多 个因素, 提出了基于蚁群优化算法的公众出行路径规划优化算法以武汉市路网和浮动车 试验 数据, 将模型规划的道路与浮动车数据库中的轨迹进行了比较结果表明: 基于蚁群优化算法与出 租车GPS 数据的公众出行路径同出租车驾驶员选择的出行路径相似度很高, 能 公众出行提供出 租车驾驶员选择的行车路径 : 交通工程; 公众出行路径; 蚁群优化算法; 浮动车数据; 信息素 : U 491. 254 : A Public Travel Route Optimization Based on Ant Colony Optimization Algorithm and Taxi GPS Data 1 1 1 2 TAN G Lu-liang , CHANG Xiao-meng , LI Qing- quan , SHA W S L ( 1. State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 4300 9, Hubei, China; 2. Department of Geography, T he University of T ennessee, Knoxville TN3 996, Tennessee, USA) Abstract T aking floating car data ( FCD) collected by taxi GPS as reference, taxi driverps route selection recognition and behavior characteristics of ant colony w ere studied. According to road function level in urban and taxi passing rate, the pheromone hierarchical road netw ork for taxi driverps route selection w as set up. T aking it as initial pheromone of road netw ork, comprehensively considering route passing time, passing distance and