[发明专利]一种基于双层规划的农村末端物流选址-路径规划方法

摘要

本发明公开一种基于双层规划的农村末端物流选址‑路径规划方法，包括获取农村的POI及其之间的路径信息，用农村建筑物分布代替农村物流需求分布；以农村居民、快递点为决策主体构建农村末端物流选址模型，以物流公司为决策主体构建农村末端物流路径规划模型；对于选址模型采用免疫算法求解，对于路径规划模型采用混合遗传算法求解，在总体双层规划上，先用免疫‑混合遗传算法得出近似最优的快递点选址个数，然后再使用嵌套式双层规划算法进行更精确的选址、路径规划求解。本发明针对地广人稀、快递需求多点分布的农村的末端物流网络的建设与配送有一定效果，对于不同农村分布特点及快递量变化时应用也具有自适应和可拓展性。