1.一种高校食堂顺风送餐规划方法,其特征在于,包括配送区域规划关联方法和配送控制方法,首先执行如下步骤A至步骤G,实现配送区域规划关联方法;
步骤A.以食堂位置向外辐射、针对高校区域依次划分为各个拥有内侧边与外侧边的外侧区域,各外侧区域的内侧边与外侧边之间间距均相等,并且沿该辐射方向、依次针对各个外侧区域由1起顺序标号,第i+1个外侧区域位于i个外侧区域的外侧,然后进入步骤B;
步骤B.分别针对各个外侧区域,沿外侧区域弧形、将外侧区域划分为各个配送区域,各个配送区域分别连接所在外侧区域的内侧边与外侧边,并针对外侧区域中的各个配送区域由1起顺序标号,然后设定各外侧区域中的各个配送区域分别对应于一个配送员,并进入步骤C;
步骤C.初始化i=2,ji=1,并进入步骤D;
步骤D.获得第i个外侧区域中第ji个配送区域中心位置、分别与第i-1个外侧区域中各配送区域中心位置之间的间距,并选择最短间距所对应第i-1个外侧区域中的配送区域、与第i个外侧区域中第ji个配送区域构成直接关联关系,然后选择直接关联关系中两个配送区域中心位置连线的中点位置、作为该直接关联关系中转交接点,然后进入步骤E;
步骤E.判断ji是否等于Ji,是则进入步骤F,否则针对ji的值进行加1更新,然后返回步骤D;Ji表示第i个外侧区域中配送区域的总数;
步骤F.判断i是否等于I,是则进入步骤G;否则针对i的值进行加1更新,并复位ji=1,然后返回步骤D;I表示外侧区域的总数;
步骤G.将两两具有直接关联关系的配送区域,沿以食堂位置向外辐射方向进行依次连线,构成各根中转关联主线;
然后执行步骤Ⅰ至步骤Ⅵ,实现配送控制方法;
步骤Ⅰ.获取预设时长内食堂所接各个订单,并根据各个订单的配送地点,将各个订单分别划归到各外侧区域中的各配送区域,然后进入步骤Ⅱ;
步骤Ⅱ.分别针对各根中转关联主线,获取中转关联主线上位于第1个外侧区域以外各配送区域中的订单,作为该中转关联主线的总订单,然后初始化i=2,并进入步骤Ⅲ;
步骤Ⅲ.分别针对第1个外侧区域中的各个配送区域,若配送区域存在其对应的中转关联主线,则该配送区域的配送员根据其对应中转关联主线的总订单,结合其配送区域对应的各个订单,由食堂进行各订单的取餐,并针对该配送区域,进入步骤Ⅴ;若配送区域不存在其对应的中转关联主线,则该配送区域的配送员根据其配送区域对应的各个订单,由食堂进行各订单的取餐,并针对该配送区域,进入步骤Ⅳ;
步骤Ⅳ.该配送区域的配送员针对其配送区域的各个订单进行依次配送;
步骤Ⅴ.该配送区域的配送员针对其配送区域的各个订单进行依次配送,并将其所对应中转关联主线上未配送的订单,配送至其中转关联主线上、外侧方向直接关联关系中的转交接点位置,并进入步骤Ⅵ;
步骤Ⅵ.分别针对第i个外侧区域中的各个配送区域,配送区域的配送员由其所对应中转关联主线上、其内侧直接关联关系中的转交接点位置进行取餐,并判断该配送区域是否为其所对应中转关联主线上的末端,是则针对该该配送区域,进入步骤Ⅳ;否则针对i的值进行加1更新,并针对该配送区域,进入步骤Ⅴ。
2.根据权利要求1所述一种高校食堂顺风送餐规划方法,其特征在于:所述步骤Ⅳ中,该配送区域的配送员根据其配送区域中各订单配送地点的路线规划,针对其配送区域的各个订单进行依次配送;
所述步骤Ⅴ中,该配送区域的配送员根据其配送区域中各订单配送地点、以及其中转关联主线上、外侧方向直接关联关系中的转交接点位置的路线规划,针对其配送区域的各个订单进行依次配送,并将其所对应中转关联主线上未配送的订单,配送至其中转关联主线上、外侧方向直接关联关系中的转交接点位置。