当前位置:主页 > 物流管理论文 >

R食品配送公司片区路径优化

更新时间:2018-12-20
所需金币80 [1金币=1元] 资料包括:原始论文 点击这里给我发消息 QQ在线咨询
文档格式:doc/docx 全文字数:11500 ↓↓立即下载全文 **温馨提示**
以下仅列出文章摘要、目录等部分内容,如需获取完整论文资料,或原创定制、长期合作,请随时联系。
微信QQ:312050216
点击这里给我发消息
扫一扫 扫一扫
R食品配送公司片区路径优化

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