基于行程时间可靠性的车辆路径问题研究

被引：7

作者：

唐连生

程文明

梁剑

张则强

机构：

[1] 西南交通大学机械工程研究所

来源：

统计与决策 | 2008年 / 10期

关键词：

行程时间; 可靠性; 蚁群算法; 车辆路径;

D O I：

10.13546/j.cnki.tjyjc.2008.10.016

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

文章考虑到路网交通流量随机变动,将路网可靠性理论引入到车辆路径问题,给出了基于行程时间可靠性的车辆路径问题的概念,分析了基于行程时间随路况的变化规律,提出一种解决车辆路径问题中行程时间可靠性问题的方法。结合蚁群算法求解行程时间可靠性的车辆路径问题。

引用

页码：169 / 171

页数：3

共 12 条

[1]

具有模糊旅行时间的VRP的一种混合遗传算法 [J].

张建勇 ;

李军 .

管理工程学报, 2006, (04) :13-16+41

[2]

蚂蚁算法在带时间窗车辆路径问题中的应用研究 [J].

李全亮 .

数学的实践与认识, 2006, (10) :173-178

[3]

模糊理论在VRPTW问题上的蚁群算法研究 [J].

党国英 ;

王建仁 ;

崔俊凯 .

统计与决策, 2005, (24) :35-37

[4]

基于行程时间可靠性的车辆优化调度(英文) [J].

林兴强 ;

陈驰 ;

陈景新 ;

任爱珠 .

交通运输系统工程与信息, 2005, (05)

[5]

基于自适应蚁群算法的车辆路径问题研究 [J].

刘志硕 ;

申金升 ;

柴跃廷 .

控制与决策, 2005, (05) :562-566

[6]

随机路网的行程时间可靠性 [J].

刘海旭 ;

卜雷 ;

蒲云 .

土木工程学报, 2004, (08) :102-105

[7]

有时间窗车辆路径问题的改进遗传算法 [J].

张丽萍 ;

柴跃廷 ;

曹瑞 .

计算机集成制造系统-CIMS, 2002, (06) :451-454

[8]

一种自适应蚁群算法及其仿真研究 [J].

王颖 ;

谢剑英 .

系统仿真学报, 2002, (01) :31-33

[9]

Ant colony optimization techniques for the vehicle routing problem [J].

Bell, JE ;

McMullen, PR .

ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48

[10]

Ant algorithms for discrete optimization [J].

Dorigo, M ;

Di Caro, G ;

Gambardella, LM .

ARTIFICIAL LIFE, 1999, 5 (02) :137-172

← 1 2 →