[发明专利]一种高校食堂顺风送餐规划方法

说明书

本发明涉及一种高校食堂顺风送餐规划方法，针对高校环境特定的场景，本着解决用餐时间人流量大且分布不均的问题，设计了一套餐食配送方法，基于网络点餐的基础上，以食堂位置为源点向外辐射，将高校区域划分为各个外侧区域，再针对各个外侧区域分别进行划分，获得位于外侧区域当中的各个配送区域，通过食堂取餐，结合向外辐射方向上各级外侧区域的逐级中转式配送，实现食堂对高效区域的逐级中转覆盖式送菜，能够高效准确实现餐食的送达，并保证送餐效率。

技术领域

本发明涉及一种高校食堂顺风送餐规划方法，属于高校食堂配送技术领域。

背景技术

全国目前在校大学生人数越来越多，学生就餐问题也随之日益严重。目前高校学生就餐主要分为校内食堂就餐与外卖两类。与外卖就餐相比，食堂就餐具有消费人群基数大、食物卫生审查严格、价格便宜等优势，成为了师生首选就餐方式。但由于食堂就餐容纳量有限，就餐高峰期食堂常出现排长队等餐、等餐时间长、人口拥挤和秩序混乱等现象，导致在校师生选择外卖进行用餐。

针对以上问题，部分高校食堂商家提供外卖服务，通过外卖送餐来增加盈收。传统的送餐模式是送餐员自主接单，一人完成整单，无划分送餐区域，不能合理科学地达到最佳送餐路线，因此距离较远的用户往往需要等待很长的时间，送餐超时问题经常出现，送餐效率低下。而由于送餐效率低下，送餐人员为了将外卖准时送到，常会出现闯红灯、逆行、超速等违规驾驶操作，极大的危害了行人的人身安全。

发明内容

本发明所要解决的技术问题是提供一种高校食堂顺风送餐规划方法，针对高校环境的特定场景，设计餐食配送方法，能够高效准确实现餐食的送达，保证送餐效率。

本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种高校食堂顺风送餐规划方法，包括配送区域规划关联方法和配送控制方法，首先执行如下步骤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.将两两具有直接关联关系的配送区域，沿以食堂位置向外辐射方向进行依次连线，构成各根中转关联主线；

然后执行步骤Ⅰ至步骤Ⅵ，实现配送控制方法；

步骤Ⅰ.获取预设时长内食堂所接各个订单，并根据各个订单的配送地点，将各个订单分别划归到各外侧区域中的各配送区域，然后进入步骤Ⅱ；