预知信息和有限运载能力下应急车辆路径选择问题

被引：9

作者：

吴腾宇 ^{[1
]}

徐寅峰 ^{[2
]}

温新刚 ^{[3
]}

机构：

[1] 西安交通大学管理学院

[2] 机械制造系统工程国家重点实验室

[3] 智能网络与网络安全教育部重点实验室

来源：

系统工程理论与实践 | 2015年 / 05期

关键词：

配额旅行商问题; 预知信息; 在线算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了人们的广泛重视.针对应急物资车辆装载能力有限和受灾点被提前获知但是不能马上被服务的情形,提出了具有预知信息的在线配额旅行商(quota TSP)问题,分析了该问题的下界,针对受灾点仅在正半轴上的情形设计了MLIB算法和SW算法,对于一般网络设计了Greedy算法,分别分析了三种算法的竞争性能.结果表明算法的竞争性能会随着预知信息的增加而得到改善.

引用

页码：1224 / 1229

页数：6

共 6 条

[1] 基于预知信息的占线Nomadic TSP问题 [J].

温新刚 ;

徐寅峰 ;

丁黎黎 .

系统工程理论与实践, 2013, 33 (11) :2845-2851

[2] 基于灾情信息更新的应急物资配送多目标随机规划模型 [J].

詹沙磊 ;

刘南 .

系统工程理论与实践, 2013, 33 (01) :159-166

[3] 应急物资运输的两阶段车辆调度模型 [J].

石彪 ;

池宏 ;

祁明亮 ;

宋江海 ;

许建国 .

系统工程, 2012, 30 (07) :105-111

[4]

Dispatching and routing of emergency vehicles in disaster mitigation using data fusion[J] . Arun Jotshi,Qiang Gong,Rajan Batta. Socio-Economic Planning Sciences . 2008 (1)

[5] Algorithms for the on-line Quota Traveling Salesman Problem [J].

Ausiello, G ;

Demange, M ;

Laura, L ;

Paschos, V .

INFORMATION PROCESSING LETTERS, 2004, 92 (02) :89-94

[6]

Algorithms for the On-Line Travelling Salesman1[J] . G. Ausiello,E. Feuerstein,S. Leonardi,L. Stougie,M. Talamo. Algorithmica . 2001 (4)

← 1 →