10956844

Method and Apparatus for Determining Vehicle Scheduling Strategy

PublishedMarch 23, 2021
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
20 claims

Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.

Claim 1

Original Legal Text

1. A method comprising: obtaining a signal strength sequence of signals detected by a user terminal during a travel route, wherein the detected signals are originated from signal sources disposed at different locations in the travel route, wherein the different locations include one or more vehicles or one or more stops; extracting, from the signal strength sequence, a first sequence fragment corresponding to a signal transmitted by a signal source disposed at a vehicle; determining a travel time duration of a user riding on the vehicle according to a signal strength value and time stamp information of the first sequence fragment; extracting, from the signal strength sequence, a second sequence fragment corresponding to a signal transmitted by a signal source disposed at a stop; determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment, by: extracting, from the second sequence fragment according to the signal strength value and the time stamp information of the second sequence fragment, a first target fragment having an end time and a maximum signal strength value greater than or equal to a first signal strength threshold, wherein a time duration between the end time of the first target fragment and a start time of the travel time duration is less than a first time duration threshold; determining a stop corresponding to the first target fragment as the travel departure stop of the user; determining a duration of the first target fragment as the waiting time duration of the user; extracting, from the second sequence fragment according to the signal strength value and the time stamp information of the second sequence fragment, a second target fragment having a start time and a maximum signal strength value greater than or equal to a second signal strength threshold, wherein a time duration between the start time of the second target fragment and an end time of the travel time duration is less than a second time duration threshold; and determining a stop corresponding to the second target fragment as the travel destination stop of the user.

Plain English Translation

This invention relates to a method for analyzing signal strength data from a user terminal to determine travel patterns, including vehicle travel time and stop-related information. The method involves obtaining a sequence of signal strength measurements detected by a user terminal as the user travels along a route. The signals are transmitted from sources located at different points along the route, including vehicles and stops. The method extracts a first sequence fragment corresponding to signals from a vehicle, using the signal strength values and timestamps to calculate the duration of the user's ride on the vehicle. Additionally, the method extracts a second sequence fragment corresponding to signals from stops. By analyzing the signal strength and timestamps of the second fragment, the method identifies a first target fragment with a high signal strength near the end of the ride, determining the departure stop and the user's waiting time before boarding. Similarly, a second target fragment with a high signal strength near the end of the ride is used to identify the destination stop. The method applies thresholds for signal strength and time duration to ensure accurate identification of stops and travel segments. This approach enables detailed tracking of travel patterns, including waiting times and stop usage, based on signal strength data.

Claim 2

Original Legal Text

2. The method according to claim 1 , wherein the determining a travel time duration of a user riding on the vehicle according to a signal strength value and time stamp information of the first sequence fragment comprises: extracting, from the first sequence fragment according to the signal strength value and the time stamp information of the first sequence fragment, a third target fragment having a duration greater than a third time duration threshold and having a maximum signal strength value greater than or equal to a third signal strength threshold; determining a time duration of the third target fragment as the travel time duration of the user; and determining a vehicle corresponding to the third target fragment as a vehicle used by the user, wherein the third target fragment includes an identification of the vehicle.

Plain English translation pending...
Claim 3

Original Legal Text

3. The method according to claim 1 , wherein before the determining a travel time duration of a user riding on a vehicle according to a signal strength value and time stamp information of the first sequence fragment, the method further comprises: filtering the first sequence fragment; and wherein the determining a travel time duration of the user riding on a vehicle according to a signal strength value and time stamp information of the first sequence fragment, comprises: determining the travel time duration according to a signal strength value and time stamp information of the filtered first sequence fragment.

Plain English translation pending...
Claim 4

Original Legal Text

4. The method according to claim 3 , wherein the filtering the first sequence fragment comprises: dividing, based on a set time duration, the first sequence fragment into a plurality of first sub-fragments according to the time stamp information of the first sequence fragment, and using, in the first sub-fragments, an average value or a median value of signal strength values of the first sub-fragments as a final signal strength value of the first sub-fragments.

Plain English translation pending...
Claim 5

Original Legal Text

5. The method according to claim 1 , wherein before the determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment, the method further comprises: filtering the second sequence fragment; and wherein the determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment comprises: determining the travel departure stop, the waiting time duration, and the travel destination stop of the user according to a signal strength value and time stamp information of the filtered second sequence fragment.

Plain English translation pending...
Claim 6

Original Legal Text

6. The method according to claim 5 , wherein the filtering the second sequence fragment comprises: dividing, based on a set time duration, the second sequence fragment into a plurality of second sub-fragments according to the time stamp information of the second sequence fragment, and using, in the second sub-fragments, an average value or a median value of signal strength values of the second sub-fragments as a final signal strength value of the second sub-fragments.

Plain English translation pending...
Claim 7

Original Legal Text

7. The method according to claim 1 , further comprising: predicting a next departure time of the user according to travel information of the user; and controlling the user terminal to load a ride module before the next departure time, wherein the ride module is used by the user to take a vehicle in the travel route.

Plain English translation pending...
Claim 8

Original Legal Text

8. An apparatus comprising: one or more processors, and a memory storing instructions executable by the one or more processors to causes the one or more processors to perform operations comprising: obtaining a signal strength sequence of signals detected by a user terminal during a travel route, wherein the detected signals are originated from signal sources disposed at different locations in the travel route, wherein the different locations include one or more vehicles or one or more stops; extracting, from the signal strength sequence, a first sequence fragment corresponding to a signal transmitted by a signal source disposed at a vehicle; determining a travel time duration of a user riding on the vehicle according to a signal strength value and time stamp information of the first sequence fragment; extracting, from the signal strength sequence, a second sequence fragment corresponding to a signal transmitted by a signal source disposed at a stop; determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment, by: extracting, from the second sequence fragment according to the signal strength value and the time stamp information of the second sequence fragment, a first target fragment having an end time and a maximum signal strength value greater than or equal to a first signal strength threshold, wherein a time duration between the end time of the first target fragment and a start time of the travel time duration is less than a first time duration threshold; determining a stop corresponding to the first target fragment as the travel departure stop of the user; determining a duration of the first target fragment as the waiting time duration of the user; extracting, from the second sequence fragment according to the signal strength value and the time stamp information of the second sequence fragment, a second target fragment having a start time and a maximum signal strength value greater than or equal to a second signal strength threshold, wherein a time duration between the start time of the second target fragment and an end time of the travel time duration is less than a second time duration threshold; and determining a stop corresponding to the second target fragment as the travel destination stop of the user.

Plain English translation pending...
Claim 9

Original Legal Text

9. The apparatus according to claim 8 , wherein the determining a travel time duration of a user riding on the vehicle according to a signal strength value and time stamp information of the first sequence fragment comprises: extracting, from the first sequence fragment according to the signal strength value and the time stamp information of the first sequence fragment, a third target fragment having a duration greater than a third time duration threshold and having a maximum signal strength value greater than or equal to a third signal strength threshold; determining a time duration of the third target fragment as the travel time duration of the user; and determining a vehicle corresponding to the third target fragment as a vehicle used by the user, wherein the third target fragment includes an identification of the vehicle.

Plain English Translation

This invention relates to a system for determining a user's travel time on a vehicle based on signal strength and timestamp data. The problem addressed is accurately identifying a user's travel duration and the specific vehicle used, particularly in scenarios where signal data may be fragmented or noisy. The system processes a sequence of signal strength values and timestamps, referred to as a first sequence fragment, to extract a relevant portion of data. From this fragment, it isolates a third target fragment that meets two criteria: its duration must exceed a predefined time threshold (third time duration threshold), and its maximum signal strength must be at least as strong as a predefined threshold (third signal strength threshold). The duration of this third target fragment is then used as the user's travel time. Additionally, the third target fragment includes an identifier for the vehicle, allowing the system to determine which vehicle the user was riding. This ensures accurate tracking even when multiple vehicles are present or when signal data is incomplete. The approach improves reliability in travel time estimation by filtering out irrelevant or low-quality signal data.

Claim 10

Original Legal Text

10. The apparatus according to claim 8 , wherein before the determining a travel time duration of a user riding on a vehicle according to a signal strength value and time stamp information of the first sequence fragment, the operations further comprise: filtering the first sequence fragment; and wherein the determining a travel time duration of the user riding on a vehicle according to a signal strength value and time stamp information of the first sequence fragment, comprises: determining the travel time duration according to a signal strength value and time stamp information of the filtered first sequence fragment.

Plain English translation pending...
Claim 11

Original Legal Text

11. The apparatus according to claim 10 , wherein the filtering the first sequence fragment comprises: dividing, based on a set time duration, the first sequence fragment into a plurality of first sub-fragments according to the time stamp information of the first sequence fragment, and using, in the first sub-fragments, an average value or a median value of signal strength values of the first sub-fragments as a final signal strength value of the first sub-fragments.

Plain English Translation

This invention relates to signal processing in communication systems, specifically addressing the challenge of accurately determining signal strength in noisy or fluctuating environments. The apparatus processes a sequence of signal strength measurements, which may be corrupted by interference or rapid variations, to improve reliability. The apparatus filters a sequence fragment by dividing it into smaller sub-fragments based on a predefined time duration. Each sub-fragment is analyzed to compute an average or median value of the signal strength measurements within that sub-fragment. This computed value replaces the individual measurements in the sub-fragment, effectively smoothing the data and reducing the impact of transient noise or outliers. The filtered sub-fragments are then combined to produce a refined signal strength representation. This method ensures that short-term fluctuations do not distort the overall signal strength assessment, making it particularly useful in applications requiring stable signal quality metrics, such as wireless communication, sensor networks, or environmental monitoring. The approach balances computational efficiency with accuracy by leveraging statistical aggregation over fixed time intervals.

Claim 12

Original Legal Text

12. The apparatus according to claim 8 , wherein before the determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment, the operations further comprise: filtering the second sequence fragment; and wherein the determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment comprises: determining the travel departure stop, the waiting time duration, and the travel destination stop of the user according to a signal strength value and time stamp information of the filtered second sequence fragment.

Plain English translation pending...
Claim 13

Original Legal Text

13. The apparatus according to claim 12 , wherein the filtering the second sequence fragment comprises: dividing, based on a set time duration, the second sequence fragment into a plurality of second sub-fragments according to the time stamp information of the second sequence fragment, and using, in the second sub-fragments, an average value or a median value of signal strength values of the second sub-fragments as a final signal strength value of the second sub-fragments.

Plain English Translation

This invention relates to signal processing in communication systems, specifically improving signal strength measurement accuracy in fragmented data sequences. The problem addressed is the variability in signal strength measurements when processing fragmented data, which can lead to inaccurate assessments of signal quality. The apparatus processes a sequence of signal strength measurements, which may be divided into fragments due to transmission or processing delays. A first sequence fragment is filtered by dividing it into sub-fragments based on time duration, and an average or median signal strength value is calculated for each sub-fragment to represent its final signal strength. This reduces noise and variability in the measurements. A second sequence fragment is similarly processed by dividing it into multiple sub-fragments according to time stamp information, ensuring temporal alignment. For each sub-fragment, an average or median signal strength value is computed to serve as the final signal strength value. This method ensures consistent and reliable signal strength measurements across fragmented data, improving the accuracy of signal quality assessments in communication systems. The approach is particularly useful in scenarios where signal measurements are fragmented due to network conditions or processing constraints.

Claim 14

Original Legal Text

14. The apparatus according to claim 8 , wherein the operations further comprise: predicting a next departure time of the user according to travel information of the user; and controlling the user terminal to load a ride module before the next departure time, wherein the ride module is used by the user to take a vehicle in the travel route.

Plain English translation pending...
Claim 15

Original Legal Text

15. One or more non-transitory computer-readable storage media configured with instructions executable by one or more processors to cause the one or more processors to perform operations comprising: obtaining a signal strength sequence of signals detected by a user terminal during a travel route, wherein the detected signals are originated from signal sources disposed at different locations in the travel route, wherein the different locations include one or more vehicles or one or more stops; extracting, from the signal strength sequence, a first sequence fragment corresponding to a signal transmitted by a signal source disposed at a vehicle; determining a travel time duration of a user riding on the vehicle according to a signal strength value and time stamp information of the first sequence fragment; extracting, from the signal strength sequence, a second sequence fragment corresponding to a signal transmitted by a signal source disposed at a stop; determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment, by: extracting, from the second sequence fragment according to the signal strength value and the time stamp information of the second sequence fragment, a first target fragment having an end time and a maximum signal strength value greater than or equal to a first signal strength threshold, wherein a time duration between the end time of the first target fragment and a start time of the travel time duration is less than a first time duration threshold; determining a stop corresponding to the first target fragment as the travel departure stop of the user; determining a duration of the first target fragment as the waiting time duration of the user; extracting, from the second sequence fragment according to the signal strength value and the time stamp information of the second sequence fragment, a second target fragment having a start time and a maximum signal strength value greater than or equal to a second signal strength threshold, wherein a time duration between the start time of the second target fragment and an end time of the travel time duration is less than a second time duration threshold; and determining a stop corresponding to the second target fragment as the travel destination stop of the user.

Plain English translation pending...
Claim 16

Original Legal Text

16. The one or more non-transitory computer-readable storage media according to claim 15 , wherein the determining a travel time duration of a user riding on the vehicle according to a signal strength value and time stamp information of the first sequence fragment comprises: extracting, from the first sequence fragment according to the signal strength value and the time stamp information of the first sequence fragment, a third target fragment having a duration greater than a third time duration threshold and having a maximum signal strength value greater than or equal to a third signal strength threshold; determining a time duration of the third target fragment as the travel time duration of the user; and determining a vehicle corresponding to the third target fragment as a vehicle used by the user, wherein the third target fragment includes an identification of the vehicle.

Plain English translation pending...
Claim 17

Original Legal Text

17. The one or more non-transitory computer-readable storage media according to claim 15 , wherein the operations further comprise: predicting a next departure time of the user according to travel information of the user; and controlling the user terminal to load a ride module before the next departure time, wherein the ride module is used by the user to take a vehicle in the travel route.

Plain English translation pending...
Claim 18

Original Legal Text

18. The one or more non-transitory computer-readable storage media according to claim 15 , wherein before the determining a travel time duration of a user riding on a vehicle according to a signal strength value and time stamp information of the first sequence fragment, the method further comprises: filtering the first sequence fragment; and wherein the determining a travel time duration of the user riding on a vehicle according to a signal strength value and time stamp information of the first sequence fragment, comprises: determining the travel time duration according to a signal strength value and time stamp information of the filtered first sequence fragment.

Plain English Translation

This invention relates to systems for estimating travel time duration of a user riding on a vehicle using signal strength and timestamp data. The problem addressed is the need for accurate travel time estimation in environments where raw signal data may contain noise or irrelevant information, leading to inaccurate results. The invention involves processing a sequence of signal strength values and timestamps, referred to as a first sequence fragment, to determine travel time duration. Before analysis, the sequence fragment undergoes filtering to remove noise or irrelevant data points. The filtered sequence is then used to calculate travel time duration based on the signal strength values and their corresponding timestamps. This filtering step ensures that only relevant data influences the travel time estimation, improving accuracy. The filtering process may involve removing outliers, smoothing the data, or applying other signal processing techniques to enhance the quality of the sequence fragment. The filtered data is then analyzed to derive the travel time duration, which may involve comparing signal strength patterns over time or applying statistical methods to the timestamped data. This approach improves the reliability of travel time estimates in applications such as vehicle tracking, route optimization, or user location services.

Claim 19

Original Legal Text

19. The one or more non-transitory computer-readable storage media according to claim 18 , wherein the filtering the first sequence fragment comprises: dividing, based on a set time duration, the first sequence fragment into a plurality of first sub-fragments according to the time stamp information of the first sequence fragment, and using, in the first sub-fragments, an average value or a median value of signal strength values of the first sub-fragments as a final signal strength value of the first sub-fragments.

Plain English translation pending...
Claim 20

Original Legal Text

20. The one or more non-transitory computer-readable storage media according to claim 15 , wherein before the determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment, the method further comprises: filtering the second sequence fragment; and wherein the determining a travel departure stop, a waiting time duration the user spends until the vehicle arrives at the travel departure stop, and a travel destination stop of the user according to a signal strength value and time stamp information of the second sequence fragment comprises: determining the travel departure stop, the waiting time duration, and the travel destination stop of the user according to a signal strength value and time stamp information of the filtered second sequence fragment.

Plain English translation pending...
Patent Metadata

Filing Date

Unknown

Publication Date

March 23, 2021

Inventors

Zhe HAN
Shiqi JIANG
Lei YANG
Feng LIN

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, FAQs, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “METHOD AND APPARATUS FOR DETERMINING VEHICLE SCHEDULING STRATEGY” (10956844). https://patentable.app/patents/10956844

© 2026 Nomic Interactive Technology LLC. Machine-readable context available at /api/llm-context/10956844. See llms.txt for full attribution policy.