基于GIS的物流配送中心末端大规模车辆路径优化问题研究
物流企业或部门从服务质量上要考虑配送的准时性、快速性;从管理上要考虑对员工的合理安排与管理,同时需要从成本上降低各种物流费用,提高物流经济效益.本文针对这种大规模零售点车辆配送问题建立了两阶段启发式求解框架.首先将大规模配送区域划分,将大规模多车服务多点的配送路径优化问题转化为若干个单车服务多点配送路径优化问题.在划分中引入工作量均衡指标,提出了基于聚类方法的两阶段配送区域划分方法.采用该方法对配送区域划分,得到两阶段法的初始解.在GIS平台上,提出了生成车辆路径方案的基于遗传算法和模拟退火算法的混合智能优化算法.设计开发系统应用于包头烟草配送决策中,验证了算法的有效性、准确性和优越性.
物流配送 车辆路径优化 GIS平台 大规模客户
谷炜 张群 卫李蓉
北京科技大学东凌经济管理学院,北京 100083
国内会议
长沙
中文
379-389
2013-10-25（万方平台首次上网日期，不代表论文的发表时间）