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

权利要求书

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所述一种高校食堂顺风送餐规划方法，其特征在于：所述步骤Ⅳ中，该配送区域的配送员根据其配送区域中各订单配送地点的路线规划，针对其配送区域的各个订单进行依次配送；

所述步骤Ⅴ中，该配送区域的配送员根据其配送区域中各订单配送地点、以及其中转关联主线上、外侧方向直接关联关系的中转交接点位置的路线规划，针对其配送区域的各个订单进行依次配送，并将其所对应中转关联主线上未配送的订单，配送至其中转关联主线上、外侧方向直接关联关系的中转交接点位置。