 |
International Journal for Research Trends and Innovation
International Peer Reviewed & Refereed Journals, Open Access Journal
ISSN Approved Journal No: 2456-3315 | Impact factor: 8.14 | ESTD Year: 2016
Scholarly open access journals, Peer-reviewed, and Refereed Journals, Impact factor 8.14 (Calculate by google scholar and Semantic Scholar | AI-Powered Research Tool) , Multidisciplinary, Monthly, Indexing in all major database & Metadata, Citation Generator, Digital Object Identifier(DOI)
|
Issue: July 2026
Volume 11 | Issue 7
Review Result and Publication of Paper within : 2-3 days
Click Here For more DetailsFor Authors
Forms / Download
Published Issue Details
Editorial Board
Other IMP Links
Facts & Figure
Impact Factor : 8.14
Issue per Year : 12
Volume Published : 11
Issue Published : 122
Article Submitted : 25330
Article Published : 9497
Total Authors : 25208
Total Reviewer : 873
Total Countries : 172
Indexing Partner
Licence
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
|
Published Paper Details
|
|
| Paper Title: | Graph-Theoretic Spatial Optimization for Multi-Stop Ambulance Routing Using a Localized Traveling Salesman Problem in Rural Healthcare Networks |
| Authors Name: | Bhagavan Das Pinapati , Jagadeeswara Rao , Suribabu Boyidi |
| Download E-Certificate: | Download |
| Author Reg. ID: |
IJRTI_213555
|
| Published Paper Id: | IJRTI2606092 |
| Published In: | Volume 11 Issue 6, June-2026 |
| DOI: | |
| Abstract: | Timely emergency medical response in rural regions depends on efficient road-network connectivity between geographically dispersed habitations and health-care facilities. This research presents a graph-theoretic spatial optimization framework for multi-stop ambulance patrol routing in Guntur District, Andhra Pradesh, India. The proposed framework models healthcare facilities and habita-tion clusters as a weighted graph and formulates ambulance routing as a localized Traveling Salesman Problem (TSP) integrated with Vehicle Routing Problem (VRP) principles. The system incorporates Community Health Centres (CHCs), Primary Health Centres (PHCs), Sub-Centres, rural habitations, and road-network datasets within an interactive Geographic Information System (GIS) environment. Using shortest-path computation, closed-loop ambulance patrol circuit generation, and alternative route optimization, the framework supports efficient emergency healthcare accessibility across rural regions. A web-based implementation developed using React, Vite, Leaflet GIS, Node.js, and Prisma ORM enables real-time healthcare map visualization, PHC-wise route generation, and dynamic ambulance patrol monitoring. Experimental eval-uation conducted on graph sizes ranging from 100 to 300 nodes assessed execution latency, memory utilization, and routing efficiency. Results demonstrate that the proposed framework produces near-optimal ambu-lance patrol routes while maintaining scalable computational performance under increasing graph density. The integration of graph-theoretic optimization with interactive GIS visualization provides an efficient, scalable, and adaptive decision-support framework for rural emergency healthcare logistics, ambulance routing, and healthcare accessibility planning. |
| Keywords: | Spatial Optimization, GIS, Emergency Medical Services, Trav-eling Salesman Problem, Vehicle Routing Problem, Healthcare Accessibility, Ambulance Routing, Guntur District. |
| Cite Article: | "Graph-Theoretic Spatial Optimization for Multi-Stop Ambulance Routing Using a Localized Traveling Salesman Problem in Rural Healthcare Networks", International Journal for Research Trends and Innovation (www.ijrti.org), ISSN:2456-3315, Vol.11, Issue 6, page no.a882-a903, June-2026, Available :http://www.ijrti.org/papers/IJRTI2606092.pdf |
| Downloads: | 00092 |
| ISSN: |
2456-3315 | IMPACT FACTOR: 8.14 Calculated By Google Scholar| ESTD YEAR: 2016 An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 8.14 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator |
| Publication Details: |
Published Paper ID: IJRTI2606092
Registration ID:213555
Published In: Volume 11 Issue 6, June-2026
DOI (Digital Object Identifier):
Page No: a882-a903 Country: Amalapuram, Andhra Pradesh, India Research Area: Engineering Publisher : IJ Publication Published Paper URL : https://www.ijrti.org/viewpaperforall?paper=IJRTI2606092 Published Paper PDF: https://www.ijrti.org/papers/IJRTI2606092 |
| Share Article: | |
|
Click Here to Download This Article |
|
| Article Preview | |
|
|
|
Major Indexing from www.ijrti.org
| Google Scholar | ResearcherID Thomson Reuters | Mendeley : reference manager | Academia.edu |
| arXiv.org : cornell university library | Research Gate | CiteSeerX | DOAJ : Directory of Open Access Journals |
| DRJI | Index Copernicus International | Scribd | DocStoc |
ISSN Details
 |
 |
|
ISSN: 2456-3315
Impact Factor: 8.14 and ISSN APPROVED,
Journal Starting Year (ESTD) : 2016
DOI (A digital object identifier)
| Providing A digital object identifier by DOI.ONE How to Get DOI? |
Conference
Open Access License Policy
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Important Details
Join RMS/Earn 300
WhatsApp
Click Here
Click Here
Indexing Partner |
|||
| Copyright © 2026 - All Rights Reserved - IJRTI | |||