- 2
- 0
- 约7.46千字
- 约 8页
- 2020-10-18 发布于天津
- 举报
仅供个人参考
仅供个人参考
不得用于商业用途
不得用于商业用途
第?章 基于遗传算法的TSP问题
?.1案例背景
? .1.1城市垃圾收运最短路线问题
城市垃圾自其产生到最终被送到处置场处理,需要环卫部门对其进行收集与运输,这一过程称为城 市垃圾的收运。某城市垃圾收运过程简化如下:
该城市有有276处垃圾收集点,和 1个中转站,垃圾车从垃圾中转站出发,经过每个垃圾点清理垃 圾,针对表? -1中给出的垃圾中转站和收集点的坐标信息数据,求垃圾车收运的最短路线。
表? -1案例数据表
Stop ID
X(feet)
Y(feet)
Stop Type
0
-4817796
4132062
2
1
-4840890
4181069
1
2
-4848260
4201545
1
3
-4846395
4201227
1
4
-4846328
4201235
1
5
-4854754
4198649
1
273
-4867524
4199504
1
274
-4874120
4198840
1
275
-4878620
4204190
1
276
-4876484
4197661
1
注:
Stop_ID :收集点编号,X,Y分别为该点的坐标,单位为 feet; Stop_Type:收集点类型(1:垃圾收 集点,2 :垃圾中转站);由于垃圾收集点位于城市街道中,故本问题中两点之间距离考虑采用
您可能关注的文档
- 03、化合物及性质.docx
- 05年细胞试题及答案.docx
- 14秋《人际交往与沟通艺术》作业.docx
- 2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx
- 2007年海南、宁夏卷数学(理科)含答案.docx
- 2009年1月合同法试题和答案.docx
- 2009年春季学期《工业控制网络》试题答案.docx
- 2010年井组层间精细注采调整部署汇编.docx
- 2011解题能力展示复赛中年级组(含解析).docx
- 2012年1月管理系统中计算机应用真题.docx
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)