Public Transport Route Determination with Coverage Gap Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for determining public transport routes rely solely on human empirical information, resulting in incomplete coverage of public transport services.

Innovation Solution

A method and apparatus that automatically acquire and process road information, location data, and traffic information to generate comprehensive public transport routes, prioritizing areas with inadequate coverage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If public transport routes are determined based on human empirical information, then the planning process is simple and quick, but the coverage completeness and rationality of the routes are insufficient

Engineering Contradiction:
Improveroute planning simplicityVSAvoidcoverage completeness
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The system performs preliminary data collection and processing by gathering road information, location data, and traffic information before route determination. This preliminary action ensures that comprehensive data is available for analysis, allowing the system to identify coverage gaps and prioritize areas needing public transport service before the actual route planning occurs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by analyzing existing public transport coverage and using this information to prioritize areas with inadequate service. The feedback loop continuously evaluates coverage completeness and adjusts route determination priorities accordingly, ensuring that routes are planned based on actual coverage gaps rather than just empirical assumptions.

Inventive Principle:
Principle #23Feedback

2Loss of information

If comprehensive data collection and analysis are performed to improve route coverage, then the coverage completeness improves, but the system complexity and data processing requirements increase

Engineering Contradiction:
Improvecoverage completenessVSAvoidsystem complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system segments the route determination process into distinct modules: data collection module, data processing module, coverage analysis module, and route determination module. Each module handles specific tasks independently, making the overall complex system more manageable and maintainable while still achieving comprehensive coverage analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system introduces an intermediary data processing layer that collects and processes raw data from multiple sources (road information, location data, traffic information) before feeding it to the route determination logic. This intermediary layer simplifies the complexity by standardizing data formats and providing a unified interface for route planning.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP4030140B1Method and apparatus for determining public transport route
Publication Date: 2024.02.28 APOLLO INTELLIGENT CONNECTIVITY (BEIJING) TECH CO LTD
  • EP4030140B1 patent drawingFigure 1~2
  • EP4030140B1 patent drawingFigure 3
  • EP4030140B1 patent drawingFigure 4

AI summary

The present disclosure provides a method and an apparatus for determining a public transport route, relating to the field of intelligent transport in data processing technologies. A specific implementation is: obtaining (201) a request for route planning; identifying (202) a plurality of road segments included in a first area in a map, and acquiring an identifier of an existing public transport vehicle corresponding to each road segment; determining (203) a first route among the plurality of road segments based on the identifier of the existing public transport vehicle corresponding to each road segment, where the first route includes at least one road segment, there is no identical public transport vehicle in the at least one road segment, or the number of existing public transport vehicles corresponding to some of the road segments in the first route is smaller than or equal to a first threshold value; determining (204) a plurality of stopping locations in the first route, generating a target public transport route based on the first route and the plurality of stopping locations, and outputting the target public transport route. By determining a part not covered by public transport preferentially, the comprehensive coverage of the determined public transport route may be effectively improved.