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

摘要

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

主权项

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更新，并针对该配送区域，进入步骤Ⅴ。