一种O2O外卖平台智能调度与路线优化方法

摘要

本发明公开了一种O2O外卖平台智能调度与路线优化方法，包括以下步骤：对外卖订单数据进行预处理；快速生成外卖订单智能指派模型；确定配送路线，估算配送成本。本发明对外卖订单数据进行预处理时考虑了配送时间、延迟成本等因素，减少了指派、路线选取环节的计算量。本发明对外卖订单进行智能快速指派提高外卖订单的指派效率。本发明利用外卖配送需先去商家取货后去客户送货的思想快速选取配送路线。本发明利用外卖订单预处理完成对动态时间、配送员位置与容量约束及配送与延迟单位成本等参数的初始化，对待指派订单按照其与已指派订单的距离智能选择配送员，利用外卖配送必先到商家取货、后向客户配送的思想为每个配送员快速选择配送路线。