10.3969/j.issn.1009-0134.2015.03.043
一对多集送货VRP的两阶段贪心算法研究
针对一对多集送货点的车辆路径优化问题研究两阶段贪心算法TPGA。第一阶段确定任务内部的路径;第二阶段选择任务间的优化路径。建立了开放式、单车场、单车型环境下,有最大行驶里程约束、有时间窗约束问题的数学模型。案例验证了算法的可行性和有效性;通过对TPGA和改进C-W运算结果的分析比较,说明TPGA算法获得较好的优化结果。
路径优化、贪心算法、C-W节约算法、一对多集送货、时间窗约束
C93(管理学)
江苏省教育厅项目13KJD520009;14KJB520036
2015-03-23(万方平台首次上网日期,不代表论文的发表时间)
共5页
152-156