solomon-100.zip
大小:76.14KB
价格:50积分
下载量:0
评分:
5.0
上传者:qq_50150617
更新日期:2024-08-07

车辆路径问题常用数据集,带时间窗约束的车辆路径规划问题(VRPTW)、容量限制的车辆路径问题(CVRP)

资源文件列表(大概)

文件名
大小
solomon-100/
-
solomon-100/c101.txt
7.24KB
solomon-100/c102.txt
7.24KB
solomon-100/c103.txt
7.24KB
solomon-100/c104.txt
7.24KB
solomon-100/c105.txt
7.24KB
solomon-100/c106.txt
7.24KB
solomon-100/c107.txt
7.24KB
solomon-100/c108.txt
7.24KB
solomon-100/c109.txt
7.24KB
solomon-100/c201.txt
7.24KB
solomon-100/c202.txt
7.24KB
solomon-100/c203.txt
7.24KB
solomon-100/c204.txt
7.24KB
solomon-100/c205.txt
7.24KB
solomon-100/c206.txt
7.24KB
solomon-100/c207.txt
7.24KB
solomon-100/c208.txt
7.24KB
solomon-100/r101.txt
7.04KB
solomon-100/r102.txt
7.24KB
solomon-100/r103.txt
7.24KB
solomon-100/r104.txt
7.24KB
solomon-100/r105.txt
7.24KB
solomon-100/r106.txt
7.24KB
solomon-100/r107.txt
7.24KB
solomon-100/r108.txt
7.24KB
solomon-100/r109.txt
7.24KB
solomon-100/r110.txt
7.24KB
solomon-100/r111.txt
7.24KB
solomon-100/r112.txt
7.24KB
solomon-100/r201.txt
7.24KB
solomon-100/r202.txt
7.24KB
solomon-100/r203.txt
7.24KB
solomon-100/r204.txt
7.24KB
solomon-100/r205.txt
7.24KB
solomon-100/r206.txt
7.24KB
solomon-100/r207.txt
7.24KB
solomon-100/r208.txt
7.24KB
solomon-100/r209.txt
7.24KB
solomon-100/r210.txt
7.24KB
solomon-100/r211.txt
7.24KB
solomon-100/rc101.txt
7.24KB
solomon-100/rc102.txt
7.24KB
solomon-100/rc103.txt
7.24KB
solomon-100/rc104.txt
7.24KB
solomon-100/rc105.txt
7.24KB
solomon-100/rc106.txt
7.24KB
solomon-100/rc107.txt
7.24KB
solomon-100/rc108.txt
7.24KB
solomon-100/rc201.txt
7.24KB
solomon-100/rc202.txt
7.24KB
solomon-100/rc203.txt
7.24KB
solomon-100/rc204.txt
7.24KB
solomon-100/rc205.txt
7.24KB
solomon-100/rc206.txt
7.24KB
solomon-100/rc207.txt
7.24KB
solomon-100/rc208.txt
7.24KB

资源内容介绍

CVRP问题是一类在特定约束条件下优化车辆行驶路线的NP-hard问题。它要求在满足一系列客户点的需求且不超过车辆容量的前提下,安排适当的车辆行驶路线,旨在最小化总成本,包括车辆启动成本和行驶成本。CVRP问题是运筹学和物流管理中的一个重要课题,直接关联到物流配送的成本效益和服务质量。Solomon数据集是用于研究车辆路径问题(VRPTW、CVRP)的一系列标准测试实例,由Solomon于1987年提出。Solomon数据集在CVRPLIB中被广泛采用,其中包含一个起始点(CUST NO.==0)和100个客户点,所有的常量都为整数。该数据集包括最大可派遣车辆数K、每辆车的最大载重量Q、各节点的横纵坐标XCOORD和YCOOR以及节点之间的距离视为运输成本、节点处的需求量DEMAND、服务最早开始时间READY TIME和服务截止时间DUE TIME等信息。
R202VEHICLENUMBER CAPACITY 25 1000CUSTOMERCUST NO. XCOORD. YCOORD. DEMAND READY TIME DUE DATE SERVICE TIME 0 35 35 0 0 1000 0 1 41 49 10 0 974 10 2 35 17 7 0 972 10 3 55 45 13 0 967 10 4 55 20 19 678 801 10 5 15 30 26 0 969 10 6 25 30 3 415 514 10 7 20 50 5 0 968 10 8 10 43 9 404 481 10 9 55 60 16 400 497 10 10 30 60 16 577 632 10 11 20 65 12 206 325 10 12 50 35 19 0 975 10 13 30 25 23 690 827 10 14 15 10 20 32 243 10 15 30 5 8 175 300 10 16 10 20 19 272 373 10 17 5 30 2 733 870 10 18 20 40 12 377 434 10 19 15 60 17 269 378 10 20 45 65 9 581 666 10 21 45 20 11 0 971 10 22 45 10 18 409 494 10 23 55 5 29 206 325 10 24 65 35 3 704 847 10 25 65 20 6 817 956 10 26 45 30 17 0 978 10 27 35 40 16 104 255 10 28 41 37 16 114 255 10 29 64 42 9 190 313 10 30 40 60 21 259 354 10 31 31 52 27 0 972 10 32 35 69 23 660 777 10 33 53 52 11 45 200 10 34 65 55 14 0 953 10 35 63 65 8 686 813 10 36 2 60 5 41 208 10 37 20 20 8 0 968 10 38 5 5 16 302 405 10 39 60 12 31 33 224 10 40 40 25 9 360 437 10 41 42 7 5 396 511 10 42 24 12 5 25 172 10 43 23 3 7 620 705 10 44 11 14 18 233 340 10 45 6 38 16 29 189 10 46 2 48 1 515 628 10 47 8 56 27 85 250 10 48 13 52 36 0 962 10 49 6 68 30 501 540 10 50 47 47 13 0 973 10 51 49 58 10 348 453 10 52 27 43 9 0 978 10 53 37 31 14 414 489 10 54 57 29 18 641 734 10 55 63 23 2 620 739 10 56 53 12 6 585 692 10 57 32 12 7 421 530 10 58 36 26 18 849 980 10 59 21 24 28 0 972 10 60 17 34 3 721 862 10 61 12 24 13 290 377 10 62 24 58 19 163 302 10 63 27 69 10 34 191 10 64 15 77 9 214 333 10 65 62 77 20 49 188 10 66 49 73 25 592 693 10 67 67 5 25 294 401 10 68 56 39 36 637 752 10 69 37 47 6 162 293 10 70 37 56 5 788 968 10 71 57 68 15 268 367 10 72 47 16 25 0 967 10 73 44 17 9 308 399 10 74 46 13 8 681 802 10 75 49 11 18 0 962 10 76 49 42 13 290 373 10 77 53 43 14 817 952 10 78 61 52 3 384 499 10 79 57 48 23 388 465 10 80 56 37 6 839 968 10 81 55 54 26 411 456 10 82 15 47 16 0 966 10 83 14 37 11 0 968 10 84 11 31 7 436 511 10 85 16 22 41 0 966 10 86 4 18 35 388 465 10 87 28 18 26 420 447 10 88 26 52 9 279 388 10 89 26 35 15 755 920 10 90 31 67 3 392 487 10 91 15 19 1 0 964 10 92 22 22 2 18 181 10 93 18 24 22 811 969 10 94 26 27 27 0 977 10 95 25 24 20 0 975 10 96 22 27 11 0 974 10 97 25 21 12 612 673 10 98 19 21 10 0 968 10 99 20 26 9 333 432 10 100 18 18 17 798 965 10

用户评论 (0)

发表评论

captcha

相关资源

多目标鲸鱼优化算法matlab代码

多目标鲸鱼优化算法(Non-Dominated Sorting Whale Optimization Algorithm,NSWOA)是一种基于鲸鱼优化算法(Whale Optimization Algorithm,WOA)的改进算法,专门用于解决多目标优化问题。多目标鲸鱼优化算法在原有WOA的基础上引入了非支配排序、拥挤度计算和精英保留策略等概念,以提高算法处理多目标问题的性能。WOA模拟座头鲸捕食行为,通过收缩包围、螺旋更新和随机搜索三个阶段来不断更新个体位置。然而,原始的WOA无法直接处理多目标优化问题。为了将WOA应用于多目标优化,NSWOA引入了非支配排序的概念。该排序方法将种群中的个体按照其适应度进行分级,支配等级越低的个体越优秀。通过这种方式,算法能够有效筛选出优秀的非支配个体,引导种群进化。

13.58KB43积分

徒步优化算法(HOA)matlab代码

徒步优化算法(Hiking Optimization Algorithm,HOA)是一种受徒步旅行经历启发的元启发式优化算法。徒步旅行者试图登顶山峰、丘陵或岩石的过程中,徒步者有意或无意地考虑到地形的陡峭程度,这是一种流行的娱乐活动,它认识到优化问题的搜索景观与徒步旅行者所穿越的山区地形之间的相似性。HOA的数学模型以Tobler徒步函数为前提,该函数通过考虑地形的高程和行走距离来确定徒步者(即agent)的步行速度。在求解优化问题的过程中,利用Tobler徒步函数(THF)来确定徒步者的位置。

3.84KB10积分

BSD68数据集灰色(grayscale)

BSD68数据集灰色(grayscale)

6.16MB39积分

校园宿舍管理系统课程设计

校园宿舍管理系统是一个基于Java编程语言和MySQL数据库的应用程序,旨在提供一套便捷的管理工具,用于校园内宿舍管理和学生住宿信息的管理。系统采用了Swing作为界面开发工具,并进行了界面美化,以提升用户体验和操作效率。主要功能特点包括:学生管理:登记新生入住和现有学生的信息管理,包括个人信息、宿舍分配等。支持学生信息的查询、修改和删除操作,确保数据的准确性和实时性。宿舍管理:对宿舍的基本信息进行管理,包括宿舍号、楼层、宿舍类型等。实现宿舍的分配、调整和退宿等操作,确保宿舍资源的合理利用。住宿管理:提供住宿申请和审批流程,管理学生的住宿周期和费用信息。支持住宿记录的统计和报表功能,方便管理者进行数据分析和决策。权限管理:实现管理员和普通用户的权限分级,确保系统安全性和操作的合法性。提供登录和身份验证机制,保障数据的保密性和完整性。界面美化:采用Swing库进行界面设计,并进行了美化处理,使界面友好、直观。使用合适的颜色、布局和图标,提升用户体验,减少学习成本。技术架构和实现细节后端技术:Java语言作为主要开发语言,使用MySQL数据库进行连接

48.89MB10积分