Base Server Road Map Partitioning for Traffic Data Exchange
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing information providing systems face challenges in efficiently managing data exchange between geographically dispersed base groups and vehicles, particularly due to assumptions of homogeneous parallel computer clusters, unequal processing capabilities, and the difficulty in applying conventional methods to actual vehicles.
Innovation Solution
The system employs a mechanism with base servers that calculate traffic frequency on road maps, partition the maps to minimize traffic frequency between areas, allocate bases to optimize operation costs, and generate routing tables for efficient data exchange, considering latency and bandwidth constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the road map is partitioned into multiple areas for data exchange between bases, then the processing load is distributed, but the data exchange overhead increases due to traffic frequency across partition boundaries
Solution Approach 1:
The road map is segmented into multiple partitioned areas, with each base responsible for a specific partition. This segmentation distributes the processing load across multiple bases while minimizing cross-partition traffic through optimized partition boundaries based on historical traffic frequency analysis.
Solution Approach 2:
Each partitioned area is assigned to a specific base with localized processing capabilities. The system optimizes each partition's characteristics based on local traffic patterns, allowing each base to efficiently handle its designated area while reducing overall data exchange overhead.
2Ease of manufacture
If conventional area partition algorithms are used, then the partitioning is simple to implement, but it does not account for traffic frequency and leads to inefficient data exchange
Solution Approach 1:
The system performs preliminary analysis of historical travel data to determine traffic frequency patterns before partitioning the road map. This preliminary action enables the partitioning algorithm to create boundaries that minimize high-traffic cross-partition links, improving data exchange efficiency without significantly increasing implementation complexity.
Solution Approach 2:
The partitioning algorithm incorporates feedback from historical traffic frequency data to optimize partition boundaries. By continuously analyzing traffic patterns and adjusting partitions accordingly, the system achieves efficient data exchange while maintaining a relatively simple implementation framework.
3Area of stationary object
If bases are geographically dispersed to serve different areas, then the system covers larger regions, but communication latency and bandwidth constraints increase
Solution Approach 1:
The system segments the service area into multiple partitions, each handled by a geographically dispersed base. This segmentation allows broader coverage while managing communication latency by keeping related data processing localized to each partition, reducing the need for frequent long-distance communications.
Solution Approach 2:
The system changes the parameter of partition boundary placement based on traffic frequency analysis. By optimizing partition boundaries to minimize cross-partition traffic, the system reduces communication bandwidth requirements and latency between geographically dispersed bases, enabling larger coverage areas to be served efficiently.
Data Source
AI summary
An information providing system includes: first servers in which each first server including a first processor with hardware is provided for each of a plurality of bases. The first processor is configured to calculate a traffic frequency of a vehicle on a road link included in a road map based on past travel data of the vehicle, partition the road map into a plurality of areas so that a total of the traffic frequency in a road link straddling each partitioned area becomes minimum, allocate each base to each of the partitioned areas, and output predetermined information to the vehicle traveling in the partitioned area to which the base is allocated.