路径问题(routing problem)是1990年公布的自动化科学技术名词,是运筹学中的一类典型优化问题,常见于交通领域如GPS导航等场景。其内涵广泛,主要研究如何在网络中为对象规划最优路径。车辆路径问题(VRP)是组合优化领域最著名的问题之一,旨在为车队规划访问一系列客户点的最优路线,其目标通常是最小化运输成本,该问题具有NP-hard特性。最短路径问题(SPP)是图论研究中的一个经典算法问题,旨在寻找图中两结点之间的最短路径。车辆路径问题的研究历史可追溯至1959年。
2026-09-10 17:50
928次