-
题名多车场满载货运车辆优化调度的网络流算法
被引量:23
- 1
-
-
作者
张明善
唐小我
-
机构
西南民族学院经济与管理学院
电子科技大学经济与管理学院
-
出处
《系统工程学报》
CSCD
2002年第3期216-220,共5页
-
基金
国家杰出青年科学基金资助项目 (7972 5 0 0 2 )
四川省杰出青年科学基金资助项目 (川科基 [2 0 0 1] 2号 )
-
文摘
探讨在一般条件下的多车场满载的 VSP问题 .建立了它的网络流模型 ,并给出了一种基于该网络流最优解的启发式算法 .该算法的一个明显特征是 ,对每一条行车路线的确定总是基于一修改后的网络流模型的最优解 ,大大提高了算法结果的优化质量 .同时 ,与其它同类算法相比 。
-
关键词
多车场满载货运车辆
优化调度
网络流算法
网络流
NP问题
公路交通运输
-
Keywords
vehicle scheduling
network flow
combination optimization
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
O22
[理学—运筹学与控制论]
-
-
题名多车场满载车辆路径优化算法探究
被引量:2
- 2
-
-
作者
薛明
胡艳
-
机构
河南工业大学
-
出处
《信息通信》
2015年第11期27-28,共2页
-
文摘
许多专家学者进行了一系列的多车场满载车辆路径优化算法的探究,比如:以多配送中心、多车型、多产品为依据建立起相应的关于车辆路径优化问题的混合型的数学模型,根据对于模型的分析求出混合车辆路径问题的算法;还有一个是利用节约法和多车场满载车辆路径问题相结合而提出的迭代算法,这一算法实现了对车场、配送中心、用户之间循环性调整的最优方案,并且节省了总费用,随着迭代次数的不断降低总费用也随之减少,最后使得车辆分配方案和满载车辆路径的结果达到最优的状态,经过不断的规模变化算例试验确定迭代算法对于多车场车辆路径问题的实际有效性。通过对多车场满载车辆路径优化算法的探究解决车辆运输问题,提高物流运输的速度和配送中心的效率。
-
关键词
多车场满载
车辆路径优化
算法探究
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-