The Genetic Algorithm on the Multiple-Depot Vehicle Routing Problem with Vehicle Sharing

被引:1
作者
Xiong Hao [1 ,2 ]
Yan Huili [3 ,4 ]
机构
[1] Tongji Univ, Sch Traff & Transportat Engn, Shanghai 200092, Peoples R China
[2] Changsha Univ Sci &Technol, Schf Traff & Transportat Engn, Changsha, Peoples R China
[3] Huazhong Normal Univ, Coll Urban & Environm Sci, Wuhan, Peoples R China
[4] Henan Univ Sci & Technol, Sch Econ & Management, Luoyang, Peoples R China
来源
ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS | 2009年
关键词
Multiple-Depot; Vehicle Share; Vehicle Routing Problem; Genetic algorithm;
D O I
10.1109/ICICTA.2009.57
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper study on the MDVRP with vehicle sharing, the vehicles can come to any depots. And we present an improved genetic algorithm with chromosome representing the clients. A typical result and the analysis of experiment indicate the validity of the method to solve the MDVRP.
引用
收藏
页码:201 / 204
页数:4
相关论文
共 8 条
[1]  
BLANTON JL, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P452
[2]  
DENG X, 2007, COMPUT COMMUN, V1, P31
[3]  
FERLAND JA, 1988, J OPER RES SOC, V39, P577
[4]  
Li BA, 2006, REV MEX FIS, V52, P56
[5]  
SHI HB, 2005, J CHANGSHA COMMUNICA, V3, P73
[6]   Assessment of myocardial viability in patients with myocardial infarction using twenty-four hour thallium-201 late redistribution imaging [J].
Yang, XJ ;
He, YM ;
Zhang, B ;
Wu, YW ;
Hui, J ;
Jiang, TB ;
Song, JP ;
Liu, ZH ;
Jiang, WP .
ANNALS OF NUCLEAR MEDICINE, 2006, 20 (01) :23-28
[7]  
ZHONG SQ, 2004, J E CHINA JIAOTONG U, V6, P25
[8]  
ZOU T, 2004, COMPUTER ENG APPL, V21, P81