路径优化
文章平均质量分 92
学长带你飞
这个作者很懒,什么都没留下…
展开
-
改进猫群算法丨多车场多车型路径问题求解复现
多车场多车型车辆路径问题可描述为:多个车场内配备多种类型的车辆,服务周边的客户,已知所有客户的需求,同时,已知客户的位置坐标,通过合理地分配车辆和客户,制定合理的配送方案,使得配送成本最低。(1)在前𝐻/2 次,对编码的客户编码部分实施变异,车辆编码部分不变,具体操作为:随机选择其中的一个算子,对客户编码部分执行搜索,产生新的位置,如果。简单来说:2段编码截取长度为U的一段,找出相同的基因,编码2去掉这段基因,剩余的基因左连接去掉的这段基因。简单来说,一定概率下接受新个体,且一直保留或更新最优个体。原创 2024-05-07 21:14:22 · 1001 阅读 · 0 评论 -
论文复现丨多车场带货物权重车辆路径问题:改进邻域搜索算法
计算各个车场到需求点的距离与需求点的比值,排序后依次挑选作为R条路径的起点,推文的车辆是15,R设为15,车辆0-5,5-10,10-15分别对应车场1,2,3 ,依次挑选各车场个车辆的初始点。需注意的是:同路径不用考虑载重约束,不同路径需考虑载重约束,每个算子有while,为避免陷入死循环,设置10次没有新解生成就返回原解。其中:车辆存在载重约束,数量约束。2、 计算第一个点到第二个点的距离(车场到第一个点的载重0,开销为0不考虑),载重取第一个点的载重(后面的载重依次累加),更新开销;原创 2024-05-07 21:11:03 · 678 阅读 · 0 评论 -
多车场路径优化丨复现论文:改进蚁群算法求解MDCVRP问题
多车场车辆路径问题可描述为:多个配送中心、每个中心有若干配送车辆、存在若干需求点、车辆从配送中心往需求点进行服务。文章是用概率矩阵轮盘赌选择每个需求点,初始信息素矩阵为103×103的矩阵,矩阵的值都是1,从某个需求点到任意需求点的概率都相等。2、 用车的载重去匹配需求量,载重约束下多个可行点轮盘赌选择一个,如果没有可行点,车回到配送中心,换下一辆车;因为100个点需求量接近2000,假设每个车场有10辆车,共30辆车,每量车载重约束是70,代码有介绍。(2)配送车辆从配送中心出发,最终返回配送中心。原创 2024-02-04 19:32:58 · 1365 阅读 · 0 评论 -
路径优化丨复现论文-带时间窗和载重约束的外卖路径优化问题丨改进遗传算法:以算例RC101为例
其中:车辆存在载重约束,需求点存在时间窗约束。轮盘赌法是模拟博彩游戏的轮盘赌,扇形的面积对应它所表示的染色体的适应值的大小,适应度值被选择的可能性也就越大。第一行是配送中心,第二第三列是坐标,第4列是需求量,第五第六列是时间窗,最后一列是各个需求点的服务时间,文章不需要。4、 根据路线,速度已知,距离已知,时间窗已知,就可以算出每辆车的配送成本和时间窗惩罚成本(载重违反约束成本为0),解码完成。推文的q(s)为0,(载重违反约束成本为0), 推文的时间窗较大,2的w次方改为2乘w。原创 2023-12-03 20:56:08 · 295 阅读 · 0 评论 -
多车场路径优化丨遗传算法求解MDCVRP问题
python语言编写遗传算法求解多车场有载重约束的路径优化问题MDCVRP原创 2023-08-31 21:44:18 · 973 阅读 · 1 评论 -
路径优化丨复现论文-网约拼车出行的乘客车辆匹配及路径优化
1]陈玲娟,寇思佳,柳祖鹏.网约拼车出行的乘客车辆匹配及路径优化[J].计算机与现代化,2021(07):6-11.原创 2023-05-05 21:32:44 · 363 阅读 · 0 评论 -
路径优化丨带时间窗和载重约束的CVRPTW问题-改进和声搜索算法:算例RC108
带时间窗的路径优化问题,改进和声算法求解原创 2022-05-15 21:55:21 · 2837 阅读 · 0 评论 -
带时间窗和载重约束的路径优化问题丨改进遗传算法:以算例RC108为例
有时间窗口和载重约束的路径优化问题原创 2022-05-12 09:33:40 · 2432 阅读 · 0 评论