基于GIS的物流配送中心末端大规模车辆路径优化问题研究

作     者：谷炜 张群 卫李蓉 

作者机构：北京科技大学东凌经济管理学院北京100083 

基　　金：国家自然科学基金资助项目(71172168) 北京科技大学优势学科创新平台资助项目 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2013年第21卷第S1期

页      码：379-389页

摘      要：在我国商品零售业配送中,服务的零售户网点数目众多,这些客户分布在城市的各个大街小巷,在地理位置上相对集中又整体分散。物流企业或部门从服务质量上要考虑配送的准时性、快速性;从管理上要考虑对员工的合理安排与管理,同时需要从成本上降低各种物流费用,提高物流经济效益。本文针对这种大规模零售点车辆配送问题建立了两阶段启发式求解框架。首先将大规模配送区域划分,将大规模多车服务多点的配送路径优化问题转化为若干个单车服务多点配送路径优化问题。在划分中引入工作量均衡指标,提出了基于聚类方法的两阶段配送区域划分方法。采用该方法对配送区域划分,得到两阶段法的初始解。在GIS平台上,提出了生成车辆路径方案的基于遗传算法和模拟退火算法的混合智能优化算法。设计开发系统应用于包头烟草配送决策中,验证了算法的有效性、准确性和优越性。

主 题 词：车辆路径问题 GIS 大规模客户 

学科分类：120202[120202] 12[管理学] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 020205[020205] 

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2013.s1.047

馆 藏 号：203777631...