基于出租车轨迹数据的最优路径规划方法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:sweetlijun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的路径规划算法并不一定能计算得到现实中最优路径的问题,提出一种融合了出租车驾驶经验并以时间为度量的路径规划算法。该算法的实现是将路径规划这个以计算为中心的技术变为以数据为中心的数据驱动挖掘技术。首先,从大量的出租车轨迹数据中提取真实的载人轨迹数据,并将载人轨迹数据匹配到路网数据中;然后,根据地图匹配结果计算路段的访问频次,选取前Top-k个路段作为热点路段;其次,计算热点路段间行车轨迹的相似度,对轨迹进行聚类分析,在路网的基础上构建该k个路段的热点路段图;最后,使用一种改进的A~*算法实现路径规划。实验结果表明,与传统的最短路径规划算法和基于驾驶经验路网分层的路径规划算法相比,所提出的基于热点路段图的路径规划方法有效地缩短规划路径的长度及路径行驶时间,提高路径规划的用时效率。
其他文献
“三严三实”是党员领导干部基本的政治品格和做人准则,是全面从严治党的一个重要检验标准,也是各级领导干部修身之本、为政之道、成事之要、做人之基。“三严三实”专题教育是
通过阐述机场地面物流的发展,指出现阶段机场地面物流外包中的风险并进行分析。通过AHP-模糊综合评价方法对机场地面物流外包风险进行评价,从而构建风险指标体系,并对S机场地
让官兵唱主角,是发挥官兵主体作用的体现,可以提升教育训练的时代性、感召力,能为传承红色基因找准抓手$$某部以“绽放青春光芒,争做时代新人”为主题组织军营歌手大赛,基层官兵的
报纸
寻根作家将文学笔触伸向古老而神秘的民族文化之根,其意图在于走出以往过于集中的意识形态写作,重新建构以民族文化传统为根基的审美形态。对于寻根作家而言,是后溯性地寻求
高效的语文课堂不仅要把握重点、难点,而且还要考虑到如何突破与落实。这就需要老师很好地设计"课堂提问",准确、恰当、有效的课堂提问能激发学生的学习兴趣,能为学生搭设思
对中国沿岸的月均海平面的变化原因进行了较为细致的分析,讨论了温、压、降水对中国沿岸海平面的影响。得出渤海是我国月均海平面变化最大的海区;黄海月均海面的变化仅次于渤海
随着高校思想政治理论课的深层次改革,"思想道德修养与法律基础"课程也必须进一步厘清教育目的和教育方式。课程教育的目的在于通过对生存意义的阐述,使其精神生命得到发展;课
人工智能图像识别为医学影像识别带来革命性的发展。我们团队前期基于超过18万张来自EyePACS的眼底彩照构建了辅助诊断糖尿病视网膜病变(文中简称糖网)的人工智能深度学习算
梁启超论儒家文化与民族主义皮明勇当本世纪之初,儒家文化的地位开始受到挑战之日,也正是近代民族主义在中国滥觞之时。那时,敏感的知识界便十分严肃地提出了儒家文化与民族主义
儒家论“善”始终围绕着天道人性概念展开,认为符合天道人性的事物才可能是“善”的,反之即为恶,因此,天道人性既是“善”的来源,也是“善”的评价标准。先秦孔孟,以仁释“善”,突出