论文部分内容阅读
为降低华北石油局大牛地气田采气过程中的车辆运输成本和车辆碳排放量,建立了单车场多车型车辆路径问题（SHVRP）数学模型,将扫描法、插入法、邻近法、两阶段法、遗传算法和蚁群算法等启发式算法作为求解SHVRP模型的基本算法,在分析算法原理、性能和适用环境等差异的基础上,提出了3种混合算法：混合启发式算法HHA（两阶段法＋最远插入法＋2-OPT）、混合遗传算法HGA（最邻近法＋2-OPT＋遗传算法）以及混合蚁群算法HACO（遗传算法＋蚁群算法）。进而,列出了HA、HHA、GA、HGA、ACO、HACO等6种算法