Offline Vehicle Location Using Cell Tower Projection on Transit Routes

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing GPS and internet-based solutions for determining the location of vehicles in public transport are inefficient due to high battery consumption, reliance on internet connectivity, and inability to provide accurate real-time information without continuous satellite communication, especially in long journeys where battery life is crucial.

Innovation Solution

A method using mobile devices to store route information and cell tower locations offline, allowing the estimation of vehicle location by projecting the location of the user's location on a selected route, and crowd-sourcing cell tower data to provide real-time vehicle location over the internet.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS is used to determine vehicle location, then location accuracy is improved, but battery consumption increases significantly

Engineering Contradiction:

Improvelocation accuracyVSAvoidbattery consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The location determination system is segmented into multiple components: cell tower identification module, route information database, and location projection algorithm. Instead of relying solely on GPS, the system divides the location determination task into identifying which cell tower the vehicle is near and projecting that onto the known route, significantly reducing battery consumption while maintaining acceptable accuracy for public transport tracking

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Cell towers serve as intermediary objects between the vehicle and the location determination system. Rather than directly using GPS satellites, the system uses cell tower connections as an intermediate step to infer vehicle location. The mobile device connects to cell towers along the route, and this connection information is used to determine approximate location without continuous GPS activation

Inventive Principle:

Principle #24Intermediary (Mediator)

2Loss of information

If internet-based solutions are used to provide real-time vehicle location, then information availability is improved, but reliability deteriorates in areas with poor internet connectivity

Engineering Contradiction:

Improveinformation availabilityVSAvoidservice reliability

Core Design Contradiction:

Loss of informationVSReliability

Solution Approach 1:

Route information for public transport vehicles is pre-loaded and stored in the mobile device before the journey begins. This preliminary action ensures that the location determination system can function offline by projecting cell tower locations onto the pre-stored route data, eliminating dependency on continuous internet connectivity while maintaining reliable location tracking throughout the journey

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

Instead of relying on internet servers to provide location information to the user, the system inverts the approach by storing route information locally on the user's device and using locally-available cell tower connection data to determine location. This inversion makes the system more reliable in areas with poor internet connectivity

Inventive Principle:

Principle #13The other way round (Inversion)

3Measurement precision

If GPS signal locking is implemented, then location determination is achieved, but time delay increases and signal acquisition fails in closed environments

Engineering Contradiction:

Improvelocation determinationVSAvoidsignal locking time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The system uses inexpensive, readily available cell tower connection information instead of relying on expensive and time-consuming GPS signal acquisition. Cell tower connections are continuously available and require no locking time, providing disposable, instant location cues that can be immediately projected onto the route to determine vehicle position without delays

Inventive Principle:

Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUSRE50837E1Offline method to determine location of a vehicle using mobile phones

Publication Date: 2026.03.17 GOOGLE LLC

AI summary

The present invention provides a method for determining real-time location of a vehicle using a mobile device without GPS for the user travelling inside the vehicle. According to the embodiment of the present invention, the location of the vehicle is determined using the locations of the cell-towers to which a mobile phone of a user is connected, and projects these cell tower locations onto the selected route of the user journey to obtain a closest point and thereby determining the user location. The invention also provides the real-time location of the vehicle over internet to users outside the vehicle by crowd-sourcing the cell-tower data of the passengers inside the vehicle.