Modification of path-finding algorithms introducing time and distance limitations
Article Sidebar
Open full text
Published:
Mar 30, 2019
Issue Vol. 10 (2019)
Articles
-
Comparison of tools for creating SPA applications using the examples of Angular2 and React
1-4
-
Recording using a motion capture system and a mobile device with synchronization of the recording triggering
5-11
-
Angle measurement accuracy assessment using inertial sensors in threedimensional coordinate system
12-17
-
Modification of path-finding algorithms introducing time and distance limitations
18-23
-
Performance analysis of methods for building applications on the Salesforce platform
24-27
-
Analysis of the possibilities of testing SPA applications on the example of Selenium and Protractor tools
28-31
-
The use of CPU and GPU for calculations in Matlab
32-35
-
Comparative analysis of VR goggles
36-43
-
Evaluation of methods for computing athlete’s energy expenditure implemented on Android devices
44-48
-
Multithreaded programming in structural and object-oriented languages
49-53
-
The use of postprocessing and its impact on rendering performance in the Unreal Engine 4
54-61
-
Analysis of the quality of web application interface using eye-tracking – a case study
62-66
-
Comparison of the effectiveness of selected face recognition algorithms for poor quality photos
67-70
-
Comparison of new ways of creating PHP applications using Laravel and CodeIgniter example
71-76
-
Implementation of management support tools projects in IT companies
77-81
Main Article Content
DOI
Authors
Abstract
This paper describes modifications of path-finding algorithms. The modifications add time and distance constraints to generated paths. A* and BFS algorithms are modified. Additionally, A* algorithm modification which combines the advantages (generating the shortest routes with the smallest number of vertices) of A* and BFS is presented.. This allows for creating a route planning app that enables users of bike sharing services to travel more easily and economically.
Keywords:
route planning; bike sharing system; algorithm A*; algorithm BFS
Article Details
Wolanin, M., Korniszuk, K., & Smołka, J. (2019). Modification of path-finding algorithms introducing time and distance limitations . Journal of Computer Sciences Institute, 10, 18–23. https://doi.org/10.35784/jcsi.188
