基于LINGO仿真语言的最短路径问题优化研究  

Optimization of Shortest Path Problem Based on LINGO Simulation Language

作　　者：周光勇 陈之宁 张玉刚 覃芳燕 ZHOU Guang-yong;CHEN Zhi-ning;ZHANG Yu-gang;QIN Fang-yan(Dongfeng Liuzhou Motor Company,Liuzhou 545005,China)

机构地区：[1]东风柳州汽车有限公司,柳州545005

出　　处：《价值工程》2021年第29期188-190,共3页Value Engineering

摘　　要：最短路径问题是典型的组合优化问题,也是最基本的路线问题。为快速高效优化求解最短路径问题,基于现今最流行的物流仿真软件LINGO语言,本文建立了最短路径问题的0-1混合整数非线性规划数学模型,并且编写了此规划模型在仿真软件LINGO语言环境下的最优化的求解程序,本文最后还结合两个典型的算例对本文所编写LINGO程序的效果验证和实例分析,最终本文算例的优化结果表明了本文所编写的LINGO语言程序的可行性、正确性及高效性,另外本文的研究成果可为物流仿真软件LINGO语言在解决实际应用和理论研究最短路径问题,提供了有效的理论指导依据和高效的实际参考价值。The shortest path problem is a typical combinatorial optimization problem,and it is also the most basic path problem.In order to solve the shortest path problem quickly and efficiently,based on the most popular logistics simulation software LINGO,the 0-1 mixed integer Nonlinear programming mathematical model of the shortest path problem is established,in addition,the program of solving the model in Simulation Software Lingo is compiled.Finally,the result of the program is verified and analyzed by two typical examples,finally,the optimization results of an example show the feasibility,correctness and efficiency of the Lingo Program,in addition,the research results of this paper can provide effective theoretical guidance and practical reference value for logistics simulation software LINGO in solving the practical application and the shortest path problem of theoretical research.

关 键 词：LINGO 最短路径 数学模型 优化算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]