一种物流配送最短路径混合算法

文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11％-20％.本文研究结果可对物流配送中最短路径的选择有所帮助.     

基于GIS和AI的城市区域内最佳路径算法研究

针对传统Dijkstra算法效率低的特点,从GIS和人工智能的角度提出了一种对传统Dijkstra算法进行优化的方式。首先根据城市交通网络的特点建立了交通网络拓扑图,提出了地名节点和交通节点的概念,并用合理的数据结构存储此交通网络,然后在此基础上使用一种新的启发函数以提高搜索效率,使优化过的Dijkstra算法能用于复杂的交通网络。     

大区域物流配送中车辆路径选择的GIS研究

区域物流配送中车辆线路选择问题(VRP),就是最短路径的选择问题。在大区域的物流配送过程中,影响车辆最短路径选择的主要是公路网络中的交通流量和公路网络的可行路径。本文讨论了基于交通流量变化的VRP的分配模型。研究了交通流量、车速和公路技术等级之间的关系。提出用路段的技术等级作为最短路径选择的路阻权重。试验表明基于公路技术等级路段权重信息的最优路径搜索与单纯从道路长度考虑的最短路径分析相比,显然更实用也更具有实际意义。     

一个物流配送优化算法

分析并描述了终端物流配送体系,建立了终端物流配送优化模型。该模型是一个复杂的带约束的多旅行商问题,属于非确定性多项式(NP)完全问题。基于集合分划、启发式贪心策略和边缘交换算法给出一种可行的优化算法。     

GIS在物流配送系统中的应用

主要介绍GIS用于物流配送系统的研究现状,提出将GIS的空间数据分析及可视化功能融入到物流配送过程中。并以ArcGIS为平台,研究GIS与物流配送系统集成的基本框架,阐述系统实现的主要功能,并对功能实现的关键技术进行探讨。     

基于GIS和最小交通阻抗的公交出行最佳路径算法

分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。     

GIS在现代物流静态路径规划中的应用研究

现代物流业快速发展,物流信息量迅速增加,提供高质量的物流服务成为影响物流企业发展的关键因素。探讨应用GIS强大的空间分析功能和辅助决策能力对物流路径进行规划的可行性,并开发原型系统,实现将GIS应用于现代物流静态路径规划中的具体方法。     

Dijkstra算法在GIS中的优化与应用

为了提高出行效率,节省出行时间,避开交通情况复杂路段,基于层次分析法与Dijkstra算法,对多种道路交通影响因素进行对比分析并量化赋值,求解出更加准确、合理并能够动态改变的路径规划方法,该方法利用多元数据分析得出最佳路径,优化以道路长度等单一因素解算的最短路径算法,在实际生活场景中有较强的实用性.实验结果表明,通过优...     

Dijkstra最短路径算法优化策略

从分析经典Dijkstra最短路径算法出发,找出影响其效率的关键步骤:存储空间和时间效率,并结合当前已有的各种优化算法,总结出Dijkstra最短路径算法的优化策略:相关边优化策略、相关邻接结点优化策略、结点分类优化策略、权值排序优化策略、结点排序优化策略和单链结点剔除优化策略。最后,以实例运算表明优化策略是有效的,既节约了存储空间又提高了时间效率。     

利用海鸥理论的路径优化算法分析

针对GIS空间分析需要经常解决的路径优化问题,本文研究了一种新型的群体智能空间路径优化算法,即海鸥优化算法（SOA）。通过重新定义海鸥位置的表示方式和更新策略,将海鸥优化算法从连续域转换到离散域,建立离散海鸥优化算法（DSOA）,同时引入随机异变因子,使海鸥有能力跳出局部最优值。为了验证DSOA的可靠性,通过定义适应度函数和可行解空间,实现利用离散海鸥优化算法求解经典的旅行商最短路径问题。试验结果表明,DSOA在解决最优路径问题上具有良好的稳健性,在空间分析方面具有较强应用潜力。     

基于混合算法的单配送中心路径优化方法

遗传算法具有较好的全局收敛性,蚁群算法具有较好的正反馈性,结合二者的优点,对混合算法进行了研究。定义了自适应交叉率和变异率,用遗传算法得到的一组最优解初始化蚁群算法初始状态下信息素的浓度,结合2-opt算法对结果进行优化,得到最优的物流车辆配送方案。实验验证了将混合算法运用于单配送中心车辆路径问题的有效性。     

基于Mobile GIS的车辆导航系统开发研究

简要的介绍了MobileGIS发展状况、关键技术,对基于MobileGIS的车辆导航系统在总体结构、功能模块等方面进行了设计,并分析了地图显示、GPS数据接收、模块通信等各个环节及其实现方法,通过嵌入式开发语言开发了系统的主要功能模块,实现了集电子地图、GPS移动定位、路径规划、智能导航等多项功能于一体的车辆导航系统MobileMap,对系统实际应用中存在的问题进行了分析并提出相应的解决方案。     

GIS技术在旅游业中的应用——兼谈旅游地理信息系统及其研究进展与展望

本文对地理信息系统的组成与功能做了简单的概述,在此基础上介绍了GIS在旅游业发展中的主要作用及应用现状,并就旅游地理信息系统的结构与功能及其研究进展和发展趋势做了探讨。     

基于GIS的石家庄市雾霾分析

为了得出雾霾气象成因机制、影响因素和时空分布特征,以石家庄市区与郊县为研究区域,将2013年9月至2016年12月石家庄市各市区、郊县的PM2.5历史监测数据中的有效数据进行了数据分析处理得到雾霾浓度数据,还有温度、降水、风速、地形和人口密度等数据,运用GIS分析的方法,模拟绘制石家庄雾霾的时空分布图、雾霾与各影响因子的专题对比图,得到雾霾形成机制的因子、雾霾的时空分布规律、雾霾季节变化特征、雾霾与地形间的关系等;运用数据分析软件OriginPro8.SR3分析雾霾浓度与风速数据、降雨数据、温度数据间的相关性。     

GIS环境下的物流配送中心选址模型研究

在分析传统的配送中心选址模型优缺点的基础上,提出了一种基于GIS的物流配送中心选址模型.该模型采用多因素参与决策的方法,结合GIS技术与空间分析方法确定最佳选址地点,最后以张家界市永定区某街道配送仓库的选址为例对模型进行了实现.     

面向GIS专业的计算机图形学课程教学探讨

计算机图形学作为GIS专业基础课之一,对学生专业能力构成起夯实基础和促进应用的作用。文中在分析计算机图形学教学特点的基础上,结合自身实践,探讨基于以内容结合为导向,面向实践的GIS专业计算机图形学教学改革,并在实践中取得较好的教学效果。     

关于地理信息系统学科的理论基础与体系框架

地理信息系统已成为一门独立的学科，关于它的理论基础与体系框架应该是一个值得研究的问题。从地理信息系统的本质看，它是传输地理环境信息的现代化工具，“空间认知”与“地理系统”作为地理信息系统的认识论和方法论，是地理信息系统的理论基础；地理信息系统理论、技术与应用构成了它的体系框架。     

Dijkstra 最短路径算法的一种高效率实现

在已存在的一些最短路径算法测试总结的基础上,根据ＧＩＳ中网络计算的实际情况,从网络结构的拓扑表示以及Ｄｉｊｋｓｔｒａ 算法中快速搜索技术的实现入手,提出了一种Ｄｉｊｋｓｔｒａ 最短路径算法的高效率实现方法。     

对地理信息系统地理性的认识

从操作对象、数据管理、分析模型、系统功能、GIS应用等五方面对地理信息系统所具有的或所表现出的地理学特性作了初步的探讨,认为：地理学是GIS的理论依托,地理学特性、地理区域分析方法、地理思维方式渗透在GIS的整个工作流程中,成为GIS区别于其他信息系统的本质特征,而计算机等相关技术作为实现GIS功能的技术支持。不应该成为GIS的理论根本。GIS是地理科学体系的重要组成部分,是现代地理研究的重要手段和工具,具有显著的地理性,GIS专业学生应当重视地理学理论的学习。