基于浮动车数据的公交车路线规划研究与实现

• 作者: 李建明 林娜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 浮动车数据 候选车站集 公交车路线集 相关性启发式搜索算法
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 算 法
• 页码范围: 270-274,283
• 页数: 6页
• 分类号: TP393
• 字数: 6580字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.10.060

摘要

公交路线规划的传统方法主要是依靠人力调查，虽然这种方法被证明是可行的，但在这期间花费了大量的人力和物力。此外，这种方法也不适应城市的快速发展所导致的路网频繁变化。针对这种情况，根据收集到大量的出租车 GPS 数据，提出一种夜间公交车路线规划方法。主要包括三个部分：首先，在提取有效轨迹数据的基础上，找出聚集区确定候选车站集。然后，设定规则把复杂的候选车站集简化为有效公交车路线集。最后，提出两种算法选取最为理想的一条路线。结果表明，相关性启发式搜索算法得到的路线综合考虑候选车站间的相关性，是在规定时间内载客量最大的路线。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林娜	沈阳航空航天大学计算机学院	19	149	9.0	11.0
2	李建明	沈阳航空航天大学计算机学院	2	5	2.0	2.0