Search
14 articles for “Shortest path problem”
-
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 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
-
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
-
Graph Theory: Its Importance and Application in Recent development of Science and Engineering
Abstract: Graph Theory is widely used in all the basic sciences including social science, due to its intrinsic simplicity it has got a lot of application in computer science, computer networks, engineering, genetics, data structure etc. Graphs are nothing but mathematical structure that helps in representing our everyday problem in a precise graphical manner. Graph Theory is the area of applied mathematics that deals with the study of objects and the …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 10, Issue 3, 2023 · pp. 31–36 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
-
Intelligent Route Guide (IRG): A Research
Abstract: Intelligent route guide (IRG) is the concept used to describe how information technology can be used in the transport sector. The idea with IRG is that the services should bring extra knowledge to travelers and operators in order to improve transport and travel activities. The new technology enables tourists and other travelers to choose appropriate route and mode of transport according to their convenience and the conveyance fare on the …
Published in Journal of Artificial Intelligence Research & Advances · Vol. 3, Issue 1, 2016 · pp. 16–25 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
-
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
-
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
-
Improving Healthcare Information System Using Geographic Information System
Abstract: Employing electronic tools and new methods is a necessity due to the large volume of data and their applications in urban and regional plans on the one hand, as well as dynamic nature of data in urban systems, on the other hand. Healthcare service is, particularly, one of the most important urban applications which concerns numerous population, and covers a vast area of urban space. It faces many problems like …
Published in Journal of Remote Sensing & GIS · Vol. 9, Issue 3, 2018 · pp. 8–15 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
-
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 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