FUZZY DIJKSTRA ALGORITHM FOR SHORTEST PATH PROBLEM IN GEOGRAPHIC INFORMATION SYSTEMS
|
|
- Moses Kelly
- 6 years ago
- Views:
Transcription
1 ENGLISH SEMINAR FUZZY DIJKSTRA ALGORITHM FOR SHORTEST PATH PROBLEM IN GEOGRAPHIC INFORMATION SYSTEMS Presenter: Huy Nguyen Phuong
2 Contents 1. Introduction to GIS 2. Shortest Path Problem in GIS 3. Dijkstra's algorithm 4. Fuzzy logic in GIS 5. Fuzzy Dijkstra's algorithm in GIS 6. Conclusion 7. Reference 10/19/2015 2
3 Introduction to GIS What is GIS? GIS: a simplified view of the real world Discrete features Continuous features 10/19/2015 Points Lines Areas Networks A series of interconnecting lines Road network River network Sewage network Surfaces Elevation surface Temperature surface 3
4 Introduction to GIS What is GIS? A computer system for - collecting, - storing, - manipulating, - analyzing, - displaying, and - querying Geographically related information. 10/19/2015 4
5 Introduction to GIS Data in GIS Geospatial data tells you where it is Attribute data tells you what it is. Metadata describes both geospatial and attribute data. In GIS, we call geographic data as GIS data or spatial data 10/19/2015 5
6 Introduction to GIS Two basic data models B G B G G B B B B B B G B G B G B G G G BK Raster Representation Real World Y-AXIS River X-AXIS Trees 500 Trees House 600 Vector Representation 10/19/2015 6
7 Introduction to GIS Two basic data models RASTER VECTOR Real World 10/19/2015 7
8 Introduction to GIS Two basic data models Advantages Good representation of reality Compact data structure Topology can be described in a network Accurate graphics Disadvantages Complex data structures Simulation may be difficult Some spatial analysis is difficult or impossible to perform 10/19/2015 Vector Representation Raster Representation Advantages Simple data structure Easy overlay Various kinds of spatial analysis Uniform size and shape Cheaper technology Disadvantages Large amount of data Less pretty Projection transformation is difficult Different scales between layers can be a nightmare May lose information due to generalization 8
9 Shortest Path Problem in GIS Networks and GIS What is a network? Road network Computer network Drainage network Water supply network Power supply network Social network Economic network 10/19/2015 9
10 Shortest Path Problem in GIS Networks and GIS Land Use Transportation networks in GIS Flows Transportation Network Layers A 10/19/2015 road network what can be considered as an impedance? 10
11 Shortest Path Problem in GIS Networks and GIS Link Impedance (also Resistance, Friction) IMPEDANCE Node impedance 10/19/
12 Shortest Path Problem in GIS Shortest Path Problem Navigation is a main application in location based systems. Shortest path analyses - commonly based on vector maps. Used to calculate the shortest path between two points in a network or route. Currently used in many application such as Google Earth, Yahoo Map etc... 10/19/
13 Shortest Path Problem in GIS Shortest Path Algorithms In graph theory, It s the problem of finding a path between two vertices (or nodes) such that the sum of the weights of its constituent edges is minimized. Ex: On a road map; vertices locations & edges roads. The problem is also sometimes called the single-pair shortest path problem, to distinguish it from the following generalizations The single-source shortest path problem (a source vertex v to all other vertices in the graph). The single-destination shortest path (can be reduced to the singlesource shortest path problem by reversing the edges in the graph). The all-pairs shortest path problem, in which we have to find shortest paths between every pair of vertices v, v' in the graph. 10/19/
14 Shortest Path Problem in GIS Single source shortest path problem Dijkstra's algorithm Solves the single-source shortest path problem, with non negative edge path costs, common in routing. Bellman-Ford algorithm Label correcting algorithm, computes single-source shortest paths in a weighted digraph A* search algorithm, Floyd Warshall algorithm, J C Green Algo, Johnson's algorithm and Pertubation Theory 10/19/
15 Dijkstra's algorithm Introduction Explanation of Dijkstra's Algorithm Edsger Wybe Dijkstra, May 11,1930 August 6, /19/
16 Programming Dijkstra's algorithm 10/19/
17 Dijkstra's algorithm Example 10/19/
18 Dijkstra's algorithm Applications z 11? 2 10! 4 X 1 (6) X 2 (9) 6 3 v 10/19/
19 Fuzzy Logic Fuzzy logic in GIS It deals with uncertainties by simulating the process of human reasoning. These systems allow computers to behave less precisely and logically than conventional computers do. The idea behind this approach is that decision making is not always a matter of true or false, black and white. It often involves gray areas where the terms approximately, possible, and similar are more appropriate. 10/19/
20 Fuzzy logic in GIS How the Fuzzy models work Crisp data Inputs converted to degrees of membership of fuzzy sets. Fuzzy rules applied to get new sets of members. Fuzzifier Member 90% hot, 10% cold Fuzzy rules IF 90% hot THEN 80% open IF 10% cold THEN 20% closed These sets are then converted back to real numbers. Fuzzy output set 80% open, 20% closed Defuzzifier 10/19/2015 Crisp data 20
21 Fuzzy logic in GIS Geographic Data Uncertainty There are thousands of ways to measure the position, shape, orientation and size of phenomena or objects Data uncertainty varies spatially and over time Ambiguity of concepts (semantics, geometry) Poorly known resolution and precision Lack of up-to-dateness and timeliness Incompleteness Low level of «processability» Everytime data are reused or transformed, additional uncertainty is introduced Uncertainty can be reduced Better observation technologies and methods (Fuzzy) Standards Training 10/19/
22 Fuzzifier GIS data Fuzzy logic in GIS 10/19/2015 Map of Area 22
23 Fuzzifier GIS data The degree of Fuzzy sets is shown as follows: Layers Settlements Fuzzy logic in GIS Membership function MF = 0, if x < 500 MF = 1, if x > 1500 MF = ((x-500)/1000), if 500 x /19/2015 Visual interpretation of Membership Functionwith respective graphs 23
24 Fuzzifier GIS data Fuzzy logic in GIS Rivers Roads Slope Settlement Aspect Wells Aquifer Legend /19/
25 Fuzzy logic in GIS Fuzzifier GIS data Layers Membership function Membership Functions Slope MF = 1, if 0 <x<5 MF = ((x-5)/10), if 5 x 15 MF = 0, if x>15 Aspect MF = 0, MF = ((x-135)/90) MF = ((x-315)/90) MF = 1, MF = 1, if 225 x 315 if 135<x<225 if 315<x<45 (315<x<405) if 45 x 135 if x=361(flat areas) Wells River MF = 0, if x<200 MF = ((x-400)/200), if 400 x 600 MF = 1, if x>600 MF = 0, if x<250 MF = ((x-250)/500), if 250 x 750 MF = 1, if x>750 Road MF = 0, if x>500 MF = ((500-x)/500), if 0<x 500 settlements Geology 10/19/2015 MF = 0, if x<250 MF = ((x-500)/1000), if 500 x 1500 MF =1, if x>1500 MF = 0, if x > +125 MF = ((125-x)/250), if -125 x +125 MF = 1, if x <
26 Fuzzy numbers Fuzzy Dijkstra's algorithm in GIS Triangular fuzzy number The graded mean integration representation of triangular fuzzy number 10/19/
27 Fuzzy numbers Fuzzy Dijkstra's algorithm in GIS Trapezoidal fuzzy number The graded mean integration representation of trapezoidal fuzzy number 10/19/
28 Example Fuzzy Dijkstra's algorithm in GIS A transportation network. 10/19/
29 Example Fuzzy Dijkstra's algorithm in GIS Arc 1 (17,23) = Arc(17, 20) Arc(20, 23)= (7, 10, 11, 12) (13, 14,16, 17) =1/6( )+1/6( )= 151/6 10/19/
30 Example Fuzzy Dijkstra's algorithm in GIS 10/19/
31 Example Fuzzy Dijkstra's algorithm in GIS 10/19/
32 Example Fuzzy Dijkstra's algorithm in GIS 10/19/
33 Fuzzy Dijkstra's algorithm in GIS Fuzzy and Boolean Comparisions Boolean - sharp distinction with YES and NO areas Fuzzy - gradual delineation for selected landfill Flexibility to decide on threshold for fuzzy logic No need for repeated analysis No need for change in criteria and rules Saves time and reduces effort Decisions on threshold can be supplimented by field work 10/19/
34 Conclusions GIS is an important information system in modern life Dijkstra's algorithm is a very good sollution for Shortest Path Problem in path finding application of GIS Fuzzy Dijkstra's algorithm is more suitable due to Geographic Data Uncertainty We can replace fuzzy by Hedge Algebras 10/19/
35 Reference 1. Ananthanarayanan M., V. Pusparaj (2014), A Study on Comparison Between Fuzzy Shortest Path With Conventional Method, Indian Journal of Applied Research, Volume 4, Issue Elizabeth S., L. Sujatha (2011), Fuzzy Shortest Path Problem Based on Index Ranking, Journal of Mathematics Research. 3. Jingxiong Zhang, Michael F. Goodchild (2003), Uncertainty in Geographical Information, The Taylor & Francis e-library. 4. Rajveer Kaur (2012), A Study on Fuzzy Shortest Path Problems, Thesis of Masters of Science in Mathematics and Computing. 5. Tzung-Nan Chuang, Jung-Yuan Kung (2005), The fuzzy shortest path length and the corresponding shortest path in a network, Computers & Operations Research. 6. Tzung-Nan Chuang, Jung-Yuan Kung (2006), A new algorithm for the discrete fuzzy shortest path problem in a network, Applied Mathematics and Computation, Elsevier. 7. Yong Deng, Yuxin Chen, Yajuan Zhang, Sankaran Mahadevan (2012), Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment, Applied Soft Computing, Elsevier. 8. Wolfgang Kainz (2010), The Mathematics of GIS, University of Vienna, Austria. 10/19/
36 THANK YOU!
Fuzzy Shortest Path Algorithm Based on Comparative Relation
20 IJCSNS International Journal of Computer Science and Network Security, VOL.4 No.5, May 204 Fuzzy Shortest Path lgorithm ased on Comparative Relation V.T.T Huyen, N.T. Luan 2, and L.M. Tuan 3 University
More informationShortest Path Problem in Network with Type-2 Triangular Fuzzy Arc Length
J. Appl. Res. Ind. Eng. Vol. 4, o. (207) 7 Journal of Applied Research on Industrial Engineering www.journal-aprie.com Shortest Path Problem in etwork with Type-2 Triangular Fuzzy Arc Length Ranjan Kumar
More informationFUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationRepresenting Geography
Data models and axioms Chapters 3 and 7 Representing Geography Road map Representing the real world Conceptual models: objects vs fields Implementation models: vector vs raster Vector topological model
More informationOPTIMAL PATH PROBLEM WITH POSSIBILISTIC WEIGHTS. Jan CAHA 1, Jiří DVORSKÝ 2
OPTIMAL PATH PROBLEM WITH POSSIBILISTIC WEIGHTS Jan CAHA 1, Jiří DVORSKÝ 2 1,2 Department of Geoinformatics, Faculty of Science, Palacký University in Olomouc, 17. listopadu 50, 771 46, Olomouc, Czech
More informationINCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC
JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 1(14), issue 4_2011 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC DROJ Gabriela, University
More informationSpatial Data Models. Raster uses individual cells in a matrix, or grid, format to represent real world entities
Spatial Data Models Raster uses individual cells in a matrix, or grid, format to represent real world entities Vector uses coordinates to store the shape of spatial data objects David Tenenbaum GEOG 7
More informationTopic 3: GIS Models 10/2/2017. What is a Model? What is a GIS Model. Geography 38/42:477 Advanced Geomatics
Geography 38/42:477 Advanced Geomatics Topic 3: GIS Models What is a Model? Simplified representation of real world Physical, Schematic, Mathematical Map GIS database Reduce complexity and help us understand
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationGIS Data Models. 4/9/ GIS Data Models
GIS Data Models 1 Conceptual models of the real world The real world can be described using two conceptually different models: 1. As discrete objects, possible to represent as points, lines or polygons.
More informationIntroduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi
Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi Fuzzy Slide 1 Objectives What Is Fuzzy Logic? Fuzzy sets Membership function Differences between Fuzzy and Probability? Fuzzy Inference.
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationUnderstanding Geospatial Data Models
Understanding Geospatial Data Models 1 A geospatial data model is a formal means of representing spatially referenced information. It is a simplified view of physical entities and a conceptualization of
More informationClass #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures
Class #2 Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Role of a Data Model Levels of Data Model Abstraction GIS as Digital
More informationCHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER
60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters
More informationTopic 5: Raster and Vector Data Models
Geography 38/42:286 GIS 1 Topic 5: Raster and Vector Data Models Chapters 3 & 4: Chang (Chapter 4: DeMers) 1 The Nature of Geographic Data Most features or phenomena occur as either: discrete entities
More informationlayers in a raster model
layers in a raster model Layer 1 Layer 2 layers in an vector-based model (1) Layer 2 Layer 1 layers in an vector-based model (2) raster versus vector data model Raster model Vector model Simple data structure
More informationIntroduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee
Introduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee Lecture 04 Raster data model and comparisons with vector Hello friends,
More informationInternational Journal of Mathematical Archive-7(8), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(8), 2016, 76-84 Available online through www.ijma.info ISSN 2229 5046 SHORTEST PATH IDENTIFICATION USING THE MINIMUM HOP COUNT AND MAXIMUM BANDWIDTH CONSTRAINED
More informationM. Andrea Rodríguez-Tastets. I Semester 2008
M. -Tastets Universidad de Concepción,Chile andrea@udec.cl I Semester 2008 Outline refers to data with a location on the Earth s surface. Examples Census data Administrative boundaries of a country, state
More informationLecture 6: GIS Spatial Analysis. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 6: GIS Spatial Analysis GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University 1 Spatial Data It can be most simply defined as information that describes the distribution
More informationARTIFICIAL INTELLIGENCE - FUZZY LOGIC SYSTEMS
ARTIFICIAL INTELLIGENCE - FUZZY LOGIC SYSTEMS http://www.tutorialspoint.com/artificial_intelligence/artificial_intelligence_fuzzy_logic_systems.htm Copyright tutorialspoint.com Fuzzy Logic Systems FLS
More informationApplied Soft Computing
Applied Soft Computing 12 (2012) 1231 1237 Contents lists available at SciVerse ScienceDirect Applied Soft Computing j ourna l ho mepage: www.elsevier.com/locate/asoc Short communication Fuzzy Dijkstra
More informationBasic Geospatial Analysis Techniques: This presentation introduces you to basic geospatial analysis techniques, such as spatial and aspatial
Basic Geospatial Analysis Techniques: This presentation introduces you to basic geospatial analysis techniques, such as spatial and aspatial selections, buffering and dissolving, overly operations, table
More informationThe Design of Bilateral Routing Algorithm given the Utility Parameter from the Road User View
Current World Environment Vol. 10(Special Issue 1), 594-599 (2015) The Design of Bilateral Routing Algorithm given the Utility Parameter from the Road User View Ali Hatefi*, Mohammad Omidvar and Mohammadreza
More informationApplying Floyd s Algorithm for Solving Neutrosophic Shortest Path Problems
Applying Floyd s Algorithm for Solving Neutrosophic Shortest Path Problems 1DrVJeyanthi, Associate Professor 2MrsRadhika VS, MPhil Scholar Department Of Mathematics,,Sree Narayana Guru College, Coimbatore
More informationWhy Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation
Contents Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges INTELLIGENT CONTROLSYSTEM
More informationIntroduction. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction Aleksandar Rakić rakic@etf.rs Contents Definitions Bit of History Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges
More informationA CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION
CO-182 A CONSISTENCY MAINTENANCE OF SHARED BOUNDARY AFTER POLYGON GENERALIZATION AI T.(1), ZHANG W.(2) (1) Wuhan University, WUHAN CITY, CHINA ; (2) Zhongnan University of Economics and Law, WUHAN CITY,
More informationThe Travelling Salesman Problem. in Fuzzy Membership Functions 1. Abstract
Chapter 7 The Travelling Salesman Problem in Fuzzy Membership Functions 1 Abstract In this chapter, the fuzzification of travelling salesman problem in the way of trapezoidal fuzzy membership functions
More information17/07/2013 RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES RASTER DATA MODEL& STRUCTURE TIN- TRIANGULAR IRREGULAR NETWORK
RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES Space is subdivided into regular grids of square grid cells or other forms of polygonal meshes known as picture elements (pixels) the
More informationApplication of Shortest Path Algorithm to GIS using Fuzzy Logic
Application of Shortest Path Algorithm to GIS using Fuzzy Logic Petrík, S. * - Madarász, L. ** - Ádám, N. * - Vokorokos, L. * * Department of Computers and Informatics, Faculty of Electrical Engineering
More informationGeodatabase over Taita Hills, Kenya
Geodatabase over Taita Hills, Kenya Anna Broberg & Antero Keskinen Abstract This article introduces the basics of geographical information systems (GIS) and explains how the Taita Hills project can benefit
More informationAlgorithm Design (8) Graph Algorithms 1/2
Graph Algorithm Design (8) Graph Algorithms / Graph:, : A finite set of vertices (or nodes) : A finite set of edges (or arcs or branches) each of which connect two vertices Takashi Chikayama School of
More informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationSimple Linear Interpolation Explains All Usual Choices in Fuzzy Techniques: Membership Functions, t-norms, t-conorms, and Defuzzification
Simple Linear Interpolation Explains All Usual Choices in Fuzzy Techniques: Membership Functions, t-norms, t-conorms, and Defuzzification Vladik Kreinovich, Jonathan Quijas, Esthela Gallardo, Caio De Sa
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationMaps as Numbers: Data Models
Maps as Numbers: Data Models vertices E Reality S E S arcs S E Conceptual Models nodes E Logical Models S Start node E End node S Physical Models 1 The Task An accurate, registered, digital map that can
More informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
More informationRemote Sensing and GIS. GIS Spatial Overlay Analysis
Subject Paper No and Title Module No and Title Module Tag Geology Remote Sensing and GIS GIS Spatial Overlay Analysis RS & GIS XXXI Principal Investigator Co-Principal Investigator Co-Principal Investigator
More informationERROR PROPAGATION MODELING IN GIS POLYGON OVERLAY
ERROR PROPAGATION MODELING IN GIS POLYGON OVERLAY Jinda Sae-Jung, Xiao Yong Chen, Do Minh Phuong Department of Remote Sensing and Geographic Information Systems, Asian Institute of Technology, Thailand
More informationApplication of fuzzy set theory in image analysis. Nataša Sladoje Centre for Image Analysis
Application of fuzzy set theory in image analysis Nataša Sladoje Centre for Image Analysis Our topics for today Crisp vs fuzzy Fuzzy sets and fuzzy membership functions Fuzzy set operators Approximate
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 02: Feature Types and Data Models
GEOGRAPHIC INFORMATION SYSTEMS Lecture 02: Feature Types and Data Models Feature Types and Data Models How Does a GIS Work? - a GIS operates on the premise that all of the features in the real world can
More informationSuitability Modeling with GIS
Developed and Presented by Juniper GIS 1/33 Course Objectives What is Suitability Modeling? The Suitability Modeling Process Cartographic Modeling GIS Tools for Suitability Modeling Demonstrations of Models
More informationShortest Path Algorithm
Shortest Path Algorithm Shivani Sanan* 1, Leena jain 2, Bharti Kappor 3 *1 Assistant Professor, Faculty of Mathematics, Department of Applied Sciences 2 Associate Professor & Head- MCA 3 Assistant Professor,
More informationLongley Chapter 3. Representations
Longley Chapter 3 Digital Geographic Data Representation Geographic Data Type Data Models Representing Spatial and Temporal Data Attributes The Nature of Geographic Data Representations Are needed to convey
More informationWhy Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning. DKS - Module 7. Why fuzzy thinking?
Fuzzy Systems Overview: Literature: Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning chapter 4 DKS - Module 7 1 Why fuzzy thinking? Experts rely on common sense to solve problems Representation of vague,
More informationENGRG Introduction to GIS
ENGRG 59910 Introduction to GIS Michael Piasecki April 3, 2014 Lecture 11: Raster Analysis GIS Related? 4/3/2014 ENGRG 59910 Intro to GIS 2 1 Why we use Raster GIS In our previous discussion of data models,
More informationLotfi Zadeh (professor at UC Berkeley) wrote his original paper on fuzzy set theory. In various occasions, this is what he said
FUZZY LOGIC Fuzzy Logic Lotfi Zadeh (professor at UC Berkeley) wrote his original paper on fuzzy set theory. In various occasions, this is what he said Fuzzy logic is a means of presenting problems to
More informationA Comparative Study - Optimal Path using Fuzzy Distance, Trident Distance and Sub-Trident Distance
A Comparative Study - Optimal Path using Fuzzy Distance, Trident Distance and Sub-Trident Distance A.Praveen Prakash, M.GeethaLakshmi Professor, Department of Mathematics, Hindustan University, Padur,
More informationGraphic Display of Vector Object
What is GIS? GIS stands for Geographic Information Systems, although the term Geographic Information Science is gaining popularity. A GIS is a software platform for storing, organizing, viewing, querying,
More informationTerms and definitions * keep definitions of processes and terms that may be useful for tests, assignments
Lecture 1 Core of GIS Thematic layers Terms and definitions * keep definitions of processes and terms that may be useful for tests, assignments Lecture 2 What is GIS? Info: value added data Data to solve
More informationHigher reasoning with level-2 fuzzy regions
Higher reasoning with level-2 fuzzy regions Jörg Verstraete 1,2 1 Systems Research Institute - Polish Academy of Sciences Ul. Newelska 6, 01-447 Warszawa, Poland WWW home page: http://www.ibspan.waw.pl
More informationGeographic Information Fundamentals Overview
CEN TC 287 Date: 1998-07 CR 287002:1998 CEN TC 287 Secretariat: AFNOR Geographic Information Fundamentals Overview Geoinformation Übersicht Information géographique Vue d'ensemble ICS: Descriptors: Document
More informationEfficacious approach for satellite image classification
Journal of Electrical and Electronics Engineering Research Vol. 3(8), pp. 143-150, October 2011 Available online at http://www.academicjournals.org/jeeer ISSN 2141 2367 2011 Academic Journals Full Length
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Spatial Analyst Overview Over 100 geoprocessing tools plus raster functions Raster and vector analysis Construct workflows with ModelBuilder,
More informationDETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE. (extended abstract) Abstract
Proceedings of the 17th International Cartographic Association Conference, Barcelona, Spain, September 1995. DETERMINATION OF THE OPTIMUM PATH ON THE EARTH S SURFACE (extended abstract) Marinos Kavouras
More informationARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html
More informationColor based segmentation using clustering techniques
Color based segmentation using clustering techniques 1 Deepali Jain, 2 Shivangi Chaudhary 1 Communication Engineering, 1 Galgotias University, Greater Noida, India Abstract - Segmentation of an image defines
More informationMapping Distance and Density
Mapping Distance and Density Distance functions allow you to determine the nearest location of something or the least-cost path to a particular destination. Density functions, on the other hand, allow
More informationBackground. Advanced Remote Sensing. Background contd. Land is a scarce resource. Lecture-5
Advanced Remote Sensing Lecture-5 Multi Criteria Evaluation contd. Background Multicriteria analysis appeared in the 1960s as a decisionmaking tool. It is used to make a comparative assessment of alternative
More informationNETWORK FLOW WITH FUZZY ARC LENGTHS USING HAAR RANKING
NETWORK FLOW WITH FUZZY ARC LENGTHS USING HAAR RANKING S. Dhanasekar 1, S. Hariharan, P. Sekar and Kalyani Desikan 3 1 Vellore Institute of Technology, Chennai Campus, Chennai, India CKN College for Men,
More informationGIS: Raster Analysis
GIS: Raster Analysis Ts (K) High : 311 Low : 299 500 Meters Albedo G / Rn High : 0.35 High : 0.50 Low : 0.03 Low : 0.10 1 Raster analysis: Outline Raster analysis applications Map algebra Local functions
More informationAdaptive GPS Algorithms
Adaptive GPS Algorithms Chad Seibert Division of Science and Mathematics University of Minnesota, Morris Morris, MN 56567 seib0060@morris.umn.edu March 16, 2011 Abstract Global positioning systems (GPS)
More informationIntroducing ArcScan for ArcGIS
Introducing ArcScan for ArcGIS An ESRI White Paper August 2003 ESRI 380 New York St., Redlands, CA 92373-8100, USA TEL 909-793-2853 FAX 909-793-5953 E-MAIL info@esri.com WEB www.esri.com Copyright 2003
More informationDATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi
DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi -110012 1. Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization
More informationGIS Workshop Spring 2016
1/ 14 GIS Geographic Information System. An integrated collection of computer software and data used to view and manage information about geographic places, analyze spatial relationships, and model spatial
More informationData Models and Data processing in GIS
PDHonline Course L155G (5 PDH) Data Models and Data processing in GIS Instructor: Steve Ramroop, Ph.D. 2012 PDH Online PDH Center 5272 Meadow Estates Drive Fairfax, VA 22030-6658 Phone & Fax: 703-988-0088
More informationArcGIS Spatial Analyst Suitability Modeling
2013 Esri International User Conference July 8 12, 2013 San Diego, California Technical Workshop ArcGIS Spatial Analyst Suitability Modeling Kevin M. Johnston Elizabeth Graham Esri UC2013. Technical Workshop.
More informationShortest Path Algorithm For Satellite Network
ISSN: 2278 0211 (Online) Shortest Path Algorithm For Satellite Network Kushagra Srivastava School of Computer Science and Engineering Vellore Institute of Technology, India RavikantTyagi School of Computer
More informationGEOSPATIAL ENGINEERING COMPETENCIES. Geographic Information Science
GEOSPATIAL ENGINEERING COMPETENCIES Geographic Information Science The character and structure of spatial information, its methods of capture, organisation, classification, qualification, analysis, management,
More informationSHORTEST PATH TECHNIQUE FOR SWITCHING IN A MESH NETWORK
International Conference Mathematical and Computational Biology 2011 International Journal of Modern Physics: Conference Series Vol. 9 (2012) 488 494 World Scientific Publishing Company DOI: 10.1142/S2010194512005570
More informationChapter 7 Spatial Operation
7.1 Introduction Chapter 7 Spatial Operation Q: What is spatial operation? A: Spatial operation is computational manipulation of spatial objects that deepen our understanding of spatial phenomena. In spatial
More informationFigure-12 Membership Grades of x o in the Sets A and B: μ A (x o ) =0.75 and μb(xo) =0.25
Membership Functions The membership function μ A (x) describes the membership of the elements x of the base set X in the fuzzy set A, whereby for μ A (x) a large class of functions can be taken. Reasonable
More informationGeographic Surfaces. David Tenenbaum EEOS 383 UMass Boston
Geographic Surfaces Up to this point, we have talked about spatial data models that operate in two dimensions How about the rd dimension? Surface the continuous variation in space of a third dimension
More informationReview of Cartographic Data Types and Data Models
Review of Cartographic Data Types and Data Models GIS Data Models Raster Versus Vector in GIS Analysis Fundamental element used to represent spatial features: Raster: pixel or grid cell. Vector: x,y coordinate
More informationModels in GIS) Adrijana Car UNIGIS distance Salzburg University Salzburg, Austria
Mrezni modeli prostornih podataka (Network Models in GIS) Adrijana Car UNIGIS distance education @ Salzburg University Salzburg, Austria adrijana.car@sbg.ac.at Example 1: Austrian road map 25 May 2006
More informationFuzzy If-Then Rules. Fuzzy If-Then Rules. Adnan Yazıcı
Fuzzy If-Then Rules Adnan Yazıcı Dept. of Computer Engineering, Middle East Technical University Ankara/Turkey Fuzzy If-Then Rules There are two different kinds of fuzzy rules: Fuzzy mapping rules and
More informationFuzzy Logic : Introduction
Fuzzy Logic : Introduction Debasis Samanta IIT Kharagpur dsamanta@iitkgp.ac.in 23.01.2018 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 23.01.2018 1 / 69 What is Fuzzy logic? Fuzzy logic
More informationBijou Detouring - A Dynamic Node Level Routing Algorithm
Bijou Detouring - A Dynamic Node Level Routing Algorithm G.Reshma K.Swarupa Rani D.Leela Dharani D.Anusha Abstract This paper holds a candle light on the Dijkstra algorithm and Distance Vector routing
More informationVan Phuc Pham Abstract
Flight Scheduling using Dijstra s Algorithm and Empirical Modelling Van Phuc Pham 1054359 Abstract Graph theory is one of the most popular subjects in computer science. A mathematician Leonhard Euler first
More informationEngineering Geology. Engineering Geology is backbone of civil engineering. Topographic Maps. Eng. Iqbal Marie
Engineering Geology Engineering Geology is backbone of civil engineering Topographic Maps Eng. Iqbal Marie Maps: are a two dimensional representation, of an area or region. There are many types of maps,
More informationINTUITIONISTIC FUZZY SHORTEST PATH ALGORITHM FOR OPTIMAL BOUNDARY EXTRACTION IN IMAGE PROCESSING
International Journal of Pure and Applied Mathematics Volume 114 No. 5 2017, 165-171 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu INTUITIONISTIC
More informationGenetic Algorithm for Finding Shortest Path in a Network
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding
More informationA method for unbalanced transportation problems in fuzzy environment
Sādhanā Vol. 39, Part 3, June 2014, pp. 573 581. c Indian Academy of Sciences A method for unbalanced transportation problems in fuzzy environment 1. Introduction DEEPIKA RANI 1,, T R GULATI 1 and AMIT
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Workshop Overview Fundamentals of using Spatial Analyst What analysis capabilities exist and where to find them How to build a simple site
More informationFig 1. Geometry of DGPS
CARRYING DGPS SURVEY AND PREPARATION OF DIGITAL ELEVATION MODEL Tarun Nehra Assistant Professor Department of Civil Engineering, Quantum School of Technology, Roorkee Abstract This work presents a report
More informationSimilarity Measures of Pentagonal Fuzzy Numbers
Volume 119 No. 9 2018, 165-175 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Similarity Measures of Pentagonal Fuzzy Numbers T. Pathinathan 1 and
More informationIntroduction :- Storage of GIS Database :- What is tiling?
Introduction :- GIS storage and editing subsystems provides a variety of tools for storing and maintaining the digital representation of a study area. It also provide tools for examining each theme for
More informationCHAPTER 2 LITERATURE REVIEW
22 CHAPTER 2 LITERATURE REVIEW 2.1 GENERAL The basic transportation problem was originally developed by Hitchcock (1941). Efficient methods of solution are derived from the simplex algorithm and were developed
More informationDEVELOPMENT OF AN INTERACTIVE ENVIRONMENT USED FOR SIMULATION OF SHORTEST PATHS ALGORITHMS
1. Anca Elena IORDAN DEVELOPMENT OF AN INTERACTIVE ENVIRONMENT USED FOR SIMULATION OF SHORTEST PATHS ALGORITHMS 1. UNIVERSITY POLITEHNICA OF TIMISOARA, FACULTY OF ENGINEERING HUNEDOARA, ROMANIA ABSTRACT:
More informationKonigsberg Bridge Problem
Graphs Konigsberg Bridge Problem c C d g A Kneiphof e D a B b f c A C d e g D a b f B Euler s Graph Degree of a vertex: the number of edges incident to it Euler showed that there is a walk starting at
More informationA Geospatial Database for Vietnam, Lao and Cambodia
A Geospatial Database for Vietnam, Lao and Cambodia Tho Cac NGUYEN and Lien DANG, Vietnam Key words: geospatial database, Base map Database, Vietnam, Laos and Cambodia, etc. SUMMARY Recently, number of
More informationLecture 18 Solving Shortest Path Problem: Dijkstra s Algorithm. October 23, 2009
Solving Shortest Path Problem: Dijkstra s Algorithm October 23, 2009 Outline Lecture 18 Focus on Dijkstra s Algorithm Importance: Where it has been used? Algorithm s general description Algorithm steps
More informationRepresenting the Real World
Representing the Real World The theory of representing the real world in a GIS using digital data The nature of digital data and binary notation The discrete object view of the world Entities, data objects,
More informationApplication of fuzzy set theory in image analysis
Application of fuzzy set theory in image analysis Analysis and defuzzification of discrete fuzzy spatial sets Who am I? Nataša Sladoje Teaching assistant in mathematics Department of fundamental disciplines
More informationLecture 06. Raster and Vector Data Models. Part (1) Common Data Models. Raster. Vector. Points. Points. ( x,y ) Area. Area Line.
Lecture 06 Raster and Vector Data Models Part (1) 1 Common Data Models Vector Raster Y Points Points ( x,y ) Line Area Line Area 2 X 1 3 Raster uses a grid cell structure Vector is more like a drawn map
More informationIntelligent Traffic System: Road Networks with Time-Weighted Graphs
Intelligent Traffic System: Road Networks with Time-Weighted Graphs Hatem F. Halaoui Haigazian University, Lebanon Abstract Driving direction traffic Systems are becoming needed systems among many Geographical
More informationINFORMATION RETRIEVAL SYSTEM USING FUZZY SET THEORY - THE BASIC CONCEPT
ABSTRACT INFORMATION RETRIEVAL SYSTEM USING FUZZY SET THEORY - THE BASIC CONCEPT BHASKAR KARN Assistant Professor Department of MIS Birla Institute of Technology Mesra, Ranchi The paper presents the basic
More information+ = Spatial Analysis of Raster Data. 2 =Fault in shale 3 = Fault in limestone 4 = no Fault, shale 5 = no Fault, limestone. 2 = fault 4 = no fault
Spatial Analysis of Raster Data 0 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 2 4 4 4 2 4 5 5 4 2 4 4 4 2 5 5 4 4 2 4 5 4 3 5 4 4 4 2 5 5 5 3 + = 0 = shale 1 = limestone 2 = fault 4 = no fault 2 =Fault in shale 3 =
More information