M. Yamuna* et al. International Journal of Pharmacy & Technology
|
|
- Shanna Wilkerson
- 5 years ago
- Views:
Transcription
1 ISSN: X CODEN: IJPTFI Available Online through Research Article AMULANCE SERVICE USING MODIFIED DIJKSTRA S ALGORITHM Chhandak agchi, Khushbu Chopra, M. Yamuna* VIT University, Vellore, Tamil Nadu, India. myamuna@vit.ac.in Received on Accepted on Abstract Ambulance service is one of the most critical services to be operated anytime. An ambulance reaching a patient at the right time and reaching a hospital at the minimum possible time is very crucial as it is the time that decides the life of a person. In this paper we propose a method of developing a predefined data about the distance to reach an ambulance service using Dijkstra s algorithm, which will aid in picking a wise nearest service. Keywords: Ambulance, shortest path, Dijkstra s algorithm. Introduction There are many shortest path algorithms available. ut the most used one is Dijkstra s Shortest Path Algorithm. It is easy to be implemented. This algorithm has been used either directly or with some modifications. In [ 1 ] Ni Kai et al discussed the shortest path analysis based on Dijkstra s algorithm and implemented a emergency response system based on GIS, which can be widely used in all sorts of services that in any way handle sources and consequences of emergencies. In [ 2 ] among the several models of routes selecting in practice and, Ivan eker et al investigated the implementation of one of them the shortest path algorithms for forklifts routing optimization. y calculating the optimal route for forklifts, transportation routes are shortened and work in the warehouses is reduced. In [ 3 ] Liu XiaoYan et al used heap sort to sort unlabelled nodes in geography network to improve the efficiency of Dijkstra algorithm. They provided separate solutions of path optimization based on Dijkstra algorithm in logistics distribution lines with barriers and no barriers. They proposed modified Dijkstra algorithm given vehicle, weather and other factors. In [ 4 ] Charika Jain studied how to select a path with the minimum cost in terms of expected endtoend delay in a network. Different from the previous efforts, the new endtoend delay takes the queuing delay and transmission IJPT Sep2016 Vol. 8 Issue No Page 17627
2 delay into account with propagation delay, since the endtoend delay consist of not only the propagation delay but also the transmission delay and queuing delay in buffer. In [ 5 ] FAN Jun et al improved the classical Dijkstra algorithm by means of two aspects in this paper, and realizes the shortest (safest) routing in the actual road network safety management. A review reveals that Dijkstra s algorithm can be used for various cases. In this paper we provide a method of efficient ambulance management using this algorithm. Preliminary Note In this section we provide details in the original Dijkstra s algorithm, and the improvised version of the same, that is to be used in the proposed method. Conventional Algorithm Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph. Stepwise approach for the algorithm is 1. Assign to every node a tentative distance value: set it to zero for our initial node and to infinity for all other nodes. 2. Set the initial node as current. Mark all other nodes unvisited. Create a set of all the unvisited nodes called the unvisited set. 3. For the current node, consider all of its unvisited neighbors and calculate their tentative distances. Compare the newly calculated tentative distance to the current assigned value and assign the smaller one. For example, if the current node A is marked with a distance of 6, and the edge connecting it with a neighbor has length 2, then the distance to (through A) will be = 8. If was previously marked with a distance greater than 8 then change it to 8. Otherwise, keep the current value. 4. When we are done considering all of the neighbors of the current node, mark the current node as visited and remove it from the unvisited set. A visited node will never be checked again. 5. If the destination node has been marked visited (when planning a route between two specific nodes) or if the smallest tentative distance among the nodes in the unvisited set is infinity (when planning a complete traversal; occurs when there is no connection between the initial node and remaining unvisited nodes), then stop. The algorithm has finished. 6. Otherwise, select the unvisited node that is marked with the smallest tentative distance, set it as the new "current node", and go back to step 3. IJPT Sep2016 Vol. 8 Issue No Page 17628
3 Drawbacks of the Conventional Algorithm M. Yamuna* et al. International Journal of Pharmacy & Technology The conventional Dijkstra s algorithm has certain drawbacks such as lots of redundancy of space and time. The algorithm based on the storage of data structure stores network information with appropriate data structure before carrying out the shortest path search. The number of elements in correlation matrix expands as geometric series with the increasing of nodes/vertices, which brings a serious waste of resource space and lots of useless cycle. Thus search efficiency is seriously reduced. According to the algorithm, length of the shortest path from v s to any point v p in set of (V S), and satisfy dp as follow d p = min[d i,d k +l kp ],v p V S, v k S, where, l kp is the direct distance from point k to point j. Improvised Version In order to reduce the search range, the proposed improved algorithm based on the search strategy introduces constraint functions r(n) for each searching node in state space. So the core formula of the improved shortest algorithm is defined as follows [6]. D( n ) = d( n ) + r ( n ), π/2 θ n π/2, where, r(n) = ω*cos(θ n ), d(n) denotes the weight value of shortest path from the starting point to the current node n. r(n) is constraint function, ω is a weighted value denoting the impact factor, θn is the angle between the vector that consists of nodes from starting point to current node and the vector that consists of nodes from starting point to the end point. ecause of the limitation of θn, the search range of is reduced and the search efficiency is improved. Proposed Method In the proposed method we use the improvised method to provide a method of ambulance service. When there is a request for ambulance service, then the main aim is to reach the destination as early as possible. asically we need to decide the shortest path from source to destination. Here the source is the availability of the ambulance. When there is a request, there may or may not be an ambulance available. If ambulance is not available nearby, then we need to find the next nearest. We try to devise a method using improved Dijikstra, s algorithm, which we believe will improve the efficiency of ambulance service. We form a graph with vertices as the towns and edges as the roads connecting them. As a sample for this we choose Vellore district and proceed with the proposed method with illustration. The map of Vellore district is seen in Snapshot 1[7]. IJPT Sep2016 Vol. 8 Issue No Page 17629
4 Snapshot 1 All the towns of Vellore district are connected via major roads. This forms a graph with the towns as the vertices and roads as the edges. The district is further divided into four zones on the basis of proximity. There is at least one road that joins these zones. On removal of these connecting roads, it leads to four edgedisjoint graph components. An adjacency matrix is created by calculating distance between each town. The required order of the matrix is 47 x 47. When an ambulance request is created, a shortest path needs to be calculated between the source and the destination with respect to the ambulance. This is done by using improved version of Dijkstra s algorithm. We associate a counter with each zone that stores the number of ambulance in that zone. At the time of catering an ambulance request, initially it check the counter of that particular zone. If the value is nonzero, algorithm is applied to that zone. Otherwise, the algorithm is applied in the nearby zone, whose counter value is nonzero. When a shortest path is traced from source to destination, distance is calculated. A message is displayed specifying the ambulance details and the time required to reach the destination. Fig. 1 IJPT Sep2016 Vol. 8 Issue No Page 17630
5 As a sample we have picked a small situation with 10 vertices as seen in Fig. 1. Here the blue color vertex denotes the place of request of ambulance service. The other vertices denote places where ambulance service is likely to be available ( representing hospitals available in this area ). Dijkstra s Algorithm Here, we see that vertex 0 is the point from where the request for an ambulance has been made. The vertices A,, C, D, E, F, G, H and I are hospitals or centers with ambulances. Table 1 presents the shortest path using the conventional Dijksra s algorithm. 0 A C D E F G H I A C D C E C 150 I C E 1750 F 150 F C E 1740 F 150 G C E 1740 F 150 H C E 1740 F 1970 G 150 Table 1 Dijkstra s Algorithm As seen in the table the distance to reach H from vertex 0 is 1970 and the path can be determined by backtracking, that is H is reached from G, G from F, F from I, I from E, E from D, D from C, C from, from A and A to 0. Similarly, the distances for the other nearby services and the shortest route can also be calculated from the table. Improvised Dijkstra s Algorithm Table 2 presents the result for the same situation using improvised algorithm. ecause of the limitation of θn in the improvised version of the Dijkstra s algorithm, the search range of is reduced and the search efficiency is improved. When d(n) is large, in order to make sure that the constraint functions r(n) is not much less than d(n) in searching the shortest path, the impact factor should be set to a large value. ecause cosθn belongs to [1,1]. When r(n) is far more less than d(n) or r(n) is equal to 0, there is no constraint condition, and then the improved algorithm becomes a IJPT Sep2016 Vol. 8 Issue No Page 17631
6 conventional Dijkstra algorithm. Therefore, to avoid falling into endless loop by removing too many relevant nodes, r(n) should not be set to a too small value and the constraint value of current node should not be overestimated. 0 A C D E F G H I A C D E F G H G 245 I G 245 Table 2 Modified Dijkstra s Algorithm As can be seen from the table while backtracking we can use the suffix attached along with the values. The shortest path from 0 to I can be estimated looking from the last row. I to D (from the suffix), then D to C (from row D and suffix C), C to 0. Conclusion In this paper we have tried to provide a method for quick ambulance service using modified Dijkstra s algorithm. This method provides a predefined set of data about the ambulance services available nearby and the shortest route to IJPT Sep2016 Vol. 8 Issue No Page 17632
7 reach them. So in case of emergency one shall be able to decide which ambulance service would be best at the time of need. In case the nearest option is not available then one shall be able to decide the next nearest and so on. The proposed method will serve as a method to develop set of predefined data which can be used as a database to decide and approach ambulance services in case of emergency. References 1. Ni Kai, Zhang Yaoting, Ma Yuepeng, Shortest Path Analysis ased on Dijkstra's Algorithm in Emergency Response System, TELKOMNIKA Indonesian Journal of Electrical Engineering, Vol.12, No.5, May 2014, pp ~ Liu XiaoYan, Chen YanLi, Application of Dijkstra Algorithm in Logistics. 3. Ivan eker, Vesna Jevtić, Dalibor Dobrilović, Shortestpath algorithms as a tools for inner transportation Optimization, International Journal of Industrial Engineering and Management (IJIEM), Vol.3 No 1, 2012, pp Distribution Lines, Proceedings of the Third International Symposium on Computer Science and Computational Technology(ISCSCT 10) Jiaozuo, P. R. China, 1415,August 2010, pp Charika Jain, Jitendra Kumawat, Processing Delay Consideration in Dijkstra s Algorithm, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 8, August 2013, Yizhen Huang, Qingming Yi, Min Shi, An Improved Dijkstra Shortest Path Algorithm, Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering (ICCSEE 2013) Corresponding Author M. Yamuna*, myamuna@vit.ac.in IJPT Sep2016 Vol. 8 Issue No Page 17633
M. Yamuna* et al. /International Journal of Pharmacy & Technology
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com FINDING CRITICAL PATH OF A NETWORK USING MODIFIED DIJKSTRA S ALGORITHM Shantan Sawa, Shivangee Sabharwal, Purushottam
More informationSchool of Advanced Sciences, VIT University, Vellore, India. Received on Accepted on
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com DEVELOPMENT OF ALTERNATE FAULT TOLERANT MINIMUM WEIGHTED SPANNING TREE USING VERTEX, EDGE CONNECTIVITY M. Yamuna*
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 informationCS350: Data Structures Dijkstra s Shortest Path Alg.
Dijkstra s Shortest Path Alg. James Moscola Department of Engineering & Computer Science York College of Pennsylvania James Moscola Shortest Path Algorithms Several different shortest path algorithms exist
More informationReview Article AN ANALYSIS ON THE PERFORMANCE OF VARIOUS REPLICA ALLOCATION ALGORITHMS IN CLOUD USING MATLAB
ISSN: 0975-766X CODEN: IJPTFI Available through Online Review Article www.ijptonline.com AN ANALYSIS ON THE PERFORMANCE OF VARIOUS REPLICA ALLOCATION ALGORITHMS IN CLOUD USING MATLAB 1 P. Nagendramani*,
More informationAsha. N* et al. International Journal of Pharmacy & Technology
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com CUSTOMER SEGREGATIONIN BANKINGORGANISATIONUSING KNOWLEDGE MANAGEMENT Asha. N* School of information technology,
More informationDJIKSTRA ALGORITHM BASED APPROACH TO SHORTEST PATH MODEL IN PUBLIC BUS TRANSPORTATION DEANDRHA AGUSTA & FRISKA NATALIA FERDINAND
International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR) ISSN (P): 2249-6831; ISSN (E): 2249-7943 Vol. 7, Issue 6, Dec 2017, 1-8 TJPRC Pvt. Ltd. DJIKSTRA ALGORITHM
More informationReceived on: Accepted on:
V. Madhu Viswanatham*et al. /International Journal of Pharmacy & Technology ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com SECURE MOTION AND SMOKE DETECTION
More informationKeywords- EED(end-to-end delay), Router, Network, Cost, Shortest Path
Volume 3, Issue 8, August 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Processing Delay
More informationWiener index of chemical trees from its subtree
Available online at www.derpharmachemica.com Scholars Research Library Der Pharma Chemica, 014, 6(5):35-4 (http://derpharmachemica.com/archive.html) Wiener index of chemical trees from its subtree M. Yamuna
More informationA NEW METHOD FOR SOLVING TWO VEHICLE COST VARYING FUZZY TRANSPORTATION PROBLEM
ISSN: 0975-766X CDEN: IJPTFI Available nline through esearch Article www.ptonline.com A NEW METHD F SLVING TW VEHICLE CST VAYING FUZZY TANSPTATIN PBLEM D.Kalpanapriya* and D.Anuradha Department of Mathematics
More informationModule 5 Graph Algorithms
Module 5 Graph lgorithms Dr. Natarajan Meghanathan Professor of Computer Science Jackson State University Jackson, MS 97 E-mail: natarajan.meghanathan@jsums.edu 5. Graph Traversal lgorithms Depth First
More informationUtilizing Restricted Direction Strategy and Binary Heap Technology to Optimize Dijkstra Algorithm in WebGIS
Key Engineering Materials Online: 2009-10-08 ISSN: 1662-9795, Vols. 419-420, pp 557-560 doi:10.4028/www.scientific.net/kem.419-420.557 2010 Trans Tech Publications, Switzerland Utilizing Restricted Direction
More informationStudy on Delaunay Triangulation with the Islets Constraints
Intelligent Information Management, 2010, 2, 375-379 doi:10.4236/iim.2010.26045 Published Online June 2010 (http://www.scirp.org/journal/iim) Study on Delaunay Triangulation with the Islets Constraints
More informationDijkstra's Algorithm
Shortest Path Algorithm Dijkstra's Algorithm To find the shortest path from the origin node to the destination node No matrix calculation Floyd s Algorithm To find all the shortest paths from the nodes
More informationand coverage as the nodes can act both as clients and routers. In this paper, the clients are distributed using four different
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com PERFORMANCE ANALYSIS FOR WIRELESS MESH NETWORK CONSIDERING DIFFERENT CLIENT DISTRIBUTION PATTERNS S.Dhivya #1,
More informationFigure Minimum cost path
Research Article International Journal of Current Engineering and Technology ISSN 2277-4106 2013 INPRESSCO. All Rights Reserved. Available at http://inpressco.com/category/ijcet Application of Graph Theory
More informationS.Hrushikesava Raju* et al. International Journal of Pharmacy & Technology
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com APPLICATION OF DATA PREPROCESSING ON THE GIVEN DATA AND EFFICIENT CONSTRUCTION OF OPTIMAL BINARY SEARCH TREES
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, ISSN
International Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, www.ijcea.com ISSN 2321-3469 MULTICAST ROUTING: CONVENTIONAL ALGORITHMS VS ANT COLONY SYSTEM ABSTRACT
More informationComparison of Dijkstra's Algorithm with other proposed algorithms
International Academic Institute for Science and Technology International Academic Journal of Science and Engineering Vol. 3, No. 7, 2016, pp. 53-66. ISSN 2454-390X International Academic Journal of Science
More information[Mondal*, 5(2): February, 2016] ISSN: (I2OR), Publication Impact Factor: 3.785
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY SHORTEST DISTANCE BASED EDGE SERVERS SELECTION IN CONTENT DELIVERY NETWORK USING BRANCH AND BOUND Ranjan Kumar Mondal*, Enakshmi
More informationL3 Network Algorithms
L3 Network Algorithms NGEN06(TEK230) Algorithms in Geographical Information Systems by: Irene Rangel, updated Nov. 2015 by Abdulghani Hasan, Nov 2017 by Per-Ola Olsson Content 1. General issues of networks
More informationModule 2: NETWORKS AND DECISION MATHEMATICS
Further Mathematics 2017 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks Key knowledge the conventions, terminology, properties and types of graphs; edge, face, loop,
More informationPerformance analysis of QoS-Oriented Distributed Routing protocols for wireless networks using NS-2.35
Performance analysis of QoS-Oriented Distributed Routing protocols for wireless networks using NS-2.35 Manpreet Singh Team number 8 Project webpage-http://manpreetensc833.weebly.com/ ENSC 833 : NETWORK
More informationIMPROVEMENT OF SHORTEST-PATH ALGORITHMS USING SUBGRAPHS' HEURISTICS
IMPROVEMENT OF SHORTEST-PATH ALGORITHMS USING SUBGRAPHS' HEURISTICS 1 FAISAL KHAMAYSEH, 2 NABIL ARMAN 1 Asstt Prof., Department of Information Technology, Palestine Polytechnic University 2 Prof., Department
More informationCMPSC 250 Analysis of Algorithms Spring 2018 Dr. Aravind Mohan Shortest Paths April 16, 2018
1 CMPSC 250 Analysis of Algorithms Spring 2018 Dr. Aravind Mohan Shortest Paths April 16, 2018 Shortest Paths The discussion in these notes captures the essence of Dijkstra s algorithm discussed in textbook
More informationFurther Mathematics 2016 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks
Further Mathematics 2016 Module 2: NETWORKS AND DECISION MATHEMATICS Chapter 9 Undirected Graphs and Networks Key knowledge the conventions, terminology, properties and types of graphs; edge, face, loop,
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 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 informationFrom Routing to Traffic Engineering
1 From Routing to Traffic Engineering Robert Soulé Advanced Networking Fall 2016 2 In the beginning B Goal: pair-wise connectivity (get packets from A to B) Approach: configure static rules in routers
More informationAn Analysis of Least-Cost Routing using Bellman Ford and Dijkstra Algorithms in Wireless Routing Network
An Analysis of Least-Cost Routing using Bellman Ford and Dijkstra Algorithms in Wireless Routing Network Centre for Telecommunication Research and Innovation (CeTRI), Faculty of Electronic and Computer
More informationCMPUT 396 Sliding Tile Puzzle
CMPUT 396 Sliding Tile Puzzle Sliding Tile Puzzle 2x2 Sliding Tile States Exactly half of the states are solvable, the other half are not. In the case of 2x2 puzzles, I can solve it if I start with a configuration
More informationPractice Problems for the Final
ECE-250 Algorithms and Data Structures (Winter 2012) Practice Problems for the Final Disclaimer: Please do keep in mind that this problem set does not reflect the exact topics or the fractions of each
More informationChapter 10. Fundamental Network Algorithms. M. E. J. Newman. May 6, M. E. J. Newman Chapter 10 May 6, / 33
Chapter 10 Fundamental Network Algorithms M. E. J. Newman May 6, 2015 M. E. J. Newman Chapter 10 May 6, 2015 1 / 33 Table of Contents 1 Algorithms for Degrees and Degree Distributions Degree-Degree Correlation
More informationGraphs & Digraphs Tuesday, November 06, 2007
Graphs & Digraphs Tuesday, November 06, 2007 10:34 PM 16.1 Directed Graphs (digraphs) like a tree but w/ no root node & no guarantee of paths between nodes consists of: nodes/vertices - a set of elements
More informationInstitutionen för datavetenskap Department of Computer and Information Science
Institutionen för datavetenskap Department of Computer and Information Science Final thesis K Shortest Path Implementation by RadhaKrishna Nagubadi LIU-IDA/LITH-EX-A--13/41--SE 213-6-27 Linköpings universitet
More informationAnalysis Range-Free Node Location Algorithm in WSN
International Conference on Education, Management and Computer Science (ICEMC 2016) Analysis Range-Free Node Location Algorithm in WSN Xiaojun Liu1, a and Jianyu Wang1 1 School of Transportation Huanggang
More informationEulerian Cycle (2A) Walk : vertices may repeat, edges may repeat (closed or open) Trail: vertices may repeat, edges cannot repeat (open)
Eulerian Cycle (2A) Walk : vertices may repeat, edges may repeat (closed or open) Trail: vertices may repeat, edges cannot repeat (open) circuit : vertices my repeat, edges cannot repeat (closed) path
More informationAn Investigation of Dijkstra and Floyd Algorithms in National City Traffic Advisory Procedures
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IJCSMC, Vol. 3, Issue.
More informationcasting etc. across IP Network. Design of IP Based Multimedia Network is the complete guide to a success network
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com DESIGN OF IP BASED MULTIMEDIA NETWORK FOR NATION WIDE CONCERTED S. Kongu Vel* *Research Scholor, Bharath Institute
More informationFast K-nearest neighbors searching algorithms for point clouds data of 3D scanning system 1
Acta Technica 62 No. 3B/2017, 141 148 c 2017 Institute of Thermomechanics CAS, v.v.i. Fast K-nearest neighbors searching algorithms for point clouds data of 3D scanning system 1 Zhang Fan 2, 3, Tan Yuegang
More informationCS/COE
CS/COE 1501 www.cs.pitt.edu/~lipschultz/cs1501/ Weighted Graphs Last time, we said spatial layouts of graphs were irrelevant We define graphs as sets of nodes and edges However, we ll certainly want to
More informationOptimization of Dijkstra s Algorithm
Optimization of Dijkstra s Algorithm Charika Jain, charikajain17@gmail.com Amity School of Engg & Tech, Amity University Rajasthan Dr. Jitendra Kumawat Sokil_jitu@yahoo.com Amity School of Engg & Tech,
More informationCS4800: Algorithms & Data Jonathan Ullman
CS4800: Algorithms & Data Jonathan Ullman Lecture 11: Graphs Graph Traversals: BFS Feb 16, 2018 What s Next What s Next Graph Algorithms: Graphs: Key Definitions, Properties, Representations Exploring
More informationA Study on Factors Affecting the Non Guillotine Based Nesting Process Optimization
ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 IEEE International Conference
More informationAvailable Online through
Available Online through www.ijptonline.com ISSN: 0975-766X CODEN: IJPTFI Research Article ANALYSIS OF CT LIVER IMAGES FOR TUMOUR DIAGNOSIS BASED ON CLUSTERING TECHNIQUE AND TEXTURE FEATURES M.Krithika
More informationCS171 Introduction to Computer Science II. Graphs
CS171 Introduction to Computer Science II Graphs Announcements/Reminders Median grades of midterms Midterm 2: 88 Midterm 1: 90 Median grades of quizzes Quiz 3: 91 Quiz 2: 81 Quiz 1: 89 Quiz 4 on Friday
More informationLecture 4: Graph Algorithms
Lecture 4: Graph Algorithms Definitions Undirected graph: G =(V, E) V finite set of vertices, E finite set of edges any edge e = (u,v) is an unordered pair Directed graph: edges are ordered pairs If e
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationCS61BL. Lecture 5: Graphs Sorting
CS61BL Lecture 5: Graphs Sorting Graphs Graphs Edge Vertex Graphs (Undirected) Graphs (Directed) Graphs (Multigraph) Graphs (Acyclic) Graphs (Cyclic) Graphs (Connected) Graphs (Disconnected) Graphs (Unweighted)
More informationUNIT 2 ROUTING ALGORITHMS
UNIT ROUTING ALGORITHMS Routing Algorithms Structure Page Nos..0 Introduction 3. Objectives 3. Flooding 3.3 Shortest Path Routing Algorithm 5.4 Distance Vector Routing 6.4. Comparison.4. The Count-to-Infinity
More informationA case study of optimal ambulance location problems
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) Lijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 125 130 A case study of optimal ambulance
More informationReliability Problem on All Pairs Quickest Paths
Reliability Problem on All Pairs Quickest Paths Young-Cheol Bang 1, Hyunseung Choo 2,*, and Youngsong Mun 3 1 Department of Computer Engineering, Korea Polytechnic University, Kyunggi-Do, KOREA ybang@kpu.ac.kr
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 informationS. Sreenivasan Research Scholar, School of Advanced Sciences, VIT University, Chennai Campus, Vandalur-Kelambakkam Road, Chennai, Tamil Nadu, India
International Journal of Civil Engineering and Technology (IJCIET) Volume 9, Issue 10, October 2018, pp. 1322 1330, Article ID: IJCIET_09_10_132 Available online at http://www.iaeme.com/ijciet/issues.asp?jtype=ijciet&vtype=9&itype=10
More information8. The Postman Problems
8. The Postman Problems The Chinese postman problem (CPP) A postal carrier must pick up the mail at the post office, deliver the mail along blocks on the route, and finally return to the post office. To
More informationFinding Shortest Path on Land Surface
Finding Shortest Path on Land Surface Lian Liu, Raymond Chi-Wing Wong Hong Kong University of Science and Technology June 14th, 211 Introduction Land Surface Land surfaces are modeled as terrains A terrain
More informationWe have already seen the transportation problem and the assignment problem. Let us take the transportation problem, first.
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture 19 Network Models In this lecture, we will discuss network models. (Refer
More informationOverlaid Mesh Topology Design and Deadlock Free Routing in Wireless Network-on-Chip. Danella Zhao and Ruizhe Wu Presented by Zhonghai Lu, KTH
Overlaid Mesh Topology Design and Deadlock Free Routing in Wireless Network-on-Chip Danella Zhao and Ruizhe Wu Presented by Zhonghai Lu, KTH Outline Introduction Overview of WiNoC system architecture Overlaid
More information1 Definition of Reduction
1 Definition of Reduction Problem A is reducible, or more technically Turing reducible, to problem B, denoted A B if there a main program M to solve problem A that lacks only a procedure to solve problem
More informationGPS Based Shortest Path for Ambulances using VANETs
2012 International Conference on Wireless Networks (ICWN 2012) IPCSIT vol. 49 (2012) (2012) IACSIT Press, Singapore DOI: 10.7763/IPCSIT.2012.V49.35 GPS Based Shortest Path for Ambulances using VANETs Smitha
More informationENERGY BASED AODV ROUTING PROTOCOL FOR WIRELESS MESH NETWORK
International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 9, Issue 4, July - August 2018, pp. 77 83, Article ID: IJARET_09_04_007 Available online at http://www.iaeme.com/ijaret/issues.asp?jtype=ijaret&vtype=9&itype=4
More informationSalman Ahmed.G* et al. /International Journal of Pharmacy & Technology
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com A FRAMEWORK FOR CLASSIFICATION OF MEDICAL DATA USING BIJECTIVE SOFT SET Salman Ahmed.G* Research Scholar M. Tech
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationLocation Awareness in Ad Hoc Wireless Mobile Neworks
Location Awareness in Ad Hoc Wireless Mobile Neworks Lijuan Ai Wenyu Wang Yi Zhou 11/14/2001 Mobile Computing, Fall 2001 1 PART I INTRODUCTION TO MANET & LOCATION-AWARE COMPONENTS 11/14/2001 Mobile Computing,
More informationOptimal Implementation of IP based Router with Shortest Path Algorithm Using VLSI Technology
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 10, Number 2 (2017), pp. 63-70 International Research Publication House http://www.irphouse.com Optimal Implementation
More informationWeb Data mining-a Research area in Web usage mining
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 13, Issue 1 (Jul. - Aug. 2013), PP 22-26 Web Data mining-a Research area in Web usage mining 1 V.S.Thiyagarajan,
More informationAngle-Aware Greedy Forwarding Algorithm for Vehicular Ad Hoc Networks
Angle-Aware Greedy Forwarding Algorithm for Vehicular Ad Hoc Networks Aye Zarchi Minn 1 and May Zin Oo 2 Department of Computer Engineering and Information Technology, Mandalay Technological University,
More informationA New Distribution Path Selection Method for Biomedical Cold Chain: Bidirectional Dijkstra Algorithm
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com A New Distribution Path Selection Method for Biomedical Cold Chain: Bidirectional Dijkstra Algorithm Yaoli ZHANG, Guangying XIE, Jing CHEN
More informationNodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.9, September 2017 139 Nodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks MINA MAHDAVI
More informationUnderstanding Vehicular Ad-hoc Networks and Use of Greedy Routing Protocol
IJSRD - International Journal for Scientific Research & Development Vol. 1, Issue 7, 2013 ISSN (online): 2321-0613 Understanding Vehicular Ad-hoc Networks and Use of Greedy Routing Protocol Stavan Karia
More informationCOMP 182: Algorithmic Thinking Prim and Dijkstra: Efficiency and Correctness
Prim and Dijkstra: Efficiency and Correctness Luay Nakhleh 1 Prim s Algorithm In class we saw Prim s algorithm for computing a minimum spanning tree (MST) of a weighted, undirected graph g. The pseudo-code
More informationFast Shortest Path Algorithm for Road Network and Implementation
HONOURS PROJECT Page 1 Carleton University School of Computer Science COMP 4905 HONOURS PROJECT Fall Term, 2005 Fast Shortest Path Algorithm for Road Network and Implementation Author: Liang Dai Student
More informationDr. Amotz Bar-Noy s Compendium of Algorithms Problems. Problems, Hints, and Solutions
Dr. Amotz Bar-Noy s Compendium of Algorithms Problems Problems, Hints, and Solutions Chapter 1 Searching and Sorting Problems 1 1.1 Array with One Missing 1.1.1 Problem Let A = A[1],..., A[n] be an array
More informationA COMPARATIVE STUDY ON MULTICAST ROUTING USING DIJKSTRA S, PRIMS AND ANT COLONY SYSTEMS
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 1 Number 2, Sep - Oct (2010), pp. 16-25 IAEME, http://www.iaeme.com/ijcet.html
More informationMST & Shortest Path -Prim s -Djikstra s
MST & Shortest Path -Prim s -Djikstra s PRIM s - Minimum Spanning Tree - A spanning tree of a graph is a tree that has all the vertices of the graph connected by some edges. - A graph can have one or more
More informationA Low-Overhead Hybrid Routing Algorithm for ZigBee Networks. Zhi Ren, Lihua Tian, Jianling Cao, Jibi Li, Zilong Zhang
A Low-Overhead Hybrid Routing Algorithm for ZigBee Networks Zhi Ren, Lihua Tian, Jianling Cao, Jibi Li, Zilong Zhang Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts
More informationLow Complexity Opportunistic Decoder for Network Coding
Low Complexity Opportunistic Decoder for Network Coding Bei Yin, Michael Wu, Guohui Wang, and Joseph R. Cavallaro ECE Department, Rice University, 6100 Main St., Houston, TX 77005 Email: {by2, mbw2, wgh,
More informationUNIT 5 GRAPH. Application of Graph Structure in real world:- Graph Terminologies:
UNIT 5 CSE 103 - Unit V- Graph GRAPH Graph is another important non-linear data structure. In tree Structure, there is a hierarchical relationship between, parent and children that is one-to-many relationship.
More informationBrute Force: Selection Sort
Brute Force: Intro Brute force means straightforward approach Usually based directly on problem s specs Force refers to computational power Usually not as efficient as elegant solutions Advantages: Applicable
More informationGeneralization of Dijkstra s Algorithm for Extraction of Shortest Paths in Directed Multigraphs
Journal of Computer Science, 9 (3): 377-382, 2013 ISSN 1549-3636 2013 S.S. Biswas et al., This open access article is distributed under a Creative Commons Attribution (CC-BY) 3.0 license doi:10.3844/jcssp.2013.377.382
More informationGraphs. The ultimate data structure. graphs 1
Graphs The ultimate data structure graphs 1 Definition of graph Non-linear data structure consisting of nodes & links between them (like trees in this sense) Unlike trees, graph nodes may be completely
More informationEfficient Cluster Based Data Collection Using Mobile Data Collector for Wireless Sensor Network
ISSN (e): 2250 3005 Volume, 06 Issue, 06 June 2016 International Journal of Computational Engineering Research (IJCER) Efficient Cluster Based Data Collection Using Mobile Data Collector for Wireless Sensor
More informationDynamic Capacity Routing in Networks with MTSP
Dynamic Capacity Routing in Networks with MTSP Ranjana Ponraj1*, George Amalanathan2 1 Hindustan 2 University, Chennai, Tamil Nadu, India. Periyar Maniammai University, Thanjavur, Tamil Nadu, India. *
More informationUse of Shape Deformation to Seamlessly Stitch Historical Document Images
Use of Shape Deformation to Seamlessly Stitch Historical Document Images Wei Liu Wei Fan Li Chen Jun Sun Satoshi Naoi In China, efforts are being made to preserve historical documents in the form of digital
More informationTraffic Flow Prediction Based on the location of Big Data. Xijun Zhang, Zhanting Yuan
5th International Conference on Civil Engineering and Transportation (ICCET 205) Traffic Flow Prediction Based on the location of Big Data Xijun Zhang, Zhanting Yuan Lanzhou Univ Technol, Coll Elect &
More informationDesign and Implementation of Search Engine Using Vector Space Model for Personalized Search
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 1, January 2014,
More informationThe Theoretical Framework of the Optimization of Public Transport Travel
The Theoretical Framework of the Optimization of Public Transport Travel Jolanta Koszelew # # Faculty of Computer Science, Bialystok Technical University, Wiejska A, - Bialystok, Poland jolka@ii.pb.bialystok.pl
More informationAn Energy Efficiency Routing Algorithm of Wireless Sensor Network Based on Round Model. Zhang Ying-Hui
Joint International Mechanical, Electronic and Information Technology Conference (JIMET 2015) An Energy Efficiency Routing Algorithm of Wireless Sensor Network Based on Round Model Zhang Ying-Hui Software
More informationTop-k Keyword Search Over Graphs Based On Backward Search
Top-k Keyword Search Over Graphs Based On Backward Search Jia-Hui Zeng, Jiu-Ming Huang, Shu-Qiang Yang 1College of Computer National University of Defense Technology, Changsha, China 2College of Computer
More informationSmart Waste Management using Internet-of-Things (IoT)
Smart Waste Management using Internet-of-Things (IoT) Gopal Kirshna Shyam 1, Sunilkumar S. Manvi 2, Priyanka Bharti 3 School of Computing & Information Technology REVA University, Bengaluru 560 064 Email:
More informationCSE 100: GRAPH ALGORITHMS
CSE 100: GRAPH ALGORITHMS 2 Graphs: Example A directed graph V5 V = { V = E = { E Path: 3 Graphs: Definitions A directed graph V5 V6 A graph G = (V,E) consists of a set of vertices V and a set of edges
More informationMinimum-Spanning-Tree problem. Minimum Spanning Trees (Forests) Minimum-Spanning-Tree problem
Minimum Spanning Trees (Forests) Given an undirected graph G=(V,E) with each edge e having a weight w(e) : Find a subgraph T of G of minimum total weight s.t. every pair of vertices connected in G are
More informationThe Cheapest Way to Obtain Solution by Graph-Search Algorithms
Acta Polytechnica Hungarica Vol. 14, No. 6, 2017 The Cheapest Way to Obtain Solution by Graph-Search Algorithms Benedek Nagy Eastern Mediterranean University, Faculty of Arts and Sciences, Department Mathematics,
More informationMotion Detection. Final project by. Neta Sokolovsky
Motion Detection Final project by Neta Sokolovsky Introduction The goal of this project is to recognize a motion of objects found in the two given images. This functionality is useful in the video processing
More information22 Elementary Graph Algorithms. There are two standard ways to represent a
VI Graph Algorithms Elementary Graph Algorithms Minimum Spanning Trees Single-Source Shortest Paths All-Pairs Shortest Paths 22 Elementary Graph Algorithms There are two standard ways to represent a graph
More informationRandom Traversing Based Reversible Data Hiding Technique Using PE and LSB
Random Traversing Based Reversible Data Hiding Technique Using PE and LSB Rhythm Katira #1, Prof. V. Thanikaiselvan *2 # ECE Department, VIT University Vellore, Tamil-Nadu, India 1 rhythm.katira2009@vit.ac.in
More informationVARIABLE RATE STEGANOGRAPHY IN DIGITAL IMAGES USING TWO, THREE AND FOUR NEIGHBOR PIXELS
VARIABLE RATE STEGANOGRAPHY IN DIGITAL IMAGES USING TWO, THREE AND FOUR NEIGHBOR PIXELS Anita Pradhan Department of CSE, Sri Sivani College of Engineering, Srikakulam, Andhra Pradesh, India anita.pradhan15@gmail.com
More informationWe will discuss about three different static routing algorithms 1. Shortest Path Routing 2. Flooding 3. Flow Based Routing
In this lecture we will discuss about Routing algorithms Congestion algorithms Lecture 19 The routing algorithm is that part of the network layer software, which is responsible for deciding which output
More informationApplying Dijkstra Algorithm for Solving Neutrosophic Shortest Path Problem
Proceedings of the 0 International Conference on Advanced Mechatronic Systems, Melbourne, Australia, November 0 - December, 0 Applying Dijkstra Algorithm for Solving Neutrosophic Shortest Path Problem
More information