[發明專利]一種高校食堂順風送餐規劃方法

有效

• 申請號: 201910535363.8
• 申請日: 2019-06-20
• 公開（公告）號: CN110334857B
• 公開（公告）日: 2022-08-16
• 發明（設計）人: 任家豐;賴倩;張東澤;黨馨逸;周宇星;王風賀
• 申請（專利權）人: 南京師范大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08;G06Q50/12
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 田凌濤

1.一種高校食堂順風送餐規劃方法，其特征在于，包括配送區域規劃關聯方法和配送控制方法，首先執行如下步驟A至步驟G，實現配送區域規劃關聯方法；

步驟A.以食堂位置向外輻射、針對高校區域依次劃分為各個擁有內側邊與外側邊的外側區域，各外側區域的內側邊與外側邊之間間距均相等，并且沿該輻射方向、依次針對各個外側區域由1起順序標號，第i+1個外側區域位于i個外側區域的外側，然后進入步驟B；

步驟B.分別針對各個外側區域，沿外側區域弧形、將外側區域劃分為各個配送區域，各個配送區域分別連接所在外側區域的內側邊與外側邊，并針對外側區域中的各個配送區域由1起順序標號，然后設定各外側區域中的各個配送區域分別對應于一個配送員，并進入步驟C；

步驟C.初始化i＝2，j_i＝1，并進入步驟D；

步驟D.獲得第i個外側區域中第j_i個配送區域中心位置、分別與第i-1個外側區域中各配送區域中心位置之間的間距，并選擇最短間距所對應第i-1個外側區域中的配送區域、與第i個外側區域中第j_i個配送區域構成直接關聯關系，然后選擇直接關聯關系中兩個配送區域中心位置連線的中點位置、作為該直接關聯關系中轉交接點，然后進入步驟E；

步驟E.判斷j_i是否等于J_i，是則進入步驟F，否則針對j_i的值進行加1更新，然后返回步驟D；J_i表示第i個外側區域中配送區域的總數；

步驟F.判斷i是否等于I，是則進入步驟G；否則針對i的值進行加1更新，并復位j_i＝1，然后返回步驟D；I表示外側區域的總數；

步驟G.將兩兩具有直接關聯關系的配送區域，沿以食堂位置向外輻射方向進行依次連線，構成各根中轉關聯主線；

然后執行步驟Ⅰ至步驟Ⅵ，實現配送控制方法；

步驟Ⅰ.獲取預設時長內食堂所接各個訂單，并根據各個訂單的配送地點，將各個訂單分別劃歸到各外側區域中的各配送區域，然后進入步驟Ⅱ；

步驟Ⅱ.分別針對各根中轉關聯主線，獲取中轉關聯主線上位于第1個外側區域以外各配送區域中的訂單，作為該中轉關聯主線的總訂單，然后初始化i＝2，并進入步驟Ⅲ；

步驟Ⅲ.分別針對第1個外側區域中的各個配送區域，若配送區域存在其對應的中轉關聯主線，則該配送區域的配送員根據其對應中轉關聯主線的總訂單，結合其配送區域對應的各個訂單，由食堂進行各訂單的取餐，并針對該配送區域，進入步驟Ⅴ；若配送區域不存在其對應的中轉關聯主線，則該配送區域的配送員根據其配送區域對應的各個訂單，由食堂進行各訂單的取餐，并針對該配送區域，進入步驟Ⅳ；

步驟Ⅳ.該配送區域的配送員針對其配送區域的各個訂單進行依次配送；

步驟Ⅴ.該配送區域的配送員針對其配送區域的各個訂單進行依次配送，并將其所對應中轉關聯主線上未配送的訂單，配送至其中轉關聯主線上、外側方向直接關聯關系的中轉交接點位置，并進入步驟Ⅵ；

步驟Ⅵ.分別針對第i個外側區域中的各個配送區域，配送區域的配送員由其所對應中轉關聯主線上、其內側直接關聯關系的中轉交接點位置進行取餐，并判斷該配送區域是否為其所對應中轉關聯主線上的末端，是則針對該配送區域，進入步驟Ⅳ；否則針對i的值進行加1更新，并針對該配送區域，進入步驟Ⅴ。

2.根據權利要求1所述一種高校食堂順風送餐規劃方法，其特征在于：所述步驟Ⅳ中，該配送區域的配送員根據其配送區域中各訂單配送地點的路線規劃，針對其配送區域的各個訂單進行依次配送；

所述步驟Ⅴ中，該配送區域的配送員根據其配送區域中各訂單配送地點、以及其中轉關聯主線上、外側方向直接關聯關系的中轉交接點位置的路線規劃，針對其配送區域的各個訂單進行依次配送，并將其所對應中轉關聯主線上未配送的訂單，配送至其中轉關聯主線上、外側方向直接關聯關系的中轉交接點位置。