外卖配送方案的TSP模型

外卖业务已经成为上班族生活中不可或缺的一部分,在数据分析驱动下,外卖骑手正在向更快更廉价的趋势发展。如何制定一个合理的骑手配送时长设计方案关系到外卖骑手以及平台、商家、消费者等多方利益。本文通过骑行安全保障与高质量服务保障两个目标同时出发,运用模拟退火算法TSP模型制定出配送时长设计方案,然后采用20个地理坐标模拟仿真得到最佳路线,结果显示算法性能良好,最后根据外卖准时性提供对应的完成质量奖惩措施,即从四个阶段阶拟合得到相应的奖罚函数,这样可以间接地降低消费者对骑手的差评风险和外卖公司上层人员的工作量。