基于共享位置数据的最短时间路径算法

来源 :北京大学学报(自然科学版) | 被引量 : 0次 | 上传用户:tsinfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了满足人们以最短时间到达目的地的出行需求,同时合理化地分配人流,更加充分地利用公共资源,缓解城市高峰期的道路拥堵问题,提出一种基于共享位置数据(LBPSS)并以最短时间为目标的最优路径算法,解决路况信息路网覆盖率不足、更新缓慢及其与现实路况不符等问题,实现结合实时路况信息的路径导航。结合Arc GIS平台和Android平台,利用数据库的快速查询、索引支持和集合运用方面的优秀性能,实现基于共享位置数据的最短时间路径算法的应用实例,并与目前的常用算法进行试验比较,验证该算法的可行性和有效性。结果表明,该方
其他文献
随着美国经济的复苏及金融稳定性的提高,美联储于2015年底开启本轮加息进程,意味着美国货币政策开始转向。本轮美国货币政策的转向,引发了国际资本的大规模撤离,使阿根廷、土耳其、巴西和乌克兰等国家俨然成为其货币政策转向后的重灾区。当前,我国正值逐步放开资本管制之际,必将面临短期资本流动不确定性增加的风险。研究美国货币政策转向对我国短期国际资本流动的影响,将有助于进一步理解外部环境变化对我国产生冲击的作
<正>2016年12月19日,俄罗斯驻土耳其大使安德烈·卡尔洛夫在土耳其首都安卡拉出席活动时遭恐怖袭击身亡;同日,在瑞士苏黎世、德国柏林也发生了恐怖袭击。近年来,恐怖主义在全
党的十七届六中全会指出:在坚持以经济建设为中心的同时,自觉把文化繁荣发展作为坚持发展的硬道理。对兵团来讲,就是要把文化建设作为推动经济社会全面发展的重大任务。旅游产业
报纸
为对基层医院的微创外科理念与腹腔镜技术进行普及与提高,由《中国微创外科杂忠》编辑部和吉林省前卫医院主办、吉林省敦化市队院承办的“2013年中国微创外科普及与提高学术论
壮乡具有深厚的篮球文化底蕴和广泛的篮球群众基础,但是篮球技术水平偏低、风格不够显著。本文通过文献资料、实地考查、实践教学等途径充分研究壮乡“小快灵”的技战术打法
利用常规资料、自动气象站、风廓线、ERA Interim 0.25°×0.25°再分析资料、EC-thin和TJ-wrf模式结果,对2017年11月23日夜间渤海突发性大风成因进行了诊断分析,并探讨短期
针对烟稻轮作的特点 ,为取得轮作水稻的高产 ,提出轮作区要因地制宜 ,选好稻种 ;适期播种 ,培育壮秧 ,合理密植 ,早促早管 ;加强中后期管理 ,综合防治病、虫、草等栽培技术措
中国的篆刻是一门古老而传统的艺术,是目前少有的未被西方艺术思潮所影响到的纯粹的中国艺术。上自商周下至当世,历经三千多年岁月而历久弥新。当代篆刻自秦汉古印、明清流派
民俗旅游已成为新疆天山天池风景名胜区发展过程中的一个旅游亮点,特色民俗文化村建设是整个风景区游赏链中的重要一环。随着旅游经济的进一步发展和消费者需求的不断提高,原
作为中国古代文言纪实小说的第一部总集,《太平广记》中收录了大量的神怪故事,其中讲述狐故事的有9卷,共83则,在全书动物类故事中占比最大。这83则狐故事中记载了形形色色的狐形象,其中有66则为唐人作品,非常生动地展现了唐代狐故事中狐形象的群像。谈到狐,中国人对它的认识已经远远超过了它的生物属性,它在人们的观念中已经逐渐被妖化和灵化,成为一种蕴含丰富的动物形象。可以说,狐在中国文化中承载着太多的文化内