【摘要】 优化车辆路径可降低物资配送的服务成本,提高服务效率.建立了车辆路径问题的数学模型.针对一定规模客户的情形,先用最小支撑树算法将客户分区;然后对每个区域中路线用的贪婪算法进行优化;最后通过实例验证,该方法比四叉树混合蚁群算法的计算结果更优、计算速度更快.更多还原

【Abstract】 Vehicle routing optimization can reduce the cost of material distribution services,and improve the service efficiency.Mathematical model is established for the vehicle routing problem. For the case of a certain number customers,first of all we use the minimum spanning tree algorithm to partition groups of customers; then we apply the greedy algorithm to optimize the route of each group. Finally,an example is used to verify our results. It shows that our method is better than the quad-tree mix with the ant colony algorithm.更多还原