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 条
  • [21] A Speed Trajectory Optimization Model for Rail Vehicles Using Mixed Integer Linear Programming
    Tan, Zhaoxiang
    Lu, Shaofeng
    Xue, Fei
    Bao, Kai
    2017 IEEE 20TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2017,
  • [22] The application of linear programming model in time-cost optimization
    Wang, Zhaohong
    Zhan, Wei
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON RISK MANAGEMENT AND ENGINEERING MANAGEMENT, 2008, : 210 - 213
  • [23] Topology optimization of tensegrity structures under compliance constraint: a mixed integer linear programming approach
    Yoshihiro Kanno
    Optimization and Engineering, 2013, 14 : 61 - 96
  • [24] Topology optimization of tensegrity structures under compliance constraint: a mixed integer linear programming approach
    Kanno, Yoshihiro
    OPTIMIZATION AND ENGINEERING, 2013, 14 (01) : 61 - 96
  • [25] Energy-saving optimization of application server clusters based on mixed integer linear programming
    Xiong, Zhi
    Zhao, Min
    Yuan, Ziyue
    Xu, Jianlong
    Cai, Lingru
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 171 : 111 - 129
  • [26] Further results on an abstract model for branching and its application to mixed integer programming
    Anderson, Daniel
    Le Bodic, Pierre
    Morgan, Kerri
    MATHEMATICAL PROGRAMMING, 2021, 190 (1-2) : 811 - 841
  • [27] Further results on an abstract model for branching and its application to mixed integer programming
    Daniel Anderson
    Pierre Le Bodic
    Kerri Morgan
    Mathematical Programming, 2021, 190 : 811 - 841
  • [28] An upper bound of radiok-coloring problem and its integer linear programming model
    Badr, Elsayed M.
    Moussa, Mahmoud I.
    WIRELESS NETWORKS, 2020, 26 (07) : 4955 - 4964
  • [29] Optimization for the minimum fuel consumption problem of a hybrid electric vehicle using mixed-integer linear programming
    Yamanaka, Gentaro
    Kuroishi, Masakatsu
    Matsumori, Tadayoshi
    ENGINEERING OPTIMIZATION, 2023, 55 (09) : 1516 - 1534
  • [30] Linear programming ν-nonparallel support vector machine and its application in vehicle recognition
    Zhu, Guang-yu
    Yang, Chen-guang
    Zhang, Peng
    NEUROCOMPUTING, 2016, 215 : 212 - 216