Dynamic Bus Route Optimization Using Passenger Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

School bus routes are not efficiently adjusted based on actual passenger embarkation data, leading to unnecessary stops and increased operational costs, especially when passenger ridership is low, as existing methods rely on driver familiarity and fixed routes rather than real-time passenger information.

Innovation Solution

A system utilizing a GPS device and passenger identification cards to read and transmit passenger data, generating a dynamic bus route that only includes stops corresponding to embarked passengers, thereby optimizing route planning and minimizing unnecessary stops.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed bus route is used based on potential passenger locations, then all passengers can be transported, but unnecessary stops are made increasing time and cost

Engineering Contradiction:
Improvepassenger transport coverageVSAvoidbus travel time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The bus route is transformed from a static fixed path to a dynamic route that adjusts in real-time based on actual passenger embarkation data. The GPS device continuously receives passenger information and recalculates the optimal route, allowing the bus to skip stops where no passengers are boarding while ensuring all actual passengers are transported.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback by using the card reader to detect actual passenger embarkation at each stop, then feeding this information back to the GPS device which adjusts the route accordingly. This closed-loop feedback mechanism ensures the route always reflects current passenger needs, eliminating unnecessary stops while maintaining complete passenger coverage.

Inventive Principle:
Principle #23Feedback

2Reliability

If the bus traverses the entire fixed route regardless of passenger presence, then all potential passengers are served, but fuel consumption and operational costs increase

Engineering Contradiction:
Improvepassenger service coverageVSAvoidfuel consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The bus route dynamically adapts its length and stops based on real-time passenger data. The GPS device calculates the shortest effective route that connects only to stops where actual passengers are embarking, transforming the energy-consuming fixed-route traversal into an optimized dynamic path that minimizes fuel consumption while maintaining service coverage.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the route parameters (stops, sequence, length) based on passenger embarkation data. By varying these parameters in real-time according to actual demand, the system optimizes fuel consumption without compromising the ability to serve all passengers who need transportation.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If a substitute driver operates the bus without familiarity with the route and passengers, then the bus can operate when the regular driver is absent, but the driver cannot optimize the route to eliminate empty stops

Engineering Contradiction:
Improvebus operation continuityVSAvoidroute optimization capability
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The bus system performs self-service by automatically collecting passenger embarkation data through card readers, processing this information through the GPS device, and generating optimized routes without requiring driver knowledge or decision-making. This eliminates the dependency on driver familiarity while maintaining operational continuity and route optimization.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces the mechanical dependency on driver knowledge and experience with an automated electronic system. The card reader and GPS device substitute for the driver's cognitive abilities to recognize passengers and optimize routes, enabling substitute drivers to operate the bus effectively without prior familiarity with the route or passengers.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Reliability

If passenger identification and verification is manual, then driver familiarity with passengers is maintained, but time is lost in verification and driver attention is diverted from safe driving

Engineering Contradiction:
Improvepassenger verification accuracyVSAvoidverification time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The manual verification process is replaced with an automated card reading system. The card reader automatically detects and verifies passenger identification cards, eliminating the need for manual inspection by the driver. This substitution maintains verification accuracy through systematic data reading while dramatically reducing the time required and freeing driver attention for safe operation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The passenger verification process becomes self-service through automated card reading. The system automatically reads, validates, and processes passenger information without requiring driver intervention, allowing the driver to focus on driving while the system handles verification independently and efficiently.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8594934B2System and method for setting a bus route for transporting passengers
Publication Date: 2013.11.26 NAVISTAR INC
  • US8594934B2 patent drawing
  • US8594934B2 patent drawing
  • US8594934B2 patent drawing

AI summary

A method of setting a bus route for a bus includes the step of providing a global positioning system (GPS) device (100) on the bus (12), and reading passenger data corresponding to a passenger. The passenger data is read from a passenger identification card and transmitted to the GPS device (16). The method further includes the step of matching the passenger data with a bus stop (28), and generating a bus route with the GPS device (100) based on the passenger data (34). Only bus stops that match passenger data are included in the bus route (34).