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 条
  • [41] Entry Optimization using Mixed Integer Linear Programming
    Baek, Seungmin
    Moon, Sungwon
    Kim, H. Jin
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2016, 14 (01) : 282 - 290
  • [42] Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach
    Luathep, Paramet
    Sumalee, Agachai
    Lam, William H. K.
    Li, Zhi-Chun
    Lo, Hong K.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (05) : 808 - 827
  • [43] Loss Reduction as a Mixed Integer Optimization Problem
    Fliscounakis, Stephane
    Zaoui, Fabrice
    Houry, Marie-Pierre
    Milin, Emilie
    2009 IEEE BUCHAREST POWERTECH, VOLS 1-5, 2009, : 2772 - 2777
  • [44] Approximate algorithm of global optimization for a sort of nonlinear bilevel mixed integer-programming problem
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2002, 22 (04):
  • [45] USING INTEGER LINEAR PROGRAMMING FOR DISCRETE PROBLEM OPTIMIZATION
    Sklenar, Jaroslav
    Cutajar, Valerie
    Ceska, Milan
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2008, 2008, : 19 - +
  • [46] A MULTIOBJECTIVE INTEGER PROGRAMMING-MODEL FOR THE LAND ACQUISITION PROBLEM
    WRIGHT, J
    REVELLE, C
    COHON, J
    REGIONAL SCIENCE AND URBAN ECONOMICS, 1983, 13 (01) : 31 - 53
  • [47] On reduction of the multistage problem of stochastic programming with quantile criterion to the problem of mixed integer linear programming
    Kibzun, A. I.
    Khromova, O. M.
    AUTOMATION AND REMOTE CONTROL, 2014, 75 (04) : 688 - 699
  • [48] On reduction of the multistage problem of stochastic programming with quantile criterion to the problem of mixed integer linear programming
    A. I. Kibzun
    O. M. Khromova
    Automation and Remote Control, 2014, 75 : 688 - 699
  • [49] Mixed integer programming approach on examination proctor assignment problem
    Koide, Takeshi
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 818 - 823
  • [50] A mixed integer programming model for forest harvest scheduling problem
    Damanik, Sarintan Efratani
    Purwoko, Agus
    Hidayat, Rahmat
    1ST INTERNATIONAL CONFERENCE ON ADVANCE AND SCIENTIFIC INNOVATION, 2019, 1175