[發(fā)明專利]一種高校食堂順風(fēng)送餐規(guī)劃方法

有效

• 申請?zhí)枺?/td>: 201910535363.8
• 申請日: 2019-06-20
• 公開（公告）號: CN110334857B
• 公開（公告）日: 2022-08-16
• 發(fā)明（設(shè)計）人: 任家豐;賴倩;張東澤;黨馨逸;周宇星;王風(fēng)賀
• 申請（專利權(quán)）人: 南京師范大學(xué)
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08;G06Q50/12
• 代理公司: 南京經(jīng)緯專利商標代理有限公司 32200
• 代理人: 田凌濤

本發(fā)明涉及一種高校食堂順風(fēng)送餐規(guī)劃方法，針對高校環(huán)境特定的場景，本著解決用餐時間人流量大且分布不均的問題，設(shè)計了一套餐食配送方法，基于網(wǎng)絡(luò)點餐的基礎(chǔ)上，以食堂位置為源點向外輻射，將高校區(qū)域劃分為各個外側(cè)區(qū)域，再針對各個外側(cè)區(qū)域分別進行劃分，獲得位于外側(cè)區(qū)域當中的各個配送區(qū)域，通過食堂取餐，結(jié)合向外輻射方向上各級外側(cè)區(qū)域的逐級中轉(zhuǎn)式配送，實現(xiàn)食堂對高效區(qū)域的逐級中轉(zhuǎn)覆蓋式送菜，能夠高效準確實現(xiàn)餐食的送達，并保證送餐效率。

技術(shù)領(lǐng)域

本發(fā)明涉及一種高校食堂順風(fēng)送餐規(guī)劃方法，屬于高校食堂配送技術(shù)領(lǐng)域。

背景技術(shù)

全國目前在校大學(xué)生人數(shù)越來越多，學(xué)生就餐問題也隨之日益嚴重。目前高校學(xué)生就餐主要分為校內(nèi)食堂就餐與外賣兩類。與外賣就餐相比，食堂就餐具有消費人群基數(shù)大、食物衛(wèi)生審查嚴格、價格便宜等優(yōu)勢，成為了師生首選就餐方式。但由于食堂就餐容納量有限，就餐高峰期食堂常出現(xiàn)排長隊等餐、等餐時間長、人口擁擠和秩序混亂等現(xiàn)象，導(dǎo)致在校師生選擇外賣進行用餐。

針對以上問題，部分高校食堂商家提供外賣服務(wù)，通過外賣送餐來增加盈收。傳統(tǒng)的送餐模式是送餐員自主接單，一人完成整單，無劃分送餐區(qū)域，不能合理科學(xué)地達到最佳送餐路線，因此距離較遠的用戶往往需要等待很長的時間，送餐超時問題經(jīng)常出現(xiàn)，送餐效率低下。而由于送餐效率低下，送餐人員為了將外賣準時送到，常會出現(xiàn)闖紅燈、逆行、超速等違規(guī)駕駛操作，極大的危害了行人的人身安全。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問題是提供一種高校食堂順風(fēng)送餐規(guī)劃方法，針對高校環(huán)境的特定場景，設(shè)計餐食配送方法，能夠高效準確實現(xiàn)餐食的送達，保證送餐效率。

本發(fā)明為了解決上述技術(shù)問題采用以下技術(shù)方案：本發(fā)明設(shè)計了一種高校食堂順風(fēng)送餐規(guī)劃方法，包括配送區(qū)域規(guī)劃關(guān)聯(lián)方法和配送控制方法，首先執(zhí)行如下步驟A至步驟G，實現(xiàn)配送區(qū)域規(guī)劃關(guān)聯(lián)方法；

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

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

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

步驟D.獲得第i個外側(cè)區(qū)域中第j_i個配送區(qū)域中心位置、分別與第i-1個外側(cè)區(qū)域中各配送區(qū)域中心位置之間的間距，并選擇最短間距所對應(yīng)第i-1個外側(cè)區(qū)域中的配送區(qū)域、與第i個外側(cè)區(qū)域中第j_i個配送區(qū)域構(gòu)成直接關(guān)聯(lián)關(guān)系，然后選擇直接關(guān)聯(lián)關(guān)系中兩個配送區(qū)域中心位置連線的中點位置、作為該直接關(guān)聯(lián)關(guān)系中轉(zhuǎn)交接點，然后進入步驟E；

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

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

步驟G.將兩兩具有直接關(guān)聯(lián)關(guān)系的配送區(qū)域，沿以食堂位置向外輻射方向進行依次連線，構(gòu)成各根中轉(zhuǎn)關(guān)聯(lián)主線；

然后執(zhí)行步驟Ⅰ至步驟Ⅵ，實現(xiàn)配送控制方法；

步驟Ⅰ.獲取預(yù)設(shè)時長內(nèi)食堂所接各個訂單，并根據(jù)各個訂單的配送地點，將各個訂單分別劃歸到各外側(cè)區(qū)域中的各配送區(qū)域，然后進入步驟Ⅱ；