-
题名同时取送货车辆路径问题的改进的蚁群算法
被引量:8
- 1
-
-
作者
姚锦宝
夏禾
贺兴东
姚宝珍
-
机构
北京交通大学土木建筑工程学院
北京交通大学交通运输学院
-
出处
《物流技术》
2010年第3期76-78,158,共4页
-
基金
国家自然科学基金重点项目(50538010)
-
文摘
提出一种同时取送货车辆路径问题(VRPSDP)改进的蚁群算法。应用该算法求解28个同时取送货的车辆路径问题的benchmark算例,结果表明,该算法能获得16个算例的已知最好解,更新了其中3个已知最好解。最后,对算法的几个性能进行测试,结果进一步表明所提出的算法具有很好的求解性能。
-
关键词
车辆路径问题
vrpsdp问题
蚁群算法
启发式交叉策略
ant—weight策略
-
Keywords
vehicle routing problem
vrpsdp
ant colony algorithm
heuristic crossover strategy
ant-weight strategy
-
分类号
U116.2
[交通运输工程]
F224
[经济管理—国民经济]
-
-
题名客户请求频繁变动的VRPSDP分时段干扰管理模型
被引量:2
- 2
-
-
作者
辛禹辰
左一如
杨华龙
-
机构
大连海事大学交通运输工程学院
烟台职业学院经济管理系
-
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2020年第4期42-50,共9页
-
基金
国家自然科学基金资助项目(71302088)
山东省高校科研计划项目(J16WF23,J18RB055)。
-
文摘
针对客户请求频繁变动对同时送取货车辆路径方案造成的干扰问题,从配送成本和服务时间两方面,对干扰事件造成的车辆路径方案影响进行干扰辨识.结合客户请求变动频繁程度及其特征,以前期短、后期长不等份原则将配送任务期合理划分为若干个时段,以广义总费用偏离最小为目标,构建同时送取货车辆路径问题的分时段干扰管理模型,设计基于改进遗传和禁忌搜索的求解算法,并选用Solomon标准问题库中的数据进行算例验证分析.结果显示:该方案在优化广义总费用偏离方面较之实时干扰管理、增派车辆和全局重调度等方案均有明显降低.
-
关键词
交通运输
同时送取货车辆路径问题(vrpsdp)
客户请求频繁变动
时段
干扰管理
禁忌搜索
-
Keywords
transportation
vehicle routing problem of simultaneous delivery and pick-up(vrpsdp)
frequent changes of customer request
time-phase
disruption management
Tabu search
-
分类号
F259.23
[经济管理—国民经济]
-