A genetic algorithm approach to periodic railway synchronization

被引：100

作者：

Nachtigall, K

Voget, S

机构：

[1] Universität Hildesheim, Institut für Mathematik, 31141, Hildesheim

来源：

COMPUTERS & OPERATIONS RESEARCH | 1996年 / 23卷 / 05期

关键词：

D O I：

10.1016/0305-0548(95)00032-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider the compilation of timetables for periodic served railway networks. The calculation of timetables with minimal waiting time for passengers changing trains is modeled by a periodic network optimization problem. We present a genetic algorithm which is combined with a greedy heuristic and a local improvement procedure. (C) 1996 Elsevier Science Ltd

引用

页码：453 / 463

页数：11

共 16 条

[1]

[Anonymous], 1987, GENETIC ALGORITHMS S

[2]

[Anonymous], 1990, HDB GENETIC ALGORITH

[3]

[Anonymous], 3 INT C GEN ALG

[4] CYCLIC SCHEDULES FOR R-IRREGULARLY OCCURRING EVENTS [J].

BRUCKER, P ;

BURKARD, RE ;

HURINK, J .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 30 (02) :173-189

[5]

BRUCKER P, 1986, J OPNS RES, pA223

[6] OPTIMAL SCHEDULES FOR PERIODICALLY RECURRING EVENTS [J].

BURKARD, RE .

DISCRETE APPLIED MATHEMATICS, 1986, 15 (2-3) :167-180

[7]

DOMSCHKE W, 1989, OR SPEKTRUM, P17

[8]

Goldberg DE, 1989, GENETIC ALGORITHMS S

[9]

HOLLANDJ, 1975, ADAPTATION NATURAL A

[10] EVOLUTION ALGORITHMS IN COMBINATORIAL OPTIMIZATION [J].

MUHLENBEIN, H ;

GORGESSCHLEUTER, M ;

KRAMER, O .

PARALLEL COMPUTING, 1988, 7 (01) :65-85

← 1 2 →