路径问题（routing problem）是1990年公布的自动化科学技术名词 ，是运筹学中的一类典型优化问题，常见于交通领域如GPS导航等场景 。其内涵广泛，主要研究如何在网络中为对象规划最优路径。车辆路径问题（VRP）是组合优化领域最著名的问题之一，旨在为车队规划访问一系列客户点的最优路线，其目标通常是最小化运输成本，该问题具有NP-hard特性 。最短路径问题（SPP）是图论研究中的一个经典算法问题，旨在寻找图中两结点之间的最短路径 。车辆路径问题的研究历史可追溯至1959年 。近年来，针对大规模算例的求解多采用启发式或元启发式算法，如混合遗传算法及其中的交叉算符研究 。2025年，之江实验室团队提出了一种基于新型阻变存算一体硬件的高并行性、高能效最短路径图学习方法 。
想要了解更多“路径问题”的信息，请点击：路径问题百科
