最短路径搜索算法在高速公路收费系统中的应用

来源 :重庆工学院学报(自然科学版) | 被引量 : 0次 | 上传用户:szywit01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键.根据重庆高速公路路网的特点,采用分治法,提出了一种将Floyd算法和Johnson算法相结合的改进算法来求任意2结点间的最小费用矩阵的算法,并对算法复杂度进行了分析.
其他文献
本论文主要研究了轴封式核主泵的全流量试验,对各种试验方法进行了分类总结,并对各种试验方法进行了考察,以C3C4项目为例,试验中出现的问题较多。并总结出发展核心主泵更有利
针对如何根据市场和企业自身情况设计一套用户订购关系调度策略仍然是一个缺少实质性的研究的课题进行研究.首先介绍了一些调度基本策略、调度高级策略,然后依据AHP层次分析法
1 软坚化瘀积极阻断病情早期诊断、积极阻断与延缓肝纤维化是治疗肝硬化的关键.笔者认为,肝纤维化的过程是由于湿热毒邪结于体内,伤及脏腑气血,继而正气亏损,不能抗御邪气,致
在设备安装工程中,需要对工程成本进行控制管理。但因多种因素导致工程成本控制存在一定的问题,这给安装工程施工成本控制和管理带来了影响,导致成本控制工作难以落实到位,影
针对中国象棋和韩国象棋存在的异同点,从机器博弈角度出发,在棋盘、棋子、规则、博弈复杂度和机器博弈关键技术等方面进行了分析,以便更好地开展象棋的机器博弈活动,也为韩国象棋
四项优惠政策一是国家把利用外资指标的60%拨给西部;二是允许西部城市设立基础设施建设彩票;三是扩大地方企业发行债券的规模;四是尝试在西部成立产业投资基金。7个开发区升
随着通信技术高速发展,我们已经真正进入到了通信时代,通信技术和工具在人们生产和生活中的应用越来越多,并发挥着越来越大的作用。在当前网络通信的过程中,往往会产生大量的
近日,江苏省省高级法院作出终审裁定,维持对被告人江苏省民航局原局长、南京禄口国际机场总经理崔学宏(正厅级)的原判决,即以受贿罪判处其有期徒刑11年,以挪用公款罪判处有期
模具的表面处理在模具加工中具有十分重要的地位,而电子束加工技术正是一种完全不同于传统机械加工的新的模具表面处理工艺.介绍了电子束技术在国内外的发展现状,概述了脉冲电子