一种基于运筹学理论的公路零担货运物流路径规划算法

摘要

本发明涉及货运物流路径规划技术领域，尤其为一种基于运筹学理论的公路零担货运物流路径规划算法，基于零担物流配送的实际业务场景，采用Iterated local search(ILS)算法的优化框架，并在此基础上根据业务场景和约束条件，采用运筹学理论中对于解决运输问题的数学模型，进行优化调整，同时在数据量和时效性的要求下，算法在框架上，结合聚类算法进行了升级，使其更加符合运输实际场景需求，本发明通过设计一种基于运筹学理论的公路零担货运物流路径规划算法，针对多配送点的零担物流配送场景，可以自动计算货车装载量，并在配送线路中自动计算出多个配送点合理的顺序，起到降本增效的目的。