A Single-depot Complex Vehicle Routing Problem and its PSO Solution

被引：0
|
作者：
Yin, Lei [1 ]
Liu, Xiaoxiang [1 ]
机构：
[1] Xidian Univ, Sch Mechanoelect Engn, Xian, Peoples R China
来源：
PROCEEDINGS OF INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2009) | 2009年
关键词：
Particle Swarm Optimization; vehicle routing problem; genetic algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper discusses a single-depot complex vehicle routing problem (SCVRP), of which the conditions are that the total routine shall be the shortest and the biggest marched routine of any single vehicle as well. A single objective model is set up upon these conditions. Accordingly, this paper proposes an improved PSO algorithm (GPSO) combined with the crossover operation of genetic algorithm (GA). It can avoid being trapped in local optimum due to using probability searching. GPSO is applied to SCVRP, and cases testify to its feasibility and effectiveness.
引用
收藏
页码：266 / 269
页数：4
相关论文
共 50 条
  • [1] Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem
    Khachay, Michael
    Zaytseva, Helen
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 178 - 190
  • [2] A decision support system for the single-depot vehicle rescheduling problem
    Li, Jing-Quan
    Borenstein, Denis
    Mirchandani, Pitu B.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (04) : 1008 - 1032
  • [3] Models and algorithms for single-depot vehicle scheduling
    Freling, R
    Wagelmans, APM
    Paixao, JMP
    [J]. TRANSPORTATION SCIENCE, 2001, 35 (02) : 165 - 180
  • [4] Research of Distributing the Emergency Vehicle Based on the Single-Depot
    Wang, Lingling
    Qin, Yunmei
    [J]. INTERNATIONAL SYMPOSIUM ON EMERGENCY MANAGEMENT 2009 (ISEM'09), 2009, : 475 - 479
  • [5] Optimizing Single-Depot Vehicle Scheduling Problem: Fixed-Interval Model and Algorithm
    Zhang, Jian
    Li, Wenquan
    Qiu, Feng
    [J]. JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 19 (03) : 215 - 224
  • [6] An Improved PSO for the Multi-Depot Vehicle Routing Problem with Time Windows
    Wen, Lei
    Meng, Fanhua
    [J]. PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 820 - 824
  • [7] Vehicle-Scheduling Model for Operation Based on Single-Depot
    Teng, Jing
    Jin, Shuang
    Lai, Xiongfei
    Chen, Sijin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [8] On the exact solution of the multi-depot open vehicle routing problem
    Vinícius Carvalho Soares
    Marcos Roboredo
    [J]. Optimization Letters, 2024, 18 : 1053 - 1069
  • [9] On the exact solution of the multi-depot open vehicle routing problem
    Soares, Vinicius Carvalho
    Roboredo, Marcos
    [J]. OPTIMIZATION LETTERS, 2024, 18 (04) : 1053 - 1069
  • [10] DP-TABU: an algorithm to solve single-depot multi-line vehicle scheduling problem
    Zhao Xinchao
    Sun Hao
    Lu Juan
    Li Zhiyu
    [J]. Complex & Intelligent Systems, 2022, 8 : 4441 - 4451
12345