论文部分内容阅读
物流作为一种经济活动,随着商品经济发展而形成。在经济日益全球化的今天,现代物流作为“第三个利润源泉”正受到日益广泛的重视,并面临着前所未有的发展机遇。物流的目标在于以最小的费用满足消费者的物流需求。在整个物流成本中,运输的费用占的比重最大。把地理信息系统(简称GIS)引入到物流配送系统中,用计算机规划配送路线,可以有效降低物流作业费用,节约成本。
本论文运用GIS的相关原理和方法,针对城市交通复杂的特点,建立了基于网络数据集的能够描述城市交通管制的乌鲁木齐市道路网络数据模型。结合网络数据模型对启发式搜索算法A*算法进行了改进,利用GIS技术,使用C#语言和ArcGIS Engine开发组件将算法和网络数据模型集成开发了城市物流配送系统。
由系统仿真实验结果得知:改进的A*算法解决了带有通行限制的交通路网中最短路径的搜索,而且算法执行时间短,提高了运行效率。该系统的实现,能够对城市道路选择进行优化引导,达到搜索出符合条件的最短路径的目的,在实践中具有一定的可行性。