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
来源：
TRAFFIC AND TRANSPORTATION STUDIES | 2000年
关键词：
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 条
  • [31] Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm
    Hou, Xiaohui
    Ji, Yuan
    Liu, Weilong
    Han, Jinheng
    Zhang, Junzhi
    He, Chengkun
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [32] An Application-Level Routing Method with Transit Cost Reduction Based on a Distributed Heuristic Algorithm
    Matsuda, Kazuhito
    Hasegawa, Go
    Murata, Masayuki
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2013, E96B (06) : 1481 - 1491
  • [33] Vehicles Relative Positioning Based on ZigBee and GPS Technology
    Lei, Yu
    Wang, Tao
    Wu, Jian
    PROCEEDINGS 2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2016, : 59 - 62
  • [34] IMPROVED PUBLIC TRANSIT ROUTING ALGORITHM FOR FINDING THE SHORTEST K-PATH
    Jeon, Inwoo
    Nam, Hyunwoo
    Jun, Chulmin
    INTERNATIONAL CONFERENCE ON GEOMATIC & GEOSPATIAL TECHNOLOGY (GGT 2018): GEOSPATIAL AND DISASTER RISK MANAGEMENT, 2018, 42-4 (W9): : 255 - 264
  • [35] Genetic algorithm-based approach for optimal location of transit repair vehicles on a large urban network
    Karlaftis, M
    Kepaptsoglou, K
    Stathopoulos, A
    INFORMATION SYSTEMS AND TECHNOLOGY, 2004, (1879): : 41 - 50
  • [36] Study of a Routing Algorithm of Internet of Vehicles Based on Selfishness
    Kou, Meijuan
    Zhao, Yanlin
    Cai, Hanyu
    Fan, Xiumei
    2018 IEEE INTERNATIONAL CONFERENCE ON SMART INTERNET OF THINGS (SMARTIOT 2018), 2018, : 34 - 39
  • [37] Routing algorithm based on genetic algorithm in ATM network
    Wang, Ji-Bing
    Meng, Qing-Chun
    Mo, Jun
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2003, 25 (02):
  • [38] Research on Routing Selection Algorithm Based on Genetic Algorithm
    Gao, Guohong
    Zhang, Baojian
    Li, Xueyong
    Lv, Jinna
    INTELLIGENT COMPUTING AND INFORMATION SCIENCE, PT II, 2011, 135 : 353 - 358
  • [39] Based on the Genetic Algorithm to Optimize the QoS Routing Algorithm
    Yang, Jing
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2014, 7 (04): : 195 - 204
  • [40] Research on Anycast Routing Algorithm Based on Genetic Algorithm
    Chun, Zhu
    Min, Jin
    CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, : 135 - 139
12345