Time-adaptive and history-adaptive multicriterion routing in stochastic, time-dependent networks

被引：7

作者：

Pretolani, Daniele ^{[1
]}

Nielsen, Lars Relund ^{[2
]}

Andersen, Kim Allan ^{[3
]}

Ehrgott, Matthias ^{[4
]}

机构：

[1] Univ Modena, Dept Sci & Methods Engn, I-42100 Reggio Emilia, Italy

[2] Univ Aarhus, Dept Genet & Biotechnol, DK-8830 Tjele, Denmark

[3] Univ Aarhus, Aarhus Sch Business, Dept Business Studies, DK-8210 Aarhus V, Denmark

[4] Univ Auckland, Dept Engn Sci, Auckland 1142, New Zealand

来源：

OPERATIONS RESEARCH LETTERS | 2009年 / 37卷 / 03期

关键词：

Multi-objective programming; Shortest paths; Stochastic time-dependent networks; Time-adaptive strategies; History-adaptive strategies; PATHS;

D O I：

10.1016/j.orl.2009.02.001

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We compare two different models for multicriterion routing in stochastic time-dependent networks: the classic "time-adaptive" model and the more flexible "history-adaptive" one. We point out several properties of the sets of efficient solutions found under the two models. We also devise a method for finding supported history-adaptive solutions. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：201 / 205

页数：5

共 8 条

[1]

[Anonymous], 2005, MULTICRITERIA OPTIMI

[2] Optimal routing policy problems in stochastic time-dependent networks [J].

Gao, S ;

Chabini, I .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2006, 40 (02) :93-122

[3] THE FASTEST PATH THROUGH A NETWORK WITH RANDOM TIME-DEPENDENT TRAVEL-TIMES [J].

HALL, RW .

TRANSPORTATION SCIENCE, 1986, 20 (03) :182-188

[4]

Nielsen L. R., 2003, IMA Journal of Management Mathematics, V14, P271, DOI 10.1093/imaman/14.3.271

[5]

NIELSEN LR, 2004, THESIS U AARHUS

[6] Multicriteria adaptive paths in stochastic, time-varying networks [J].

Opasanon, Sathaporn ;

Miller-Hooks, Elise .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (01) :72-91

[7] A directed hypergraph model for random time dependent shortest paths [J].

Pretolani, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) :315-324

[8]

PRETOLANI D, 2008, WPL200805 DEP ACC FI

← 1 →