基于最短路径的外卖配送时间优化问题研究

针对送餐行业顾客的平均等待时间问题,以最短路径原则为基础,建立相应的数学模型。以某地区某天顾客的下单情况为研究对象,运用图论理论将该地区地理简图抽象为无向赋权图,建立顾客等待时间模型,并利用Dijkstra算法得出两区域之间的最短路径,采用随机模拟算法生成动态订单,估计出顾客的平均等待时间。在此基础上,通过改变配送中心选址、增加配送人员数以缩短顾客平均等待时间,达到模型优化的效果。