基于地理信息系统的物流配送管理实现的关键技术

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:maxchou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“高效率、低成本”是现代物流企业生存之本,其中,运输成本是业务运作成本的重要组成部分。合理进行配送线路优化、提高车辆的配送效率在现代化物流企业中具有至关重要的意义。 建立基于地理信息系统的物流配送管理系统,首先把需求点按照订货量进行分布,这实际是与数据库的关联。系统结合数据库得出每个点的需求量。然后再利用地图数据开始计算。 根据送货车辆的装载量、客户分布情况、订单情况、交通线路情况、最短路径等因素进行线路优化,形成最佳送货路线,保证最低的送货成本及最高的送货效率,同时管理人员可对生成的路线进行人工干预调整,使其更符合实际情况。优化算法的目标以最快的速度完成配送计算,配送结果应能打破现有的行政区划,提高配送速度,降低配送成本,使配送趋于合理化。要求算法结果使得资源使用最合理,即配送路径、配送时间最短。 在计算过程中可以考虑交通禁则的限制,如道路通行能力段,十字路口,单双日通行,单行路,左右转禁止控制等等,管理人员的思维习惯等等问题。 以“最优路径”为首要前提的单纯形法,对某一条线路是最优,考虑到返程的因素,有可能不是最优,配送系统的许多条件都是理想的或者相近的,真正实施时可能有较大的差别,故计算得到的严格的最优解,在实际上使用时却不一定是最优解。 以“查找最近”为首要前提的贪婪法,则计算的是空间距离,没有考虑实际的路况信息,遇到空间最近而实际路程过远的情况,则适用性受到影响,但速度很快、效率很高,每次可以查找n个最近,由管理人员另行人工干预,增加系统的可用性。 实际上应该属于某个仓库的任务基本上都可以落到该仓库的配送范围内。故可以把贪婪法作为总体规划算法,即把贪婪法得到的结果用来确定各个仓库配送的任务,再采用单纯形法,来求解具体到每个车辆的配送任务,可以得到符合实际、效率高,足可满意的解。
其他文献
很多实际应用问题中包含的信息可以抽象成图,将实体抽象成点,实体间的相应关系抽象成边,解决好图问题就可以很好地解决好与之对应的实际问题。但是随着数据量的累积,相应的图模型
在网页信息迅速爆炸的时代,为提高用户的检索效率,对网络数据进行有效的整合成为了一个重要的研究课题。网络数据呈现半结构化状态,如商品数据、博客等,并且数据来自世界各地,语言
本文所研究的网格计算应用中间件,位于GBuilder的最低层面,用于适配封装底层支撑软件,使上层网格计算应用能通过统一标准的接口调用服务实现,而不依赖于特定的底层架构工具箱。具
随着多媒体技术和高速网络的发展,网站逐渐演变为一种多媒体网络应用。视频点播,在线歌曲和电影,IP(Internet Protocol)电话,互联网广播和电视,以及互动游戏都变成了互联网上
本文对定义类问题回答(QA)进行了系统的研究,介绍了一种基于外部资源的定义类问题回答方法。定义类问题回答系统很大程度上依赖于它所采用的知识源,我们尝试利用在线知识库、结
随着计算机网络技术的发展,网络教育作为一种新的教育形式,正在改变传统的教育观念,为教育、教学带来了无限的生机,一套完整、统一、高效稳定的网络教学系统是实现网络教育的
近年来数据仓库技术成为计算技术最活跃的主要领域之一,数据仓库与联机分析处理技术的应用范围十分广泛,包括金融、保险和政府部门等各行各业,可用于客户关系管理和企业资源
人工神经网络以人的大脑工作模式为基础,通过大量神经元的相互作用来体现处理能力。人工神经网络最重要的特点就是学习能力。从本质上讲,人工神经网络的学习过程是一个优化的
协调与协作是多Agent研究的核心问题之一,排队是实现多Agent协调与协作的关键技术。本文的工作主要包括以下几点: 1) 给出了多Agent排队系统的体系结构及构造Agent的基本要
网络安全问题是网络管理中的重要课题,SNMP是应用非常广泛的网络管理协议,但该协议的早期版本安全性不高,SNMPv3版本解决了安全性问题,但由于对现有系统改造的代价太高,因此一直没