現實中遇到的業務狀況記錄

標籤：

外賣平台,訂單的自動派發.

　　　業務背景: 外賣平台,訂單的自動派發.

　　　流程:

　　　　　　1,顧客下單

　　　　　　2,平台收到訂單,分配訂單給配送員,

　　　　　　3,商家出餐

　　　　　　4,配送員取貨

　　　　　　5,配送員配送

　　　　　　6,使用者收貨,反饋評價

　　　　　　ps: 2,3,4同步進行

　　討論的問題: 如何做到訂單的自動派發(訂單自動分配給最合適的配送員)?

　　　理想化的前提:

　　　　　　1,配送員速度恒定

　　　　　　2,不考慮路況,天氣等外部原因

　　　　　　3,任何已知座標的兩點距離可以計算(使用直線)

　　　已知條件:

　　　　　　1,配送員速度v,座標點point配

　　　　　　2,配送員已有訂單列表order1,order2...,ordern-1,ordern,訂單列表可以為空白

　　　　　　3,每個訂單order包含兩個重要部分,該訂單提供貨物的商家座標pointn商,該訂單需要配送到的使用者座標 pointn用,

　　　　　　4,新來訂單的商家座標 point新商,使用者座標point新用.

　　　　　　5,所有訂單的商家統一的出餐時間是 t出, 所有的訂單的配送時間長度不允許超過 t配

　　　要求演算法結果:

　　　　　　1:匹配出最短路徑(時間或者長度作為衡量標準,或者兩者摻雜作為衡量標準都可以),

　　　　　　　　最佳路徑:

　　　　　　　　　　最佳路徑不一定是最短路徑,例如A路徑是最短的路徑但是先送訂單3再送2再送1,B路徑不是最短路徑,但是先送訂單2,再送1,再送3

　　　　　　　　　　在不逾時,A,B路徑相差不大的情況下 B路徑算作是比A路徑友善,因為考慮了 使用者體驗.

　　　　　　2:盡量避免來回跑(真的非常難定義)

　　　　　　　ps:1是硬性要求,2是盡量滿足.

　　　可能涉及的方面

　　　　　　1,最短路徑dijkstra演算法

　　　　　　2,floyd最短路徑演算法

　　　　　　3,路徑的動態規劃,因為不可能一個訂單先去使用者所在的點再去商家所在的位置

　　　　　　4,帶權的無向圖的遍曆

　　　　　　5,樹的遍曆

　　　　　　

　　　　

 

現實中遇到的業務狀況記錄