交通限制条件下的最短路径算法分析与优化

来源 :测绘学院学报 | 被引量 : 0次 | 上传用户:deiaw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。
其他文献
<正> 近代医家张锡纯,毕生治学严谨,尤重实践,临证立方遣药,特具法度。其对石膏一品,刻意探索,见解独到,颇具心得。在《医学衷中参西录》中,张氏共诠解药物79种,而以石膏置首
期刊
<正>继贝利、马拉多纳之后,梅西正在成为新一代球王……?停不下的梅开二度,年度28次;挡不住的世界纪录,年度91球……这就是身高1米69的阿根廷巨星梅西缔造的传奇!先是贝利,然
<正> 软伤活血膏是我院伤科治疗软组织损伤的经验方,具有消炎、退肿、散瘀、化痰、续筋止痛之功效,经十余年临床验证,疗效满意.本文将1993年4月——1995年2月间治疗的512例小
骨钙素(OC)是由骨骼成骨细胞分泌的一种特异性非胶原蛋白。血液中骨钙素包括完整的骨钙素、非羧基化骨钙素及骨钙素片段。骨钙素基因敲出小鼠显示,血液中非羧基化骨钙素可作
目前,我国的社会经济发展水平越来越高,与此同时科技发展的脚步也在不断加快,基于科技的发展,我国汽车电子技术的研究和发展正在逐渐的深入。在技术和科技更新如此快速的时代
<正>面对电影市场的激烈竞争,电影上映前制作方都会使出浑身解数吸引观众眼球。但在信息爆炸时代,自主性比以往都强的观众会自动开启屏蔽和过滤功能,那么到底是什么影响观众
<正>在西方,这类诈骗不叫"电信诈骗",而多被称为"市场大众化诈骗",就是因为诈骗的手段太多无法区分,且针对的人群不特定。"市场大众,也就是说人人都有可能成为受害者。""受到
<正> 牙痛一证,属常见病。发病时疼痛难忍,常影响生活、学习和工作。我院自1989年6月至1993年6月,接诊牙痛患者96例,采用张仲景的“竹叶石膏汤”加减治疗,取得满意效果。现介
犬外耳道肿瘤在临床上时有发生,根据其严重程度可施行外耳道外侧壁切除术、垂直外耳道切除术或全外耳道切除术进行治疗。我校动物医院于2007年3月8日接诊了1例罗威纳患犬,临
电磁波辐射是近三四十年才被人们认识的一种新的环境污染,现在人们对电磁辐射仍处于认识和研究阶段,人们对它的认识还是很有限的。本文论述了高压电电磁辐射的污染和防治方法