Dijkstra算法
迪杰斯特拉算法的全称是Dijkstra算法，由荷兰计算机科学家艾兹赫尔·迪杰斯特拉（Edsger W. Dijkstra）于1959年提出。
数据结构简介
发表于
分类于
数据结构与算法
数据结构是为实现对计算机数据有效使用的各种数据组织形式，服务于各类计算机操作。不同的数据结构具有各自对应的适用场景，旨在降低各种算法计算的时间与空间复杂度，达到最佳的任务执行效率。
带时间窗的电动车辆路径规划问题
发表于
分类于
运筹优化
带时间窗的电动车辆路径规划问题（Electric Vehicle Routing Problem with Time Windows, EVRPTW）的问题描述如下：区域内存在一个车场或配送中心，一个或多个充电站以及若干个客户，每个客户都有明确的服务需求和服务时间窗口，且服务时间已知。车辆的行驶过程需要保证电量、时间、货物容量上的可行性。配送中心或车场需要派出车队并且为其设计合适的配送方案，使其以最小的总行驶成本完成所有的客户的货物配送需求。
带时间窗约束的车辆路径规划问题(VRPTW)
发表于
分类于
运筹优化
带时间窗约束的VRP问题，即在满足约束条件的情况下，求解最短路径。
资源受限的基本最短路问题
在使用列生成算法求解带时间窗限制的车辆路径规划问题时，定价子问题是一个资源受限的基本最短路问题（Elementary Shortest Path Problem with Resource Constraints，ESSPRC）。在文献中[^1]证明了ESSPRC问题是强NP难的，因此针对大规模的问题，使用求解器求解速度较慢。
Gradient descent method
梯度下降法是一种用于优化函数的优化算法，它通过迭代地更新参数以找到函数的最小值。