Documente Academic
Documente Profesional
Documente Cultură
Middle East
Technical
University
nder KARAGZ
zcan DLGER
Department of
Computer Engineering
Department of
Geodetic Engineering
Department of
Computer Engineering
7/2/2012
INISTA 2012
7/2/2012
INISTA 2012
7/2/2012
INISTA 2012
7/2/2012
INISTA 2012
7/2/2012
INISTA 2012
Visualisation of LCPs
After LCP
Before LCP
7/2/2012
INISTA 2012
Outline
7/2/2012
INISTA 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
7/2/2012
Ky merkezi
INISTA 2012
12
Benefits of LCPs
After LCP
driving distance to reach the new
parcel 3914 m
Gain : 68%
7/2/2012
INISTA 2012
13
7/2/2012
INISTA 2012
14
7/2/2012
INISTA 2012
15
Blocks
Parcel
OwnerCentroids
Centroid
7/2/2012
INISTA 2012
16
7/2/2012
INISTA 2012
17
Fixed Parcels
Some parcels cannot be moved during the
execution of LCP.
7/2/2012
INISTA 2012
18
7/2/2012
INISTA 2012
19
7/2/2012
INISTA 2012
20
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
INISTA 2012
22
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.
7/2/2012
INISTA 2012
24
Conclusion
Automated re-allotment system using Genetic Algorithm
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