论文部分内容阅读
车辆路径问题中，行驶路线往往取决于一系列约束条件，如配送中心个数，货物需求量，交发货时间，车辆容量限制等。要想达到一定的目标，如路程最短，费用最小，时间尽量少，车辆尽量少等，就得借劲于合适的算法去解决实际的问题。蚂蚁算法在解决著名的旅行商（TSP）问题上已取得了很好的成效，目前已陆续渗透到其他问题的求解上。文章主要针对多车场多车型车辆路径问题，用蚁群算法以及蚁群算法的优化算法去解决一些实际问题。