一种最短路径分析优化算法的实现

在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了“优化Dijkstra算法”。该方法使Dijkstra算法的搜索方向明显趋向于目标结点,减少了算法中遍历的结点数,从而提高了搜索速度。总结出两个Dijkstra算法的优化途径：对搜索到的临时标记结点按照最短路径值排序;减小结点的搜索范围即减少永久标记结点的数量。     

最短路径的改进与实现

最短路径分析是GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,提出邻接结点算法,并给出算法的面向对象的实现方法。     

VC 实现基于Dijkstra算法的最短路径

设计一种方便查找及显示最短路径的数据结构,并对针对原有的Dijkstra算法通常仅研究计算一条最短路径加以改进,实现一个顶点到另一个顶点的所有多条最短路径的查找。     

道路网络中最短路径的算法与实现

最短路径算法是地理信息科学与计算机科学等领域的研究热点。本文从网络分析的理论基础及拓扑性质出发，提出了一种适于最短路径算法的空间数据组织方式。结合道路网络的特点，在构造邻接结点矩阵来表达网络结构的基础上，运用优化的迪杰斯特拉(Dijkstra)最短路径算法，在电子地图环境下实现了道路网络中任意两结点间最短路径的快速解算与刷新。     

基于最短路径算法的城市轨道交通咨询系统的研究

研究基于最短路径算法的城市轨道交通智能咨询系统,首先对城市轨道交通网络图建立数学模型;然后研究基于上述数学模型的数据库建立方法和相应的算法设计,和以Dijkstra算法为基础的最短程乘车和最少换乘的最优化乘车路径的城轨线路查询系统算法;最后简要介绍了按此想法设计实现的城市轨道交通智能查询系统的结构。     

基于Dijkstra算法的一种最短路径改进算法

本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法。     

蚂蚁算法在导航系统中的应用研究

对导航系统中的最短路径问题做了进一步的研究,针对传统的Dijkstra最短路径算法的缺陷,提出了一种自适应式的动态最短路径算法———基于分布式路由选择的蚂蚁算法,对传统蚂蚁算法作了改进,可成功的应用于导航系统中的最短路径寻优算法.     

大规模网络最短路径算法的优化及实现

求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题．在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法．初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80％,在耗费的存储空间上减少了将近一倍．     

两点间最短路径算法

在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一     

复杂网络的优化模型及最短路径求解

对大型复杂网络提出网络分级的思想，根据网络分级的情况定义网络结点的数据结构，然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径．     

无单放货的法律责任竞合

无单放货的法律责任性质是海商法理论和实践中争议较多的一个问题,目前主要存在“违约说”“侵权说”和“竞合说”三种观点。从提单的本质属性来看,无单放货的法律责任是违约责任和侵权责任的竞合。     

城市道路最短路径算法的研究

建立城市公交最短路径有利于城市交通建设有序和稳定的发展,目前采用GIS技术可以有效地管理公交车辆。从系统的最短路径入手,对行走路线作了分析,并给出了用于空间分析的最短路径追踪方法。此外介绍了该系统在具体城市交通应用中所要遵循的原则。     

GIS/GPS在物流中的应用

物流的现代化不仅包括手段,还包括物流管理的科学化。GIS/GPS作为最新的科学技术,其在物流中的运用不仅提升了物流企业信息化的程度,而且加强了物流企业信息化的管理。     

某钢厂冷轧发货预报模型的预测算法及策略

分析了简单趋势、时间序列、神经网络等预测方法，结合组合预测和滚动优化的思想提出了适合于某钢厂冷轧发货预报的预测策略，给出了严格的基于实际生产数据的仿真研究。仿真结果表明，依据模型提出的预测策略是可行的。     

城市物流中心车辆配送配载调度指派模型研究

基于交通条件约束、客户时间窗约束以及车辆承载能力约束条件下 ,以车辆的配送路径最短、拼装货品最多为优化目标 ,研究车辆配送与配载的两目标优化调度模型组 ,该模型组可以完整描述调度过程的优化目标和约束条件 .以VB6 .0进行仿真模拟 ,结果表明该模型可以有效模拟配送中心调度系统在多种约束条件下的配送、配载调度过程 ,得到的调度指派方案是可接受的 ,而且是有效的 .     

物流管理网络系统的设计与实现

讨论了物流管理信息系统的设计与实现.该系统依 据实际系统的模式,实现了出入库记录编辑、登帐、资料查询、统计及报表打印.     

我国区域公共品提供不足与过剩并存的原因分析

我国区域公共品的提供目前呈现出提供不足与过敏并存的现象，造成这一现象的原因是由于我国区域公共品当前是分散提供，在分散提供的情况下，各提供地区都面临大致相同的需求，由于提供能力的不同从而形成不足与过剩，基于上述原因，我国需要建立区域公共品的协调配套提供机制。     

我国农村公共物品供给中"一事一议"探析

“一事一议”是一种农村公共物品供给制度创新,它在贯彻落实中存在一些问题.紧扣农村税费改革中“一事一议”这一主题,探究其现状,从理论和现实深入分析问题产生的原因,并提出相应的对策.     

从地方治理角度看德国乡村公共物品供给体制

当前,农村公共物品的供给已成为众多学者关注的问题.本文从地方治理的角度出发,通过对地方治理理论的介绍,进而介绍分析了德国乡村公共物品供给体制在权责划分、法律规范、财政供给、监督制约及社会补充方面的特点,从而希望对我国农村公共物品供给的实践提供一些经验借鉴.