Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints

被引：2
|
作者：
Xu, Wangtu [1 ]
Li, Yuan [1 ]
Wang, Hui [1 ]
Hu, Peifeng [2 ]
机构：
[1] Xiamen Univ, Sch Architecture & Civil Engn, Xiamen 361005, Peoples R China
[2] Univ Nevada Reno, Dept Civil & Environm Engn, Reno, NV 89557 USA
来源：
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS | 2011年 / 4卷 / 06期
基金：
中国国家自然科学基金;
关键词：
network capacity; transportation time reliability; single-commodity flow; genetic algorithm; Monte Carlo simulation; FLOW NETWORK; MODEL;
D O I：
10.1080/18756891.2011.9727868
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Motivated by a problem in the commodity transportation, a mathematical model is developed to calculate capacity of single-commodity network when the time reliability levels of transporting commodity between origin-destination pairs are constrained. We use a hybrid intelligent algorithm, in which genetic algorithm is embedded with Monte Carlo simulation to solve the optimization model. In the hybrid intelligent algorithm, the genetic algorithm is used to report the best path flow solutions and the Monte Carlo simulation is to check the feasibility of the chromosomes of genetic algorithm. With a computational experiment, the fact that network capacity decreases with the increase of the transportation time reliability level is validated. The efficacies of the developed procedures are examined by comparing the computational times of solving algorithm with that of previous work.
引用
收藏
页码：1195 / 1203
页数：9
相关论文
共 50 条
  • [1] Hybrid Intelligent Algorithm for Determining Network Capacity with Transportation Time Reliability Constraints
    Xu W.
    Li Y.
    Wang H.
    Hu P.P.
    [J]. International Journal of Computational Intelligence Systems, 2011, 4 (6) : 1195 - 1203
  • [2] A hybrid intelligent algorithm for reliability optimization problems
    Zhao, RQ
    Song, KP
    [J]. PROCEEDINGS OF THE 12TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, 2003, : 1476 - 1481
  • [3] Solution algorithm for combined interregional commodity flow and transportation network model with link capacity constraints
    Chang, E
    Ziliaskopoulos, A
    Boyce, D
    Waller, ST
    [J]. TRANSPORTATION NETWORK MODELING 2001: PLANNING AND ADMINIATRATION, 2001, (1771): : 114 - 123
  • [4] A greedy algorithm for solving ordinary transportation problem with capacity constraints
    Liu, Fang
    [J]. OPERATIONS RESEARCH LETTERS, 2017, 45 (04) : 388 - 391
  • [5] Capacity of hybrid cognitive network with outage constraints
    Bao, X.
    Martins, P.
    Song, T.
    Shen, L.
    [J]. IET COMMUNICATIONS, 2011, 5 (18) : 2712 - 2720
  • [6] Transportation network design considering travel time reliability
    Park, Nfinchoul
    Kim, Suhyeon
    Park, Changho
    Chon, Kyungsoo
    [J]. 2007 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE, VOLS 1 AND 2, 2007, : 251 - 257
  • [7] Evaluating capacity of transportation operations with highway travel time reliability
    Pennetti, Cody A.
    Fontaine, Michael D.
    Jun, Jungwook
    Lambert, James H.
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2020, 204
  • [8] Study on Travel Time Reliability of Military Transportation Network
    Gao, Jun
    Liu, Xiao-Lei
    Rong, Li-Qin
    [J]. 2012 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (ICQR2MSE), 2012, : 232 - 235
  • [9] Variational inequalities and applications to a continuum model of transportation network with capacity constraints
    Idone, G
    [J]. BOUNDARY ELEMENTS XXVI, 2004, 19 : 73 - 78
  • [10] The research of optimization algorithm of network capacity expansion with constraints
    Xu, Kaihua
    Liu, Yuhua
    Huang, Hao
    Zhu, Haiyan
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 626 - 629
12345