[发明专利]一种基于骑手平均等餐时间的最短路径优化方法

摘要

本发明公开了一种基于骑手平均等餐时间的最短路径优化方法，步骤如下：设计时间成本与惩罚成本模型；读取订单信息；设置约束条件，先取餐再送餐；建立符合约束条件的路径矩阵；读取骑手在某商家的等餐时间历史数据；建立商家的平均等餐时间矩阵；查询骑手、商家和客户之间的骑行时间；建立骑行时间矩阵；利用深度优先遍历算法；将得到的最短路径规划推荐给骑手。本发明通过考虑骑手平均等餐时间的因素，优化最短路径，降低惩罚成本，开发出骑手骑行时成本最低的路径推荐系统，缩短了骑手的取送餐时间，降低了订单超时的风险，增加了骑手的收益，符合客户、骑手和平台的利益要求，节约了社会资源。