490 research outputs found

    A Novel Optimized Travel Planner

    Get PDF
    In 1959, Dijkstra announced a method for determining the shortest path between two nodes in a network. This algorithm has received much attention because it can deal with various real-life problems. The algorithm is a greedy type. Other types of algorithms are also created and compared. Application-related changes are made to the original algorithm. The time complexity of the algorithm increases at the expense of space complexity. Space is more complex with modern hardware, so that you can implement such an algorithm

    AUTOMATIC ROUTE FINDER FOR NEW VISITORS

    Get PDF
    Shortest path finding algorithms are necessary in road network of a city or country for tourists and visitors. Automatic Route Finder tool for New Visitors is developed to help them to find or plan the shortest and effective way in order to reach their destination without loss of time. This project proposes a new visitor route model that is based on shortest path algorithms for road networks. Shortest path problems are among the best studied network flow optimization problems, with interesting applications in a range of fields. This study is based on Dijkstra's algorithm as the algorithm finds the most effective way to traverse an entire graph. The user is first need to select the starting location and the ending destination then the shortest path will be highlighted with the total distance between the two locations. If one of the roads in the first shortest path had problems, then the Automatic Route Finder will highlight the new shortest path from the two locations

    Trip Planning System

    Get PDF
    Rapid improvement of development depends on transport, for movement from where there are produced to where it's needed, and the movement of people from their home to where they must go to achieve what they need for survival in this world. A good public transport system is important to a main city, at the same time the cause affecting the development of the city play an important part determining the way in which is most transport system growing. In order to assist the citizen and the tourist in Kuala Lumpur, Trip Planning System is the best system to manage and help people to choose the best mode of public transportation. Trip Planning System can provide assistance in trip planning (before and during the journey) using one or a number of modes of travel, taking into account travelers preferences and constraints, and effectively integrating the best output for the users. The Trip Planning System could adversely affect traffic demand, as people who become aware of new opportunities might be encouraged to make more journeys. It could also affect traveler's choice as they can properly plan their journey with all the information in the system

    Graph Theory Applications in Advanced Geospatial Research

    Full text link
    Geospatial sciences include a wide range of applications, from environmental monitoring transportation to infrastructure planning, as well as location-based analysis and services. Graph theory algorithms in mathematics have emerged as indispensable tools in these domains due to their capability to model and analyse spatial relationships efficiently. This article explores the applications of graph theory algorithms in geospatial sciences, highlighting their role in network analysis, spatial connectivity, geographic information systems, and various other spatial problem-solving scenarios like digital twin. The article provides a comprehensive idea about graph theory's key concepts and algorithms that assist the geospatial modelling processes and insights into real-world geospatial challenges and opportunities. It lists the extensive research, innovative technologies and methodologies implemented in this domain

    Fuel Prediction: Determining the Desirable Stops for the Cheapest Road Trips

    Get PDF
    Current technology has given rise to many advanced route-planning applications that are available for use by the general public. Gone are the days of preparing for road trips by looking at a paper map for hours on end trying to determine the correct exits or calculate the distance to be traveled. However, with the use of modern technology, there is a certain aspect of forward-thinking that is now lost with planning a road trip. One of the biggest constraints that often gets left on the backburner is deciding when and where to stop to refuel the car. This report is the holistic overview of a web application designed to assist drivers with deciding when and where to stop for gas in an effort to ultimately reduce unnecessary expenses

    Route planning algorithms: Planific@ Project

    Get PDF
    Planific@ is a route planning project for the city of Madrid (Spain). Its main aim is to develop an intelligence system capable of routing people from one place in the city to any other using the public transport. In order to do this, it is necessary to take into account such things as: time, traffic, user preferences, etc. Before beginning to design the project is necessary to make a comprehensive study of the variety of main known route planning algorithms suitable to be used in this projec

    Fuel Prediction: Determining the Desirable Stops for the Cheapest Road Trips

    Get PDF
    Current technology has given rise to many advanced route-planning applications that are available for use by the general public. Gone are the days of preparing for road trips by looking at a paper map for hours on end trying to determine the correct exits or calculate the distance to be traveled. However, with the use of modern technology, there is a certain aspect of forward-thinking that is now lost with planning a road trip. One of the biggest constraints that often gets left on the backburner is deciding when and where to stop to refuel the car. This report is the holistic overview of a web application designed to assist drivers with deciding when and where to stop for gas in an effort to ultimately reduce unnecessary expenses
    • …
    corecore