基于GIS的现代物流系统配送算法的研究与应用.pdfVIP

第 26 卷第 5 期 . 26 . 5 武汉理工大学学报·信息与管理工程版 V o l N o 2004 年 10 月 ( ) . 2004 JOU RNAL O F WU T IN FORM A T ION M ANA GEM EN T EN G IN EER IN G O ct 文章编号: 1007- 144X (2004) 05- 0154- 03 基于 G IS 的现代物流系统配送算法的研究与应用 戢一鸣 (华中科技大学 管理学院, 湖北 武汉　430070) 摘　要: 研究了一种使用贪婪法思想实现的基于 G IS 的大型现代物流系统的配送算法, 并在武汉卷烟厂烟草 配送系统中得以应用, 取得了显著的经济效益, 验证了该算法的可行性和实用性。 关键词: 现代物流配送; 贪婪法; G IS 中图法分类号: T P 301　　　　文献标识码:A 的方案, 它是以计算速度为代价以求得结果最优 1　前　言 ( ) 的解决方案 以下简称单纯形法 。此方案也称为 现代物流系统建设的高速发展是商品社会的 精确算法, 该方法追求求解的最优化, 但它牺牲了 必然产物, 随着信息时代的到来, 现代物流系统日 计算的效率, 反应速度较慢, 并对计算机硬件系统 趋信息化[ 1～ 3 ] 。物流信息化表现为物流信息收集 提出了很高的要求, 硬件投资也较大。目前的计算 的数据库化和代码化、物流信息处理的电子化和 机硬件技术和软件技术只能求解少量节点的情 计算机化、物流信息传递的标准化和实时化、物流 况, 一般只能作为一种研究理论, 很少在实际中应 信息存储的数字化、物流信息自身的商品化等。信 用。②贪婪法是以计算速度最优为首要前提的方 息化的核心就是应用计算机系统提高物流服务质 案, 它能尽快提供一种达到足够满意但并不一定 ( ) 量、减少物流运输时间和降低经营成本。 最优的结果 以下简称贪婪法 。这种方案的特点 据统计, 我国的物流费用约占 GD P 的20% , 与第一种正好相反, 它并不追求理论上的最优解, 2003 年我国 GD P 总值 116 694 亿元, 按 GD P 的 而是使用工程化的思想, 满足具体工程条件, 并可 20% 计算物流费用为 23 338. 8 亿元。由此可见, 以加以人工干预, 求取满足实际需要的满意解, 这 设计高效实用的物流配送算法、应用高速发展的 样就能够大大节省系统资源, 计算效率很高。实际 计算机系统为物流配送系统实现合理路径运输, 应用过程中绝大部分都是采用本方案。 从而节约运输时间、减少运输费用, 提高现代物流 地理信息系统 G IS (Geograph ical Info rm a 系统效率和降低成本非常必要。 tion System ) 作为解决地理空间数据的采集、储 D an