MATLAB蚁群算法求解带时间窗的旅行商TSPTW问题代码实例

MATLAB蚁群算法求解带时间窗的旅行商TSPTW问题代码实例

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

蚁群算法编程求解TSPTW问题实例:

在经纬度范围为(121, 43)到(123, 45)的矩形区域内,散布着1个商家(编号1)和25个顾客点(编号为226),各个点的坐标见表1。节点1表示商家,226表示与商家对应的顾客点。假定车辆行驶速度为30km/h,配送时间从配送员从商家位置出发算起,然后送到各个顾客点,最后返回商家位置。每个顾客点有到达的时间窗范围,不在规定的时间窗范围内到达会有一定的时间惩罚成本。早到的时间惩罚系数为0.2,迟到的时间惩罚系数为0.5,单位距离成本为1。一旦车辆出发则处于配送状态,直到所有配送任务完成停止计算,用蚁群算法求总成本最小(距离成本+时间惩罚成本)的最优路径。
编号 X坐标
(经度) Y坐标
(纬度) 最早时间窗
(分钟) 最晚时间窗
(分钟)
1 122.044 44.4703 150 1860
2 121.2915 44.5052 50 2810
3 122.9038 44.6702 450 2810
4 121.082 44.1601 400 1290
5 122.8507 44.2793 300 1100
6 122.9272 43.3611 400 2430
7 121.1113 44.6827 400 2810
8 121.801 43.3733 450 2810
9 121.9528 44.5705 100 2240
10 122.7934 44.3812 450 2240
11 121.9571 44.0387 300 2240
12 121.6636 44.5933 0 2430
13 121.5183 44.3164 100 2620
14 122.2505 43.0642 400 1480
15 122.671 44.243 300 1480
16 122.8145 44.6338 0 2430
17 121.9659 43.9129 150 1480
18 122.0954 43.4043 400 2240
19 121.1637 44.4004 350 1860
20 121.6539 43.2019 500 1670
21 121.241 43.6942 300 1860
22 122.227 44.7439 500 2050
23 121.0417 43.9196 350 1290
24 121.5933 44.2417 200 3000
25 121.2904 44.1993 250 1670
26 122.5063 44.7392 400 1100

先看下求解结果!
运行结果:
在这里插入图片描述在这里插入图片描述

优化结束!
最优总成本为:1230.2245
其中:
距离成本为:978.1766
早到时间惩罚成本为:203.8713
晚到时间惩罚成本为:48.1766
最优配送路径为:
1->9->22->26->16->3->10->5->15->6->14->18->8->20->21->23->4->25->17->11->24->13->2->19->7->12->1
到达各点的时间为:
0->30->102->164->236->258->327->352->393->597->761->844->910->960->1103->1169->1224->1271->1433->1461->1554->1577->1643->1680->1743->1868->1956
下面进行程序演示!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/12194.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端工程化实践:Monorepo与Lerna管理

前端工程化实践中,Monorepo(单仓库)管理和Lerna是两种流行的方式,用于大型项目或组件库的组织和版本管理。 2500G计算机入门到高级架构师开发资料超级大礼包免费送! Monorepo简介 Monorepo(单仓库&#…

web入门练手案例(二)

下面是一下web入门案例和实现的代码,带有部分注释,倘若代码中有任何问题或疑问,欢迎留言交流~ 数字变色Logo 案例描述 “Logo”是“商标”的英文说法,是企业最基本的视觉识别形象,通过商标的推广可以让消费者了解企…

第一个Rust程序

在安装好Rust以后,我们就可以编写程序了。 首先,我们执行下面的命令,尽量让你的rust版本和我的版本相同,或者比我的版本大。 zhangdapengzhangdapeng:~$ cargo --version cargo 1.78.0 (54d8815d0 2024-03-26) zhangdapengzhangd…

C语言(指针)2

Hi~!这里是奋斗的小羊,很荣幸各位能阅读我的文章,诚请评论指点,关注收藏,欢迎欢迎~~ 💥个人主页:小羊在奋斗 💥所属专栏:C语言 本系列文章为个人学习笔记&#x…

听说SOLIDWORKS科研版可以节约研发成本?

近几年来,政府越来越重视科研带动产业,绩效优良的产业技术研究院对于国家和地区的学术成果转化、技术创新、产业发展等具有不可忽视的促进和带动作用。研究院会承担众多新产业的基础研究工作,而常规的基础研究需要长期的积累,每个…

JAVA毕业设计141—基于Java+Springboot+Vue的物业管理系统(源代码+数据库)

毕设所有选题: https://blog.csdn.net/2303_76227485/article/details/131104075 基于JavaSpringbootVue的物业管理系统(源代码数据库)141 一、系统介绍 本项目前后端分离,分为管理员、员工、用户三种角色(角色权限可自行分配) 1、用户: …

Nginx详解:高性能HTTP和反向代理服务器

Nginx详解:高性能HTTP和反向代理服务器 一、引言 Nginx(发音为“engine x”)是一个开源的高性能HTTP和反向代理服务器,也是一个IMAP/POP3/SMTP代理服务器。由于其出色的性能和稳定性,Nginx已经成为互联网上最受欢迎的…

asp.net结课作业中遇到的问题解决4

目录 1、vs2019每次运行一次项目之后,样式表的格式就算在vs2019上改变了,在浏览器中显示的还是以前的样式,所以应该如何修改 2、如何实现选择下拉框之后,显示所选择的这个类型的书籍的名称 3、如何实现点击首页显示的书籍&#…

高清模拟视频采集卡CVBS四合一信号采集设备解析

介绍一款新产品——LCC261高清视频采集与编解码一体化采集卡。这款高品质的产品拥有卓越的性能表现和丰富多样的功能特性,能够满足广大用户对于高清视频采集、处理以及传输的需求。 首先,让我们来了解一下LCC261的基本信息。它是一款基于灵卡技术研发的高…

Shell三剑客之sed

前言: Shell三剑客是grep、sed和awk三个工具的简称,因功能强大,使用方便且使用频率高,因此被戏称为三剑客,熟练使用这三个工具可以极大地提升运维效率。 sed是一个流编辑器,用于对文本进行编辑、替换、删除等操作。sed…

LeetCode2095删除链表的中间节点

题目描述 给你一个链表的头节点 head 。删除 链表的 中间节点 ,并返回修改后的链表的头节点 head 。长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点(下标从 0 开始),其中 ⌊x⌋ 表示小于或等于 x 的最大整数。对于 n 1、…

深入探索Android签名机制:从v1到v3的演进之旅

引言 在Android开发的世界中,APK的签名机制是确保应用安全性的关键环节。随着技术的不断进步,Android签名机制也经历了从v1到v3的演进。本文将带你深入了解Android签名机制的演变过程,揭示每个版本背后的技术细节,并探讨它们对开…

浅谈下MYSQL表设计的几条规则

作为后端开发人员,避免不了和数据库打交道,可是我们怎么能够设计出高效,可维护,可扩展的数据库设计呢,在这里我总结了几个点,供大家参考。 在写之前,可能需要重复下数据库设计的范式原则&#…

docker-compose.yml文件详解

创建 docker-compose.yml 文件是使用 Docker Compose 管理多容器应用的第一步。这个 YAML 格式的文件详细描述了服务、网络和卷等组件以及它们之间的关系。下面是对一个典型 docker-compose.yml 文件结构的详解: 基本结构 一个基本的 docker-compose.yml 文件通常…

水雨情监测系统—实时监测水位信息

TH-SW3水雨情监测系统是一种专门用于实时监测和收集水文气象数据的自动化系统。它能够实时获取区域内降雨和水情数据,并将其存储到数据库中进行分析处理,从而为防汛指挥人员提供及时准确的信息服务。 水雨情监测系统的主要功能包括实时监测水位、流速、流…

C++类与对象基础探秘系列(二)

目录 类的6个默认成员函数 构造函数 构造函数的概念 构造函数的特性 析构函数 析构函数的概念 析构函数的特性 拷贝构造函数 拷贝构造函数的概念 拷贝构造函数的特性 赋值运算符重载 运算符重载 赋值运算符重载 const成员 const修饰类的成员函数 取地址及const取地址操作…

MySQL文档_下载

可能需要:MySQL下载–》更新版本–》迁移数据库到MySQL 以下都不重要【只要确定好需要安装版本,找到对应的版本下载,安装,设置即可】 下载、安装: Determine whether MySQL runs and is supported on your platform…

iCloud如何高效利用:提升苹果生态体验

iCloud如何高效利用:提升苹果生态体验 引言 iCloud是苹果公司提供的云服务,它允许用户在苹果设备之间无缝同步数据和内容。随着数字化生活的不断发展,有效地管理和利用iCloud对于提高工作效率和生活质量变得越来越重要。本文将详细介绍如何…

Debian12安装后更换为国内镜像源,切换root用户,解决用户名不在sudoers文件中此事将被报告

选择Debian作为编程开发最佳Linux的理由: Debian是面向程序员的最古老,最出色的Linux发行版之一。Debian提供了具有.deb软件包管理兼容性的超稳定发行版。Debian为程序员提供了许多最新功能。因此,它具有一个特殊的编程空间。Debian是开发人员…

弥合孤岛:克服构建 DevOps 文化的挑战

持续变革正在发生软件开发行业。DevOps 因其对自动化、协作和持续改进的关注而成为优化软件交付并弥合开发和运营团队之间鸿沟的重要方法。然而,过渡到真正的 DevOps 文化并非没有挑战。本文探讨了您在追求 DevOps 时可能面临的障碍并提供了解决方案。 01 了解 Dev…