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 条
  • [1] Ant Colony Algorithm for Multiple-Depot Vehicle Routing Problem
    Ma, Jianhua
    Yuan, Jie
    Zhang, Qi
    PROCEEDINGS OF 2009 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE & SYSTEM DYNAMICS, VOL 5, 2009, : 55 - 60
  • [2] Algorithm Study of Multiple-depot Vehicle Routing Problem Based on Fuzzy Simulation
    Rong Li-xia
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL MECHATRONICS AND AUTOMATION, 2009, : 184 - 187
  • [3] Ant Colony Algorithm for Multiple-Depot Vehicle Routing Problem with Shortest Finish Time
    Ma, Jianhua
    Yuan, Jie
    E-BUSINESS TECHNOLOGY AND STRATEGY, 2010, 113 : 114 - 123
  • [4] A Matheuristic Algorithm for the Multiple-Depot Vehicle and Crew Scheduling Problem
    Simoes, Emiliana Mara Lopes
    Batista, Lucas De Souza
    Souza, Marcone Jamilson Freitas
    IEEE ACCESS, 2021, 9 : 155897 - 155923
  • [5] Multiple-Depot Vehicle Routing Problems as a Distributed Constraint Optimization Problem
    Lei Xing-Ming
    Xing Chang-Feng
    Wu Ling
    Wen Yun-Feng
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1033 - 1038
  • [6] The genetic algorithm method for multiple depot capacitated vehicle routing problem solving
    Skok, M
    Skrlec, D
    Krajcar, S
    KES'2000: FOURTH INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, VOLS 1 AND 2, PROCEEDINGS, 2000, : 520 - 526
  • [7] A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands
    Chan, YP
    Carter, WB
    Burnes, MD
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (08) : 803 - 826
  • [8] A COLUMN GENERATION APPROACH TO THE MULTIPLE-DEPOT VEHICLE SCHEDULING PROBLEM
    RIBEIRO, CC
    SOUMIS, F
    OPERATIONS RESEARCH, 1994, 42 (01) : 41 - 52
  • [9] An optimal approach to the multiple-depot heterogeneous vehicle routing problem with time window and capacity constraints
    Dondo, R
    Méndez, CA
    Cerdá, J
    LATIN AMERICAN APPLIED RESEARCH, 2003, 33 (02) : 129 - 134
  • [10] A hybrid genetic algorithm for the multi-depot vehicle routing problem
    Ho, William
    Ho, George T. S.
    Ji, Ping
    Lau, Henry C. W.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (04) : 548 - 557
12345