[发明专利]一种带移动配送站的城市两级配送及调度方法

摘要

本发明公开了一种带移动配送站的城市两级配送及调度方法。本发明的目的在于提高城市配送效率。两级配送模式采用货车将货物从位于郊区的配送中心转运到位于市区的配送站，再由配送站利用轻量型的交通工具完成末端配送。已有的配送站位置都是固定的，而城市顾客的需求每天都在变化，并且城市中心租金昂贵，导致配送路线不是每天最优且成本昂贵。带移动配送站的城市两级配送模式，将货车作为移动配送站，移动配送站的位置根据每天顾客的需求动态变化，使得每天的配送路径都是最优。针对该配送模式，设计了基于聚类的变邻域搜索调度算法，聚类算法用来确定移动配送站的位置，变邻域搜索优化配送路径，采用非支配排序遗传算法III中的选择策略来选择多目标精英解。同时在算法中还设计了货车直接配送策略进一步提高效率降低成本。