000			02434nam a22002417a 4500
003			FT8903
005			20251217171227.0
008			251217b ||||| |||| 00| 0 eng d
041			_aengtag
050			_aQA76.9 A43 M37 2025
082			_a.
100	1		_a Poliquit, James John Lou O.; Martinez, James Andrew M.
245			_aEnhancement of short path algorithm for finding optimal path in cycling navigation
264		1	_a. _b. _cc2025
300			_bUndergraduate Thesis: (Bachelor of Science in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2025
336			_2text _atext _btext
337			_2unmediated _aunmediated _bunmediated
338			_2volume _avolume _bvolume
505			_aABSTRACT: Cycling navigation systems often face difficulties in balancing route accessibility, safety, and efficiency due to oversimplified path selection algorithms. This study presents an enhancement to the shortest path algorithm originally developed by Koritsoglou and colleagues, addressing key limitations such as binary edge accessibility evaluation, redundant processing loops, and inefficient memory usage. The original algorithm applies a strict binary access penalty, which frequently leads to suboptimal routing by deprioritizing shorter or higher-quality paths. The enhanced algorithm introduces a weighted scoring system that assigns proportional values to road characteristics, including surface type, slope, and smoothness, enabling a more refined assessment of route suitability. In addition, the optimization process merges threshold filtering and penalty computation into a single iteration loop, reducing execution time by 28.68%. Memory efficiency is further improved through the replacement of dual list structures with a heap queue, resulting in a 55.57% reduction in memory consumption. Experimental evaluations demonstrate that the proposed enhancements lead to more accurate and context-aware route rankings while also improving computational performance. These improvements render the algorithm more suitable for integration into real-world cycling navigation systems, offering a user-centered approach that supports responsive and efficient route planning. By incorporating both route quality and system efficiency, the enhanced algorithm better addresses the practical needs of cyclists navigating complex and dynamic urban environments.
526			_aF
655			_aacademic writing
942			_2lcc _cMS
999			_c37368 _d37368