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 条
  • [1] RETRACTION: A freight integer linear programming model under fog computing and its application in the optimization of vehicle networking deployment
    Wang, X.
    Qiu, P.
    PLOS ONE, 2025, 20 (03):
  • [2] Integer linear programming model for vehicle routing problem and an application in the food industry
    Ozkok, Beyza Ahlatcioglu
    Kurul, Feyyaz Celalettin
    ISTANBUL UNIVERSITY JOURNAL OF THE SCHOOL OF BUSINESS, 2014, 43 (02): : 251 - 260
  • [3] The Loading Optimization: A Novel Integer Linear Programming Model
    Wang, Lei
    Ni, Mingfang
    Gao, Jie
    Shen, Qingguo
    Jia, Yongxing
    Yao, Changhua
    ENTERPRISE INFORMATION SYSTEMS, 2019, 13 (10) : 1471 - 1482
  • [4] Optimal design of fog-cloud computing system by mixed-integer linear programming
    Mori T.
    Utsunomiya Y.
    Tian X.
    Okuda T.
    IEEJ Transactions on Electronics, Information and Systems, 2019, 139 (05) : 648 - 657
  • [5] A mixed integer linear programming model for reliability optimisation in the component deployment problem
    Nazari, Asef
    Thiruvady, Dhananjay
    Aleti, Aldeida
    Moser, Irene
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2016, 67 (08) : 1050 - 1060
  • [6] An optimization model of distribution transport using integer linear programming
    Ferrer, L.
    Coves, A.M.
    De Los Santos, M.A.
    Informacion Tecnologica, 2004, 15 (04): : 65 - 69
  • [7] A Mixed-Integer-Linear-Programming Model for Rescheduling Freight Trains under an Unexpected Marshalling-Yard Closure
    Häll, Carl Henrik
    Peterson, Anders
    Schmidt, Christiane
    Yu, Liyun
    Ingegneria Ferroviaria, 2024, 79 (06): : 463 - 482
  • [8] Leveraging Linear Programming for Deployment of Container-based Applications within Softwarized Networks in Fog Computing
    Petrovic, Nenad N.
    2019 14TH INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES, SYSTEMS AND SERVICES IN TELECOMMUNICATIONS (TELSIKS 2019), 2019, : 54 - 57
  • [9] DNA computing model of the integer linear programming problem based on Molecular Beacon
    Yin, Zhi-xiang
    Cui, Jian-zhong
    Yang, Jin
    Xu, Jin
    COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS, 2006, 4115 : 238 - 247
  • [10] A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem
    Posada, Andrea
    Carlos Rivera, Juan
    Palacio, Juan D.
    APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2018, PT II, 2018, 916 : 108 - 119