浮动车数据挖掘及其在路径规划中的应用

摘要：

公交车路径规划的传统方法主要依靠人力调查，在这期间花费了大量的人力和物力，且不适应城市快速发展导致的路网频繁变化。针对这种情况，根据收集到的巨量出租车 GPS数据，提出一种夜间公交车路径规划方法。在提取有效轨迹数据的基础上，找出聚集区确定候选车站集，设定规则把复杂的候选车站集简化为有效公交车路线集，选取最理想的一条。实验结果表明，双向相关性启发式搜索算法得到的路径综合考虑候选车站间的相关性，是在规定时间内载客量最多的路径。

关键词：路径规划、候选车站集、出租车 GPS数据、双向相关性启发式搜索算法

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：辽宁省高等学校优秀人才支持计划基金项目LJQ2012011;辽宁省自然科学基金项目20102175、201102200;辽宁省自然科学基金联合基金项目2015020008

在线出版日期：2016-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1952-1957