![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
选址、路径规划、最大流问题
选址、路径规划、最大流问题
chaoyuzhang
这个作者很懒,什么都没留下…
展开
-
85、使用高德api获取经纬度,导航距离
使用高德api获取经纬度,导航距离2原创 2022-07-04 21:22:24 · 681 阅读 · 0 评论 -
83、选址结构梳理
import random as rdimport mathimport timefrom TSP.Heuristic import is_overlapfrom tool.Convex_hull_find import boundary_findfrom TSP.Heuristic import TSP_insertfrom VRP.CVRP.tool.Graph_transform import *from pyscipopt import Model, quicksumimport .原创 2021-11-22 17:23:55 · 317 阅读 · 1 评论 -
12、前置分拣测算
# -*- coding: utf-8 -*-"""Created on Mon Jan 21 10:33:38 2019@author: zhangchaoyu"""import reimport copyimport osimport mathimport datetimeimport sysimport wmiimport hashlibdef read_d...原创 2019-02-25 19:58:56 · 294 阅读 · 0 评论 -
48、最小费用最大流
import random as rdimport copyimport timefrom pyscipopt import Model, quicksumdef limit_and_cost_generate(nums, n_min, n_max, c_min, c_max): limit = [[int((n_max-n_min) * rd.random() + n_mi...原创 2019-09-18 11:40:38 · 169 阅读 · 0 评论 -
48、带上下容量约束最大流
import random as rdimport sysimport copyimport timefrom pyscipopt import Model, quicksumdef limit_low_and_up_constraint_generate(nums, n_min, n_max): limit_low = [[int((n_max-n_min) * rd.r...原创 2019-09-18 11:04:36 · 331 阅读 · 0 评论 -
47、可行循环流
import random as rdimport copyimport timefrom pyscipopt import Model, quicksumdef limit_low_and_up_generate(nums, n_min, n_max, flag = 1): limit_low = [[int((n_max-n_min) * rd.random() + n_...原创 2019-09-17 14:15:54 · 298 阅读 · 0 评论 -
41、最大流(Ford_Fulkerson、邻接矩阵、整数规划(邻接建模、点边建模)、Dinic、preflow_push)
import random as rdimport copyimport timefrom pyscipopt import Model, quicksumdef limit_generate(nums, n_min, n_max): limit = [[int((n_max-n_min) * rd.random() + n_min) if i != j else 0 for...原创 2019-08-28 11:44:06 · 293 阅读 · 0 评论 -
40、最短路问题
最短路问题原创 2019-08-26 21:57:39 · 683 阅读 · 1 评论 -
39、TSP的几种精确求解方法(DFJ、MTZ、最短边破圈式、行生成式)和启发式方法(插入法、近邻法、2-opt、3-opt、模拟退火)
0、定义TSP(Traveling Salesman Problem),旅行商问题,又名旅行推销员问题、货郎担问题假设一个旅行商要拜访n个城市,每个城市只能经过一次,且最后要回到起点,问如何走路程最短1、整数模型设cij为第i个点到第j个点的距离,xij表示是否从走到1.1、DFJ整数模型该模型较好理解,前面两个约束保证对每个点入度为1,出度也为1,第三个约束保证每个非空集合到其补集一定有边相连def TSP_IP_DFJ(Dis, n, time_limit):原创 2019-08-26 15:07:23 · 7578 阅读 · 1 评论 -
38、带约束的选址路径问题2
import random as rdimport matplotlib.pyplot as pltimport functoolsimport mathimport copyimport timefrom pyscipopt import Model, quicksumdef points_generate(x_min, y_min, x_max, y_max, nums):...原创 2019-08-21 18:47:57 · 639 阅读 · 0 评论 -
37、带约束的选址路径问题
import random as rdimport matplotlib.pyplot as pltimport functoolsimport mathimport copyimport timefrom pyscipopt import Model, quicksumdef points_generate(x_min, y_min, x_max, y_max, nums):...原创 2019-08-14 20:47:27 · 1069 阅读 · 3 评论 -
35、仓-拣-拣-站四级结构
import random as rdimport matplotlib.pyplot as pltimport functoolsimport mathimport copyimport timedef points_generate(x_min, y_min, x_max, y_max, nums): points = [] for i in range(nu...原创 2019-07-18 14:41:33 · 149 阅读 · 0 评论 -
34、最小生成树
import random as rdimport matplotlib.pyplot as pltimport functoolsimport mathimport copyimport timedef points_generate(x_min, y_min, x_max, y_max, nums): points = [] for i in range(nu...原创 2019-07-17 12:29:27 · 115 阅读 · 0 评论 -
32、找凸包
求凸包原创 2019-07-05 18:30:40 · 201 阅读 · 1 评论