Traveling Salesman Problem with Drones (TSP-D) 是经典 TSP 的拓展，它在 TSP 的基础上增加了无人机。无人机可以和车辆一起工作，或者自主起飞服务。根据无人机单次起飞降落过程中服务的顾客点数量的不同可以将问题分为单次起飞服务单个顾客点的和单次起飞服务多个顾客点。同样对无人机和车辆的会合点也有限制，即无人机只能在顾客节点或者仓库节点会合，因此会产生无人机和车辆之间互相等待的时间。TSP-D-Instances 就是用于 TSP-D 的数据集之一。 ...

TSPLIB 是一个和 TSP 相关的数据集，包含了 Symmetric Traveling Salesman Problem (STSP)、Asymmetric Traveling Salesman Problem (ATSP)、Hamiltonian Cycle Problem (HCP)、Sequential Ordering Problem (SOP) 和 Capacitated Vehicle Routing Problem (CVRP) 的数据集，可以在 tsp95.pdf 中查看有关数据集的完整说明文档。除了 HCP 以外，其他的问题都是定义在完全图上，且所有的距离都是以整数表示的。每个文件都包括说明部分和数据部分，说明部分包含了有关文件的格式和内容的信息。 ...

数据集来源及介绍 Amazon Delivery Dataset 是一个 Amazon 公司最后一公里物流运营情况的数据集，包含了超过 43632 次配送的多城市数据，数据字段包括订单详情、配送人员、天气、交通情况、配送仓库和配送地点的经纬度等信息。要将数据集转换为可以用于 TSP-D 的数据集，需要将数据集中的经纬度转换为欧几里得距离，即两点之间的直线距离，当然在此之前需要对原始数据集进行一些数据的预处理工作。 ...

精确算法 Concorde 是一个求解TSP的精确算法，由 ANSI C 编写。在 Concorde Downloads 页面可以下载到最新版本的Concorde。下载后通过在命令行输入下面的命令进行解压，解压后会得到一个名为 concorde 的文件夹，编译的过程参考 Ubuntu（Linux）安装concorde过程或者参考 Installing Solvers · perrygeo/pytsp Wiki。 ...

类型 有符号类型和无符号类型 C++ 中有两种类型，有符号类型（signed type）和无符号类型（unsigned type），有符号类型可以表示正数、负数和零，而无符号类型只能表示大于或等于零的数。在决定使用有符号类型还是无符号类型时，以下的建议可以帮助你做出选择： ...

标准输入和输出流 常用的输入输出的库是 iostream，流（stream）是 C++ 中处理输入输出的基本概念，流是从输入输出设备中读取或写入数据的一连串字节，术语“流”源于字节是随着时间的推移而顺序流动产生或消耗的。 ...

算法是什么 算法（ Algorithm）是一个有限的、明确的、可计算的步骤序列，用于解决某类特定问题或执行特定计算任务。算法通常由输入、输出和一系列操作组成。它们可以用自然语言、伪代码或编程语言来描述。算法具有以下的特性： ...

需求来源 我在写博客的时候经常需要引用很多种格式的图片，比如 jpg、jpeg、png、gif，这时候就出现一个问题，各种图片不仅格式不统一，而且很多图片非常大（因为有些图片是自己拍的，传输的时候是原图），但是放在博客上的图片这么大是没有意义的。网络在上传和分发图片的时候并不会按照原图来呈现，而且这样的清晰度对于网页浏览同样也资源过剩，反而造成了流量的浪费和用户的等待时间过长（除了一些摄影网站之类的可能需要原图）。 ...

需求来源 在使用 Neovim 一年多以后，发现之前配置的 Neovim 中的很多功能用不上，显得 Neovim 中的配置十分地臃肿，因此打算重新写一份 Neovim 的配置指南，便于后面重新构建 Neovim，也给需要从零开始构建的朋友们一个参考。 ...

需求来源 由于部分资料来源和某些自己写的笔记都是以 PDF 形式存在的，因此就在寻找能够实现将 PDF 内嵌入博客中的方法，避免查看 PDF 需要下载的麻烦。通过 Yu’s Space的博客中了解到可以通过 PDF.js 来实现，于是通过一番尝试实现。 ...