| 000 -LEADER |
|---|
| fixed length control field |
02315nam a22002417a 4500 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
ft8895 |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251218103629.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
251218b ||||| |||| 00| 0 eng d |
| 041 ## - LANGUAGE CODE |
|---|
| Language code of text/sound track or separate title |
engtag |
| 050 ## - LIBRARY OF CONGRESS CALL NUMBER |
|---|
| Classification number |
QA76.9 A43 F73 2025 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
. |
| 100 1# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Franco, Markus Xyren L.; Padron, Arvin; Poliquit, Kimberly Jane |
| 245 ## - TITLE STATEMENT |
|---|
| Title |
Enhancement of Somosa Jump Point Search algorithm applied in emergency response routing system |
| 264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
|---|
| Place of production, publication, distribution, manufacture |
. |
| Name of producer, publisher, distributor, manufacturer |
. |
| Date of production, publication, distribution, manufacture, or copyright notice |
c2025 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Other physical details |
Undergraduate Thesis: (Bachelor of Science in Computer Science) - Pamantasan ng Lungsod ng Maynila, 2025 |
| 336 ## - CONTENT TYPE |
|---|
| Source |
text |
| Content type term |
text |
| Content type code |
text |
| 337 ## - MEDIA TYPE |
|---|
| Source |
unmediated |
| Media type term |
unmediated |
| Media type code |
unmediated |
| 338 ## - CARRIER TYPE |
|---|
| Source |
volume |
| Carrier type term |
volume |
| Carrier type code |
volume |
| 505 ## - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
ABSTRACT: Traditional Jump Point Search (JPS) is an optimized pathfinding approach for uniform grid-based maps, but it faces challenges in scalability and efficiency, particularly in large-scale and dynamic environments. In emergency response routing systems, efficient and rapid pathfinding is critical foe ensuring timely assistance. The existing Somosa Jump Point Search Algorithm offers improvements over basic pathfinding techniques, yet it still faces limitations in terms of: (a) redundant node evaluation; (b) inefficiencies in obstacle handling and backtracking during pathfinding; (c) non-existent priority-based movement selection resulting in less efficient paths. These limitations can result in delayed responses, which are crucial in emergency scenarios. To address these issues, this study proposes an enhanced version of the Somosa Jump Point Search Algorithm through three main techniques by (a) Pruned Neighbor Selection minimizes computational overhead by ignoring already visited or irrelevant neighboring nodes; (b) Recursive Jump Optimization (RJO) improves traversal by bypassing obstructed or non-essential nodes and dynamically continuing the search through queued alternatives; (c) Stepwise Pruning Algorithm (SPA) refines the search process by progressively filtering out low-priority nodes at each step. The integration of these enhancements led to a more efficient and responsive routing system, demonstrating reduced search space and faster path generation in simulated emergency scenarios. |
| 526 ## - STUDY PROGRAM INFORMATION NOTE |
|---|
| Classification |
Filipiniana |
| 655 ## - INDEX TERM--GENRE/FORM |
|---|
| Genre/form data or focus term |
academic writing |
| 942 ## - ADDED ENTRY ELEMENTS |
|---|
| Source of classification or shelving scheme |
|
| Item type |
Thesis/Dissertation |