R食品配送公司片区路径优化 本文分为六个章节,以下为主要内容与结构安排: 1绪论。阐述了本文的研究背景及意义,并对国内车辆路径问题(VRP)的研究现状以及TSP问题的算法的研究进行了综述,结合R公司实际问题,确定了本文采用两阶段优化方案对问题进行优化,之后介绍了本文的主要研究内容及研究方法。 2 R食品配送公司的现状与问题。介绍了R公司目前的经营状况以及配送路径的规划,分析其在配送过程中存在的问题,并通过分析成因找出症结所在。 3 R食品配送公司片区的划分。先对所收集的22个客户点信息进行数据预处理,将客户点的地理位置信息转换成平面二维坐标。将坐标进行标准化处理之后,使用SPSS软件中的k-means聚类分析对22个客户点进行片区划分。 4片区的路径优化。建立了适合于求解R公司的VRP问题的数学模型,设计了用于求解该问题的遗传算法。 5应用遗传算法对各片区内车辆行驶路径问题进行求解,最后对优化前后的路线规划方案进行对比、分析。 6总结。对本文内容进行总结,并提出所建模型的不足。 |
R食品配送公司片区路径优化
更新时间:2018-12-20
下一篇:太钢集团型材厂仓储优化