Method and device for determining initial period of non-congestion travel, electronic equipment and medium

Abstract

The present disclosure provides a method for determining a starting time period of a congestion-free trip, comprising: determining a starting time of a trip taker based on a target domain allocated to the trip taker, wherein the target domain comprises a space resource occupied by the trip taker from a starting location to a target location and a use time period of the space resource; matching a corresponding time granularity to the trip taker according to a behavior feature of the trip taker; and optimizing the starting time by the time granularity to obtain a starting time period, wherein any time in the starting time period as the starting time makes the trip taker be at the target location applied by the trip taker at an end time of the use time period. The present disclosure also provides a device for determining a starting time period of a congestion-free trip, an electronic device and a storage medium.

Description

Technical Field

[0001] This disclosure relates to the field of traffic information technology, and in particular to a method, apparatus, electronic device, and storage medium for determining the start time of congestion-free travel. Background Technology

[0002] Spatiotemporal resources are crucial factors influencing people's quality of life and travel efficiency. They are primarily reflected in the service levels of various spatial resources at different times of use, which in turn reflect the supply capacity of those resources within a given timeframe. When the supply capacity of a particular spatial resource exceeds the demand for it during a given timeframe, people experience higher quality of life and travel efficiency; for example, they can achieve the goal of arriving on time even with a later start or arriving earlier.

[0003] However, when the supply capacity of a certain space resource is insufficient to support people's demand for that space resource in the current time period, people's quality of life and travel efficiency will decrease. For example, it will increase people's travel waiting time and increase additional energy consumption, including vehicle fuel consumption, waste production and pollutant emissions. People will inevitably start early and arrive late, which will seriously affect their quality of life. Summary of the Invention

[0004] To address at least one of the aforementioned technical problems, this disclosure provides a method, apparatus, electronic device, and storage medium for determining the start time of congestion-free travel.

[0005] One aspect of this disclosure provides a method for determining the start time of congestion-free travel, comprising: determining the start time of the traveler based on a target domain allocated to the traveler, wherein the target domain includes the spatial resources occupied by the traveler from the start position to the target position and the time period for using the spatial resources; matching a corresponding time granularity for the traveler according to the traveler's behavioral characteristics; and optimizing the start time by invoking the time granularity to obtain a start time period, wherein any time within the start time period is used as the start time such that the traveler is at the target position applied for by the traveler at the end of the usage period.

[0006] In some implementations, matching a corresponding time granularity for the traveler based on the traveler's behavioral characteristics includes: determining the traveler's arrival reliability coefficient and historical travel elasticity coefficient based on the traveler's behavioral characteristics; obtaining the attribute coefficient and historical travel elasticity coefficient of the target domain; and calculating the arrival reliability coefficient, the historical travel elasticity coefficient, the attribute coefficient, and the historical travel elasticity coefficient, using the calculation result as the traveler's time granularity.

[0007] In some implementations, the time granularity is expressed as: T = M * a * b * c, where M is the attribute coefficient of the target domain, a is the arrival reliability coefficient of the traveler, b is the historical travel elasticity coefficient of the traveler, and c is the elasticity coefficient of the spatial resources.

[0008] In some implementations, the feature is that, after matching the corresponding time granularity for the traveler based on the traveler's behavioral characteristics, the method further includes: when the traveler uses the target resource for a short period of time, invoking the time granularity to optimize the usage period of the target resource.

[0009] In some implementations, after matching the traveler with the appropriate time granularity based on the traveler's behavioral characteristics, the method further includes: determining the time span of the time period used in the target resource based on the time granularity.

[0010] In some implementations, after optimizing the start time using the time granularity to obtain the start time period, the process includes: obtaining adjustment instructions from the traveler and adjusting the start time period.

[0011] In some implementations, determining the traveler's start time based on the target domain assigned to the traveler includes: determining the target domain that matches the travel application information in each travel domain according to the reservation summary data and the traveler's travel application information, wherein the reservation summary information is used to characterize the reservation status of each travel domain; obtaining at least the traveler's start location and target location according to the travel application information; and using the end time of the time period used in the target domain as the estimated time of passing through the target domain, and combining the travel time through the target domain in the target scenario, determining the traveler's start time using the estimated time.

[0012] Another aspect of this disclosure provides an apparatus for determining the start time of congestion-free travel, comprising: a time allocation module for determining the start time of a traveler based on a target domain allocated to the traveler, wherein the target domain includes the spatial resources occupied by the traveler from the start position to the target position and the time period for using the spatial resources; a time granularity determination module for matching a corresponding time granularity for the traveler according to the traveler's behavioral characteristics; and an optimization module for optimizing the start time by invoking the time granularity to obtain a start time period, wherein any time within the start time period is used as the start time such that the traveler is at the target position applied for by the traveler at the end of the time period.

[0013] Another aspect of this disclosure provides an electronic device, including: a memory storing execution instructions; and a processor executing the execution instructions stored in the memory, causing the processor to perform the method for determining the start time of congestion-free travel as described in any of the above embodiments.

[0014] Another aspect of this disclosure provides a readable storage medium storing execution instructions, which, when executed by a processor, are used to implement the method for determining the start time of congestion-free travel as described in any of the above embodiments.

[0015] One aspect of this disclosure provides a method for booking congestion-free travel, which may include: obtaining travel application information of a traveler, wherein at least a starting location and a destination location are obtained based on the travel application information; determining a target domain matching the travel application information in each travel domain based on reservation summary data, wherein the reservation summary data is used to characterize the reservation status of each travel domain, and the target domain includes the space resources and usage time period occupied from the starting location to the destination location; and determining the traveler's starting time using the end time of the usage time period in the target domain as the estimated time of passing through the target domain, combined with the travel time through the target domain in the target scenario.

[0016] In some implementations, after determining the traveler's start time using the estimated time, the method includes: optimizing the start time according to the time granularity of the target domain corresponding to the traveler to obtain a start time period, wherein any start time in the start time period causes the traveler to be at the target location at the estimated time.

[0017] In some implementations, before determining the target domain that matches the travel application information in each travel domain based on the reservation summary data, the method includes: determining a travel type to characterize the traveler's travel patterns based on the traveler's historical travel records, wherein the travel type includes regular types and random types.

[0018] In some implementations, before determining the target domain matching the travel application information in each travel domain based on the reservation summary data, the method further includes: classifying each travel domain into normal types based on the historical carrying capacity records of each travel domain, wherein the normal types include busy domains and idle domains.

[0019] In some implementations, determining the target domain that matches the travel application information in each travel domain based on the reservation summary data includes: determining the reservation status of each travel domain based on the reservation summary data, wherein the reservation status includes a busy status and an available status.

[0020] In some implementations, the step of filtering the target domain that matches the travel application information in each of the travel domains based on the reservation status of each travel domain includes: when the traveler's travel type is a regular type, filtering the target domain that matches the travel application information in each of the travel domains that are in the idle state.

[0021] In some implementations, the step of filtering the target domain that matches the travel application information in each of the travel domains based on the reservation status of each travel domain further includes: when the traveler's travel type is random, filtering the target domain from multiple travel domains that are in an idle state and are idle domains based on the expected time of arrival at the target address in the travel application information; using the traveler's selection result of the multiple travel domains that are in an idle state and are idle domains as the target domain; and determining the target domain from multiple travel domains that are in an idle state and are in a tense domain in response to the traveler's rejection instruction of the multiple travel domains that are in an idle state and are idle domains.

[0022] In some implementations, before determining the traveler's start time using the estimated time, the method further includes: determining the travel time of the traveler through the target domain in the target scenario based on the traveler's travel type, wherein the target scenario is a non-congested scenario.

[0023] In some implementations, determining the travel duration of the traveler through the target domain in the target scenario includes: when the traveler's travel type is a regular type, extracting the historical stress domain corresponding to the target domain from the historical travel records, and using the historical travel duration of the historical stress domain as the travel duration of the traveler through the target domain in the target scenario, wherein the target domain is a stress domain or an idle domain, and the historical stress domain is a historical travel domain whose normal type is a stress domain.

[0024] In some implementations, determining the travel time of the traveler through the target domain in the target scenario includes: when the traveler's travel type is random, calculating the travel time of the traveler through the target domain in the target scenario based on the attributes of the target domain.

[0025] In some implementations, before optimizing the start time based on the traveler's time granularity to obtain the start time period, the process includes: determining the traveler's time granularity.

[0026] In some implementations, the time granularity can be expressed as: T = M * a * b * c, where M is the attribute coefficient of the spatial resource, a is the arrival reliability coefficient of the traveler, b is the historical travel elasticity coefficient of the traveler, and c is the elasticity coefficient of the spatial resource.

[0027] In some implementations, when there are multiple travel domains with a normal type of tension within the movement range from the starting position to the target position, and a single target domain is reserved, the starting time can be expressed as: AT = RT - TT(RT); DT = AT - TH; where DT is the departure time of the reservation application starting position, RT is the estimated time to pass through the target domain, TT(RT) is the travel time to pass through the target domain under the target scenario, AT is the time to arrive at the target domain, and TH is the travel time to arrive at the target domain from outside the target domain.

[0028] In some implementations, when there are multiple travel domains with a normal type of tension within the movement range from the starting position to the target position, and multiple target domains are reserved, the starting time can be expressed as: AT i =RT i -TT(RT i ), RT i -1 = AT i -TH i DT = AT1 - TH1, where DT is the departure time of the starting position of the reservation application, RTi is the estimated time of passing through the i-th target domain, and TT(RT) i ) represents the passage time through the i-th target domain in the target scenario, AT i The time of arrival at the target domain is denoted as THi, and the travel time required to reach the target domain i is denoted as THi.

[0029] In some implementations, the method further includes: determining the travel domain for reservation during multiple usage periods of each spatial resource, including: determining the reservation form of the travel domain, wherein the reservation form is partial reservation or full reservation; determining the travel rules when the travel domain is partially reserved, wherein the travel rules include mixed traffic or reservation priority; or determining the remaining reservation slots in each travel domain.

[0030] In some implementations, after determining the travel domain for reservation during multiple usage periods of various spatial resources, the process includes: dynamically adjusting the travel domain.

[0031] In some implementations, when the reservation format for the travel domain is partial reservation, the reservation quota for the travel domain is Q. 1 =Q×r, r∈[0,1], where Q is the supply capacity of the travel domain and r is the proportion of the reservation slots.

[0032] In some implementations, the actual number of reservations in the travel domain is Q. 2 =Q 1 ÷u, u∈[0,1], where u is the fulfillment rate of travelers who have booked the travel domain.

[0033] In some implementations, after optimizing the start time according to the traveler's time granularity to obtain the start time period, the method further includes: obtaining adjustment instructions from the traveler and adjusting the start time period.

[0034] In some implementations, after optimizing the start time according to the time granularity of the target domain corresponding to the traveler, the process includes monitoring the traveler's use of the target domain and generating monitoring results.

[0035] In some implementations, monitoring the traveler's use of the target domain and generating monitoring results includes: verifying the traveler's reservation credentials and generating verification results, including: triggering the target domain when the verification result is successful.

[0036] In some implementations, incentives are generated for the travelers based on the monitoring results, wherein the incentives include positive incentives and negative incentives.

[0037] Another aspect of this disclosure also proposes a reservation device for congestion-free travel, which may include: an application information acquisition module for acquiring travel application information of a traveler, wherein at least a starting location and a destination location are obtained based on the travel application information; a destination domain determination module for determining a destination domain matching the travel application information in each travel domain based on reservation summary data, wherein the reservation summary data is used to characterize the reservation status of each travel domain, and the destination domain includes the space resources and usage time period occupied from the starting location to the destination location; and a start time determination module for determining the traveler's start time by using the end time of the usage time period in the destination domain as the estimated time of passing through the destination domain, and combining the estimated time of passing through the destination domain in the target scenario.

[0038] Another aspect of this disclosure proposes a congestion-free travel reservation system, further comprising: a user terminal for collecting travel application information, wherein at least a starting location and a destination location are obtained based on the travel application information; and a management terminal for determining travel domains for reservation within multiple usage periods of various spatial resources, the management terminal also for determining target domains matching the travel application information within each travel domain based on reservation summary data, wherein the reservation summary data is used to characterize the reservation status of each travel domain, the target domain includes the spatial resources and usage periods occupied from the starting location to the destination location, and the management terminal further for using the end time of the usage period in the target domain as the estimated time of passing through the target domain, and combining the travel time through the target domain in the target scenario, using the estimated time to determine the traveler's starting time.

[0039] In some implementations, the management terminal is further configured to optimize the start time based on the time granularity of the target domain corresponding to the traveler, to obtain a start time period, wherein any start time in the start time period ensures that the traveler is at the target location at the expected time.

[0040] In some implementations, when the reservation for the travel domain is in the form of partial reservations, the management terminal is further used to generate a reservation quota for the travel domain, wherein the reservation quota is represented as Q. 1 =Q×r, r∈[0,1], where Q is the supply capacity of the travel domain and r is the proportion of the reservation slots.

[0041] In some implementations, the management terminal is also used to calculate the actual booking volume of the travel domain, where the actual booking volume is Q. 2 =Q 1 ÷u, u∈[0,1], where u is the fulfillment rate of travelers who have booked the travel domain.

[0042] In some implementations, the management terminal is also used to obtain adjustment instructions from the travelers and adjust the start time period.

[0043] In some implementations, a verification terminal is also included, which includes an active verification terminal and a passive verification terminal, for monitoring the traveler's use of the target domain and generating monitoring results.

[0044] In some implementations, the execution process of the verification terminal includes: verifying the traveler's reservation voucher and generating a verification result, including: triggering the target domain when the verification result is passed.

[0045] In some implementations, the management terminal generates incentive measures for the travelers based on the monitoring results, wherein the incentive measures include positive incentives and negative incentives.

[0046] In some implementations, the reservation system further includes a control terminal, which includes a gate, a boom, indicator lights, and information broadcasting equipment.

[0047] Another aspect of this disclosure provides a time-granularity-based method for determining time periods, including: determining the time granularity of the traveler; and obtaining a starting time period based on the time granularity of the target domain corresponding to the traveler. Any starting time within the starting time period ensures that the traveler is at the target location at the expected time. The time granularity is expressed as: T = M * a * b * c, where M is the attribute coefficient of spatial resources, a is the traveler's arrival reliability coefficient, b is the traveler's historical travel elasticity coefficient, and c is the elasticity coefficient of spatial resources. After determining the time granularity, the starting time can be optimized based on the time granularity of the target domain corresponding to the traveler to obtain the starting time period. The starting time can be determined as follows: using the end time of the time period used in the target domain as the expected time of passing through the target domain, and combining this with the travel time through the target domain in the target scenario, the expected time is used to determine the traveler's starting time.

[0048] Another aspect of this disclosure provides an electronic device, including: a memory storing execution instructions; and a processor executing the execution instructions stored in the memory, causing the processor to perform the congestion-free travel reservation method described in any of the above embodiments.

[0049] Another aspect of this disclosure provides a readable storage medium storing execution instructions that, when executed by a processor, are used to implement the congestion-free travel reservation method described in any of the above embodiments. Attached Figure Description

[0050] The accompanying drawings illustrate exemplary embodiments of the present disclosure and, together with the description thereof, serve to explain the principles of the present disclosure. These drawings are included to provide a further understanding of the present disclosure and are incorporated in and constitute a part of this specification.

[0051] Figure 1 This is a flowchart of a travel reservation method according to an exemplary embodiment of the present disclosure.

[0052] Figure 2 This is a schematic diagram of a complete reservation process according to an exemplary embodiment of this disclosure.

[0053] Figure 3This is a block diagram of a travel reservation device according to an exemplary embodiment of the present disclosure.

[0054] Figure 4 This is a block diagram of a travel reservation system according to an exemplary embodiment of the present disclosure. Detailed Implementation

[0055] The present disclosure will now be described in further detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are for illustrative purposes only and are not intended to limit the scope of the disclosure. Furthermore, it should be noted that, for ease of description, only the parts relevant to the present disclosure are shown in the accompanying drawings.

[0056] It should be noted that, where there is no conflict, the embodiments and features described in this disclosure can be combined with each other. The technical solutions of this disclosure will now be described in detail with reference to the accompanying drawings and embodiments.

[0057] Unless otherwise stated, the exemplary implementations / embodiments shown are to be understood as providing exemplary features of various details that provide ways in which the technical concepts of this disclosure can be implemented in practice. Therefore, unless otherwise stated, the features of various implementations / embodiments may be additionally combined, separated, interchanged and / or rearranged without departing from the technical concepts of this disclosure.

[0058] When exemplary embodiments can be implemented differently, the specific process sequence can be performed in a different order than that described. For example, two consecutively described processes can be performed substantially simultaneously or in the reverse order of the described process. Furthermore, the same reference numerals denote the same components.

[0059] The terminology used herein is for the purpose of describing particular embodiments and is not intended to be limiting. As used herein, unless the context clearly indicates otherwise, the singular forms “a” and “the” are intended to include the plural forms as well. Furthermore, when the terms “comprising” and / or “including” and variations thereof are used in this specification, it indicates the presence of the stated features, integrals, steps, operations, parts, components, and / or groups thereof, but does not exclude the presence or addition of one or more other features, integrals, steps, operations, parts, components, and / or groups thereof. It should also be noted that, as used herein, the terms “substantially,” “about,” and other similar terms are used as approximate terms rather than as terms of degree, thus explaining the inherent biases in measurements, calculated values, and / or provided values ​​that would be recognized by one of ordinary skill in the art.

[0060] Figure 1 This is a flowchart of a travel reservation method according to an exemplary embodiment of the present disclosure; Figure 2This is a schematic diagram of a complete reservation process according to an exemplary embodiment of this disclosure.

[0061] The following text combines Figures 1 to 2 The reservation method for avoiding congestion in this disclosure, S100, is explained in detail.

[0062] Step S102: Obtain the traveler's travel application information. This information includes at least the traveler's starting and destination locations, primarily reflecting the traveler's intention to reserve spatial resources.

[0063] Before submitting their travel application, travelers have already obtained reservation information for each travel domain. Based on this reservation information, travelers submit their travel application.

[0064] Travel application information can be obtained in the following ways: by making a reservation via mobile terminal access, such as through mobile terminal software, H5 (HyperTextMarkupLanguage 5) pages, official accounts, mini programs, websites, etc.; or by making a reservation on behalf of others, by telephone, by service personnel, by on-site self-registration, by on-site automatic reservation, or by allowing access to historical records.

[0065] Of course, travel application information may also include the expected time of arrival at the destination and the purpose of travel, so as to determine the rigidity of the use of space resources based on the purpose of travel and provide an allocation scheme with a smaller time difference from the expected time.

[0066] Step S104: Based on the reservation summary data, determine the target domain that matches the travel application information within each travel domain. The reservation summary data is a compilation of all travelers' travel application information, used to characterize the reservation status of each travel domain, in order to determine the reservation status of each travel domain, including whether it is in high demand or not.

[0067] Spatial resources refer to various rights that can be obtained through reservation in social life, including the right of passage, the right to drive in, the right to enter, the right to use, the right to service, the right to ride, and the right of priority. These rights are divided into short-term use resources and long-term occupation resources. Short-term use resources include, for example, the right to pass through entrances and exits, and the right to pass through station gates; long-term occupation resources include, for example, the right to use parking lots, the right to use parks, and the right to ride rail transit trains.

[0068] A travel domain refers to the available space resources and corresponding usage periods within various spatial resources across multiple usage time slots. It is a spatiotemporal concept encompassing both spatial resources and usage time slots. A destination domain, on the other hand, includes the spatial resources and usage time slots from the starting point to the destination location; it is the travel domain that matches the travel application information.

[0069] Based on the aggregated reservation data, the number of reservations for each travel domain is calculated. Travel domains with more reservations than a threshold are designated as "saturated," while those with fewer or equal reservations are designated as "idle." Even under a strained state, the number of reservations for each travel domain should be less than the available supply for that domain to ensure the service level of the space resources remains within the expected range during the usage period. The available supply refers to the upper limit of the space resource's supply capacity; this supply is determined through a comprehensive assessment of the space resource's capacity to handle passenger and freight traffic, as well as its service capabilities.

[0070] Step S106: Using the end time of the time period used in the target domain as the estimated time of passing through the target domain, and combining the travel time through the target domain in the target scenario, the traveler's start time is determined using the estimated time.

[0071] The target domain includes the spatial resources and usage period from the starting position to the target position, where the usage period is the time between the start of use of the spatial resources and the end of use. Therefore, the end of use of the spatial resources is used as the estimated time of passage through the target domain.

[0072] The target scenario mainly refers to a non-congested scenario. The travel time through the target domain in the target scenario refers to the travel time from the starting position to the target position under smooth traffic conditions. It can be obtained from the attributes of the target domain or from the traveler's historical travel records. The attributes of the target domain mainly include the passage rate of spatial resources in the target domain.

[0073] Specifically, the travel time of a traveler through the target domain in the target scenario can be determined based on the traveler's travel type, where the target scenario is a non-congested scenario. More specifically, when the traveler's travel type is regular, historical stress domains corresponding to the target domain are extracted from historical travel records, and the historical travel time of these stress domains is used as the travel time of the traveler through the target domain in the target scenario. Here, the target domain is either a stress domain or an idle domain, and the historical stress domain is a historical travel domain that was a stress domain in the normal travel type. When the traveler's travel type is random, the travel time of the traveler through the target domain in the target scenario is calculated based on the attributes of the target domain, such as the passage rate of spatial resources in the target domain.

[0074] When there are multiple travel domains with a normal type of tension within the movement range from the starting position to the target position, and a single target domain is reserved, the starting time can be expressed as: AT = RT - TT(RT); DT = AT - TH; where DT is the departure time of the reservation application starting position, RT is the estimated time to pass through the target domain, TT(RT) is the travel time to pass through the target domain under the target scenario, AT is the time to arrive at the target domain, and TH is the travel time to arrive at the target domain from outside the target domain.

[0075] When there are multiple travel domains with a normal type of tension within the movement range from the starting position to the destination position, and multiple destination domains are booked, the starting time can be represented as: AT i =RT i -TT(RT i ), RT i-1 =AT i -TH i DT = AT1 - TH1, where DT is the departure time of the starting location of the reservation application, and RT is the departure time of the starting location. i To determine the estimated time for passing through the i-th target domain, TT(RT) i ) represents the passage time through the i-th target domain in the target scenario, AT i TH is the time of arrival at the target domain. i The travel time required to reach the target domain i.

[0076] It should be noted that when obtaining the passage time, time-based programming technology is used to minimize the congestion time of the target domain, perceive the passage capacity of each target domain, allocate quotas to users, and thus calculate the passage time for successfully passing through the target domain.

[0077] If there exists a travel domain with a normal type of tension within the range of movement from the starting position to the destination position, and the traveler's destination domain happens to be this travel domain, then:

[0078] For random travelers, if the number of times travel data identical or similar to the travel application information is less than the simulation threshold in their historical travel records, then the travel data identical or similar to the travel application information is extracted from the historical travel records, and the average of the historical travel durations for each travel data point is calculated as the travel duration. At this point, the starting time DT... s =RT s -TT od,h RT s To determine the estimated time of crossing the target domain, TT od,h This refers to the passage time required to traverse the target domain in the target scenario.

[0079] For random travelers, when the number of times travel data in their historical travel records is the same as or similar to the travel application information is greater than or equal to the simulation threshold, the travel application information is simulated and calculated based on the historical travel duration in each travel data point, and the simulation result is used as the travel duration. At this time, the starting time DT... s =RT s -TTo d,s TT od,s This represents the travel time required to traverse the target domain in the target scenario, calculated through simulation.

[0080] In some implementations, the start time is optimized based on the traveler's time granularity to obtain a start time period. Any start time within this start time period ensures that the traveler is at their destination at the expected time.

[0081] Time granularity is calculated based on travelers' behavioral characteristics, such as different travel distances and the length of time they use spatial resources. Different time granularities are matched to travelers using different travel domains. The time granularity can be 10 minutes, 15 minutes, or other durations that match the travel domain. The time granularity is determined by factors such as the traveler's arrival reliability, the traveler's historical travel flexibility, and the flexibility of spatial resources in the travel domain.

[0082] The arrival reliability of travelers is used to characterize the reliability of travelers using the target domain at the start time. ri is the temporal reliability of spatial resources in the target domain among various arrival methods. When the target domain is used on time, reliability max(ri) takes the maximum value of ri.

[0083] The historical travel elasticity coefficient is used to characterize the time distribution of travelers' daily travel, such as the interval of travel time.

[0084] The spatial resource elasticity coefficient is used to characterize the temporal stability of spatial resources, such as whether a vehicle arrives early or is late; or it can characterize the effective time of spatial resources, such as the dwell time of rail transit services.

[0085] During the reservation process, time and space resources are allocated based on the supply capacity of each travel domain, coordinating the travel times of each traveler, and optimizing the timetable calculation with the goal of avoiding congestion. "No congestion" means that supply exceeds demand while ensuring a certain level of service. "No congestion" can correspond to multiple service level ranges, which can be defined by the system, and the service level is related to the values ​​of demand and supply.

[0086] The time taken to reach the target area is the actual time the user spends waiting in traffic before making a reservation. For example, if a user departs at 7:00 AM and arrives at the target area at 7:10 AM to wait in line, a normally 1-kilometer stretch of road might take 10 minutes due to traffic congestion, resulting in them finally passing through the target area at 7:20 AM. The reservation allocation scheme pre-arranges the travel order for users based on their actual time to reach the target area. It then uses the estimated travel time without traffic jams to deduce the user's starting time. For instance, if a traveler's estimated arrival time at their destination is 7:20 AM, and the estimated travel time through the congested area under normal conditions is 11 minutes, then the recommended starting time is 7:09 AM. However, if the time granularity is 10 minutes or 15 minutes, considering the time granularity, the recommended starting time for the traveler would be between 7:05 AM and 7:15 AM. Because travelers' demand for travel within the target region matches the target region's supply capacity, ensuring that the target region's capacity meets the demand, travelers will inevitably be able to pass through the target region, and the time taken to pass through the target region can be accurately calculated.

[0087] In some implementations, before step S102, the method includes: determining a travel type to characterize the traveler's travel patterns based on the traveler's historical travel records, wherein the travel type includes regular types and random types.

[0088] The historical travel record contains all of a traveler's travel data, providing data support for understanding travel patterns. Each travel record includes all data from a single historical trip, including the historical travel domains used by the traveler.

[0089] Travel types include regular types and random types, which are used to characterize the travel patterns of travelers.

[0090] A pattern type refers to a traveler who frequently and / or regularly uses spatial resources; in other words, a traveler's historical travel records show more than a certain number of trips within the same historical travel domain, thus classifying them as a pattern type traveler. For example, if a traveler uses spatial resources every day from 7:00 AM to 9:00 AM for more than a month, and their starting and destination locations are the same or similar each day; or if a traveler uses spatial resources every Monday from 7:00 AM to 9:00 AM for eight consecutive weeks; or other similar travel patterns, all of these can be classified as pattern types, and will not be listed here.

[0091] The "random" type refers to a traveler whose travel patterns cannot be extracted when using spatial resources. In other words, the number of trips with the same historical travel domain recorded in the traveler's historical travel records does not exceed a threshold, and each trip does not have the same or similar historical travel domain as the previous trip. For example, if a traveler randomly uses spatial resources twice within a month, between 7:00 AM and 9:00 AM, with different starting and destination locations; and also randomly uses spatial resources five times between 11:00 AM and 12:00 PM, with different starting and destination locations; and does not use spatial resources on the remaining days of the month, then the traveler's travel pattern cannot be extracted from their historical travel records, and therefore the traveler's travel type is classified as random.

[0092] Random travelers can also be adjusted to regular travelers by accumulating historical travel records with travel patterns.

[0093] The frequency threshold is a standard for determining a traveler's travel type. When the number of times a traveler's historical travel records contain travel data with the same historical travel domain exceeds the frequency threshold, the traveler is determined to be of a regular type; otherwise, the traveler is determined to be of a random type. The frequency threshold can be set as needed and is not restricted here.

[0094] In some implementations, before step S102, the method includes: classifying each travel domain into normal types based on the historical carrying capacity records of each travel domain, wherein the normal types include high-demand domains and low-demand domains.

[0095] The normal type is used to characterize the carrying capacity of travelers under the historical normal conditions of each travel domain.

[0096] In some implementations, step S102 includes: determining the reservation status of each travel domain based on the reservation summary data, whereby the reservation status includes a high demand status and an available status.

[0097] Reservation status is used to represent the current reservation status of each travel domain. It is unrelated to the historical normal state of the travel domain. A travel domain whose current reservation status is idle may also be a busy domain in normal state; a travel domain whose current reservation status is busy may also be an idle domain in normal state.

[0098] Step S102 further includes: when the traveler's travel type is a regular type, filtering the target domain that matches the travel application information from the various travel domains that are in an idle state.

[0099] When a traveler's travel type is random, the target domain is selected from multiple travel domains that are in an idle state and are in an idle domain, based on the expected time of arrival at the destination location in the travel application information; the traveler's selection result of multiple travel domains that are in an idle state and are in an idle domain is used as the target domain; or in response to the traveler's rejection instruction of multiple travel domains that are in an idle state and are in an idle domain, the target domain is determined from multiple travel domains that are in an idle state and are in a tense domain.

[0100] In some implementations, before step S106, the method includes: determining the travel time of a traveler through a target domain in a target scenario based on the traveler's travel type, wherein the target scenario is a non-congested scenario.

[0101] Specifically, when a traveler's travel type is a regular type, the historical tension domain corresponding to the target domain is extracted from the historical travel records, and the historical passage time of the historical tension domain is used as the travel time of the traveler through the target domain in the target scenario. The target domain is either a tension domain or an idle domain, and the historical tension domain is the historical travel domain of the normal type that is a tension domain.

[0102] When a traveler's travel type is random, the travel time of the traveler through the target domain in the target scenario is calculated based on the attributes of the target domain.

[0103] In some implementations, before step S102, the method further includes: calculating the number of reservations for each travel domain based on the reservation summary data; and triggering the collection channel for travel application information in response to a comparison result showing that the number of reservations exceeds the supply of target resources.

[0104] Specifically, the number of reservations for each travel domain is counted and compared with the corresponding supply capacity. If the number of reservations exceeds the supply capacity, it indicates that the demand for that travel domain exceeds its supply capacity. Due to this supply shortage, travelers need to make reservations in advance to avoid queuing or congestion. In this case, the travel application information collection channel is activated to provide reservation services to travelers. If the number of reservations is less than or equal to the supply capacity of a travel domain, it indicates that the demand for that travel domain is less than or equal to its supply capacity. Since supply exceeds demand, advance reservations are not required, and the travel application information collection channel is closed, effectively reducing workload.

[0105] More specifically, the reservation status of travel domains where supply exceeds demand is set to an idle status. At this point, the demand variance, σ(d t The number of reservations in this travel region is relatively large (d). t The supply quantity s is less than the supply quantity of this travel domain. t , that is, d t <s tWhen the reservation status of a travel domain is set to idle, the resource allocation of this travel domain can be adjusted to allocate excess resource supply capacity to other travel domains, so as to ensure reservation demand while avoiding resource waste.

[0106] The reservation status of travel domains with supply falling short of demand is set to a "tight" state, at which point the application information collection channel is opened. Of course, to ensure the reliability of resource scheduling, the application information collection channel also needs to be opened for a certain time range before and after the peak usage period of the travel domain. For example, if 7:00 AM to 9:00 AM is the peak period for a certain space resource, then the application information collection channel should be open from 6:00 AM to 10:00 AM. At this time, the demand variance σ(d) t The number of reservations for the travel domain is relatively small. t The supply quantity s of the travel domain is greater than the number of trips. t , that is, d t >s t When travel areas are in high demand, it's necessary to adjust travelers' target areas to allow them to travel during off-peak hours and avoid congestion or queues. Of course, travelers can also choose based on the remaining reservation slots in their chosen travel area; this is not a restriction.

[0107] In some implementations, the time granularity of the traveler is also determined before the start time period is obtained.

[0108] Specifically, the time granularity can be expressed as T = M * a * b * c, where M is the attribute coefficient of the spatial resource, which is related to the usage duration, effective range, or periodicity of the spatial resource itself. For example, if the bus frequency interval is 5 minutes, then M = 5 minutes. When the resource itself is a continuous spatial resource (such as a subway station entrance), then M has a minimum usage value of 1 minute.

[0109] 'a' represents the reliability coefficient of a traveler's arrival, calculated by considering the steps required to reach the spatial resource and the time stability of those steps. A higher coefficient indicates a more complex and multi-step approach to reaching the spatial resource, and vice versa. For example, if walking is a stable activity level, a = 1; if taking public transportation is significantly affected by traffic conditions, a = 5.

[0110] 'b' represents the traveler's historical travel elasticity coefficient, used to characterize the time-period shift in the target domain caused by the traveler's initial travel time. For example, the value is relatively small for relatively stable commuting, and relatively large for relatively unstable cultural and tourism activities. This value can be converted according to the traveler's travel time span. For example, if the traveler's travel time is relatively fixed, b = 2; if the traveler's travel time range is large, b = 5.

[0111] c is the elasticity coefficient of spatial resources, which is the reliability or constraint coefficient caused by the characteristics of the spatial resources themselves and the characteristics of the usage scenarios. The more stable the provision capacity of the spatial resources, the smaller the coefficient, and vice versa. For example, high on-time bus service rate: c=1; low on-time bus service rate: c=2; subway reservation entry: c=1.

[0112] Of course, during short-term use of space resources, the timing of entrance and exit passage and entry gate passage also needs to be set with time granularity. However, for situations involving long-term resource occupation, such as parking or park activities, travelers can choose their own stay time.

[0113] In some implementations, the time span of the usage period in each travel domain can also be determined according to the travel granularity. For example, when the time granularity is 10 minutes, the usage period of a certain spatial resource is from 7:00 to 7:10, from 8:20 to 8:30, etc.

[0114] In some implementations, the method further includes: determining the travel domain for reservation in multiple usage periods of each spatial resource, including: determining the reservation form of the travel domain, wherein the reservation form is partial reservation or full reservation; determining the travel rules when the travel domain is partially reserved, wherein the travel rules include mixed traffic or reservation priority; or determining the remaining reservation slots in each travel domain.

[0115] A travel domain with all reservation options refers to a travel domain that can only be used through reservations. In this case, the number of reservation slots provided to travelers is the supply quantity in that travel domain.

[0116] A travel domain with partial reservation functionality refers to a travel domain that can be used both by reservation and without reservation. In this case, it is also necessary to set and dynamically adjust the reservation quota based on the reservation volume of each travel domain, its historical fulfillment data, and its real-time usage data. The number of reservation slots available for reservation is Q. 1 =Q×r, r∈[0,1], where Q is the supply capacity of the travel domain and r is the proportion of reservation slots.

[0117] The actual booking volume in the travel domain is Q. 2 =Q 1 ÷u, u∈[0,1], where u is the fulfillment rate of travelers in the reservation travel domain.

[0118] Based on the above, it is necessary to first determine the usage mode of each travel domain. When the usage mode is a partial reservation mode, it is also necessary to set specific implementation methods such as whether reserved travelers and unreserved travelers use the domain together, or whether reserved travelers have priority passage.

[0119] Spatial resources can be a road, a lane in a road, other dedicated passages, the right of a person or vehicle to occupy space and time resources, the right of a person to ride in a vehicle, etc., as mentioned above, and will not be repeated here.

[0120] In some implementations, after determining the travel domain for reservations during multiple usage periods of various spatial resources, the process includes: dynamically adjusting the travel domain.

[0121] In some implementations, after obtaining the start time period, the method further includes: obtaining adjustment instructions from travelers and adjusting the start time period.

[0122] Since the start time slot is adjusted based on the travel timetables of various spatial resources and the traveler's application information, while trying to meet the travel application information as much as possible, the start time slot needs to consider the supply of the target domain corresponding to the travel application information and the number of reservations for the target domain by other travelers. Of course, it will also be adjusted based on the rigidity of the traveler's travel purpose and the traveler's travel type. The advantage of this approach is that it can meet the travel needs of most travelers, but for individuals, there will still be situations where it does not meet the traveler's requirements.

[0123] Based on this, travelers choose to accept or reject the start time slot of the reservation allocation plan. If a traveler accepts the start time slot, a reservation voucher is generated, which the traveler can use to access the target domain. If a traveler rejects the start time slot, adjustments can be made with other travelers in adjacent start time slots who also reject the plan, until the traveler accepts. Of course, travelers who accept reservation allocation plans with significant time differences from their original reservation time slots may have increased priority in subsequent resource allocation.

[0124] The travel timetable for each spatial resource includes the number of available reservation slots, the number of people served, the start and end times of each traveler, and the travel duration for each traveler. The travel timetable for each spatial resource is updated in real time based on the reservation status.

[0125] In some implementations, for multiple travelers who have booked a target domain, the reservation allocation method for the target domain may be: first-come, first-served, lottery, bidding, points deduction, queuing, etc.

[0126] The system offers several allocation methods: First-come, first-served: Reservation slots are allocated based on the generation time and order of travel application information. Lottery: A deadline is set for reservations; applications can be submitted before the deadline, and after the deadline, a certain number of slots are randomly selected from those who have generated travel applications. Priority can be set based on the urgency and purpose of the trip. Auction: Basic conditions for obtaining a reservation are set; eligible travelers bid, with the highest bidder winning. Bids can be in the form of money, points, carbon credits, or road passes. Points deduction (with the same fee): The points (or fees) required to obtain a reservation for each travel domain are pre-set, with higher points / fees during peak hours and lower fees during off-peak hours. Travelers can choose whether or not to accept the fee to make a reservation. This method can be adjusted to achieve supply and demand balance by determining a reasonable fee amount. Ranked allocation: Reservation slots are allocated according to the actual order in which users access the travel data.

[0127] In some implementations, the method also includes: monitoring travelers' use of the target domain and generating monitoring results.

[0128] Specifically, this includes verifying travelers' reservation credentials and generating verification results. More specifically, when the verification result is successful, the target domain is triggered. Verification methods may include manual verification, device verification, etc.

[0129] The verification process can be set before using the target domain, such as before entering a dedicated lane within the target domain, where the barrier is activated based on the successful verification result; a scenario like a highway tollbooth could be an example. The verification process can also be set during the use of the target domain, such as with monitoring equipment installed on the road. Furthermore, the verification process can be set after using the target domain, such as verifying the actual driving trajectory.

[0130] For device verification methods, various forms of verification may be included, such as QR codes, time stamps, cameras, IC (Integrated Circuit Chip) cards, electronic license plates, geomagnetic sensors, Bluetooth, NFC (Near Field Communication), electronic tags, driving trajectories, satellite positioning systems, ID cards, access cards, identity markers, and biometrics.

[0131] Depending on the different equipment verification methods, it can also be divided into active equipment verification and passive equipment verification. For example, scanning QR codes, showing access cards, and turning on electronic devices are active equipment verification; facial recognition, trajectory tracking, license plate recognition, and wearing identification tags are passive equipment verification.

[0132] Verification methods also include ride-sharing: that is, by collecting photos of passengers getting on and off the vehicle, and random photos, and by comparing the trajectory information of ride-sharing passengers in the vehicle and by Bluetooth comparison, the traveler's reservation is verified.

[0133] For situations where there is a dedicated channel, those who pass the verification can use the dedicated channel, while those who fail the verification cannot use the dedicated channel. Those who interfere with the reserved channel without an appointment will be punished.

[0134] In cases where there is no dedicated lane, travelers who do not use the target area according to the reservation rules after obtaining a reservation voucher will be given a reverse incentive, while travelers who use the target area according to the reservation rules will be given a positive incentive.

[0135] In some implementations, incentives are generated for travelers based on the monitoring results, including both positive and negative incentives.

[0136] Positive incentives include: right-of-way incentives, priority incentives, direct material incentives, points incentives, and indirect incentives.

[0137] Right-of-way incentives grant travelers with good performance records higher priority in resource allocation, or award them a reservation slot in a congested travel area after accumulating N successful reservations. Priority incentives give travelers who fulfill their reservations higher priority in future resource allocations. Direct material incentives provide travelers who fulfill their reservations with cash or prizes. Points incentives award points to travelers who fulfill their reservations; travelers whose reservation allocation differs significantly from their travel application information receive more points after fulfilling their reservations, which can be redeemed for money, goods, priority, and right-of-way. Indirect incentives include vouchers such as e-tickets, online store coupons, parking vouchers, and gas coupons.

[0138] Reverse incentives include deducting points and carbon credits, traffic violations, fines, reduced priority, and deduction of vouchers.

[0139] In some implementations, the frequency of applications can be selected based on the traveler's travel type.

[0140] When a traveler's travel pattern is regular, they can choose to book daily, book once a week, or book once a month, based on their travel patterns. The actual booking length can be adjusted or updated based on the traveler's historical performance data. For example, if passenger A has used a certain space resource every Monday morning during the same historical travel time for more than a month in their travel history, and their performance quality exceeds the performance quality threshold, then passenger A can choose the booking frequency for this time as: once a day, or every Monday of the month, etc.; if passenger B has used a certain space resource every day during the same historical travel time for more than a month, they have more booking frequencies to choose from, such as booking for 1 day, 3 days, or 1 month.

[0141] When a traveler's travel type is random, because travel patterns cannot be extracted from their historical travel records, the frequency of applications provided to them is relatively low, for example, only one day or two to three consecutive days can be booked at a time.

[0142] In some implementations, spatial resources in transportation encompass multiple modes and scenarios, including urban transportation systems, provincial or municipal transportation systems, inter-provincial or inter-city transportation systems, expressway systems, highway networks, inter-administrative region checkpoints, urban road systems, urban rail transit systems, urban public transport systems, shuttle buses, coaches, taxis, ride-hailing services, long-distance passenger transport, transportation hubs, and parking lots. It also includes the passenger flow or traffic volume of various modes of transportation that can be accommodated or sustained by various places where people gather within a certain time and space, including business districts, industrial parks, sports stadiums, exhibition halls, museums, tourist attractions, or scenic spots. Resources occupied at any stage of the journey can be designated as spatial resources. Furthermore, it also includes travel scenarios where goods, express delivery, and food delivery freight utilize transportation resources.

[0143] Specifically, scenarios that can be used as spatial resources include: travel scenarios in transportation systems; ground transportation platform scenarios; traffic management resource scenarios; and freight transportation scenarios.

[0144] In transportation system travel scenarios, the reservation of spatial resources includes: reservation for urban transportation systems, reservation for provincial or municipal transportation systems, reservation for inter-provincial or inter-city transportation systems, reservation for peak-hour travel on highways, reservation for highway toll stations, reservation for dedicated lanes on highways during peak hours, reservation for entire highway sections, reservation for dedicated lanes on highway sections, reservation for traffic flow on multiple highway sections, reservation for peak-hour travel on highways, reservation for dedicated lanes on highways during peak hours, reservation for entire highway sections, reservation for dedicated lanes on highway sections, reservation for traffic flow on multiple highway sections, reservation for checkpoints across administrative regions, reservation for peak-hour driving on urban roads, reservation for dedicated lanes on urban roads during peak hours, reservation for entire urban road sections, reservation for dedicated lanes on urban road sections, reservation for traffic flow on multiple urban road sections, and reservation for urban road areas.

[0145] In the context of ground transportation platforms, the reservation of spatial resources includes: reservation of urban ground transportation platforms, reservation of urban ground transportation seats, reservation of urban ground transportation schedules, reservation of urban rail transit station entry, reservation of urban ground transportation seats / carriages, reservation of urban rail transit train schedules, reservation of multiple urban rail transit lines, reservation of shuttle bus / bus station platforms, reservation of shuttle bus / bus seats, reservation of shuttle bus / bus schedules, taxi reservation, taxi carpooling reservation, ride-hailing reservation, ride-hailing carpooling reservation, reservation of long-distance passenger transport boarding, reservation of long-distance passenger transport seats, reservation of long-distance passenger transport schedules, reservation of arrival and departure from transportation hubs, reservation of transfers at transportation hubs, reservation of parking spaces, reservation of parking lot entrances and exits, reservation of entrances and exits of centralized activity venues, reservation of centralized activity venues, and comprehensive reservation of multiple modes of transportation and multiple travel scenarios.

[0146] In traffic management resource scenarios, the reservation of spatial resources includes: traffic light right-of-way reservation, traffic light phase reservation, multi-traffic light green wave right-of-way reservation, tidal lane right-of-way reservation, dynamic right-of-way management reservation, autonomous driving reservation, and connected vehicle reservation.

[0147] In the context of freight transportation, the reservation of space resources includes: logistics transportation reservation, food delivery pickup / delivery reservation, and express delivery pickup / delivery reservation.

[0148] This disclosure primarily aims to regulate the supply and demand relationship across various travel domains by implementing reservation-based target domains. It aims to shift offline queuing and congestion caused by supply-demand mismatch during peak hours to online queuing. By adjusting the supply and demand relationship during peak hours, it reduces or eliminates delays caused by congestion, adjusting travelers' departure times or estimated arrival times at their destinations, thereby achieving the goal of arriving earlier or on time even if traveling later.

[0149] For example, the estimated time for a traveler to arrive at their destination is a. i The starting time is d iThe delay time at the target resource during peak hours is dt. i Under smooth conditions, the travel time from the starting position to the destination position is tt. i Therefore: before making the reservation, the traveler's start time is d. i =a i -dt i -tt i , where dt i dt is proportional to the density of spatial resources during peak periods. i >0. After booking, the traveler's start time is d` i =a i -tt i .

[0150] The congestion-free travel reservation method provided in this disclosure reduces offline congestion, solves travel time issues for travelers, and avoids unnecessary waste of resources.

[0151] Figure 3 This is a block diagram of a travel reservation device according to an exemplary embodiment of this disclosure. Figure 3 As shown, another aspect of this disclosure provides a congestion-free travel reservation device 1000, which may include: an application information acquisition module 1002, used to acquire travel application information of travelers, wherein at least the starting position and the destination position are obtained based on the travel application information; a destination domain determination module 1004, used to determine the destination domain matching the travel application information in each travel domain based on the reservation summary data, wherein the reservation summary data is used to characterize the reservation status of each travel domain, and the destination domain includes the space resources and usage time period occupied from the starting position to the destination position; and a start time determination module 1006, used to determine the traveler's start time by taking the end time of the usage time period in the destination domain as the estimated time of passing through the destination domain, and combining the estimated time of passing through the destination domain in the target scenario.

[0152] In some implementations, the system further includes a start time recommendation module 1008, which optimizes the start time based on the time granularity of the target domain corresponding to the traveler to obtain a start time period, wherein any start time in the start time period ensures that the traveler is at the target location at the expected time.

[0153] The apparatus may include corresponding modules that perform one or more steps in the flowchart above. Therefore, each or more steps in the flowchart above can be performed by a corresponding module, and the apparatus may include one or more of these modules. A module may be one or more hardware modules specifically configured to perform a corresponding step, or implemented by a processor configured to perform a corresponding step, or stored in a computer-readable medium for implementation by a processor, or implemented through some combination thereof.

[0154] This hardware architecture can be implemented using a bus architecture. The bus architecture can include any number of interconnect buses and bridges, depending on the specific application and overall design constraints of the hardware. Bus 1100 connects various circuits, including one or more processors 1200, memory 1300, and / or hardware modules. Bus 1100 can also connect various other circuits 1400, such as peripherals, voltage regulators, power management circuits, external antennas, etc.

[0155] Bus 1100 can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Component (EISA) bus, etc. Buses can be categorized as address buses, data buses, control buses, etc. For ease of representation, only one connection line is used in this diagram, but this does not imply that there is only one bus or only one type of bus.

[0156] Figure 4 This is a block diagram of a travel reservation system according to an exemplary embodiment of this disclosure. Figure 4 As shown, another aspect of this disclosure provides a congestion-free travel reservation system 100, which may include: a user terminal 120 and a management terminal 140. The user terminal 120 is used to collect travel application information, wherein at least the starting location and the destination location are obtained based on the travel application information. The management terminal 140 is used to determine the travel domain for reservation within multiple usage periods of various spatial resources. The management terminal 140 is also used to determine the target domain matching the travel application information within each travel domain based on the reservation summary data, wherein the reservation summary data is used to characterize the reservation status of each travel domain. The target domain includes the spatial resources and usage periods occupied from the starting location to the destination location. The management terminal 140 is also used to determine the traveler's starting time by using the end time of the usage period in the target domain as the estimated time of passage through the target domain, combined with the passage through the target domain in the target scenario, using the estimated time.

[0157] In some implementations, the management terminal 140 is also used to optimize the start time based on the time granularity of the target domain corresponding to the traveler to obtain the start time period, wherein any start time in the start time period ensures that the traveler is at the target location at the expected time.

[0158] In some implementations, when the reservation for a travel domain is a partial reservation, the management terminal 140 is also used to generate a reservation quota for the travel domain, denoted as Q. 1=Q×r, r∈[0,1], where Q is the supply capacity of the travel domain and r is the proportion of reservation slots.

[0159] In some implementations, the management terminal 140 is also used to calculate the actual reservation volume of the travel domain, where the actual reservation volume is Q. 2 =Q 1 ÷u, u∈[0,1], where u is the fulfillment rate of travelers in the reservation travel domain. In some implementations, the management terminal 140 is also used to obtain adjustment instructions from travelers and adjust the start time period.

[0160] In some embodiments, a verification terminal 160 is also included. The verification terminal 160 includes an active verification terminal and a passive verification terminal, used to monitor the traveler's use of the target domain and generate monitoring results. In some embodiments, the execution process of the verification terminal 160 includes: verifying the traveler's reservation credentials and generating a verification result, including: triggering the target domain when the verification result is successful.

[0161] In some implementations, the management terminal 140 generates incentives for travelers based on the monitoring results, including positive incentives and negative incentives.

[0162] In some implementations, the reservation system 100 also includes a control terminal 180, which includes a turnstile, a gate, indicator lights, and information broadcasting equipment.

[0163] The user terminal 120 utilizes mobile internet technology, allowing travelers and administrators to access it via mobile phones, tablets, laptops, or desktop computers. Travelers and administrators can use cloud servers that meet expected user terminal traffic volumes, or they can set up local internet server rooms to provide interactive services.

[0164] The management terminal 140 includes functions such as recommending reservation allocation schemes to travelers, managing travel resources, and implementing incentive measures for travelers. It can provide cloud computing and cloud storage services to meet computing and service requirements, or it can set up Internet servers, computing units, database-related hardware devices locally.

[0165] The verification terminal 160 includes the verification hardware required for device verification. Each active verification method has a corresponding hardware verification device, as well as hardware devices with computing capabilities to process trajectories, videos, and photos in passive verification, including distributed systems and edge computing.

[0166] The control terminal 180 includes on-site control equipment for reserved resources during the fulfillment process, including turnstiles, gates, and lifting barriers. It also includes equipment for guiding, notifying, and penalizing unreserved travelers, such as indicator lights, information broadcasting equipment, and hardware related to violation penalties.

[0167] The reservation system 100 also includes a communication network (not shown), which includes Web, public network, private network, switch, router, wired / wireless network, and hardware devices to ensure secure and fast interactive communication between remote and multi-terminal devices.

[0168] The congestion-free travel reservation system disclosed herein primarily regulates the supply and demand relationship across various travel domains by reserving target domains. It transfers offline queuing and congestion caused by supply-demand mismatch during peak hours to online queuing. By adjusting the supply and demand relationship during peak hours, it reduces or eliminates delays caused by congestion, adjusting travelers' departure times or estimated arrival times at their destinations, thus achieving the goal of arriving earlier or on time. According to the congestion-free travel reservation system disclosed herein, offline congestion is reduced, travel time for travelers is resolved, and unnecessary resource waste is avoided.

[0169] Another aspect of this disclosure provides a method for determining a start time period based on time granularity, which may include: using the end time of the time period used in the target domain as the expected time of passing through the target domain, and combining the travel time through the target domain in the target scenario to determine the start time of the traveler using the expected time; determining the time granularity of the traveler; and optimizing the start time according to the time granularity of the target domain corresponding to the traveler to obtain the start time period, wherein any start time in the start time period ensures that the traveler is at the target location at the expected time. The time granularity is expressed as: T = M * a * b * c, where M is the attribute coefficient of the spatial resource, a is the arrival reliability coefficient of the traveler, b is the historical travel elasticity coefficient of the traveler, and c is the elasticity coefficient of the spatial resource.

[0170] In the description of this specification, the references to terms such as "one embodiment / mode," "some embodiments / modes," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment / mode or example is included in at least one embodiment / mode or example of this disclosure. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment / mode or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments / modes or examples. Moreover, without contradiction, those skilled in the art can combine and integrate the different embodiments / modes or examples described in this specification, as well as the features of different embodiments / modes or examples.

[0171] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one of that feature. In the description of this disclosure, "a plurality of" means at least two, such as two, three, etc., unless otherwise explicitly specified.

[0172] Those skilled in the art should understand that the above embodiments are merely for illustrating the present disclosure and are not intended to limit the scope of the disclosure. Those skilled in the art can make other changes or modifications based on the above disclosure, and these changes or modifications still fall within the scope of the present disclosure.

Claims

1. A method for determining a start period of a congestion-free trip, characterized in that, The method comprises: determining a starting time of a traveler based on a target domain allocated to the traveler, wherein the target domain comprises a space resource occupied by the traveler from a starting position to a target position and a use period of the space resource; matching a corresponding time granularity to the traveler according to a behavior characteristic of the traveler; and optimizing the starting time by using the time granularity to obtain a starting period, wherein the starting time in the starting period makes the traveler be at the target position applied by the traveler at an end time of the use period. The matching of the corresponding time granularity to the traveler according to the behavior characteristic of the traveler comprises: determining an arrival reliability coefficient and a historical travel elasticity coefficient of the traveler based on the behavior characteristic of the traveler; obtaining an attribute coefficient of the space resource and an elasticity coefficient of the space resource; and calculating the arrival reliability coefficient, the historical travel elasticity coefficient, the attribute coefficient of the space resource and the elasticity coefficient of the space resource to obtain a calculation result as the time granularity of the traveler. The attribute coefficient of the space resource is a coefficient related to a use time length, an effective range or periodicity of the space resource itself. The time granularity is represented as: T=M a b c, M is the attribute coefficient of the space resource, a is the arrival reliability coefficient of the traveler, b is the historical travel elasticity coefficient of the traveler, and c is the elasticity coefficient of the space resource. The arrival reliability coefficient of the traveler is combined with a step of arriving at the space resource and a calculation of time stability of the step itself, and the arrival reliability coefficient is larger when a mode required for arriving at the space resource is more complicated and the steps are more, and is smaller in the opposite case. The historical travel elasticity coefficient of the traveler is used to represent a period offset of the use target domain caused by an offset of the starting time of the traveler. The elasticity coefficient of the space resource is a coefficient of reliability or constraint caused by characteristics of the space resource itself and a use scenario, and the elasticity coefficient is smaller when a provided capability of the space resource itself is more stable, and is larger in the opposite case. After the matching of the corresponding time granularity to the traveler according to the behavior characteristic of the traveler, the method further comprises:

2. The method of claim 1, wherein, optimizing a use period of a target resource by using the time granularity when the traveler uses the target resource in a short term. After the matching of the corresponding time granularity to the traveler according to the behavior characteristic of the traveler, the method further comprises:

3. The method of claim 1, wherein, determining a time span of the use period in the target resource according to the time granularity. After the optimization of the starting time by using the time granularity to obtain the starting period, the method comprises:

4. The method of claim 1, wherein, adjusting the starting period according to an adjustment instruction fed back by the traveler. The determination of the starting time of the traveler based on the target domain allocated to the traveler comprises:

5. The method of claim 1, wherein, determining the target domain matched with travel application information of the traveler in each travel domain according to reservation summary data and the travel application information, wherein the reservation summary information is used to represent a reservation situation of each travel domain, and the travel application information is used to obtain at least a starting position and a target position of the traveler; and using an end time of a use period in the target domain as a predicted time through the target domain, combining a passing time through the target domain in a target scenario, and determining the starting time of the traveler by using the predicted time. The method comprises:

6. A device for determining a start period of a congestion-free trip, characterized in that ​ The time distribution module is used to determine a starting time of the traveler based on a target domain allocated to the traveler, wherein the target domain includes a space resource occupied by the traveler from a starting location to a target location and a use time period of the space resource; The time granularity determination module is used to match a corresponding time granularity to the traveler according to a behavior feature of the traveler; The optimization module is used to optimize the starting time by the time granularity to obtain a starting time period, wherein any time in the starting time period makes the traveler be at the target location applied by the traveler at an end time of the use time period; The matching of the corresponding time granularity to the traveler according to the behavior feature of the traveler includes: determining an arrival reliability coefficient and a historical travel elasticity coefficient of the traveler based on the behavior feature of the traveler; obtaining an attribute coefficient of the space resource and an elasticity coefficient of the space resource; and calculating the arrival reliability coefficient, the historical travel elasticity coefficient, the attribute coefficient of the space resource and the elasticity coefficient of the space resource to take a calculation result as the time granularity of the traveler; The attribute coefficient of the space resource is a coefficient related to a use time length, an effective range or periodicity of the space resource itself; The time granularity is represented as: T=M a b c, M is the attribute coefficient of the space resource, a is the arrival reliability coefficient of the traveler, b is the historical travel elasticity coefficient of the traveler, and c is the elasticity coefficient of the space resource. The arrival reliability coefficient of the traveler is combined with a step of arriving at the space resource and a calculation of time stability of the step itself, and the more complicated the mode required for arriving at the space resource and the more steps, the larger the arrival reliability coefficient, and vice versa; The historical travel elasticity coefficient of the traveler is used to represent a time period offset of the use target domain caused by an offset of the starting time of the traveler; The elasticity coefficient of the space resource is a reliability or constraint coefficient caused by a feature of the space resource itself and a use scenario feature, and the more stable the provided capability of the space resource itself, the smaller the elasticity coefficient, and vice versa. The memory stores the execution instructions; 7. An electronic device, comprising: The processor executes the execution instructions stored in the memory, so that the processor executes the method for determining the starting time period of the non-congestion travel according to any one of claims 1 to 5. The readable storage medium stores the execution instructions, and the execution instructions are executed by the processor to implement the method for determining the starting time period of the non-congestion travel according to any one of claims 1 to 5. ​ ​ 8. A readable storage medium, characterized by, ​

Images