heuristic

本页描述了用于生成旅行商问题近似解的空间填充曲线启发式方法，强调了其在路径规划、物流和地图绘制中的速度、简便性及实际应用。

本文提出一种针对动态多车辆路径规划问题的奖励密度启发式算法，在无人机任务分配和城市出租车调度场景中，其解质量与ALNS、GA、SA等元启发式算法相当，而规划时间减少两到三个数量级。

介绍了一种新的双向搜索启发式类——前向-吸引子（F2A），通过评估到一小簇吸引子的距离，而非整个对面前沿，降低了计算成本，相比现有方法，能够减少多达11.2倍的成对评估次数和4.8倍的节点扩展次数。