Genetic algorithm based routing method with GPS technology for public transit vehicles

被引:0
|
作者
Song, R [1 ]
He, SW [1 ]
机构
[1] No Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
关键词
D O I
暂无
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
This paper addresses the public transit vehicle routing problem with time windows. Based on the new operation characters of vehicles equipped with GPS devices, the GA method for the problem has been designed. Preliminary computational test shows good performance of the algorithm.
引用
收藏
页码:831 / 836
页数:6
相关论文
共 50 条
  • [41] A Clustering Routing Algorithm Based on Improved Genetic Algorithm
    Jiao W.
    Ding F.
    Shi J.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2023, 46 (06): : 83 - 88
  • [42] A Genetic Algorithm to Minimise the Number of Vehicles in the Electric Vehicle Routing Problem
    Queck, Bertran
    Lau, Hoong Chuin
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 200 - 214
  • [43] A QoS routing method for ad-hoc networks based on genetic algorithm
    Barolli, L
    Koyama, A
    Shiratori, N
    14TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2003, : 175 - 179
  • [44] A new pipe routing method for aero-engines based on genetic algorithm
    Ren, Tao
    Zhu, Zhi-Liang
    Dimirovski, Georgi M.
    Gao, Zhen-Hua
    Sun, Xiao-Huan
    Yu, Hai
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2014, 228 (03) : 424 - 434
  • [45] Genetic algorithm based routing method for efficient data transmission in sensor networks
    Kim, Jin Myoung
    Cho, Tae Ho
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2007, 4681 : 273 - +
  • [46] Method of relay routing based on genetic adaptive ant colony system algorithm
    Chen, Ke
    Hu, Xiaoguang
    Chen, K. (coco_chen81925@yahoo.com.cn), 1600, Central South University of Technology (44): : 571 - 579
  • [47] Optimization of process routing based on the genetic algorithm
    Wang, Zhongbin
    Wang, Ningsheng
    Chen, Yuliu
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2004, 44 (07): : 988 - 992
  • [48] Multicast routing approach based on genetic algorithm
    Wang, X.
    Du, L.
    Wang, G.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (05): : 513 - 516
  • [49] Multipath Routing Selection Based on Genetic Algorithm
    Abdullah, Nibras
    Al-Wesabi, Ola A.
    Kadhum, Mohammed M.
    Baklizi, Mahmoud
    ADVANCED SCIENCE LETTERS, 2016, 22 (10) : 2657 - 2660
  • [50] Routing and wavelength assignment based on genetic algorithm
    Qin, H
    Liu, ZG
    Zhang, S
    Wen, AJ
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (10) : 455 - 457