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

• 作者: 任庆军 孙洪春 张博瀚 杜家康 陈昊东
• 来源期刊: 电子商务评论
• 学科: 工学
• 关键词: 校园外卖 最短路问题 DIJKSTRA算法
• 年，卷（期）: dzswpl_2018,（3）
• 页码范围: 38-46
• 页数: 9页
• 分类号: TP30

摘要

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