【摘 要】
：
传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统（PGIS）的运行效率和实时性。针对城市路网的特定环境和路径
【基金项目】
：
国家自然科学基金资助项目（60673092）
论文部分内容阅读
传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统（PGIS）的运行效率和实时性。针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等问题的解决方案。实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性
其他文献
1992年,<联合国气候变化框架公约>(UNFCCC)获得通过.UNFCCC自缔约之日起,已经有185个国家参与,并成功地举行了8次由各缔约国参加的缔约方大会.1997年12月,149个国家和地区的
本文主要从抓住幼儿一日活动中的灵感,保护孩子的想象、创造能力,及幼儿园课程对幼儿想象创造能力的开发方面阐述如何培养幼儿的想象创造能力。
数学概念教学方法众多,研究结论也颇多,笔者结合自身教学经验,提出数学符号视觉下的概念教学方法,形成了“从课前数学概念相关词汇预设,数学词汇有效贯通课堂教学,及数学符号
随着沥青混凝土路面力学-经验设计和分析方法的发展,路面材料参数的研究显得越来越重要。本研究利用MTS材料试验系统对ATPB-25和ATPB-30两种沥青混合料进行了动态模量试验测
最近三十来年,中国画界的展览中,工笔画的势头愈来愈旺。以前水墨大写意一统天下的局面被工笔逐渐渗透,终至今天的两者平分天下,而工笔画且时时有后来居上过半之势。这使得工
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
速写中的那种鲜活性和灵活性是照片无法取代的，速写的过程，是画者和所描绘物体交流的过程，也是自己和自己的作品的对话的过程，速写可以把你一闪即逝的直觉和灵感迅速的以形象化和
根据维吾尔语形态变化丰富的特殊性,搭建一个基于Factored的维汉机器翻译系统,将Factored系统和基于层次短语的Joshua翻译系统以及Moses中基于句法的翻译模型进行系统融合,构
农村信贷是指在中国农村地域范围内,以农村金融组织为中介的货币借贷行为。农村信贷是我国农村金融体系的重要组成部分。本文研究的农村信贷主要以一般的信贷业务分析为主,包
本文介绍了啤酒中主要风味缺陷产生的原因及解决措施。