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

作者：唐炉亮; 常晓猛; 李清泉; SHAWSL

来源：中国公路学报, 2011, (02): 89-95+126.

DOI：10.19721/j.cnki.1001-7372.2011.02.015

• 交通工程
• 公众出行路径
• 蚁群优化算法
• 浮动车数据
• 信息素 traffic engineering
• public travel route
• ant colony optimization algorithm
• floating car data
• pheromone

以出租车GPS采集的浮动车数据为依据,研究出租车驾驶员路径选择的认知及类蚂蚁的行为特征。根据城市道路功能等级与出租车的通行频率等信息素,建立出租车驾驶员路径选择信息素等级路网,并以此作为路网初始信息素,综合考虑路径通行时间、通行距离、路径信息素等级等多个因素,提出了基于蚁群优化算法的公众出行路径规划优化算法。以武汉市路网和浮动车为试验数据,将模型规划的道路与浮动车数据库中的轨迹进行了比较。结果表明:基于蚁群优化算法与出租车GPS数据的公众出行路径同出租车驾驶员选择的出行路径相似度很高,能为公众出行提供出租车驾驶员选择的行车路径。

• 单位
  田纳西大学; 武汉大学测绘遥感信息工程国家重点实验室