Multi-Device Routing to Shared Intersection Points

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current GPS navigation systems primarily focus on routing individual mobile devices to specific destinations, lacking the ability to efficiently route multiple mobile devices, such as runners or drones, to mutually beneficial intersection points for shared benefits like increased motivation or efficient delivery routes.

Innovation Solution

A method that acquires the current location and range of multiple mobile devices, identifies a target location where they can be in proximity, and generates routing information to direct them to this intersection point, considering their ranges and speeds, which can be communicated through a central server or ad-hoc networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If GPS navigation systems route multiple mobile devices to individual destinations, then each device reaches its specific destination, but the devices do not benefit from mutual proximity or shared routing optimization

Engineering Contradiction:
Improvedelivery efficiencyVSAvoidrouting system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple individual routing tasks into a single coordinated routing operation by identifying common intersection points that multiple devices can reach. Instead of treating each device's destination independently, the system combines routing paths to create shared segments, thereby improving overall productivity through efficient route sharing while managing complexity through centralized coordination.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a central server as an intermediary that coordinates routing information between multiple mobile devices. The server receives location and range data from devices, computes optimal intersection points, and distributes routing instructions back to devices. This intermediary approach enables complex multi-device routing optimization without requiring direct peer-to-peer communication between devices, thus improving productivity while controlling system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If GPS navigation provides turn-by-turn directions to individual destinations, then routing accuracy is maintained, but opportunities for shared benefits among multiple devices are lost

Engineering Contradiction:
Improverouting flexibilityVSAvoidredundant travel time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies dynamics by making routing paths adaptive rather than static. Instead of committing devices to fixed individual destinations from the start, the system dynamically adjusts routes based on real-time location data and range information. Devices can be redirected to common intersection points along their journeys, allowing the routing plan to evolve and adapt as devices move, thereby reducing redundant travel time while maintaining the flexibility to reach final destinations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses preliminary action by pre-identifying potential intersection points and common destinations before devices complete their full journeys. By analyzing current locations, ranges, and intended destinations in advance, the system can plan shared routing segments ahead of time, allowing devices to be directed toward common points early in their trips. This preliminary coordination reduces redundant travel time while preserving routing flexibility for final destination adjustments.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If multiple devices are routed to a common intersection point, then shared benefits and reduced redundant travel are achieved, but the routing system must process and coordinate information from multiple devices

Engineering Contradiction:
Improveredundant travel timeVSAvoidcentral server complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent extracts the complex computation task of identifying common intersection points and optimizing shared routes from individual devices and places it in a central server. Each device only needs to provide its current location, range, and destination information, while the server handles the computationally intensive task of analyzing multiple devices' parameters together to find optimal shared routing opportunities. This extraction reduces the processing burden on individual devices while concentrating complexity in a centralized location that can handle multi-device coordination.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9915540B2Generating routing information for a target location
Publication Date: 2018.03.13 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9915540B2 patent drawing
  • US9915540B2 patent drawing
  • US9915540B2 patent drawing

AI summary

Aspects of the present invention disclose a method, computer program product, and system for generating routing information. The method includes one or more processors acquiring a current location for each of a plurality of mobile computing devices. The method further includes one or more processors identifying a range that corresponds to each of the plurality of mobile computing devices. The method further includes one or more processors determining a target location at which at least two of the plurality of mobile computing devices can be in proximity. The determined target location is based on the acquired current location of each of the plurality of mobile computing devices and the identified ranges that correspond to each of the plurality of mobile computing devices. The method further includes one or more processors generating routing information corresponding to the at least two of the mobile computing devices and the determined target location.