An efficient algorithm for solving the system optimisation problem in transportation

被引:1
|
作者
Han Yun-xiang [1 ]
Huang Xiao-qiong [2 ]
机构
[1] Sichuan Univ, State Key Lab Fundamental Sci Synthet Vis, Chengdu, Peoples R China
[2] Southwest Jiaotong Univ, Sch Econ & Management, Chengdu 610031, Peoples R China
关键词
General service; air transportation; state-space models; linear systems; TRAFFIC FLOW MANAGEMENT;
D O I
10.1080/00207721.2020.1746432
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the classical optimal control problem in air transportation system is studied. The optimisation model is based on the principle of 'first come first serve' and the arrival traffic flow only occurs in the first queue which is assumed to be infinite. In addition, it is assumed that all processing times and arrival intervals are predefined. This paper aims to propose a new optimal control problem of series air traffic system and an effective solution. The exact algorithm of each sub-segment is given, and the required results are obtained. Numerical experiments show the effectiveness of the algorithm.
引用
收藏
页码:878 / 885
页数:8
相关论文
共 50 条
  • [1] AN ALGORITHM FOR SOLVING THE TRANSPORTATION PROBLEM
    GLEYZAL, A
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1955, 54 (04): : 213 - 216
  • [2] Solving redundancy optimisation problem with social emotional optimisation algorithm
    Yang, Chunxia
    Chen, Lichao
    Cui, Zhihua
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 43 (04) : 320 - 326
  • [3] An amoeboid algorithm for solving linear transportation problem
    Gao, Cai
    Yan, Chao
    Zhang, Zili
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 398 : 179 - 186
  • [4] A DIRECT ALGORITHM FOR SOLVING A DYNAMIC TRANSPORTATION PROBLEM
    KOSTYUKOVA, OI
    [J]. SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1988, 26 (03): : 5 - 16
  • [5] ALGORITHM FOR SOLVING THE TRANSPORTATION TRIDIMENSIONAL PROBLEM.
    Popescu, Dorina Comsa
    [J]. Economic Computation and Economic Cybernetics Studies and Research, 1976, (02): : 41 - 51
  • [6] AN EFFICIENT ALGORITHM FOR THE LONG TRANSPORTATION PROBLEM
    INTRATOR, J
    PELEG, D
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1987, 4 (01) : 57 - 68
  • [7] An Experimentation System for Testing Bee Behavior Based Algorithm to Solving a Transportation Problem
    Kakol, Adam
    Pozniak-Koszalka, Iwona
    Koszalka, Leszek
    Kasprzak, Andrzej
    Burnham, Keith J.
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2011, PT II, 2011, 6592 : 11 - 20
  • [8] Efficient Algorithm for Evacuation Problem Solving
    Yedilkhan, Amirgaliyev
    Alexey, Kovalenko
    Aliya, Kalizhanova
    Ainur, Kozbakova
    Zhazira, Amirgaliyeva
    [J]. 2015 15TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2015, : 1587 - 1592
  • [9] SUBOPTIMAL ALGORITHM FOR SOLVING A TRANSPORTATION ROUTING PROBLEM.
    Vasyanin, V.A.
    Savenkov, A.I.
    [J]. Soviet automatic control, 1982, 15 (06): : 1 - 5
  • [10] Solving Hitchcock’s transportation problem by a genetic algorithm
    陈海峰
    CHO Joong. Rae
    LEE Jeong. Tae
    [J]. Journal of Chongqing University(English Edition), 2004, (02) : 54 - 57