技術特征：

技術總結
本發明公開了一種O2O外賣平臺智能調度與路線優化方法，包括以下步驟：對外賣訂單數據進行預處理；快速生成外賣訂單智能指派模型；確定配送路線，估算配送成本。本發明對外賣訂單數據進行預處理時考慮了配送時間、延遲成本等因素，減少了指派、路線選取環節的計算量。本發明對外賣訂單進行智能快速指派提高外賣訂單的指派效率。本發明利用外賣配送需先去商家取貨后去客戶送貨的思想快速選取配送路線。本發明利用外賣訂單預處理完成對動態時間、配送員位置與容量約束及配送與延遲單位成本等參數的初始化，對待指派訂單按照其與已指派訂單的距離智能選擇配送員，利用外賣配送必先到商家取貨、后向客戶配送的思想為每個配送員快速選擇配送路線。

技術研發人員：李桃迎;陳燕;張春剛
受保護的技術使用者：大連海事大學
技術研發日：2017.05.23
技術公布日：2017.09.19