A freight integer linear programming model under fog computing and its application in the optimization of vehicle networking deployment

被引:2
|
作者
Wang, Xiaowen [1 ]
Qiu, Peng [2 ]
机构
[1] China Acad Transportat Sci, Beijing, Peoples R China
[2] China Acad Railway Sci Corp, Beijing, Peoples R China
来源
PLOS ONE | 2020年 / 15卷 / 09期
关键词
INTERNET; EDGE;
D O I
10.1371/journal.pone.0239628
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The increase in data amount makes the traditional Internet of Vehicles (IoV) fail to meet users' needs. Hence, the IoV is explored in series. To study the construction of freight integer linear programming (ILP) model based on fog computing (FG), and to analyze the application of the model in the optimization of the networking deployment (ND) of the IoV. FG and ILP are combined to build a freight computing ILP model. The model is used to analyze the application of ND optimization in the IoV system through simulations. The results show that while analyzing the ND results in different scenarios, the model is more suitable for small-scale scenarios and can optimize the objective function; however, its utilization rate is low in large-scale scenarios. While comparing and analyzing the network cost and running time, compared with traditional cloud computing solutions, the ND solution based on FG requires less cost, shorter running time, and has apparent effectiveness and efficiency. Therefore, it is found that the FG-based model has low cost, short running time, and apparent efficiency, which provides an experimental basis for the application of the later deployment of freight vehicles (FVs) in the Internet of Things (IoT) system for ND optimization. The results will provide important theoretical support for the overall deployment of IoV.
引用
收藏
页数:13
相关论文
共 50 条
  • [41] A fuzzy mixed integer linear programming model for a reverse logistics system with a real case application
    Yildiz Technical University, Department of Industrial Engineering, Yildiz, Istanbul
    34349, Turkey
    J. Mult.-Valued Logic Soft Comput., 2-3 (269-289):
  • [42] Mixed integer programming of joint optimization of signal timing and phasing and vehicle trajectories under mixed traffic environment
    Chen, Yihe
    Li, Keqiang
    Li, Pengfei
    Shi, Jia
    Jiang, Junkai
    Luo, Yugong
    2024 35TH IEEE INTELLIGENT VEHICLES SYMPOSIUM, IEEE IV 2024, 2024, : 1028 - 1034
  • [43] An upper bound of radio k-coloring problem and its integer linear programming model
    Elsayed M. Badr
    Mahmoud I. Moussa
    Wireless Networks, 2020, 26 : 4955 - 4964
  • [44] User incentive model and its optimization scheme in user-participatory fog computing environment
    Kim, Won-Suk
    Chung, Sang-Hwa
    COMPUTER NETWORKS, 2018, 145 : 76 - 88
  • [45] Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem
    Arun Kumar Sangaiah
    Erfan Babaee Tirkolaee
    Alireza Goli
    Saeed Dehnavi-Arani
    Soft Computing, 2020, 24 : 7885 - 7905
  • [46] Robust optimization and mixed-integer linear programming model for LNG supply chain planning problem
    Sangaiah, Arun Kumar
    Tirkolaee, Erfan Babaee
    Goli, Alireza
    Dehnavi-Arani, Saeed
    SOFT COMPUTING, 2020, 24 (11) : 7885 - 7905
  • [47] Integer linear programming problems with vector-formed objectives and its application in workflow net analysis
    Bao Y.
    Lu F.
    Wang Y.
    Duan H.
    Lin Z.
    Lu, Faming (fm_lu@163.com), 1600, CIMS (23): : 947 - 954
  • [48] A GENERALIZED-MODEL STRUCTURE FOR LINEAR MULTIOBJECTIVE PROGRAMMING AND ITS APPLICATION
    MLYNAROVIC, V
    HOZLAR, E
    FENDEK, M
    EKONOMICKO-MATEMATICKY OBZOR, 1989, 25 (02): : 144 - 160
  • [50] Optimization models in groundwater management, based on linear and mixed integer programming. An application to a Greek hydrogeological basin
    Psilovikos, AA
    PHYSICS AND CHEMISTRY OF THE EARTH PART B-HYDROLOGY OCEANS AND ATMOSPHERE, 1999, 24 (1-2): : 139 - 144