面向大规模道路网的最短路径近似算法

来源 :测绘学报 | 被引量 : 0次 | 上传用户:cwljn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
节点重要性对大规模道路网下最短路径的计算有着重要影响。本文提出了顾及节点重要性的最短路径估计方法,该方法基于Critic方法与复杂网络理论评价节点的重要性,结合限制策略实现网络划分,通过层次结构网络的构建,实现大规模道路网数据的有效化简和最短路径的快速有效计算。试验结果表明,该方法能够使中心节点均衡地分布于网络,更好地均衡划分后子网络的规模;随着限制参数的增大,网络规模逐渐降低,查询精度最高达到1.026,相比于单一指标和无限制参数的方法,本文方法显著降低了网络的规模,在最短路径的近似计算上保持了较
其他文献
随着我国经济的发展,建设规模的扩大;黄金需要量也在日益增加,所占的地位也越来越重要。首先,黄金是重要工业原料,特别是国防工业,尖端科学都离不开它;其次,黄金作为货币起着
“好打盹”对心脏健康有益!希腊医生指出,传统的午睡也能减少心脏病的发病率。他们对97位心脏病患者和90位控制病人进行综合分析后发现,每天半小时的午睡可能降低30%的冠心病的发病率。
<正> 偶氮二异丁腈(AIBN)与二元醇反应得到聚偶氮酯(polyazoester),进而可按自由基反应引发单体聚合制备嵌段共聚物,近年来国外已有研究,其所用单体多为1,6-己二醇等低分子二
在考察专业银行经营行为及其准则之前,我们必须先确定一个前提,这就是中国专业银行的基础是社会主义公有制,因而受社会主义基本经济规律支配,其基本属性是实行独立核算和企业
漳州市农村信用社网点改革,从1985年开始由一村一信用站改为一村一代办站,以后又部分撤站建立分社,1992年进一步撤并信用站。究竟撤站好不好?撤到什么程度适宜,我们进行了调
工商银行永安市支行在技改信贷工作上实行优化投向,重点支持骨干企业,强化调控,集中资金保重点,深化管理,选好管好重点项目的“三化”做法,效果显著。
陈季方三次掏腰包杨志斌,韩海宏,陆善良,顾建彬今年6月16日下午2时许,大雨倾盆。启东市少直乡曦阳村二组农民陈季方、怀揣1万元现金,身穿雨衣裤,推出“老爷车”,冲出家门向乡电管站而去。
有感于“教训交流会”钟兆鑫近闻,某县供电局召开一次人人参加的“教训会”,把全局多年来在生产中发生过的大大小小的安全事故和各式各样的违章作业出现的事故苗头,加以“曝光”
读了《福建金融》1990年第9期晏露蓉同志写的《如何突出银行计划预测中的近期影响——谈谈折扣最小平方法的应用》(下面简称晏文)一文,颇受启发。同时,笔者对该文涉及的部分
1994年全国农电情况部分介绍用电量1994年全国县及县以下总用电量3360亿千瓦小时,比上年增长14.3%。其中农村用电量1722亿千瓦小时,占县及县以下总用电量的51.3%;县城用电量1638亿千瓦小时,占县及县以下总用电量