Server Device Optimizing Vehicle Routes via Dynamic Service Regions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

On-demand bus operations face inefficiencies in optimizing routes to accommodate user boarding points, leading to suboptimal vehicle movement and resource utilization.

Innovation Solution

A server device and vehicle communication system that receives user boarding point requests from terminal devices, determines optimized routes through nearby regions satisfying conditions like shortest time and distance, and notifies users of boarding execution points, allowing vehicles to travel efficiently while minimizing distance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the vehicle travels directly to each user's specified boarding point, then user convenience is improved, but vehicle travel distance and time increase

Engineering Contradiction:
Improveuser convenienceVSAvoidvehicle travel time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The service area is divided into multiple predefined service regions. Instead of traveling to each user's exact specified boarding point, the vehicle travels to the representative point of each service region. This segmentation approach allows multiple users within the same service region to be served from a single location, significantly reducing vehicle travel distance and time while still providing convenient service to users.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If the vehicle accommodates all user boarding requests, then user satisfaction improves, but operational efficiency decreases

Engineering Contradiction:
Improveboarding request accommodationVSAvoidoperational efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system dynamically determines service regions and representative points based on real-time user boarding requests. When users request boarding service, the server device calculates optimal service regions and representative points, then guides the vehicle to these dynamically determined locations. This dynamic approach allows the system to adapt to varying user需求的 while optimizing vehicle routes, thereby maintaining high user satisfaction alongside improved operational efficiency.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If the vehicle travels to precise boarding points, then boarding accuracy improves, but energy consumption increases

Engineering Contradiction:
Improveboarding point accuracyVSAvoidvehicle energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system segments the service area into regions with representative points, sacrificing precise point-to-point service in exchange for reduced overall travel distance. Users can still board at locations within the service region that are convenient for them, while the vehicle only needs to travel to the representative point of each region, significantly reducing energy consumption.

Inventive Principle:
Principle #1Segmentation

4Productivity

If multiple users are served from the same service region, then vehicle efficiency improves, but boarding convenience may be reduced

Engineering Contradiction:
Improvevehicle operational efficiencyVSAvoidboarding convenience
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system dynamically adjusts service regions and representative points based on user requests and vehicle location. When a user requests service, the server calculates the optimal service region and representative point, then communicates this information to the user. This dynamic adjustment ensures that users are informed of the actual boarding location in advance, maintaining convenience while enabling efficient vehicle operation by serving multiple users from the same service region.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12111167B2Server device, operation management system, program, vehicle, and operation management method
Publication Date: 2024.10.08 TOYOTA JIDOSHA KK
  • US12111167B2 patent drawing
  • US12111167B2 patent drawing
  • US12111167B2 patent drawing

AI summary

A server device includes a communication unit and a control unit that send and receives information to and from another device via the communication unit. The control unit receives, from a plurality of terminal devices, information indicating a boarding point at which a user of each of the terminal devices desires to board a vehicle, sends, to the vehicle, information for causing the vehicle to travel along a route via a nearby region of each of a plurality of the boarding points while satisfying a predetermined condition, and notifies the terminal devices of the route.