10.3969/j.issn.1001-0645.2007.02.009
多集散点车辆路径优化的混合算法
为使多集散点车辆路径优化结果全局最优,以订单为基准建立多集散点车辆路径优化模型.采用粒子群算法与改进蚁群算法组成的混合优化算法求解模型.由粒子群算法的粒子位置向量得到每辆车所需运送的订单号,用蚁群算法优化单车路径,根据优化的总路径评价和筛选粒子,直到满足终止条件.该模型和混合算法是所有车辆对所有订单节点的路径优化,突破了多仓库问题直接或间接转化为多个单仓库车辆路径优化问题中的局部节点求解的限制.实例求解结果表明,用该混合算法优化的车辆总路径长度小于用蚁群算法求得的结果.
多集散点、车辆路径问题、粒子群算法、蚁群算法
27
U492(交通工程与公路运输技术管理)
交通部科技计划200439800060
2007-04-05(万方平台首次上网日期,不代表论文的发表时间)
共5页
130-134