-
题名浮动车数据挖掘及其在路径规划中的应用
被引量：2
- 1
-
-
作者
林娜
李建明
-
机构
沈阳航空航天大学计算机学院
-
出处
《计算机工程与设计》
北大核心
2016年第7期1952-1957,共6页
-
基金
辽宁省高等学校优秀人才支持计划基金项目(LJQ2012011)
辽宁省自然科学基金项目(20102175
+1 种基金
201102200)
辽宁省自然科学基金联合基金项目(2015020008)
-
文摘
公交车路径规划的传统方法主要依靠人力调查,在这期间花费了大量的人力和物力,且不适应城市快速发展导致的路网频繁变化。针对这种情况,根据收集到的巨量出租车GPS数据,提出一种夜间公交车路径规划方法。在提取有效轨迹数据的基础上,找出聚集区确定候选车站集,设定规则把复杂的候选车站集简化为有效公交车路线集,选取最理想的一条。实验结果表明,双向相关性启发式搜索算法得到的路径综合考虑候选车站间的相关性,是在规定时间内载客量最多的路径。
-
关键词
路径规划
候选车站集
出租车GPS数据
双向相关性启发式搜索算法
-
Keywords
path planning
candidates for station set
taxi GPS data
two-way correlation heuristic search algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于浮动车数据的公交车路线规划研究与实现
被引量：1
- 2
-
-
作者
林娜
李建明
-
机构
沈阳航空航天大学计算机学院
-
出处
《计算机应用与软件》
CSCD
2016年第10期270-274,283,共6页
-
基金
辽宁省高等学校优秀人才支持计划项目(LJQ2012011)
辽宁省自然科学基金联合基金项目(2015020008)
-
文摘
公交路线规划的传统方法主要是依靠人力调查,虽然这种方法被证明是可行的,但在这期间花费了大量的人力和物力。此外,这种方法也不适应城市的快速发展所导致的路网频繁变化。针对这种情况,根据收集到大量的出租车GPS数据,提出一种夜间公交车路线规划方法。主要包括三个部分:首先,在提取有效轨迹数据的基础上,找出聚集区确定候选车站集。然后,设定规则把复杂的候选车站集简化为有效公交车路线集。最后,提出两种算法选取最为理想的一条路线。结果表明,相关性启发式搜索算法得到的路线综合考虑候选车站间的相关性,是在规定时间内载客量最大的路线。
-
关键词
浮动车数据
候选车站集
公交车路线集
相关性启发式搜索算法
-
Keywords
Floating car data
Candidate station set
Bus route set
Correlation heuristic search algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
