Shape and size of parcels and transport costs as a mixed integer programming problem in optimization of land consolidation

被引:45
|
作者
Harasimowicz, Stanislaw [1 ]
Janus, Jaroslaw [1 ]
Bacior, Stanislaw [1 ]
Gniadek, Jacek [1 ]
机构
[1] Agr Univ Krakow, Fac Environm Engn & Land Surveying, Dept Agr Land Surveying Cadastre & Photogrammetry, Ul Balicka 253a, PL-30198 Krakow, Poland
关键词
Optimization; Land reallotment; Linear programming; Land consolidation; FRAGMENTATION; SYSTEM; GIS; REALLOCATION; GALICIA; EUROPE; TURKEY;
D O I
10.1016/j.compag.2017.05.035
中图分类号
S [农业科学];
学科分类号
09 ;
摘要
This article presents a new approach to the problem of optimization of land arrangement. The new element is the use of binary variables in the calculation model using the principles of linear programming. For this reason the optimization model can be classified into the category of mixed integer programming problems (MIA). The proposed optimization model takes into account a number of very important factors in the process of land consolidation, including map of the land diversification or the actual shape of the transportation network. That also implies taking into account the real, not the straight-lined distances between different parts of the model. The solution of the model is an arrangement of plots minimizing the costs associated with the cultivation of these plots, depending on their shapes and distances from homesteads. The value of the land of individual farms before and after the consolidation is preserved. Optimization model has been saved and executed in the environment of the GLPK (GNU Linear Programming Kit) software package. The presented method has been used to carry out the optimization process on the test object of the area of 587 hectares. The outcome is a new layout of plots in a form which meets all the technical requirements required in the real project process. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:113 / 122
页数:10
相关论文
共 50 条
  • [21] An approach to optimization of the choice of boiler steel grades as to a mixed-integer programming problem
    Kler, Alexandr M.
    Potanina, Yulia M.
    ENERGY, 2017, 127 : 128 - 135
  • [22] Makespan optimization using Timed Petri Nets and Mixed Integer Linear Programming Problem
    Di Marino, E.
    Su, R.
    Basile, F.
    IFAC PAPERSONLINE, 2020, 53 (04): : 129 - 135
  • [23] Industrial waste recycling strategies optimization problem: mixed integer programming model and heuristics
    Tang, Jiafu
    Liu, Yang
    Fung, Richard Y. K.
    Luo, Xinggang
    ENGINEERING OPTIMIZATION, 2008, 40 (12) : 1085 - 1100
  • [24] Bivium as a Mixed-Integer Linear Programming Problem
    Borghoff, Julia
    Knudsen, Lars R.
    Stolpe, Mathias
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2009, 5921 : 133 - 152
  • [25] Mixed integer programming and quadratic programming formulations for the interval count problem
    Medeiros, Lívia
    Oliveira, Fabiano
    Lucena, Abilio
    Szwarcfiter, Jayme
    Procedia Computer Science, 2023, 223 : 283 - 291
  • [26] Chaotic Genetic Algorithm for Mixed Integer Programming Problem
    Wang, Y. M.
    Zhang, Z.
    Zheng, J. B.
    Tong, L. L.
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 2273 - 2277
  • [27] A mixed integer programming approach to the tensor complementarity problem
    Du, Shouqiang
    Zhang, Liping
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (04) : 789 - 800
  • [28] A MIXED-INTEGER PROGRAMMING APPROACH TO THE CLUSTERING PROBLEM
    FREED, N
    GLOVER, F
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 1983, 12 (05) : 595 - 607
  • [29] A mixed integer programming approach to the tensor complementarity problem
    Shouqiang Du
    Liping Zhang
    Journal of Global Optimization, 2019, 73 : 789 - 800
  • [30] The isolated community evacuation problem with mixed integer programming
    Krutein, Klaas Fiete
    Goodchild, Anne
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 161