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 条
  • [21] A genetic algorithm based routing method using two QoS parameters
    Barolli, L
    Koyama, A
    Matsumoto, K
    Suganuma, T
    Shiratori, N
    13TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2002, : 7 - 11
  • [22] A Method for QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm
    Peng, Bo
    Li, Lei
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2012, 5 (01): : 43 - 60
  • [23] Ship Pipe Routing Method Based on Genetic Algorithm and Cooperative Coevolution
    Dong, Zongran
    Lin, Yan
    JOURNAL OF SHIP PRODUCTION AND DESIGN, 2017, 33 (02): : 122 - 134
  • [24] Transit network design with allocation of green vehicles: A genetic algorithm approach
    Beltran, Borja
    Carrese, Stefano
    Cipriani, Ernesto
    Petrelli, Marco
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (05) : 475 - 483
  • [25] A Routing Algorithm Based on Zigbee Technology
    Gang, Xieji
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2018, 14 (11) : 90 - 102
  • [26] OSPF routing based on genetic algorithm
    Liu, Tao
    Dou, Wen-Chao
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2010, 21 (SUPPL.): : 99 - 101
  • [27] QoS routing based on genetic algorithm
    Dept. of Comp. Sci. and Engineering, Southeast University, 210096, Nanjing, China
    Comput Commun, 15 (1392-1399):
  • [28] QoS routing based on genetic algorithm
    Xiang, F
    Junzhou, L
    Jieyi, W
    Guanqun, G
    COMPUTER COMMUNICATIONS, 1999, 22 (15-16) : 1392 - 1399
  • [29] Study on dynamic routing planning A-star algorithm based on cooperative vehicles infrastructure technology
    Zhao, Jiandong
    Liu, Wenhui
    Journal of Computational Information Systems, 2015, 11 (12): : 4283 - 4292
  • [30] Minimizing transfer times in public transit network with genetic algorithm
    Cevallos, Fabian
    Zhao, Fang
    TRANSIT: BUS, PARATRANSIT, AND MARKETING AND FARE POLICY, 2006, (1971): : 74 - 79