维普资讯
发表评论我要收藏我要推荐点击“我要推荐”按钮复制地址,推荐文章给别人看,自己就可以获得积分奖励。

物流配送系统中大规模最短路径算法的研究

下载全文
[全文大小:197 K]

忻瑞婵

上海立信会计学院,上海201620

中国管理信息化
订阅本刊

摘  要:

在物流配送管理系统中,车辆路径优化是一个典型的难题,而最短路径算法是其基础。传统的最短路径算法,如Dijkstra最短路径算法因性能问题无法适应大规模的拓扑网络和实时计算。本文在Dijkstna最短路径算法的基础上,在方向优先等改进算法的启发下,设计和开发了基于GIS的大规模最短路径算法。实验表明,该算法受拓扑网络规模的影响极小,能够快速完成实时最短路径计算。[著者文摘]

物流配送路径优化随着物流技术和应用的发展,物流配送过程中的车辆路径优化问题(Vehicle Routing Problem.VRP)t 成为一个[收稿日期]207-09—10 [作者简介]忻瑞婵。上海立信会计学院讲师。研究的热点。它是一个NP难题,不能得到解析解,通常只能通过各种启发式算法得到近似解。物流配送路径优化问题涉及因素众多,各种因素之间关系十分复杂。车辆路径优化问题的定义依约束和目标的不同而有不同深度的定义。一般是指从一个配送中心用多辆车向多个需求网点送货。配送中心和网点之间的位置和距离一提前期和时间裕度,加强运输过程实时跟踪控制和及时信息反馈,通过这些方式保证物流的安全和高效运行。如此即可减少不确定性,降低信息风险。五、结论供应链中充满了信息风险,但是企业由于竞争等多方面的压力,又不得不选择合作伙伴.因而研究对供应链中的信息风险如何进行规避就显得极为必要。
China Management Informationization

栏目信息:

企业管理信息化

分 类 号:

F270.7

文献标识码:

A

文章编号:

1673-0194(2008)05-0067-03

相关文章:

参考文献(4篇)  主题相关

[参考文献]
收稿日期: 2007-09-10

作者简介:

忻瑞婵。上海立信会计学院讲师。

更多评论>>文章评论
你是匿名用户 登录 | 注册 验证码 刷新
中国业务群个人门户,免费下载!
天元数据 维普资讯 版权所有 Copyright © 2001-2008 cqvip.com Inc. All rights reserved.
渝ICP证 B2-20050021  违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色