论文摘要
线路优化问题应用广泛，涉及到很多行业，譬如在国防领域中，军事物流共同配送线路的优化，在某种意义上可提高军事物资的配送效率；民用方面的邮电、旅游业，大多都牵涉线路制定问题。虽然目前关于不同约束条件下的基本线路优化模型理论研究已经有很多年的历史，但是理论和实际应用技术问题之间仍然存在着鸿沟。本文通过探讨线路规划技术，并力求将其应用于解决实际问题。 本文对线路优化问题考虑因素分类，总结出六类通用的应用问题模型，即最短路优化问题、旅行商问题、VRP(Vehicle Routing Problem)模型、VRPTW(Vehicle Routing ProblemWith Time Window)、DVRP(Dynamic Vehicle Routing Problem)模型、多发车点模型。对问题本身进行了理论研究，并建立问题的约束规划模型，对该模型的解、约束的性质进行了深入讨论，设计并实现了解决问题的蚁群算法和禁忌搜索算法的流程；并改进蚁群算法、确定了参数选取的原则，使得蚁群算法收敛速度快，提高运行效率。 基于模型的理论分析，利用ILOG优化和视图组件建立了优化算法模块引擎和视图显示系统的线路优化平台，本文大概简要介绍ILOG优化组件类库解决线路优化的技术思路，对部分使用的类进行说明，同时扩展改进蚁群算法到ILOG算法库。并以旅行商问题模型验证算法的效果，实验结果表明算法是十分有效的。 线路优化平台采用了组件技术，相对简化了平台的设计，并保证了平台的易于扩展的功能。 本课题结合两个应用实例——军事配送线路和旅游线路优化，根据线路的特点，总结了类线路优化模型，并使用线路优化平台得出了军事配送线路的示范效果图。 最后，本文进行总结和展望，指出进一步完善的工作。