Decision support for vehicle dispatching using genetic programming

被引：39

作者：

Benyahia, I

Potvin, JY

机构：

[1] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada

[2] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada

来源：

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 1998年 / 28卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1109/3468.668962

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Vehicle dispatching consists of allocating real-time service requests to a fleet of moving vehicles. In this paper, each vehicle is associated with a vector of attribute values that describes its current situation with respect to new incoming service requests. Using this attribute description, a utility function aimed at approximating the decision process of a professional dispatcher is constructed through genetic programming. Computational results are reported on requests collected from a courier service company and a comparison is provided with a neural network model and a simple dispatching policy.

引用

页码：306 / 314

页数：9

共 21 条

[1]

[Anonymous], 1991, Handbook of genetic algorithms

[2] IMPROVING THE DISTRIBUTION OF INDUSTRIAL GASES WITH AN ONLINE COMPUTERIZED ROUTING AND SCHEDULING OPTIMIZER [J].

BELL, WJ ;

DALBERTO, LM ;

FISHER, ML ;

GREENFIELD, AJ ;

JAIKUMAR, R ;

KEDIA, P ;

MACK, RG ;

PRUTZMAN, PJ .

INTERFACES, 1983, 13 (06) :4-23

[3] REAL-TIME, WIDE AREA DISPATCH OF MOBIL TANK TRUCKS [J].

BROWN, GG ;

ELLIS, CJ ;

GRAVES, GW ;

RONEN, D .

INTERFACES, 1987, 17 (01) :107-120

[4]

Desrosiers J., 1995, HDB OPERATIONS RES M, V8, P35, DOI DOI 10.1016/S0927-0507(05)80106-9

[5]

Dijkstra E. W., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390

[6]

GENDREAU M, 1996, CRT9647 U MONTR

[7]

Goldberg D., 1989, GENETIC ALGORITHMS S

[8]

HOLLAND JH, 1975, ADAPTATION NATURAL A

[9]

Koza JR, 1992, Genetic programming

[10]

KUMAR A, 1995, COMPUT OPER RES, V22, P1

← 1 2 3 →