论文部分内容阅读
为使多集散点车辆路径优化结果全局最优，详细化表示货运关系，建立多集散点单车路径优化模型，并以订单为基准建立蚁群算法的二维禁忌表，确定状态转移规则；在满足车辆约束条件下，以最短路径完成所有订单货运的单车路径搜索。车辆路径全局优化是由于模型货运关系明细化及算法中车对所需运送订单的全局访问。实例求解结果表明，改进的优化模型及蚁群算法可以有效获得多集散点单车路径。