全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

带实际约束的大规模车辆路径问题建模及求解

, PP. 1799-1804

Keywords: 大规模车辆路径问题,实际约束,分区,k均值聚类

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对现有算法不能有效求解卷烟配送过程中,问题规模大并具有诸多实际约束条件限制这类实际问题,首先分析实际约束,建立问题模型;然后从模型出发设计多阶段算法,通过地理信息的分级管理实现区域划分,在降低问题规模的同时消除交通障碍;采用改进的k均值聚类法分派线路,将问题转化为求解小规模旅行商问题;最后以济南市区的卷烟配送为例,通过与典型优化算法的比较表明了所提出多阶段算法在实际应用中的优越性.

References

[1]  Lin S, Kernighan B W. An effective heuristic algorithm for the traveling salesman problem[J]. Operations Research, 1973, 21(2): 498-516.?
[2]  姜园, 张朝阳, 仇佩亮, 等. 用于数据挖掘的聚类算法[J]. 电子与信息学报, 2005, 27(4): 655-662.?
[3]  (Jiang Y, Zhang Z Y, Qiu P L, et al. Clustering algorithm used in data mining[J]. J of Electronics and Information Technology, 2005, 27(4): 655-662.)
[4]  Dantzig G B, Ramser J H. The truck dispatching problem[J]. Management Science, 1959, 6(1): 80-91.?
[5]  Ostertag A, Doerner K F, Hart R F, et al. POPMUSIC for a real-world large-scale vehicle routing problem with time windows[J]. J of the Operational Research Society, 2009, 60(7): 934-943.
[6]  Li F, Golden B, Wasil E. Very large-scale vehicle routing: New test problems, algorithms, and results[J]. Computers and Operations Research, 2005, 32(5): 1165-1179.?
[7]  Mester D, Braysy O. Active-guided evolution strategies for large-scale capacitated vehicle routing problems[J]. Computers and Operations Research, 2007, 34(10): 2964- 2975.?
[8]  Kytojoki J, Nuortio T, Braysy O, et al. An efficient variable neighborhood search heuristic for very large scale vehicle routing problems[J]. Computers and Operations Research, 2007, 34(9): 2743-2757.?
[9]  Duhamel C, Lacomme P, Prodhon C. Efficient frameworks for greedy split and new depth first search split procedures for routing problems[J]. Computers and Operations Research, 2011, 38(4): 723-739.?
[10]  Vonolfen S, Affenzeller M, Beham A, et al. Solving large-scale vehicle routing problem instances using an island-model offspring selection genetic algorithm[C]. Proc of IEEE Int Symposium on Logistics and Industrial Informatics. Budapest: IEEE Press, 2011: 27-31.
[11]  Golden B, Wasil E. Computerized vehicle routing in the soft drink industry[J]. Operations Research, 1987, 35(1): 6-17.?
[12]  Cheong Y M, Ong H L, Huang H C. Modeling the vehicle routing problem for a soft drink distribution company[J]. Asia-Pacific J of Operational Research, 2002, 19(1): 17- 34.?
[13]  Beasley J E, Christofides N. Vehicle routing with a sparse feasibility graph[J]. European J of Operational Research, 1997, 98(3): 499-511.
[14]  曲志伟, 蔡临宁, 李晨, 等. 大规模车辆配送/收集问题的求解框架[J]. 清华大学学报: 自然科学版, 2004, 44(5): 581-584.?
[15]  (Qu Z W, Cai L N, Li C, et al. Solution framework for the large scale vehicle delivery/collection problem[J]. J of Tsinghua University: Science and Technology, 2004, 44(5): 581-584.)?

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133