乌鲁木齐市社区蔬菜直销统一配送路径优化  

Study on Route Optimization for Community Vegetable Direct Sales and Uniform Distribution in Urumqi

作　　者：高特 李莉[1] 钟莲[1] 红德孜.再努拉 

机构地区：[1]新疆农业大学机械交通学院,新疆乌鲁木齐830052

出　　处：《物流技术》2014年第6期168-170,191,共4页Logistics Technology

基　　金：新疆农业大学校前期资助项目(XJAU201122)

摘　　要：以乌鲁木齐市社区菜店的统一配送问题为研究对象,以运输费用最小为目标,结合相关服务企业的实际情况,在考虑容量约束和服务时间的条件下,构建了单车场多车型联合运输车辆路径问题模型,并用改进扫描法和遗传算法相结合进行求解,最终得到符合社区蔬菜直销店经营模式的蔬菜配送路径。通过对试验结果的实际分析,验证了求解算法的合理性和有效性。In this paper, with the uniform distribution problem of the community greengrocers in Urumqi as the subject and with the minimal transportation cost as the objective, we built the corresponding VRP model, combined the improved scanning algorithm and the genetic algorithm to solve it to yield the distribution route suitable for the direct sales and uniform distribution practice of the stores, and at the end, through an empirical analysis, demonstrated the validity and rationality of the algorithm.

关 键 词：社区蔬菜统一配送 车辆路径问题 改进扫描法 遗传算法 

分 类 号：F326.13[经济管理—产业经济] F259.2