-
题名有行驶里程限制的满载车辆调度问题
被引量：5
- 1
-
-
作者
魏航
李军
魏洁
-
机构
西南交通大学经济管理学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2005年第6期798-802,共5页
-
基金
国家自然科学基金资助项目(79700019
70271022)
-
文摘
应用网络模型,对有行驶里程限制的多车场满载车辆的调度问题进行了探讨.将行驶里程限制约束转化为目标约束,建立了该约束条件下的路径选择模型;设计了基于自然数编码求解该问题的遗传算法,并用实例进行了验证.结果表明,该方法能有效地解决有行驶里程限制的满载车辆调度问题.
-
关键词
满载车辆调度问题
遗传算法
网络模型
行驶里程
-
Keywords
vehicle routing problem with full load
genetic algorithm
graph model
driving distance
-
分类号
U116
[交通运输工程]
-
-
题名带软时间窗的开放式满载车辆路径问题研究
被引量：7
- 2
-
-
作者
孙国华
-
机构
山东经济学院信息管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第17期13-17,共5页
-
基金
国家自然科学基金No.71002077~~
-
文摘
为满足某些生产制造企业的满载运输需求,针对运输任务对车辆具有独占性的特点,分析得到总运输费用的大小取决于车辆的空车行驶费用,在此基础上,将带软时间窗的开放式满载车辆路径问题转化为带软时间窗的多车场开放式车辆路径问题,在非对称图上建立了相应的数学模型,并设计了近邻粒子群算法对模型进行求解。设计算例对算法进行了验证,实验结果表明:该算法可以快速求得软时间窗的开放式满载车辆路径问题的满意解。
-
关键词
满载车辆路径问题
时间窗
粒子群算法
-
Keywords
vehicle routing problem with full load
time windows
particle swarm optimization
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
