DNA Algorithm on Optimal Path Selection for Bus Travel Network

被引：0
|
作者：
Zhang, Qian [1 ]
Xu, Enqi [1 ]
Wang, Zhenye [1 ]
Dong, Yafei [1 ]
机构：
[1] Shaanxi Normal Univ, Coll Life Sci, Xian 710062, Peoples R China
来源：
2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS | 2009年
关键词：
transit network; optimal path; DNA algorithm biological operation;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Through the analysis of the transit network solution of optimal path algorithm, this paper proposes the bus route optimization algorithm of DNA to consider both the shortest distance by bus and the minimum interchange, and gives a detailed biological process. It not only puts forward a new feasible algorithm for transit network optimal path search, but also provides
引用
收藏
页码：245 / 248
页数：4
相关论文
共 50 条
  • [1] Bus travel transit path query algorithm based on ant algorithm
    Li Wen-yong
    Chen Xue-wu
    Yang Bo
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 665 - +
  • [2] An Algorithm for Dynamic Optimal Path Selection with Constraint
    Qi, Xiaogang
    Liu, Lifang
    Liu, Sanyang
    [J]. PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 25 - +
  • [3] An algorithm for dynamic optimal path selection with constraint
    Qi, Xiaogang
    Liu, Lifang
    Liu, Sanyang
    [J]. Journal of Computational Information Systems, 2009, 5 (05): : 1425 - 1431
  • [4] Hybrid Genetic Algorithm for Travel Time Reliability of Optimal Path
    Ma, Dan
    [J]. GLOBAL SECURITY, SAFETY, AND SUSTAINABILITY, PROCEEDINGS, 2009, 45 : 95 - 103
  • [5] Dynamic generating algorithm on path selection and optimisation in travel planning
    Zhang, Lanhua
    Ma, Hua
    Sun, Jing
    Song, Wuli
    Zheng, Peng
    Xue, Shaowei
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2013, 48 (03) : 203 - 211
  • [6] Optimal pilot-bus selection and network partitioning algorithm considering zonal reactive power balance
    [J]. 1600, Power System Technology Press (41):
  • [7] Optimal Unicast Path Selection Algorithm in the Overlay Multicast
    Wang, Zbaoping
    Cao, Xuesong
    Hu, Ruimin
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4276 - 4279
  • [8] Increase of the Lifetime of Wireless Sensor Network using Clustering Algorithm and Optimal Path Selection Method
    Jlassi, Wadii
    Haddad, Rim
    Bouallegue, Ridha
    Shubair, Raed
    [J]. RADIOENGINEERING, 2022, 31 (03) : 301 - 311
  • [9] An Improved Ant Colony Algorithm for Optimal Path of Travel Research and Simulation
    Li, Bi-xiang
    Fang, Lan
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016, 2016, : 220 - 225
  • [10] Adaptive travel time path selection in hierarchical index road network
    Sukul, Adisak
    Bhattarakosol, Pattarasinee
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 1682 - +
12345