Search
21 articles for “Shortest paths algorithm”
-
Genetic Algorithm for Shortest Path Routing Problem
Abstract: This review paper presents a genetic algorithm approach to the shortest path routing problem. Its variable length chromosomes (string) and their genes (parameters) have been used for encoding the problem. The crossover operation exchanges partial routes.Cite this ArticlePujara Charmy, Kothari AM. Genetic algorithm for shortest path routing problem. Research & Reviews: Discrete Mathematical Structures. 2015; 2(3): 36–39p.
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 2, Issue 3, 2015 · pp. 36–39 Read article
-
Genetic Algorithm for Shortest Path Routing Problem
Abstract: This review paper presents a genetic algorithm approach to the shortest path routing problem. Its variable length chromosomes (string) and their genes (parameters) have been used for encoding the problem. The crossover operation exchanges partial routes.
Published in Journal of Microwave Engineering and Technologies · Vol. 3, Issue 1, 2016 · pp. 31–34 Read article
-
A Steady on Quality Update in New Austrian Tunneling Method (NATM) Technology for Safe Underground Shortest Path in Road Transportation Networks
Abstract: Metro train project is a combination of many related engineering fields as civil engineering, computer engineering, mechanical engineering and electrical engineering etc. But here, we discus about civil engineering and computer engineering related project report. Firstly we start from railway track/road. A railway track network can be considered as a graph (a graph is an ordered pair G=(V, E) comprising a set V of vertices or nodes or points together …
Published in Journal of Open Source Developments · Vol. 3, Issue 2, 2016 · pp. 20–26 Read article
-
Shortest and Fastest Route for Ambulance Identified by Less Congestion on the Road
Abstract: Due to traffic, many people in India have passed away since they were unable to reach the hospital in time. As a result, we are creating a website for an ambulance service that will lessen the need for patients to rush to the hospital. Our main goal is to hasten the arrival of ambulances at their locations in order to save lives. When users go to our website on their …
Published in Recent Trends in Programming languages · Vol. 9, Issue 3, 2022 · pp. 30–33 Read article
-
A Brief Review on Algorithms for Finding Shortest Path of Knapsack Problem
Abstract: AbstractThe gathering knapsack and knapsack problems are summed up to briefest way issue in a class of graphs. An effective calculation is used for finding briefest ways that bend lengths are non-negative. A more effective calculation is portrayed for the non-cyclic which incorporates the knapsack issue. Keywords: knapsack problem, rucksack problemCite this ArticleSwadha Mishra. A Brief Review on Algorithms for Finding Shortest Path of Knapsack Problem. Research & Reviews: Discrete …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 3, Issue 3, 2016 · pp. 17–19 Read article
-
Identification of Safest Path using Spatial Analysis
Abstract: Safety is of critical importance to an individual while travelling. The goal of this project is to provide an effective solution to the masses to ensure their safety when travelling from one place to another. The proposed system is developed by building a robust model by using police FIR data and crime news articles scraped from the web. Techniques from Natural Language Processing(NLP) have been used to convert the unstructured …
Published in Journal of Communication Engineering & Systems · Vol. 10, Issue 2, 2020 · pp. 17–24 Read article
-
Automatic Detection of Air Holes Inside The Esophagus in CT Images
Abstract: Automatic esophagus segmentation is a challenging problem. The wall of the esophagus consists of muscle tissue, which has a low contrast to vessels, other muscles and lymph nodes. Shape and appearance can vary a lot. It appears solid if it is empty, but it can also be filled with air, remains of orally given contrast agent, or both. Even for a human, it is often impossible to accurately delineate the …
Published in Research and Reviews : A Journal of Biotechnology · Vol. 1, Issue 1, 2011 · pp. 24–28 Read article
-
An Analysis of Graph Database in Data Modelling and Analysis for a Recommendation System
Abstract: This research work focuses on graph databases, mainly Neo4j databases, in recommendation systems for e-commerce websites. The importance of research is that it explains how graph databases efficiently handle the complex relationship between user-items, which is difficult for traditional databases. Sparsity, limited diversity, and high setup costs are the challenges traditional databases face. This research work overcomes these problems using Ne04j with Cypher query language and graph algorithms (PageRank, Shortest …
Published in Journal of Advanced Database Management & Systems · Vol. 12, Issue 3, 2025 · pp. 33–39 Read article
-
Arduino Fire Guardian: Empowering Fire Safety with Robotics
Abstract: Identification of early fires is crucial in preventing losses. Fires often result in significant damage due to the lack of timely detection. Detecting and extinguishing fires early can protect lives and property. Robotics has become popular due to many advances in technology. A properly equipped robot will detect the fire. In the situation of a fire, a mounted robot will be directed to extinguish it. Equipped with sensors and a …
Published in Journal of Thermal Engineering and Applications · Vol. 11, Issue 1, 2024 · pp. 20–27 Read article
-
Finding Optimal Path Using Python
Abstract: This paper introduces a smart operation to find the optimal path. The evolution of finding the shortest path became more useful and systematic in several fields. Hence, the proposed model was created by implementing the A* algorithm associated with the Python language. This algorithm is an approach to search the shortest route between two points, either starting or ending. The experimental results showed a high accuracy to find the optimal …
Published in Recent Trends in Programming languages · Vol. 10, Issue 2, 2023 · pp. 29–35 Read article
-
Detection and Prevention of Black hole attack using DYMO in MANETs
Abstract: MANETs is a network with set of mobile nodes acting as routers, relay or terminal to liaise via radio communication in a mobile environment. Black hole is an active malicious attack, in which attacker either stop or drop packets transmitted to the destination. The attacker tries to divert traffic to itself by advertising with extra privileges in the network, viz. the shortest path to destination or by pretending to have …
Published in Journal of Mobile Computing, Communications & Mobile Networks · Vol. 5, Issue 2, 2018 · pp. 8–16 Read article
-
Optimizing Tourist Mobility with Dijkstra’s Algorithm: A Review on Pollution Reduction through Smart Path Planning
Abstract: Although Tourism helps the economy, but it can also harm the environment, especially in popular tourist destinations. Optimizing routing is one way to reduce these environmental effects. This review paper examines how the well-known and traditional Dijkstra's method for shortest path computation is used to pollution management and support sustainable tourism. The study explores how intelligent traffic routing can minimize traffic congestion in environmentally sensitive areas and lower fuel consumption …
Published in Trends in Transport Engineering and Applications · Vol. 13, Issue 2, 2026 · pp. 20–29 Read article
-
Path and Trajectory Planning of Unmanned Ground Vehicles with Vehicle Dynamic Characters
Abstract: Given partial knowledge about its environment (obstacle, road…) and goal position, optimal path and trajectory planning is a key problem for the control of unmanned vehicles. In path planning problem, it is very important to consider the dynamic limits of the vehicle with optimization function. The path planning was implemented by applying optimization methods based on the given obstacle information(virtual or measured by sensor system) and numerical map without considering …
Published in International Journal of Robotics and Automation in Mechanics · Vol. 2, Issue 2, 2024 · pp. 7–14 Read article
-
Mobile Ad Hoc Network Using Routing Algorithm Based on location Information by Mesh Topology
Abstract: In this environment world, mobile network deice provide a variety of MANET [Mobile Ad - Hoc - Networking] protocol for communication. This is wireless and continuously self configuration n/w of mobile device connected wirelessly. Wireless network can be classified in two types. Infra structure network & Infrastructure less Network. This protocol study focused the study of shortest path routing also study about securing and trends of mobile communication by using …
Published in Journal of Mobile Computing, Communications & Mobile Networks · Vol. 5, Issue 3, 2018 · pp. 11–14 Read article
-
Sensing Systems of Industries
Abstract: Competences from ZigBee have followed after expert basics of wireless sensor network (WSN), Wi-Fi and Bluetooth, where WSN base has been applied for security and civil sectors. Timely information at least time to plan and apply has provisioned to mitigate troubleshooting. This has defined smart sectors additive to traded internet of things (IoT). Nominal to exclaim has opted to execute many clave to prosper. Those inclusive form as said in …
Published in Journal of Telecommunication, Switching Systems and Networks · Vol. 7, Issue 3, 2020 · pp. 31–37 Read article
-
Resolving Travelling Salesman Problem Using Modified Clustering Technique
Abstract: AbstractTravelling Salesman Problem (TSP) is a quotidian stumbling block in the field of Computer Science and operation research designed to seek out the shortest pathway amid the given targets viz. cities where each target is considered only once. Many solutions to this setback like Ant Colony Optimization. Brute-Force approach, Genetic Algorithm, Fruit Fly Optimization etc. are available in literature. The main objective of these solutions is to minimize the time …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 6, Issue 1, 2019 · pp. 22–31 Read article
-
Boosting Gesture Recognition with Software Fault Tolerance
Abstract: User interface is always a key important issue of any application. Graphic user interface is one of the convenient and conventional ways to use application but the current trades of user interface are very popular with emotional user interface (EUI). Automation, changing technology and shortest path to operate command are certain reasons of popularity of EUI. In any EUI, the gesture recognition is core important part. Faults may occur anywhere …
Published in Research & Reviews: A Journal of Embedded System & Applications · Vol. 6, Issue 1, 2018 · pp. 1–5 Read article
-
Performance of Network Node in Presence of Sinkhole Attack in MANET
Abstract: AbstractMobile ad hoc networks (MANET) are wireless mobile nodes that communicate without any predefined infrastructure. MANET routing protocol acting an important role to get these types of communication. The two routing protocols which are DSR and AODV have been studied in specified form. Most of the attacks on MANETs are routing protocol attacks. The sinkhole attack is a type of routing protocol attack which is further affecting the network by …
Published in Journal of Telecommunication, Switching Systems and Networks · Vol. 5, Issue 1, 2018 · pp. 6–13 Read article
-
Maze Solving Robot using Arduino
Abstract: Maze solving problem is a completely old problem, but still now it's far taken into consideration as an essential area of robotics. This area is based on decision making algorithms. The most important goal of this mission is to make an arduino based efficient independent maze solver robot. To implement in real time hardware development, software program development and maze creation have been done. Capability of finding the shortest direction …
Published in Journal of Semiconductor Devices and Circuits · Vol. 8, Issue 1, 2021 · pp. 44–49 Read article
-
A Study on Shortest Route Planning in Road Transportation Networks Using Remote Sensing Technology
Abstract: In the present scenario, information technology plays a major role in the world economics. If we get the timely information about the resources of the city then we could plan and manage its resources in a better way, for the economically and environmentally sustainable urban development. Land cover and the human or natural alteration of land cover play a major role in global scale patterns of climate. Rapid urbanization and …
Published in Journal of Computer Technology & Applications · Vol. 8, Issue 1, 2017 · pp. 23–28 Read article