物流视角下的线性运输问题的算法分析

作者：胡修宇,王君悦,傅馨峤

摘要：随着物流行业的快速发展,运输问题也受到广泛关注.针对运输问题的一般模型,本文对表上作业法、图与网络算法和遗传算法三种算法并进行了对比分析.同时通过结合某运输企业的实例,对模型添加了时间窗和转运站的约束,并利用MATLAB进行求解.在有时间窗约束下,通过引入惩罚函数使问题得到简化,从而实现多角度寻找最优解.

发文机构：北京交通大学交通运输学院

关键词：运输问题图与网络遗传算法时间窗约束惩罚函数

分类号： TP3[自动化与计算机技术—计算机科学与技术]