Route planning based on Floyd algorithm for Intelligence Transportation System

被引:30
|
作者
Wang, Jialei [1 ]
Sun, Ying [1 ]
Liu, Zuojun [1 ]
Yang, Peng [1 ]
Lin, Tao [2 ]
机构
[1] Hebei Univ Technol, Sch Elect Engn & Automat, Tianjin, Peoples R China
[2] Hebei Univ Technol, Sch Engn & Comp Sci, Tianjin, Peoples R China
关键词
Intelligence Transportation System; Floyd algorithm;
D O I
10.1109/ICITECHNOLOGY.2007.4290376
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A novel path planning approach based on Floyd algorithm for Intelligence Transportation System (ITS) is presented in this paper. For the route net can be converted into a topology, the optima path in the route net of transportation system can be treated as the shortest path in a topology as well. So Floyd algorithm, which solves the shortest path in topology perfectly., is developed to solve the optima route. And the globally optimal solution for ITS is obtained.
引用
收藏
页码:544 / +
页数:2
相关论文
共 50 条
  • [1] City Tour Route Planning Model Based on Improved Floyd Algorithm
    Zhou, Xiao
    Yuan, Yun-fei
    Ma, Meng-cheng
    Li, Hong-shuai
    Xu, Yang
    Song, Da-hai
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017), 2017, 215 : 13 - 18
  • [2] A route planning for oil sample transportation based on improved A* algorithm
    Sang, Yingjun
    Chen, Xianyan
    Chen, Quanyu
    Tao, Jinglei
    Fan, Yuanyuan
    [J]. SCIENTIFIC REPORTS, 2023, 13 (01)
  • [3] A route planning for oil sample transportation based on improved A* algorithm
    Yingjun Sang
    Xianyan Chen
    Quanyu Chen
    Jinglei Tao
    Yuanyuan Fan
    [J]. Scientific Reports, 13
  • [4] Design transportation route scheme based on artificial intelligence algorithm and computer simulation
    Huang, Yuchuan
    [J]. PROCEEDINGS OF THE 2015 3RD INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 35 : 1584 - 1587
  • [5] Application of Floyd Algorithm in the Design of a Coastal Tourism Route Optimization System
    Yang, Jian
    [J]. JOURNAL OF COASTAL RESEARCH, 2020, : 668 - 671
  • [6] Optimal Route Planning System for Logistics Vehicles Based on Artificial Intelligence
    Hu, Wu-Chih
    Wu, Hsin-Te
    Cho, Hsin-Hung
    Tseng, Fan-Hsun
    [J]. JOURNAL OF INTERNET TECHNOLOGY, 2020, 21 (03): : 757 - 764
  • [7] A Method of Hybrid Intelligence for UAV Route Planning Based on Membrane System
    Lai Lei
    Zou Kun
    Wu Dewei
    Han Kun
    Li Hailin
    Zheng Qiurong
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 1317 - 1320
  • [8] Research on Route Guidance Algorithm for Transportation System
    Mao Yongming
    Wang Xin
    Zhang Dongwei
    Wang Changtao
    Qi Ning
    Kan Hongliang
    Kan Fenglong
    Wang Bin
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON EDUCATION, MANAGEMENT, COMPUTER AND SOCIETY, 2016, 37 : 1123 - 1125
  • [9] A Floyd-Genetic Algorithm Based Path Planning System for Mobile Robots in Laboratory Automation
    Liu, Hui
    Stoll, Norbert
    Junginger, Steffen
    Thurow, Kerstin
    [J]. 2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [10] An Optimal Travel Route Plan for Yangzhou Based on the Improved Floyd Algorithm
    Xu, Rongyan
    Miao, Dejun
    Liu, Lu
    Panneerselva, John
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2017, : 168 - 176