The Application of the Dijkstra Algorithm to Determine the Shortest Path for Persons with Disabilities in the University of North Sumatra

Oct 13, 2025 by talynt.org 149 views

The Application of the Dijkstra Algorithm to Determine the Shortest Path for Persons with Disabilities in the University of North Sumatra

Determining the Shortest Path: A Crucial Step in Accessibility

Determining the shortest path is a crucial step in finding solutions to reach the desired location. One effective method to achieve this goal is to use the Dijkstra algorithm. This research was conducted at the University of North Sumatra (USU), with a focus on the bus and sidewalk lane as a route, as well as the bus stop and faculty building as a destination point. The main purpose of this research is to help with disabilities in finding the shortest path to the faculty and bus stops in the University of North Sumatra. The results obtained show the route with the shortest distance, as well as identifying the bus stop which is a priority for people with disabilities.

Understanding the Dijkstra Algorithm

Dijkstra algorithm is a graph algorithm used to find the shortest path from the starting point to all points of destination in a network. In the context of this research, this algorithm is applied to map the paths in the University of North Sumatra, which consists of road networks, sidewalks, and bus stops. The algorithm works by assigning a tentative distance value to each node in the graph, and then iteratively improving this value until the shortest path is found.

Benefits for Persons with Disabilities

By applying the Dijkstra algorithm, this research is not only beneficial to the general public, but also provides a major contribution to people with disabilities. For them, accessibility is very important. The path generated from this algorithm takes into account various factors, such as road conditions and the presence of sidewalks, so that it can provide a safer and more comfortable route. This is particularly important for people with disabilities, who may face challenges in navigating complex environments.

The Shortest Route and Priority Stop

The results of this study include mapping the shortest route that can be taken by people with disabilities from the bus stop to faculty or vice versa. In addition, this research also highlights which bus stops should be a priority, so people with disabilities can plan their trips more efficiently. For example, if a bus stop has better access and is safer than others, the stop must be the main focus in providing transportation services for people with disabilities.

Implementation and Recommendations

With the application of the Dijkstra algorithm, the university can improve transportation infrastructure to ensure that all campus areas can be accessed by all students, including those who have special needs. Recommendations from this study include:

Increased sidewalks to provide a safer and more accessible route for people with disabilities
Clear placement of signs to guide people with disabilities to the nearest bus stop or faculty building
The provision of transportation facilities that are more disabled-friendly, such as ramps and elevators

Conclusion

The application of the Dijkstra algorithm in the University of North Sumatra to determine the shortest path for persons with disabilities shows great potential in increasing accessibility. With the right mapping, it is hoped that the quality of life of people with disabilities on campus can increase, and give them confidence to explore the academic environment more freely. This research can also be a first step for further research on the application of technology in supporting accessibility for people with disabilities elsewhere.

Future Directions

This research can be further developed in several ways, including:

Integrating the Dijkstra algorithm with other accessibility tools, such as wheelchair-accessible routes and audio descriptions
Conducting a survey to gather feedback from people with disabilities on the effectiveness of the algorithm in improving accessibility
Collaborating with other universities and organizations to develop a more comprehensive accessibility framework

Limitations and Challenges

While this research has shown promising results, there are several limitations and challenges that need to be addressed, including:

The complexity of the University of North Sumatra campus, which may require more advanced algorithms to navigate
The need for more data on the accessibility of the campus, including the presence of sidewalks, ramps, and elevators
The potential for bias in the algorithm, which may prioritize certain routes or bus stops over others.

Conclusion

In conclusion, the application of the Dijkstra algorithm in the University of North Sumatra to determine the shortest path for persons with disabilities has shown great potential in increasing accessibility. With the right mapping, it is hoped that the quality of life of people with disabilities on campus can increase, and give them confidence to explore the academic environment more freely. This research can also be a first step for further research on the application of technology in supporting accessibility for people with disabilities elsewhere.
Frequently Asked Questions (FAQs) about the Application of the Dijkstra Algorithm to Determine the Shortest Path for Persons with Disabilities in the University of North Sumatra

Q: What is the Dijkstra algorithm and how does it work?

A: The Dijkstra algorithm is a graph algorithm used to find the shortest path from the starting point to all points of destination in a network. It works by assigning a tentative distance value to each node in the graph, and then iteratively improving this value until the shortest path is found.

Q: Why is the Dijkstra algorithm useful for persons with disabilities?

A: The Dijkstra algorithm is useful for persons with disabilities because it takes into account various factors, such as road conditions and the presence of sidewalks, to provide a safer and more comfortable route. This is particularly important for people with disabilities, who may face challenges in navigating complex environments.

Q: What are the benefits of using the Dijkstra algorithm in the University of North Sumatra?

A: The benefits of using the Dijkstra algorithm in the University of North Sumatra include:

Improved accessibility for persons with disabilities
Increased safety and comfort for people with disabilities
More efficient planning of trips for people with disabilities
Enhanced quality of life for people with disabilities on campus

Q: How can the Dijkstra algorithm be implemented in the University of North Sumatra?

A: The Dijkstra algorithm can be implemented in the University of North Sumatra by:

Mapping the paths in the university campus using the algorithm
Identifying the shortest route that can be taken by people with disabilities from the bus stop to faculty or vice versa
Highlighting which bus stops should be a priority for people with disabilities
Providing clear placement of signs to guide people with disabilities to the nearest bus stop or faculty building

Q: What are the limitations and challenges of using the Dijkstra algorithm in the University of North Sumatra?

A: The limitations and challenges of using the Dijkstra algorithm in the University of North Sumatra include:

The complexity of the university campus, which may require more advanced algorithms to navigate
The need for more data on the accessibility of the campus, including the presence of sidewalks, ramps, and elevators
The potential for bias in the algorithm, which may prioritize certain routes or bus stops over others

Q: How can the Dijkstra algorithm be further developed and improved?

A: The Dijkstra algorithm can be further developed and improved by:

Integrating the algorithm with other accessibility tools, such as wheelchair-accessible routes and audio descriptions
Conducting a survey to gather feedback from people with disabilities on the effectiveness of the algorithm in improving accessibility
Collaborating with other universities and organizations to develop a more comprehensive accessibility framework

Q: What are the future directions for research on the application of the Dijkstra algorithm in the University of North Sumatra?

A: The future directions for research on the application of the Dijkstra algorithm in the University of North Sumatra include:

Conducting a comprehensive survey of the accessibility of the university campus
Developing a more advanced algorithm that can handle complex environments
Collaborating with other universities and organizations to develop a more comprehensive accessibility framework

Q: How can the Dijkstra algorithm be used in other contexts, such as in urban planning or transportation systems?

A: The Dijkstra algorithm can be used in other contexts, such as in urban planning or transportation systems, to:

Improve the efficiency and effectiveness of transportation systems
Enhance the accessibility of urban environments for people with disabilities
Reduce congestion and improve traffic flow in urban areas

Q: What are the potential applications of the Dijkstra algorithm in other fields, such as logistics or supply chain management?

A: The Dijkstra algorithm has potential applications in other fields, such as logistics or supply chain management, to:

Improve the efficiency and effectiveness of logistics and supply chain operations
Enhance the accuracy and reliability of route planning and optimization
Reduce costs and improve customer satisfaction in logistics and supply chain operations.