VRP问题，使用LNS算法求解

weixin_39364854 2017-06-30 03:22:36

java小白，在github网站上看见使用LNS算法求解带有时间窗的VRP问题。

大神们可不可以帮忙看一下，原作者写的注释比较简单，很多都没有看懂。

原网址：https://github.com/sryza/vrp

最好能说明一下每个文件代表的含义，以及应该怎么用。谢谢谢谢！

...全文

248 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

采用大邻域搜索算法求解带有时间窗的路径优化问题

LNS算法是一种启发式算法，用于解决组合优化问题，其基本思想是在每一步中随机选择一个子问题，然后对其进行求解，并将得到的解用于更新全局最优解，不断迭代直到满足终止条件。LNS算法通常用于解决NP难问题，如TSP、VRP等。VRP问题是指在有限数量的车辆和客户需求点之间建立最优的路径规划方案，使得总路程或总成本最小，同时满足车辆容量限制等约束条件。

全面介绍华为VRP系统的使用、维护与管理方法。主要包括（1）VRP系统的基本操作，（2）VRP软件系统组成与启动文件管理，（3）VRP系统软件和配置文件的备份、恢复方法配置与实验，（4）VRP系统登录：包括Console/MiniUSB口/Telnet/STelnet/HTTP和HTTPS登录方法配置与实验，（5）VRP文件系统管理：包括FTP/SFTP/SCP和FTPS设备访问方法配置与实验等。

✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。????个人主页：Matlab科研工作室????个人信条：格物致知。⛄ 内容介绍LNS算法是一种启发式算法，用于解决组合优化问题，其基本思想是在每一步中随机选择一个子问题，然后对其进行求解，并将得到的解用于更新全局最优解，不断迭代直到满足终止...

1 简介本文利用人工蜂群算法求解带载重量限制的车辆路径问题（Capacitated vehicle routing problem, CVRP）和双层车辆路径问题（2E-VRP）。CVRP是传统的单层车辆路径问题，而2E-VRP问题来源于当代城市物流中的双层运输系统。与CVRP直接配送至目标客户不同，在双层运输系统中，货物先到达配送中心，经过卫星平台中转后运送到目标客户。CVRP问题和2E-VRP问题都是属于NP-Hard难题，对算法的局部搜索能力和全局搜索能力都有很高的要求。大规模邻域搜索（Large

50,528

社区成员

85,607

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章