-
题名需求可拆分的开放式车辆路径问题研究
被引量：13
- 1
-
-
作者
李三彬
柴玉梅
王黎明
-
机构
郑州大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第6期168-171,共4页
-
文摘
传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。
-
关键词
禁忌搜索算法
开放式车辆路径问题
需求拆分
车辆路径问题
-
Keywords
Tabu search algorithm
Open Vehicle Routing Problem（ovrp）
split delivery
Vehicle Routing Problem（vrp）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于进化策略的开放式车辆路径问题
- 2
-
-
作者
朱超
许兆义
尹智宏
-
机构
北京交通大学土木建筑工程学院
内蒙古锡乌铁路有限责任公司
-
出处
《物流技术》
2011年第3期73-75,共3页
-
文摘
开放式车辆路径问题(OVRP)是标准车辆路径问题(VRP)的一个扩展,该问题是针对车辆在服务完最后一个顾客点后不需要回到车场的车辆路径问题。针对这类问题,提出了一种改进的进化策略。首先通过优化选择方案研究初始种群,然后基于轨迹进行变异获得子代,同时通过多父代组合来确定每个个体的策略参数。最后,通过若干经典OVRP实例对该算法进行了检验,结果表明这种改进的进化策略是一种求解OVRP问题的有力工具。
-
关键词
车辆路径
开放式车辆路径
进化策略
物流配送
-
Keywords
vrp, ovrp
cvoluation strategy
distribution managcment
-
分类号
U116.2
[交通运输工程]
-
