Sunteți pe pagina 1din 28

Automated Land Reallotment

using Genetic Algorithm

Middle East
Technical
University

Mehmet Akif AKKU

nder KARAGZ

zcan DLGER

Department of
Computer Engineering

Department of
Geodetic Engineering

Department of
Computer Engineering

International Symposium on INnovations in


Intelligent SysTems and Applications
Karadeniz Technical University Yldz Technical University

7/2/2012

INISTA 2012

What is Land Consolidation Project (LCP)?


Main target for Land consolidation is to increase wealth of
farmers parallel to rural development by consolidating their
parcels.
LCP consists of many process such as,
-making feasibility study on project area
-meeting and agreement with farmers
-re-allotment phase
-building process on project area
-.

7/2/2012

INISTA 2012

What is Land Reallotment?


Reallotment is combining the parcels and assigning the newly
created parcels into blocks, but the question is which assignment
is true for each farmer.

7/2/2012

INISTA 2012

Before Land Consolidation


Parcels are too small,
no proper shapes (mostly triangle, trapezoid or any irregular/warped
shapes that effects machinary planting),
have no irrigation (only supplying enough water for planting can increase
productivity at a level of 60% ),
no road access for all parcels (boundary problems),
share problems (fragmentation)
area problems due to faults in cadastral maps,
farming Cost (fuel expenditure)

7/2/2012

INISTA 2012

After Land Consolidation


New Parcels are generated.
Number of new parcels = #owner

Consolidating all parcels of a farmer in the project area.


Creating well-shaped parcels for machinary farming,
Road access , modern irrigation and drainage for all parcels.
Share and area problems are corrected,
Decreasing in farming costs,

7/2/2012

INISTA 2012

Visualisation of LCPs

After LCP

Before LCP
7/2/2012

INISTA 2012

Outline

Benefits of Land Consolidation Projects


Dataset
Method
Representation
Parameters for genetic algorithm
Results - Conclusion
Future work

7/2/2012

INISTA 2012

Only irrigation access might increase


productivity about 60% compared to nonirrigation state.
7/2/2012

INISTA 2012

7/2/2012

INISTA 2012

7/2/2012

INISTA 2012

10

7/2/2012

INISTA 2012

11

Benefits of LCPs
To explain this issue lets take a sample farmer who has 3 parcels;
3157 + 3472 + 2988= 9617 meters.

Before LCP

This farmer has to drive 9,6 km to reach each of these at once.

7/2/2012

Ky merkezi

INISTA 2012

12

Outcomes will decrease (fuel costs).

Benefits of LCPs
After LCP
driving distance to reach the new
parcel 3914 m

Gain : 68%

7/2/2012

INISTA 2012

13

Dataset: Artificial Village Dataset


We used artificial data set that consists of wide variety of
parcels in terms of shape and area.
It has 165 parcels, 10 blocks and 53 owners.

7/2/2012

INISTA 2012

14

7/2/2012

INISTA 2012

15

Parcel Centroids Criteria


We need a good starting
point to converge the
desired state shorter time

Blocks
Parcel
OwnerCentroids
Centroid

7/2/2012

INISTA 2012

16

Biggest Parcel Criteria


It presents better
results compared to
random initialization
and parcel centroid
criteria

7/2/2012

INISTA 2012

17

Fixed Parcels
Some parcels cannot be moved during the
execution of LCP.

These parcels mostly have buildings,


orchards, wineyards over themselves.

7/2/2012

INISTA 2012

18

How to represent our problem in GA

7/2/2012

INISTA 2012

19

How to represent our problem in GA


Chromosomes are made up of genes which contain
information about matches between
owners and containing blocks

New parcels will be located according to this distribution.


We use 8 chromosomes in our chromosome pool

7/2/2012

INISTA 2012

20

Evaluation (Fitness Function)


How to evaluate the chromosome?
According to their total parcel.
We should calculate the amount of excess
on the each blocks

Our aim is to minimize ExcessAmount


Move excees areas(parcels) to available
blocks

7/2/2012

INISTA 2012

21

Crossover Mutation
Crossover Technique
one-point crossover technique.
The point is selected randomly and swapped according to this
point

Mutation
Mutations is not fully randomized

It has low probability to move

It has high probability to move


7/2/2012

INISTA 2012

22

Selection Local Search


Selection
Roulette Wheel Selection
Elitism to keep better individuals

Select best individual.


Remove the worst individual.
Replace best with removed one.
Make it after each iteration.

Local Search
Sometimes algorithm may stuck in the local minima.
We need to get away from this situation
It finds the best parcel to move per 10 iteration

7/2/2012

INISTA 2012

23

Experimental Results
Experimented on a computer has
dual core processor and 2 GB ram.

Algorithm produces 50 different results in 100.000 iteration.


It takes approximately 10 seconds.
Initial state is distribution using Biggest Parcel Criteria
Theoretically 100% fullness is almost impossible

7/2/2012

INISTA 2012

24

Conclusion
Automated re-allotment system using Genetic Algorithm

leads creation of reallotment results in seconds


not just one result, lots of candidate results
produces more accurate results
objective and justice solutions
will gain money and time

Problem is simplified
Attributes of soil (PH, saturation, minerals)

7/2/2012

INISTA 2012

25

Further study
Consider attribute of soil
Parcellization of new parcels in blocks

7/2/2012

INISTA 2012

26

References

Spatial decision Support System for the Potential Evaluation of Land Consolidation Projects, Xiaochen Zou,Ming Luo, Wei
Su,Daoliang Li,Yijun Jiang, Jun Wang, Zhengshan Ju.
Land consolidation in Cyprus: Why is an Integrated Support System required?, Demetris Demetriou, John Stillwell,
Linda See.
Routing Of Water Pipeline Using GIS and Genetic Algorithm, A.R. Ebrahimipoor, A. Alimohamadi, A.A. Alesheikh and H.
Aghighi.
Constraint Satisfaction as Global Optimization, Pedro Meseguer Javier Larrosa.
Fuzzy Expert System for Land Reallocation in Land Consolidation, Tayfun ay and Fatih can.
Towards an Integrated Planning and Decision Support System (IPDSS) for Land Consolidation, Demetris DEMETRIOU, John
STILLWELL, Linda SEE
Production, Inversion And Learning Of Spatial Structure; A General Paradigm To Generic Model-Based Image
Understanding, He-Ping Pan
The Computerised Land Re-Allotment Process in Turkey and the Netherlands in Multi-Purpose Land Consolidation
Projects, Louisa J.M. JANSEN, Mustafa KARATA, Grsel KSEK, Christiaan LEMMEN and Rik WOUTERS.
A Framework for Developing an Integrated Planning and Decision Support System for Land Consolidation, D. Demetriou,
J. Stillwell, L. See.
Spatial and Topological Data Models, Ying Deng and Peter Revesz.
New Approach Oriented to New Reallotment Model Based on Block Priority Method in Land Consolidation, Musa AVCI.
A Spatial Expert System for Land Consolidation, D. Demetriou, J. Stillwell, L. See.
Integrating Optimization and Constraint Satisfaction, John Hooker.
Data Mining Technologies and Decision Support Systems for Bussiness and Scientific Applications,
Auroop R. Ganguly and Amar Gupta.
High-Level Spatial Data Structures for GIS, M.J. Egenhofer and J.R. Herring.

7/2/2012

INISTA 2012

27

7/2/2012

INISTA 2012

28

S-ar putea să vă placă și