![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
货运服务网络设计
文章平均质量分 80
vapour3223
这个作者很懒,什么都没留下…
展开
-
教材学习笔记:离散动态规划、网络流与图
离散动态规划不仅可以用于最短路问题,还可以用于在其他问题上。1.序贯决策问题:一系列按照一定顺序排列的决策。2.整数规划或组合问题1 定义集合定义1:动态规划中的状态(state)描述了进行决策时中间过程的状态。定义2: 在拥有阶段和状态的动态规划模型中阶段描述了需要做的决策的序列,而状态指的是决策需要考虑的那些条件。2 原理集合原理1:和动态规划对应的有向图的每个节点都是一个中间过程的状态。原理2:动态规划有向图的弧对应着决策,每条弧都连接着当前的状态节点和该决策引发的新的状态节点。原原创 2021-05-08 20:24:11 · 816 阅读 · 0 评论 -
货运服务网络设计:经典文献阅读笔记(3)复现Netplan
**货运服务网络设计:经典文献阅读笔记(2)**提到说要把Crainic T G(1984年)文献使用的模型复现一下,但是文章给出的通用框架还是太笼统,在尝试后决定使用Jacques Roy & Louis Delorme在Crainic T G(1984年)基础上提出的面向零担货运的Netplan(1989年)作为基础学习的蓝本来实现复现。Netplan: A Network Optimization Model For Tactical Planning In TheLess-Than-T原创 2021-05-04 11:34:12 · 530 阅读 · 0 评论 -
货运服务网络设计:经典文献阅读笔记(2)
2021-4-8语言:Python简要介绍背景,因为要做货运服务网络设计模型,想看看Gurobipy能不能求解一个小算例,所以要在货运需求构成的服务网络基础上,找到服务图的所有路径。原来以为是很简单的事情,但是似乎是我轻敌了,一时不知道要如何进行遍历,找到所有不重复的路径。货运需求是向的,表示为从节点A到节点B的运输需求。# 每个弧段的运输需求serarc, req = grb.multidict({ ('hz','js'):24, ('hz','sh'):30, ('原创 2021-04-08 20:47:37 · 312 阅读 · 0 评论