Synapse
⌘+K
Synapse
PulseExploreClubsResearchersJournals
Instagram
HomeClubsExplore
June 13, 2026Open Access

Graph Theory in Daily Life: Using Small-Scale Graphs to Optimize School Bus Routing

View Full Paper
Ask AI
Bookmark
Share

Authors

NКNingappа К

Discussion

Loading...

Member takes

Overview

Randomized trial demonstrates the effectiveness of graph theory in optimizing school bus transportation routes, ensuring efficiency and safety.

Key Points

  • This research aims to utilize graph theory to optimize school bus routing, addressing the transportation challenges faced by urban districts.
  • Application of graph theory to model bus routing as a network of vertices and edges.
  • Use of heuristic algorithms including tabu search and branch-and-bound methods to find optimal routes.
  • GIS integration to enhance the routing dynamics based on geographical considerations.
  • Graph-based heuristics significantly reduced total travel time and operational costs for school bus routing.
  • Successful integration of GIS improved routing viability by accounting for geographical barriers.
  • Multi-objective optimization balanced safety, vehicle capacity, and adherence to school schedules, leading to enhanced service quality.

Cite This Study

Ningappа К (2015) studied this question.

synapsesocial.com/papers/6a2cf665faef96ed7f0581e3https://doi.org/10.5281/zenodo.20637943
View Full Paper
Ask AI
Bookmark
Share

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Reducing School Bus Fleets: A Targeted Incentive Approach for Efficient Transportation in a Bus Driver Shortage Context2026
  2. 2Graph - Theoretic Optimization of Transportation Networks Using Shortest-Path Algorithms2026
  3. 3The Review of Recent Trend for School Bus Routing Problem2024 · 1 citations
  4. 4Optimizing School Bus Routes With Ant Colony Optimization: A Dynamic Approach To Sustainable Transportation Logistics2024 · 1 citations
  5. 5Macroscopic impacts of optimised tourist bus routes on urban road networks: a spatiotemporal analysis2026