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
相关论文
共 50 条
  • [41] EODVGA: An Enhanced ODV Based Genetic Algorithm for Multi-Depot Vehicle Routing Problem
    Prabu, U.
    Ravisasthiri, P.
    Sriram, R.
    Malarvizhi, N.
    Amudhavel, J.
    EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2019, 6 (21): : 1 - 7
  • [42] Multi-depot open vehicle routing problem with time windows based on vehicle leasing and sharing
    Liu, Jia-Li
    Ma, Zu-Jun
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2013, 33 (03): : 666 - 675
  • [43] Study on Improved Hybrid Genetic Algorithm for Multi-depot Vehicle Routing Problem with Backhauls
    Ren Chunyu
    Wang Xiaobo
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL II, PROCEEDINGS, 2009, : 347 - +
  • [44] The non-fixed destination Multiple Depot Capacitated Vehicle Routing Problem and genetic algorithms
    Skok, M
    Skrlec, D
    Krajcar, S
    ITI 2000: PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2000, : 403 - 408
  • [45] An Adaptive Large Neighborhood Search for a Green Vehicle Routing Problem with Depot Sharing
    Wu, Zixuan
    Lou, Ping
    Hu, Jianmin
    Zeng, Yuhang
    Fan, Chuannian
    MATHEMATICS, 2025, 13 (02)
  • [46] A survey of genetic algorithms for solving multi depot vehicle routing problem
    Karakatic, Saso
    Podgorelec, Vili
    APPLIED SOFT COMPUTING, 2015, 27 : 519 - 532
  • [47] A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem
    de Oliveira, Fernando Bernardes
    Enayatifar, Rasul
    Sadaei, Hossein Javedani
    Guimaraes, Frederico Gadelha
    Potvin, Jean-Yves
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 43 : 117 - 130
  • [48] An Approximation algorithm for a 2-Depot, Heterogeneous Vehicle Routing Problem
    Yadlapalli, Sai Krishna
    Rathinam, Sivakumar
    Darbha, Swaroop
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 1730 - 1735
  • [49] An Improved Genetic Algorithm for Solving Multi Depot Vehicle Routing Problems
    Singh, Varimna
    Ganapathy, L.
    Pundir, Ashok K.
    INTERNATIONAL JOURNAL OF INFORMATION SYSTEMS AND SUPPLY CHAIN MANAGEMENT, 2019, 12 (04) : 1 - 26
  • [50] Solving large-scale Multiple-Depot Vehicle Scheduling Problems
    Löbel, A
    COMPUTER-AIDED TRANSIT SCHEDULING, PROCEEDINGS, 1999, 471 : 193 - 220
12345