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 条
  • [1] Research on Optimal Routing Algorithm for Public Transit Transfer Based on the Adjacency Matrix
    Zhang Caixia
    Zhuang Liangliang
    Wang Xiangdong
    Rong Haiwu
    ADVANCES IN SCIENCE AND ENGINEERING, PTS 1 AND 2, 2011, 40-41 : 341 - +
  • [2] An Improved Genetic Algorithm for Routing of Logistics Vehicles
    Wang, Xue-yuan
    4TH INTERNATIONAL CONFERENCE ON ECONOMICS AND MANAGEMENT (ICEM), 2017, : 455 - 459
  • [3] Genetic Algorithm for Biobjective Urban Transit Routing Problem
    Chew, J. S. C.
    Lee, L. S.
    Seow, H. V.
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [4] A Method Based Genetic Algorithm for Pipe Routing Design
    Wang, Changtao
    Sun, Xiaotong
    Yuan, Tiancheng
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ADVANCED ENGINEERING MATERIALS AND TECHNOLOGY, 2015, 38 : 826 - 830
  • [5] Round-Based Public Transit Routing
    Delling, Daniel
    Pajor, Thomas
    Werneck, Renato F.
    TRANSPORTATION SCIENCE, 2015, 49 (03) : 591 - 604
  • [6] Trip-Based Public Transit Routing
    Witt, Sascha
    ALGORITHMS - ESA 2015, 2015, 9294 : 1025 - 1036
  • [7] A GPS water vapour tomography method based on a genetic algorithm
    Yang, Fei
    Guo, Jiming
    Shi, Junbo
    Meng, Xiaolin
    Zhao, Yinzhi
    Zhou, Lv
    Zhang, Di
    ATMOSPHERIC MEASUREMENT TECHNIQUES, 2020, 13 (01) : 355 - 371
  • [8] Intelligent Scheduling of Public Traffic Vehicles Based on a Hybrid Genetic Algorithm
    张飞舟
    曹学军
    杨东凯
    Tsinghua Science and Technology, 2008, (05) : 625 - 631
  • [9] Intelligent scheduling of public traffic vehicles based on hybrid genetic algorithm
    Zhang, FZ
    Yang, DK
    Chen, XW
    2003 IEEE INTELLIGENT TRANSPORTATION SYSTEMS PROCEEDINGS, VOLS. 1 & 2, 2003, : 1674 - 1678
  • [10] Identification of Radio Network Routing Method Based on Genetic Algorithm
    Fu, Shuguang
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (06): : 229 - 238