带限制条件的车辆路径问题的现代启发式算法研究

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

带限制条件的车辆路径问题的现代启发式算法研究
车辆路径问题(VRP)是运筹学、应用数学和计算机等领域研究的热点问题之一，其研究宗旨是设计合理的车辆行驶路线以达到降低运输成本的目的，经过五十多年的发展，已被广泛应用于通讯、生产、国防及生物等领域。车辆路径问题是组合优化中典型的NP-hard问题，当问题规模较大时，求解所需的计算时间会随问题规模的增大而成指数级的增长，将很难得到问题的精确解。
由于NP问题求解的复杂性，目前车辆路径问题的求解方法主要使用启发式算法。本文主要对两类车辆路径问题的模型和算法进行了研究，主要工作如下：1.针对带有容量限制的车辆路径问题，提出了一种混合离散人工蜂群算法。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：限制条件 启发式 应用数学 运输成本 Hard