基于Dijkstra算法的校园外卖配送方案

Campus Delivery Scheme Based on Dijkstra Algorithm

摘要: 近几年，随着科技的发展以及人们的生活水平提高，外卖这个新兴行业正在蓬勃发展，其中发展最快的莫过于是校园外卖。本文通过对校园外卖最短路线问题的优化求解，将校园内的外卖配送问题等效转化为最短路线问题，并运用Dijkstra算法求得校园外卖的最佳配送方案，编制了MATLAB程序，确定了校园外卖派送的最短路线。最后，通过实验算例验证了本文算法的有效性和可行性。

Abstract: In recent years, with the development of science and technology and the improvement of people’s living standards, the emerging industry of take-out is developing rapidly, among which the fastest development is campus take-out. In this paper, by solving the problem of the shortest route of campus take-out, the problem of the delivery of campus take-out is equivalent to the shortest route problem. Dijkstra algorithm was used to obtain the best delivery scheme of campus take-out, and MATLAB program was compiled to determine the shortest route of campus take-out delivery. Finally, the validity and feasibility of the proposed algorithm are verified by an experimental example.