Method, device and system for reserving closed road network

By dynamically adjusting space and time particle size based on historical data and environmental information, and generating flexible travel solutions, a flexible travel plan solves the problem of congestion caused by vehicle aggregate travel in the large -scale appointment scene in multiple cities. Freedom and performance rate.

CN119378714AActive Publication Date: 2025-01-28BEIJING TRANSPORTATION RES CENT

Patent Information

Application Number
CN202411281354.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-13
Publication Date
2025-01-28
Estimated Expiration
2044-09-13

AI Technical Summary

Technical Problem

In the large-scale reservation scenarios in multiple cities, the existing technology is difficult to effectively solve the congestion problem caused by the gathering of vehicles in closed road networks, and the uncertainty of long-distance driving and rest needs are difficult to take into account, resulting in travelers' driving freedom and the compliance rate decreases.

Method used

Through the historical data of the same period according to the target appointment cycle and the preset appointment particle size of the closed road network, the space particle size is determined and the closed road network is discretely into multiple units sections; according to the data and environmental information of the same period of history, the spatial granularity matching of different categories is matched Adapted the time granularity and discrete the appointment cycle into multiple units; according to the expected space -time resources selected by the passengers, the travel scheme containing multiple target space -time resources is generated to ensure the continuity and flexibility of the section and time period.

Benefits of technology

It has increased the degree of driving freedom and performance rate, reduced the risk of fatigue driving, and improved the efficiency and user experience of closed -road network appointments.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119378714A_ABST
    Figure CN119378714A_ABST
Patent Text Reader

Abstract

The invention provides a reservation method for a closed road network, and the method comprises the steps: determining the spatial granularity of the closed road network according to the historical data of the same period of a target reservation period and the preset reservation granularity of the closed road network, and dispersing the closed road network into a plurality of unit road sections through calling the spatial granularity, the spatial granularity comprises a first category, a second category, a third category and a fourth category; matching adaptive time granularities for different types of space granularities according to historical same-period data and environmental information of the closed road network in the target reservation period, and dispersing the target reservation period into a plurality of unit time periods according to the time granularities; and generating a travel scheme including a plurality of target space-time resources according to the plurality of expected space-time resources selected by the traveler and the pass quota of the expected space-time resources about the target vehicle type associated with the traveler. The invention further provides a reservation device and system for the closed road network.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present disclosure relates to the field of traffic information technology, and in particular to a reservation method, device and system for a closed road network. Background Art

[0002] As a closed and managed road, expressways have fast driving speeds and high traffic efficiency, and can provide travelers with fast travel conditions. However, the closed nature of the closed road network also restricts the entry and exit of vehicles, especially during holidays and public holidays. The concentrated travel of vehicles will at least cause congestion at the exit and entrance of the expressway, affecting traffic efficiency.

[0003] In the related technology, there are some means to solve the problem of short-term aggregation in closed road networks, such as allocating the corresponding time and space resources to the travelers according to their reservation applications, and accurately verifying the travelers' performance through monitoring of roadside equipment and vehicle-mounted equipment. However, the above scheme is usually applicable to closed road network reservation scenarios in a smaller range such as a single city. In scenarios with a larger reservation range such as multiple cities, there are special features such as different traffic management systems in various cities, diversified connection paths between two places, uncertainty of long-distance driving for travelers, rest needs for long-distance driving, and large number of travel groups. Therefore, if all travelers are indiscriminately allocated with detailed and fixed travel routes, it will inevitably reduce the driving freedom of travelers; if the actual driving data of travelers is used to accurately verify their performance of the allocated resources, then the group performance rate of travelers will be difficult to guarantee, and there may also be problems of fatigue driving in order to meet the performance standards, which will make the reservation travel a burden for travelers, making it not practical and popularizable. Summary of the invention

[0004] In order to solve at least one of the above technical problems, the present disclosure provides a closed road network reservation method, device and system.

[0005] One aspect of the present disclosure provides a reservation method for a closed road network, comprising: determining the spatial granularity of the closed road network according to historical contemporaneous data of a target reservation period and a preset reservation granularity of the closed road network, and calling the spatial granularity to discretize the closed road network into a plurality of unit sections, the spatial granularity comprising a first category, a second category, a third category and a fourth category; matching appropriate time granularities for the spatial granularities of different categories according to the historical contemporaneous data and environmental information of the closed road network in the target reservation period, and discretizing the target reservation period into a plurality of unit time periods according to the time granularity; and generating a travel plan including a plurality of target spatiotemporal resources according to a plurality of expected spatiotemporal resources selected by a traveler and the quota of the expected spatiotemporal resources for the target vehicle model associated with the traveler, wherein the target sections of each of the target spatiotemporal resources are continuous or discontinuous, and the target time periods of each of the target spatiotemporal resources are continuous or discontinuous.

[0006] In some embodiments, the spatial granularity of the closed road network is determined based on the historical contemporaneous data of the target reservation period and the preset reservation granularity of the closed road network, and the spatial granularity is called to discretize the closed road network into multiple unit sections, including: determining the key nodes in the closed road network where the historical traffic volume exceeds the first threshold based on the historical contemporaneous data, and the key nodes include physical exits, physical entrances, bottlenecks, and intersections; based on the preset reservation granularity, determining the spatial granularity with corresponding categories, the preset reservation accuracy includes a first granularity, a second granularity, a third granularity, and a fourth granularity, and the preset reservation granularity corresponds to the category of the spatial granularity; according to the spatial granularity, determining the reservation starting point and the reservation end point among the multiple key nodes to form a plurality of the unit sections consisting of adjacent the reservation starting points and the reservation end points, and the spatial granularity represents the unit spatial span used for reservation in the closed road network.

[0007] In some embodiments, according to the spatial granularity, a reservation starting point and a reservation end point are determined among the multiple key nodes to form multiple unit sections composed of adjacent reservation starting points and reservation end points, including: when the category of the spatial granularity is the first category, any one of the physical entrances is used as the reservation starting point, any one of the physical exits is used as the reservation end point, and the section between the physical entrance and the physical exit separated by the spatial granularity is used as the unit section; when the category of the spatial granularity is the second category, any one of the bottleneck points is used as the reservation starting point or the reservation end point, any one of the physical entrances is used as the reservation starting point, any one of the physical exits is used as the reservation end point, and the section between the physical entrance and the physical exit separated by the spatial granularity is used as the unit section. The section between the entrance and the bottleneck point, or the section between the bottleneck point and the physical exit separated by one of the spatial granularities is taken as the unit section; when the category of the spatial granularity is the third category, the key node whose historical traffic volume exceeds the second threshold is taken as the target node, and the section between the two target nodes separated by the spatial granularity is taken as the unit section; when the category of the spatial granularity is the fourth category, the remaining key nodes in the same area and outside the physical exit are merged into a reservation starting point, and all the key nodes in the same area and outside the physical entrance are merged into a reservation end point, and the space between the two areas separated by the spatial granularity is taken as the unit section.

[0008] In some embodiments, the historical contemporaneous data and the environmental information of the closed road network in the target reservation period are used to match the spatial granularities of different categories with corresponding time granularities, and the target reservation period is discretized into multiple unit time periods according to the time granularity, including: determining the time granularity based on the user's historical reliability, historical weather data, historical travel characteristics, historical road section characteristics in the historical contemporaneous data, and actual weather data and actual road section characteristics in the environmental information, and in combination with the spatial granularity and its type; and discretizing the target reservation period into multiple unit time periods according to the time granularity.

[0009] In some embodiments, based on the multiple expected spatiotemporal resources selected by the traveler and the passage quotas of the target vehicle models associated with the traveler, a travel plan including multiple target spatiotemporal resources is generated, including: determining the passage quotas of each vehicle model in any unit section in any unit time period according to the section structure of each unit section, the historical travel characteristics corresponding to each unit time period, and the actual weather data, in combination with preset travel rules, and using the passage resources of any unit section in any unit time period as reservation resources, and pushing the remaining passage quotas of the target vehicle models in each reservation resource. For the traveler, the expected space-time resources selected by the traveler are used as the target space-time resources to generate a travel plan including multiple target space-time resources; or, the expected space-time resources of the traveler are obtained before the reservation deadline, and after the reservation deadline, the total reservation amount of the target vehicle model for the expected space-time resources and the quota of the expected space-time resources for the target vehicle model are determined, and the priority threshold is determined based on the quota, the reservation priority of the traveler is matched with the priority threshold of the expected space-time resources, the target space-time resources are allocated to the traveler, and a travel plan including multiple target space-time resources is generated.

[0010] In some embodiments, the reservation priority of the traveler is matched with the priority threshold of the expected space-time resources to allocate the target space-time resources to the traveler, including: when the reservation priority of the traveler is greater than or equal to the priority threshold, the expected space-time resources are allocated to the traveler as the target space-time resources; or when the reservation priority is less than the priority threshold, the expected time period in the expected space-time resources is adjusted to the remaining unit time periods that are adjacent to the time and have remaining passage places on the expected road section, and after receiving the traveler's confirmation instruction for any of the remaining unit time periods, the target space-time resources are formed including the expected road section and the unit time period corresponding to the confirmation instruction.

[0011] In some embodiments, before matching the reservation priority of the traveler with the priority threshold of the expected space-time resources and allocating the target space-time resources to the traveler, it includes: determining the priority threshold of the expected space-time resources based on the quota of access for the target vehicle type in the expected space-time resources, including: forming a reservation queue for the target vehicle type based on the total number of reservations for the expected space-time resources by the target vehicle type and the reservation priority of each reservation holder of the target vehicle type, and using the reservation priority of the reservation holder corresponding to the cutoff position of the quota allocation in the reservation queue as the priority threshold of the expected space-time resources for the target vehicle type.

[0012] In some embodiments, the determination of the passage quota for each of the vehicle types in any of the unit road sections in any of the unit road sections in accordance with the section structure of each unit road section, the historical travel characteristics corresponding to each of the unit time periods, and the actual weather data in combination with the preset travel rules includes: determining the standard vehicle quota for any of the unit road sections in each of the unit time periods according to the section structure of each of the unit road sections, the historical travel characteristics corresponding to each of the unit time periods, and the actual weather data; determining the quota allocation ratio for various vehicle types in any of the unit road sections in accordance with the preset travel rules, including: setting the quota allocation ratio for trucks in each of the unit time periods during the truck access time for any of the unit road sections in the truck access space to a first ratio according to the preset travel rules; setting the quota allocation ratio for trucks in each of the unit time periods during the passenger car priority time for any of the unit road sections in the truck access space to a second ratio, the second ratio being less than the first ratio; and calculating the passage quota allocated to various vehicle types in any of the unit road sections in any of the unit time periods based on the standard vehicle quota and the quota allocation ratio.

[0013] In some embodiments, it also includes: setting the reservation priority for the traveler, including: when the target vehicle type associated with the traveler is a truck, increasing the vehicle type weight of the traveler in each unit time period of the truck access time to generate a first reservation priority; when the target vehicle type associated with the traveler is a passenger car and the span of the expected space in the expected space-time resource is greater than the distance threshold, increasing the vehicle type weight of the traveler in each unit time period of the passenger car priority time, and increasing the distance weight of the traveler at the first passenger time of the passenger car priority time to generate a second reservation priority; when the target vehicle type associated with the traveler is the passenger car and the span of the expected space is less than or equal to the distance threshold, increasing the vehicle type weight of the traveler in each unit time period of the passenger car priority time to generate a third reservation priority.

[0014] In some embodiments, after generating a travel plan including multiple target spatiotemporal resources according to the multiple expected spatiotemporal resources selected by the traveler and the quota of the expected spatiotemporal resources for the target vehicle model associated with the traveler, the method includes: determining a verification tolerance time and a verification tolerance space according to the total time span and the total space span of the target spatiotemporal resources, including: when the total time span is greater than a time span threshold, setting a first tolerance time; when the total time span is less than or equal to the time span threshold, setting a second tolerance time, the duration of the first tolerance time being greater than the duration of the second tolerance time; when the total space span is greater than the space span threshold, setting a first tolerance space; when the total space span is less than or equal to the space span threshold, setting a second tolerance space, the spatial range of the first tolerance space being greater than the spatial range of the second tolerance space; and updating the verification tolerance time and the verification tolerance space according to the environmental information of the target spatiotemporal resources.

[0015] In some embodiments, after determining the verification tolerance time and the verification tolerance space based on the total time span and the total space span of the target space-time resources, it includes: matching the actual travel data of the traveler with the target space-time resources, and determining the fulfillment result in response to the verification tolerance space.

[0016] In some embodiments, the actual travel data of the traveler is matched with the target space-time resource, and the fulfillment result is determined in response to the verification tolerance space, including: when the time difference between the traveler's entry time of the target space-time resource and the start time of his target time period is less than or equal to the verification tolerance time, or the time difference between the traveler's departure time of the target space-time resource and the end time of the target time period is less than or equal to the verification tolerance time, and the distance between the traveler's entry position of the target space-time resource and the scheduled starting point of his target road section is less than or equal to the verification tolerance space, or the distance between the traveler's departure position of the target space-time resource and the scheduled end point of the target road section is less than or equal to the verification tolerance time, the fulfillment result is determined to be full fulfillment.

[0017] In some embodiments, the actual travel data of the traveler is matched with the target spatiotemporal resources, and the fulfillment result is determined in response to the verification tolerance space, including: if the traveler leaves any of the target sections to an external stop point, and the distance between the external stop point and the adjacent target section is less than or equal to the verification tolerance space, then the traveler is determined to have fulfilled the contract in the spatial dimension; when the distance between the external stop point and the adjacent target section is greater than the verification tolerance space, then the traveler is determined to have partially fulfilled the contract in the spatial dimension; if the time difference between the traveler's entry time from the external stop point into any of the target sections and the start time of the target time period of the target section is less than or equal to the verification tolerance time, then the traveler is determined to have fulfilled the contract in the time dimension; or, when the time difference is greater than the verification tolerance time, if the target section is in a non-congested state, then the traveler is determined to have fulfilled the contract in the time dimension.

[0018] In some implementations, the further step includes updating the time granularity according to actual weather data and actual road section characteristics in the environmental information of the target spatiotemporal resource.

[0019] Another aspect of the present disclosure provides a reservation device for a closed road network, including: a spatial granularity determination module, for determining the spatial granularity of the closed road network according to historical contemporaneous data of a target reservation period and a preset reservation granularity of the closed road network, and calling the spatial granularity to discretize the closed road network into a plurality of unit sections, wherein the spatial granularity includes a first category, a second category, a third category and a fourth category; a temporal granularity determination module, for matching appropriate temporal granularities for spatial granularities of different categories according to the historical contemporaneous data and environmental information of the closed road network in the target reservation period, and discretizing the target reservation period into a plurality of unit time periods according to the temporal granularity; and a resource reservation module, for generating a travel plan including a plurality of target spatiotemporal resources according to a plurality of expected spatiotemporal resources selected by a traveler and the quota of the expected spatiotemporal resources for the target vehicle model associated with the traveler, wherein the target sections of each of the target spatiotemporal resources are continuous or discontinuous, and the target time periods of each of the target spatiotemporal resources are continuous or discontinuous.

[0020] Another aspect of the present disclosure provides a reservation system for a closed road network, comprising: a reservation platform, a dispatch center, a roadside verification device and a vehicle-mounted device, wherein the reservation platform is used to provide travelers with an application channel for desired space-time resources; the dispatch center is used to execute the closed road network reservation method of any of the above-mentioned embodiments; the roadside verification device is used to monitor the actual travel data of the travelers; and the vehicle-mounted device is used to receive dispatch instructions from the dispatch center. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The accompanying drawings illustrate exemplary embodiments of the present disclosure and together with the description 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.

[0022] Figure 1 It is an architecture diagram of a closed road network reservation method according to an exemplary embodiment of the present disclosure.

[0023] Figure 2 This is one of the schematic diagrams of the fulfillment process of the exemplary embodiment of the present disclosure.

[0024] Figure 3 This is the second schematic diagram of the fulfillment process of the exemplary embodiment of the present disclosure.

[0025] Figure 4 This is the third schematic diagram of the fulfillment process of the exemplary embodiment of the present disclosure.

[0026] Figure 5 The present invention is a flow chart of a closed road network reservation method according to an exemplary embodiment of the present disclosure. DETAILED DESCRIPTION

[0027] The present disclosure is further described in detail below in conjunction with the accompanying drawings and implementations. It is understood that the specific implementations described herein are only used to explain the relevant content, rather than to limit the present disclosure. It should also be noted that, for ease of description, only the parts related to the present disclosure are shown in the accompanying drawings.

[0028] It should be noted that, in the absence of conflict, the embodiments and features of the embodiments in the present disclosure can be combined with each other. The technical solution of the present disclosure will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0029] Unless otherwise specified, the exemplary embodiments / embodiments shown will be understood as providing exemplary features of various details of some ways in which the technical concept of the present disclosure can be implemented in practice. Therefore, unless otherwise specified, the features of the various embodiments / embodiments can be combined, separated, interchanged and / or rearranged without departing from the technical concept of the present disclosure.

[0030] The terms used herein are for the purpose of describing specific embodiments, and are not intended to be restrictive. As used herein, unless the context clearly indicates otherwise, the singular forms "one (kind, person)" and "said (the)" are also intended to include plural forms. In addition, when the terms "comprise" and / or "include" and their variations are used in this specification, it is explained that there are stated features, integral bodies, steps, operations, parts, assemblies and / or their groups, but it is not excluded that there are or add one or more other features, integral bodies, steps, operations, parts, assemblies and / or their groups. It should also be noted that, as used herein, the terms "substantially", "approximately" and other similar terms are used as approximate terms and not as degree terms, so that they are used to explain the inherent deviations of the measured values, calculated values ​​and / or the values ​​provided that will be recognized by those of ordinary skill in the art.

[0031] In large-scale reservation scenarios involving multiple cities, each region has different traffic management systems, differentiated path structures, uncertain driving routes and times for long-distance driving, and travelers in long-distance driving scenarios have differentiated requirements such as rest needs. Therefore, if driving routes are fixed indiscriminately for all travelers, it will inevitably reduce travelers' driving freedom and fulfillment rate, and may even lead to problems with fatigue driving in order to meet fulfillment standards.

[0032] Figure 1 This is a diagram of the closed road network reservation method architecture of an exemplary embodiment of the present disclosure. Figure 1 , the reservation method of the closed road network disclosed in the present invention is explained.

[0033] People have different travel demands for closed road networks in different reservation cycles, and such travel demands usually have certain periodic characteristics. For example, there are more long-distance passenger buses across multiple cities during holidays, more trucks across multiple cities during weekdays, and more short-distance passenger buses during ordinary holidays. For another example, when sports events, concerts and other activities are organized in a certain area, there will be more vehicles entering the area before the event starts, and more vehicles leaving the area after the event starts. Therefore, for different reservation cycles, the spatial granularity and time granularity should be re-determined according to the road network characteristics of the cycle. The historical data of the target reservation cycle records the historical traffic volume, historical reliability, historical weather data, historical travel characteristics, historical road section characteristics and other information of each node in the historical period, which is an important reference for determining the spatial granularity and time granularity.

[0034] Specifically, when determining the spatial granularity, first determine the nodes in the entire closed road network where traffic resources are relatively scarce based on the historical traffic volume of each node in the historical data for the same period, that is, screen out the key nodes whose historical traffic volume exceeds the first threshold. These key nodes include physical exits, physical entrances, bottlenecks, and intersections, etc. Bottlenecks can be gas stations and rest areas, which are not listed here one by one. The first threshold is the lower limit of the traffic volume corresponding to when traffic resources reach a scarce state. When the historical traffic volume exceeds the first threshold, it proves that the demand for the node by travelers reaches or exceeds the capacity of the node, so it is necessary to obtain access rights through reservations. The value of the first threshold is regulated according to parameters such as the road section structure and local management policies, and is not restricted here.

[0035] Furthermore, according to the preset reservation granularity of the reservation platform administrator, the spatial granularity and its category are determined. The spatial granularity represents the unit spatial span of the discretized closed road network and is the spatial unit of reservation. The preset reservation granularity includes a first granularity, a second granularity, a third granularity and a fourth granularity, which correspond to the first category, the second category, the third category and the fourth category of the spatial granularity in sequence. The first granularity can be the checkpoint granularity, that is, the span of the road section between the spatially adjacent exit and entrance is used as a spatial granularity, and the first category of the corresponding spatial granularity is the checkpoint category; the second granularity can be the bottleneck point granularity, that is, the span of the road section between the bottleneck point and any checkpoint is used as a spatial granularity, and the second category of the corresponding spatial granularity is the bottleneck point category; the third granularity can be the target node granularity, the target node is the key node whose historical traffic volume exceeds the second threshold, and is an important traffic node in the closed road network, and the control span between two adjacent target nodes is used as a spatial granularity, and the third category of the corresponding spatial granularity is the target node category; the fourth granularity can be the area category, that is, the key nodes of all non-physical entrances in the same area are merged into a reservation starting point, and the key nodes of all non-physical exits in the same area are merged into a reservation end point, and the space between the two areas is used as a spatial granularity, and the fourth category of the corresponding spatial granularity is the area category. Of course, the preset reservation granularity can be added with other granularities, and the spatial granularity can also be the corresponding category accordingly, which is not limited here. The first, second, third and fourth categories correspond to different reservation freedoms. For example, when the spatial granularity is the first category, travelers will obtain accurate physical entrances and physical exits for entry and exit; however, when the spatial granularity is the fourth category, travelers can enter from any key node in a certain area (such as a city) and leave from any key node in the destination (such as another city), and the degree of freedom of their fulfillment process will be higher. Usually, in scenarios where two areas are close to each other, the spatial granularity will be set to the first category, such as the road network reservation scenario between two adjacent urban areas; as the distance between the two areas increases, the spatial granularity of the second, third or fourth category can be used according to the situation to take into account the uncertainty of long-distance driving scenarios.

[0036] After determining the spatial granularity and its category, the spatial granularity is used as the spatial span of the road network discretization process, and the key nodes that separate the spatial granularity and correspond to the category are used as the reservation starting point or reservation end point to form a unit road section consisting of adjacent reservation starting points and reservation end points. Each road network has multiple unit road sections for reservation. Specifically, when the category of spatial granularity is the first category, any physical entrance is taken as the reservation starting point, any physical exit is taken as the reservation end point, and the section between the physical entrance and the physical exit separated by spatial granularity is taken as the unit section; when the category of spatial granularity is the second category, any bottleneck point is taken as the reservation starting point or the reservation end point, any physical entrance is taken as the reservation starting point, any physical exit is taken as the reservation end point, the section between the physical entrance and the bottleneck point separated by spatial granularity, or the section between the bottleneck point and the physical exit separated by a spatial granularity is taken as the unit section; when the category of spatial granularity is the third category, the key node whose historical traffic volume exceeds the second threshold is taken as the target node, and the section between two target nodes separated by spatial granularity is taken as the unit section; when the category of spatial granularity is the fourth category, the remaining key nodes in the same area and outside the physical exit are merged into one reservation starting point, all key nodes in the same area and outside the physical entrance are merged into one reservation end point, and the space between two areas separated by spatial granularity is taken as the unit section.

[0037] At the same time, the time granularity is determined based on the historical reliability of users in the historical data of the same period, historical weather data, historical travel characteristics, historical road section characteristics, and the actual weather data and actual road section characteristics, spatial granularity and type of the target reservation period. The historical reliability is determined by the average fulfillment rate of all users who made reservations in the same period of history; the historical weather data represents the climate state of the target reservation period, for example, the climate during the May Day and National Day holidays is usually breezy, and the climate during the Spring Festival holiday is usually mostly snowy, etc. Different climates affect the average driving speed of vehicles; historical road section characteristics road section structure and traffic periodicity characteristics of the road section, for example, a certain road section has three lanes and there is a lot of outbound traffic during the National Day holiday; the actual weather data represents the actual weather conditions of the target reservation period, for example, the first and last days of the National Day holiday are rainy, and the rest of the weather is sunny, and different actual weather data affect the average driving speed of vehicles; the actual road section characteristics represent the personalized traffic state of the target reservation period, such as road collapse, collision accidents, etc., and the time granularity can be adjusted in time according to the actual road section characteristics. Of course, the spatial granularity and its type also affect the determination of the time granularity. For example, the first type of spatial granularity will correspond to a more precise time granularity, such as two hours and five hours; the fourth type of spatial granularity will correspond to a broader time granularity, such as three days and five days. Personalized adjustment of the time granularity can adapt to a richer reservation scenario and avoid the constraints of indifferent time granularity on travelers. Furthermore, the target reservation period is discretized into multiple unit time periods according to the time granularity. For example, the time granularity is 1 day. If the target reservation period is seven days, such as the May Day holiday and the adjacent days before and after it, then the time granularity can be used to discretize this target reservation period into seven reservation periods, such as the day before the holiday, the first day of the holiday, the second day of the holiday, the third day of the holiday, the fourth day of the holiday, the fifth day of the holiday, and the day after the holiday. If the traveler chooses five reservation periods, such as the first day of the holiday to the fifth day of the holiday, then the traveler's entry or exit of the corresponding reservation section during any period of these five days is considered to be fulfilling the contract, which improves the traveler's freedom and experience in fulfilling the contract.

[0038] Furthermore, according to the section structure of each unit section, the historical travel characteristics corresponding to each unit time period, the actual weather data, and the preset travel rules, the quota of each vehicle type for any unit section in any unit time period is determined. Specifically, according to the section structure of each unit section, the historical travel characteristics corresponding to each unit time period, and the actual weather data, the quota of standard vehicles for any unit section in each unit time period is determined. Among them, different vehicle types correspond to different quotas of standard vehicles. If a five-seat private car is taken as the standard car, then combined with the space occupied by the bus when passing, the speed and other parameters, it can be determined that the bus corresponds to two standard vehicles; similarly, a large truck can correspond to three standard vehicles. Furthermore, according to the preset travel rules, the quota allocation ratio for various types of vehicles in any unit time period of any unit road section is determined, including: according to the preset travel rules, the quota allocation ratio for trucks in any unit road section in the truck access space in each unit time period during the truck access time is set to a first ratio; the quota allocation ratio for trucks in any unit road section in the truck access space in each unit time period during the passenger car priority time is set to a second ratio, and the second ratio is smaller than the first ratio.

[0039] For example, the truck access time in region A is from 0:00 to 5:00 in the morning during holidays; the truck access time in region B is from 11:00 to 3:00 in the evening during holidays. Then, according to the preset travel rules of each region, different quotas for various types of vehicles can be matched for the unit sections and corresponding unit time periods in each region. For example, if the time granularity is 4 hours, the first ratio of the unit section Ra in region A from 11:00 to 3:00 in the unit time period is a1%, and the first ratio of the unit section Rb in region B from 0:00 to 4:00 in the unit time period is b1%. The priority time for passenger cars in region A is from 5:00 to 8:00 in the morning during holidays. Then the quota allocation ratio for trucks in this period is appropriately reduced, for example, the second ratio is a2%. Then the first ratio of a1% should be greater than the second ratio a2%. The truck ban time in region A is from 8:00 to 24:00 during holidays. Then the quota allocation ratio for trucks in this interval is 0. The preset travel rules include time restrictions such as the access time, priority time, and prohibited entry time for various types of vehicles in various regions, as well as space restrictions such as the access space, priority space, and prohibited entry space for various types of vehicles. The specific rules are determined based on the needs of each region and its personalized traffic characteristics. The above examples are not intended to be limitations of the rules.

[0040] Then, based on the quota of standard vehicles and the quota allocation ratio, the quota allocated to various types of vehicles in any unit time period of any unit section is calculated. For example, the quota of standard vehicles in unit section Ra in unit time period Ta is 1000 vehicles, and the quota allocation ratio is a1%. Assuming that trucks occupy 3 quotas of standard vehicles, the quota of trucks provided by unit section Ra in unit time period Ta is: (1000×a1%) / 3.

[0041] One way to determine the target spatiotemporal resources is to update the remaining quotas for each vehicle type for each unit section in any unit period according to the choices of other bookers for each vehicle type in each unit period. The traffic resources for any unit section in any unit period are used as reservation resources, and the reservation resources with remaining quotas are pushed to the travelers for their selection. The target spatiotemporal resources are formed based on the desired road section selected by the travelers as the target road section and the desired time period selected by the travelers as the target time period.

[0042] Another way to determine the target spatiotemporal resources is to set a reservation deadline, for example, five days before the target reservation period is the application time, and then the last moment of the application time is used as the reservation deadline. Before the reservation deadline, the expected spatiotemporal resources of all bookers, including travelers, are obtained; after the reservation deadline, these reservation data are counted to determine the total reservation amount of the target model for the expected spatiotemporal resources. The target model is the car model driven by the traveler, including private cars, buses, small cars, trucks, etc. Then, the reservation priority of the booker who drives the target model and reserves the expected spatiotemporal resources is sorted to form a reservation queue, and the reservation queue is arranged in descending order of reservation priority. Then, the passage quota of the target model in the expected spatiotemporal resource is allocated to the reservation queue in sequence, and the ranking of the last booker who obtains the passage quota in the reservation queue is used as the cutoff position, and the reservation priority of the booker is used as the priority threshold of the expected spatiotemporal resource with respect to the target model.

[0043] If the traveler has reservation requirements for multiple continuous or discontinuous unit road sections or unit time periods, multiple target space-time resources can be determined in the above-mentioned manner, and these target space-time resources are summarized as a travel plan and pushed to the traveler.

[0044] Furthermore, when the reservation priority of the traveler is greater than or equal to the priority threshold, the desired time and space resources are allocated to the traveler as the target time and space resources; or when the reservation priority is less than the priority threshold, the desired time period in the desired time and space resources is adjusted to the remaining unit time periods adjacent to the time period and with remaining passage quotas on the desired road section, and after receiving the confirmation instruction of the traveler for any of the remaining unit time periods, the target time and space resources including the desired road section and the unit time period corresponding to the confirmation instruction are formed. In other words, if the traveler cannot be allocated the right to use the desired road section Ra1 in the desired time period Ta1, then the remaining unit time periods Ta2 or Ta3 adjacent to the desired time period Ta1 and with remaining passage quotas are recommended to the traveler. If the traveler chooses Ta2, then Ta2 and Ra1 are used as the target time and space resources. On the contrary, if the traveler is not satisfied with Ta2 or Ta3, then all unit time periods with remaining passage quotas can be pushed to the traveler, and the target time and space resources are formed according to the active choice of the traveler.

[0045] Obviously, the reservation priority of the traveler is crucial to successfully obtain the expected spatiotemporal resources. Therefore, before determining the target spatiotemporal resources, the reservation priority should also be set for the traveler. The reservation priority is composed of parameters such as vehicle type weight, distance weight, fulfillment points, and travel purpose rigidity. Specifically, when the target vehicle type associated with the traveler is a truck, the vehicle type weight of the traveler in each unit time period of the truck access time is increased to generate the first reservation priority. When the target vehicle type associated with the traveler is a passenger car and the span of the expected space in the expected spatiotemporal resources is greater than the distance threshold, the vehicle type weight of the traveler in each unit time period of the passenger car priority time is increased, and the distance weight of the traveler in the first passenger time of the passenger car priority time is increased to generate the second reservation priority; for example, 6:00 to 24:00 is the passenger car priority time, and 6:00 to 12:00 in the morning is the first passenger time. For travelers with long-distance driving needs, their vehicle type weight and distance weight in the first passenger time are increased to ensure that these travelers can travel in the morning or morning and increase their driving time on the road during the day. When the target vehicle type associated with the traveler is a passenger car and the span of the expected space is less than or equal to the distance threshold, the vehicle type weight of the traveler in each unit time period during the passenger car priority time is increased to generate the third reservation priority; taking 12:00 to 24:00 as the second passenger time, for travelers with medium and short-distance driving needs, their vehicle type weight and distance weight in the second passenger time are increased, while ensuring that these travelers can travel outside the early morning hours, the morning resources are tilted towards travelers with long-distance driving needs.

[0046] It should be noted that the target road section of each target time-space resource is continuous or discontinuous, and the target time period of each target time-space resource is continuous or discontinuous. For example, the target road section can be from A to B, and from C to D; the target time period can be the first day of the holiday and the third day of the holiday.

[0047] In some embodiments, after the target space-time resources are determined, verification tolerance time and verification tolerance space are set for travelers in a personalized manner according to the total time span and total space span of the target space-time resources. Specifically, when the total time span is greater than the time span threshold, a first tolerance time is set; for example, when the total time span is greater than one day, the first tolerance time is set to 4 hours, and the traveler enters the target section 4 hours before the start time of the target period, or leaves the target section 4 hours after the end time of the target period, which is considered to be fulfilled. When the total time span is less than or equal to the time span threshold, a second tolerance time is set, and the duration of the first tolerance time is greater than the duration of the second tolerance time; for example, when the total time span is less than or equal to 1 day, the second tolerance time is set to 1 hour, and the traveler enters the target section 1 hour before the start time of the target period, or leaves the target section 1 hour after the end time of the target period, which is considered to be fulfilled. When the total spatial span is greater than the spatial span threshold, the first tolerance space is set; when the total time span is greater than 500 kilometers, the first tolerance space is 100 kilometers, and the traveler is deemed to have fulfilled the contract if he / she enters the target section anywhere within 100 kilometers of the appointment starting point, or leaves the target section anywhere within 100 kilometers of the appointment end point. When the total spatial span is less than or equal to the spatial span threshold, the second tolerance space is set, and the spatial range of the first tolerance space is greater than the spatial range of the second tolerance space; when the total time span is less than or equal to 500 kilometers, the first tolerance space is 20 kilometers, and the traveler is deemed to have fulfilled the contract if he / she enters the target section anywhere within 20 kilometers of the appointment starting point, or leaves the target section anywhere within 20 kilometers of the appointment end point.

[0048] In some implementations, the verification tolerance time and verification tolerance space are updated according to the environmental information of the target spatiotemporal resource. That is, if it suddenly turns to rainy or snowy weather, or if a traffic accident or road collapse occurs, travelers will slow down, so the verification tolerance time and verification tolerance space can be appropriately increased. Conversely, if the weather turns from rainy or snowy to sunny, or if traffic accidents, road collapses and other congestion factors are eliminated, the verification tolerance time and verification tolerance space can be appropriately reduced.

[0049] Furthermore, after determining the verification tolerance time and verification tolerance space, the actual travel data of the traveler is matched with the target space-time resources, and the fulfillment result is determined in response to the verification tolerance space.

[0050] Specifically, when the time difference between the traveler's entry moment into the target space-time resource and the start moment of his target time period is less than or equal to the verification tolerance time, or the time difference between the traveler's departure moment from the target space-time resource and the end moment of the target time period is less than or equal to the verification tolerance time, and the distance between the traveler's entry position into the target space-time resource and the scheduled starting point of his target road section is less than or equal to the verification tolerance space, or the distance between the traveler's departure position from the target space-time resource and the scheduled end point of the target road section is less than or equal to the verification tolerance time, the fulfillment result is determined to be full fulfillment.

[0051] For example, if the traveler leaves any target road section and drives to an external stop point, and the distance between the external stop point and the adjacent target road section is less than or equal to the verification tolerance space, the traveler is determined to have fulfilled the contract in the spatial dimension; when the distance between the external stop point and the adjacent target road section is greater than the verification tolerance space, the traveler is determined to have partially fulfilled the contract in the spatial dimension; if the time difference between the traveler's entry time from the external stop point into any target road section and the start time of the target time period of the target road section is less than or equal to the verification tolerance time, the traveler is determined to have fulfilled the contract in the time dimension; or, when the time difference is greater than the verification tolerance time, if the target road section is in a non-congested state, the traveler is determined to have fulfilled the contract in the time dimension.

[0052] Figure 2 This is one of the schematic diagrams of the fulfillment process of the exemplary embodiment of the present disclosure. Figure 2 , assuming that the target spatiotemporal resource is: the right of passage to the section between the scheduled starting point A and the scheduled end point B during the target period. The actual driving path R1 and the actual driving path R2 of the traveler from the scheduled starting point A to the scheduled end point B are consistent with the path of the target section. If the traveler leaves the target section at the departure point P and enters the target section from the entry point Q during the performance of the contract, and the departure point P and the entry point Q are the passing points of the target section, such as the highway exit P and the highway entrance Q of a certain city; then, if the time difference between the actual departure time T11 corresponding to the departure point P and the actual entry time T12 corresponding to the entry point Q is less than the verification tolerance time, it is considered to be fulfilled. For example, the verification tolerance time of the traveler is 1 day. If the traveler stays in a certain city for 1 day and then re-enters the target section, it is considered to be fulfilled.

[0053] Figure 3 This is the second schematic diagram of the contract fulfillment process of the exemplary embodiment of the present disclosure. Figure 3, assuming that the target spatiotemporal resource is: the right of passage from the scheduled starting point A to the scheduled end point B during the target period. The actual driving path R3 of the traveler from the scheduled starting point A to the scheduled end point B is consistent with the path of the target section. If the traveler leaves the target section at the actual departure position X at the actual departure time T21 during the fulfillment process, and the control span from the actual departure position X to the scheduled end point B is within the range of the verification tolerance space, it proves that the traveler fulfills the contract in the spatial dimension; if the time difference between the actual departure time T21 and the end time of the target period is less than or equal to the verification tolerance time, it proves that the traveler fulfills the contract in the time dimension.

[0054] Figure 4 This is the third schematic diagram of the contract performance process of the exemplary embodiment of the present disclosure. Figure 3 , assuming that the target spatiotemporal resource is: the right of passage of the target road section R6 between the reservation starting point A and the reservation end point B during the target period. If the traveler enters the target road section at the reservation starting point A, he leaves the target road section from the actual departure position Y at the actual departure time T31 and drives along the actual driving path R4 to the external stop point N; from the external stop point N, he follows the actual driving path R5 to the reservation end point B and leaves the reservation end point B at the actual departure time T32. If the actual driving path R5 and the distance between the actual instance position Y and the external stop point N are not in a congested state during the period between the actual departure time T31 and the actual departure time T32, and the traveler has a reservation record from the reservation starting point A to the reservation end point B, then the traveler is deemed to have fulfilled the contract. Of course, the ratio of the distance between the reservation starting point A and the actual departure position Y to the total distance of the target road section can also be used as the fulfillment ratio to determine the partial fulfillment of the traveler.

[0055] Finally, the fulfillment results are fed back to the reservation platform to update the time granularity, space granularity, reservation priority, etc. At the same time, travelers are rewarded or punished based on the fulfillment results, including no tolls if the fulfillment ratio reaches the corresponding threshold.

[0056] Figure 5 The present invention is a flow chart of a closed road network reservation method according to an exemplary embodiment of the present disclosure.

[0057] refer to Figure 5In order to realize the aforementioned technical solution, the present disclosure provides a closed road network reservation method M100, comprising: step S110, determining the spatial granularity of the closed road network according to the historical contemporaneous data of the target reservation period and the preset reservation granularity of the closed road network, and calling the spatial granularity to discretize the closed road network into a plurality of unit sections, the spatial granularity comprising a first category, a second category, a third category and a fourth category; step S120, matching the spatial granularity of different categories with the corresponding time granularity according to the historical contemporaneous data and the environmental information of the closed road network in the target reservation period, and discretizing the target reservation period into a plurality of unit time periods according to the time granularity; and step S130, generating a travel plan including a plurality of target spatiotemporal resources according to the plurality of expected spatiotemporal resources selected by the traveler and the quota of the expected spatiotemporal resources for the target vehicle model associated with the traveler, wherein the target section of each target spatiotemporal resource is continuous or discontinuous, and the target time period of each target spatiotemporal resource is continuous or discontinuous.

[0058] The present disclosure improves travelers' booking experience and fulfillment flexibility by setting different types of spatial granularities and time granularities of different durations, as well as personalizing verification tolerance time and verification tolerance space.

[0059] Correspondingly, the present disclosure also provides a reservation device for a closed road network, including: a spatial granularity determination module, which is used to determine the spatial granularity of the closed road network according to the historical contemporaneous data of the target reservation period and the preset reservation granularity of the closed road network, and call the spatial granularity to discretize the closed road network into multiple unit sections, and the spatial granularity includes a first category, a second category, a third category and a fourth category; a time granularity determination module, which is used to match the corresponding time granularity for different categories of spatial granularity according to the historical contemporaneous data and the environmental information of the closed road network in the target reservation period, and discretize the target reservation period into multiple unit time periods according to the time granularity; and a resource reservation module, which is used to generate a travel plan including multiple target spatiotemporal resources according to the multiple expected spatiotemporal resources selected by the traveler and the quota of the expected spatiotemporal resources for the target vehicle model associated with the traveler, wherein the target section of each target spatiotemporal resource is continuous or discontinuous, and the target time period of each target spatiotemporal resource is continuous or discontinuous.

[0060] The device may include a corresponding module for performing each or several steps in the above flowchart. Therefore, each step or several steps in the above flowchart may be performed by a corresponding module, and the device may include one or more modules in these modules. The module may be one or more hardware modules specially configured to perform the corresponding steps, or implemented by a processor configured to perform the corresponding steps, or stored in a computer-readable medium for implementation by a processor, or implemented by some combination.

[0061] The hardware structure can be implemented using a bus architecture. The bus architecture can include any number of interconnecting buses and bridges, depending on the specific application and overall design constraints of the hardware. The bus connects various circuits including one or more processors, memories, and / or hardware modules together. The bus can also connect various other circuits such as peripherals, voltage regulators, power management circuits, external antennas, etc.

[0062] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Component (EISA) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one connecting line is used in this figure, but it does not mean that there is only one bus or one type of bus.

[0063] The present disclosure also provides a reservation system for a closed road network, including: a reservation platform, a dispatch center, roadside verification equipment and on-board equipment, wherein the reservation platform is used to provide travelers with an application channel for desired time and space resources; the dispatch center is used for the reservation method for the closed road network described above; the roadside verification equipment is used to monitor the actual travel data of travelers; and the on-board equipment is used to receive dispatch instructions from the dispatch center.

[0064] In the description of this specification, the description with reference to the terms "one embodiment / method", "some embodiments / methods", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment / method or example are included in at least one embodiment / method or example of the present disclosure. In this specification, the schematic representations of the above terms are not necessarily the same embodiment / method or example. Moreover, the specific features, structures, materials or characteristics described may be combined in a suitable manner in any one or more embodiments / methods or examples. In addition, those skilled in the art may combine and combine the different embodiments / methods or examples described in this specification and the features of the different embodiments / methods or examples, unless they are contradictory.

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

[0066] Those skilled in the art should understand that the above embodiments are only for the purpose of clearly illustrating the present disclosure, and are not intended to limit the scope of the present disclosure. For those skilled in the art, other changes or modifications may be made based on the above disclosure, and these changes or modifications are still within the scope of the present disclosure.

Claims

1. A closed road network reservation method, characterized in that: include: Determine the spatial granularity of the closed road network according to historical data of the same period of the target reservation period and the preset reservation granularity of the closed road network, and call the spatial granularity to discretize the closed road network into a plurality of unit road sections, wherein the spatial granularity includes a first category, a second category, a third category and a fourth category; According to the historical contemporaneous data and the environmental information of the closed road network in the target reservation period, matching the spatial granularities of different categories with appropriate time granularities, and discretizing the target reservation period into a plurality of unit time periods according to the time granularities; as well as Based on multiple expected space-time resources selected by the traveler and the quota of travel quotas of the expected space-time resources for the target vehicle model associated with the traveler, a travel plan including multiple target space-time resources is generated, wherein the target road section of each target space-time resource is continuous or discontinuous, and the target time period of each target space-time resource is continuous or discontinuous.

2. The closed road network reservation method according to claim 1, characterized in that: The step of determining the spatial granularity of the closed road network according to the historical contemporaneous data of the target reservation period and the preset reservation granularity of the closed road network, and discretizing the closed road network into a plurality of unit road sections by calling the spatial granularity, comprises: Determine, based on the historical data for the same period, key nodes in the closed road network where the historical traffic volume exceeds a first threshold, wherein the key nodes include physical exits, physical entrances, bottlenecks, and intersections; Based on the preset reservation granularity, determining the spatial granularity with a corresponding category, the preset reservation granularity includes a first granularity, a second granularity, a third granularity and a fourth granularity, and the preset reservation granularity corresponds to the category of the spatial granularity; According to the spatial granularity, a reservation starting point and a reservation end point are determined in the multiple key nodes to form a plurality of unit road sections consisting of adjacent reservation starting points and reservation end points. The spatial granularity represents the unit spatial span used for reservation in the closed road network.

3. The closed road network reservation method according to claim 2, characterized in that: The step of determining a reservation start point and a reservation end point among the plurality of key nodes according to the spatial granularity to form a plurality of unit sections consisting of the adjacent reservation start points and the reservation end points includes: When the category of the spatial granularity is the first category, any of the physical entrances is used as the reservation starting point, any of the physical exits is used as the reservation end point, and the road section between the physical entrance and the physical exit separated by the spatial granularity is used as the unit road section; When the category of the spatial granularity is the second category, any of the bottleneck points is used as the reservation starting point or the reservation end point, any of the physical entrances is used as the reservation starting point, any of the physical exits is used as the reservation end point, and the road section between the physical entrance and the bottleneck point separated by the spatial granularity, or the road section between the bottleneck point and the physical exit separated by one of the spatial granularity is used as the unit road section; When the category of the spatial granularity is the third category, the key node whose historical traffic volume exceeds the second threshold is taken as the target node, and the section between two target nodes separated by the spatial granularity is taken as the unit section; When the category of the spatial granularity is the fourth category, the remaining key nodes in the same area and outside the physical exit are merged into a reservation starting point, and all the key nodes in the same area and outside the physical entrance are merged into a reservation end point, with the space between the two areas separated by the spatial granularity as the unit road section.

4. The closed road network reservation method according to claim 1, characterized in that: The method of matching the spatial granularities of different categories with corresponding time granularities according to the historical contemporaneous data and the environmental information of the closed road network in the target reservation period, and discretizing the target reservation period into a plurality of unit time periods according to the time granularity, includes: Determine the time granularity according to the user's historical reliability, historical weather data, historical travel characteristics, historical road segment characteristics in the historical contemporaneous data, and the actual weather data and actual road segment characteristics in the environmental information, and in combination with the spatial granularity and its type; and The target reservation period is discretized into a plurality of the unit time periods according to the time granularity.

5. The closed road network reservation method according to claim 1, characterized in that: The generating of a travel plan including a plurality of target spatiotemporal resources according to the plurality of desired spatiotemporal resources selected by the traveler and the quota of the desired spatiotemporal resources for the target vehicle type associated with the traveler comprises: According to the section structure of each unit section, the historical travel characteristics corresponding to each unit time period, the actual weather data, and the preset travel rules, the passage quota of each vehicle type in any unit section in any unit time period is determined, and the passage resources of any unit section in any unit time period are used as reservation resources, and the remaining passage quota of the target vehicle type in each reservation resource is pushed to the traveler, and the expected spatiotemporal resources selected by the traveler are used as the target spatiotemporal resources to generate a travel plan containing multiple target spatiotemporal resources; or The desired space-time resources of the traveler are obtained before the reservation deadline, and after the reservation deadline, the total reservation amount of the target vehicle type for the desired space-time resources and the quota of the desired space-time resources for the target vehicle type are determined, and the priority threshold is determined based on the quota of quotas, the reservation priority of the traveler is matched with the priority threshold of the desired space-time resources, the target space-time resources are allocated to the traveler, and a travel plan including multiple target space-time resources is generated.

6. The closed road network reservation method according to claim 5, characterized in that: The step of matching the reservation priority of the traveler with the priority threshold of the desired spatiotemporal resource and allocating target spatiotemporal resource to the traveler includes: When the reservation priority of the traveler is greater than or equal to the priority threshold, allocating the desired spatiotemporal resource as the target spatiotemporal resource to the traveler; or When the reservation priority is less than the priority threshold, the desired time period in the desired space-time resource is adjusted to the remaining unit time periods that are adjacent to its time and have remaining passage places on its desired road section, and after receiving the traveler's confirmation instruction for any of the remaining unit time periods, the target space-time resource is formed including the desired road section and the unit time period corresponding to the confirmation instruction.

7. The closed road network reservation method according to claim 5, characterized in that: Before matching the reservation priority of the traveler with the priority threshold of the desired spatiotemporal resource and allocating the target spatiotemporal resource to the traveler, the method includes: Based on the quota of passage for the target vehicle type in the expected space-time resources, the priority threshold of the expected space-time resources is determined, including: forming a reservation queue for the target vehicle type according to the total amount of reservations for the expected space-time resources by the target vehicle type and the reservation priority of each reservation holder of the target vehicle type, and taking the reservation priority of the reservation holder corresponding to the cutoff position of the quota allocation in the reservation queue as the priority threshold of the expected space-time resources for the target vehicle type.

8. The closed road network reservation method according to claim 5, characterized in that: The determining of the passage quota for each vehicle type in any unit road section in any unit time period according to the road section structure of each unit road section, the historical travel characteristics corresponding to each unit time period, the actual weather data, and the preset travel rules includes: Determine the standard vehicle quota for any of the unit road sections in each of the unit time periods according to the road section structure of each of the unit road sections, the historical travel characteristics corresponding to each of the unit time periods, and actual weather data; According to the preset travel rules, determining the quota allocation ratio of various types of vehicles in any unit time period of any unit road section, including: according to the preset travel rules, setting the quota allocation ratio of trucks in any unit road section in the truck access space in each unit time period of the truck access time to a first ratio; setting the quota allocation ratio of trucks in any unit road section in the truck access space in each unit time period of the passenger car priority time to a second ratio, wherein the second ratio is smaller than the first ratio; Based on the standard vehicle quota and the quota allocation ratio, the traffic quota allocated to each of the vehicle types in any unit time period of any unit road section is calculated.

9. The closed road network reservation method according to claim 5, characterized in that: Also includes: Setting the reservation priority for the traveler includes: When the target vehicle type associated with the traveler is a truck, the vehicle type weight of the traveler in each unit time period of the truck access time is increased to generate a first reservation priority; When the target vehicle type associated with the traveler is a passenger car and the span of the expected space in the expected space-time resource is greater than the distance threshold, the vehicle type weight of the traveler in each unit time period of the passenger car priority time is increased, and the distance weight of the traveler in the first passenger time of the passenger car priority time is increased to generate a second reservation priority; When the target vehicle type associated with the traveler is the passenger car and the span of the desired space is less than or equal to the distance threshold, the vehicle type weight of the traveler in each unit time period of the passenger car priority time is increased to generate a third reservation priority.

10. The closed road network reservation method according to claim 1, characterized in that: After generating a travel plan including a plurality of target spatiotemporal resources according to the plurality of desired spatiotemporal resources selected by the traveler and the quota of the desired spatiotemporal resources for the target vehicle type associated with the traveler, the method includes: Determining the verification tolerance time and verification tolerance space according to the total time span and the total space span of the target space-time resource, including: when the total time span is greater than the time span threshold, setting a first tolerance time; when the total time span is less than or equal to the time span threshold, setting a second tolerance time, and the duration of the first tolerance time is greater than the duration of the second tolerance time; when the total space span is greater than the space span threshold, setting a first tolerance space; when the total space span is less than or equal to the space span threshold, setting a second tolerance space, and the spatial range of the first tolerance space is greater than the spatial range of the second tolerance space; and The verification tolerance time and the verification tolerance space are updated according to the environment information of the target spatiotemporal resource.

11. The closed road network reservation method according to claim 10, characterized in that: After determining the verification tolerance time and verification tolerance space according to the total time span and total space span of the target spatiotemporal resources, the method includes: The actual travel data of the traveler is matched with the target space-time resources, and the fulfillment result is determined in response to the verification tolerance space.

12. The closed road network reservation method according to claim 11, characterized in that: The matching of the actual travel data of the traveler with the target space-time resource and determining the fulfillment result in response to the verification tolerance space includes: When the time difference between the traveler's entry moment of the target space-time resource and the start moment of his target time period is less than or equal to the verification tolerance time, or the time difference between the traveler's departure moment of the target space-time resource and the end moment of the target time period is less than or equal to the verification tolerance time, and the distance between the traveler's entry position of the target space-time resource and the scheduled starting point of his target road section is less than or equal to the verification tolerance space, or the distance between the traveler's departure position of the target space-time resource and the scheduled end point of the target road section is less than or equal to the verification tolerance time, the fulfillment result is determined to be full fulfillment.

13. The closed road network reservation method according to claim 11, characterized in that: The matching of the actual travel data of the traveler with the target space-time resource and determining the fulfillment result in response to the verification tolerance space includes: If the traveler leaves any of the target road segments to an external stop point, and the distance between the external stop point and the adjacent target road segment is less than or equal to the verification tolerance space, then the traveler is determined to have fulfilled the contract in the spatial dimension; when the distance between the external stop point and the adjacent target road segment is greater than the verification tolerance space, then the traveler is determined to have partially fulfilled the contract in the spatial dimension; If the time difference between the traveler's entry time from the external stop point into any of the target road sections and the start time of the target time period of the target road section is less than or equal to the verification tolerance time, the traveler is determined to have fulfilled his contract in the time dimension; or, when the time difference is greater than the verification tolerance time, if the target road section is in a non-congested state, the traveler is determined to have fulfilled his contract in the time dimension.

14. The closed road network reservation method according to claim 1, characterized in that: Also includes: The time granularity is updated according to actual weather data and actual road section characteristics in the environmental information of the target spatiotemporal resource.

15. A reservation device for a closed road network, characterized in that: include: A spatial granularity determination module is used to determine the spatial granularity of the closed road network according to the historical contemporaneous data of the target reservation period and the preset reservation granularity of the closed road network, and to call the spatial granularity to discretize the closed road network into a plurality of unit road sections, wherein the spatial granularity includes a first category, a second category, a third category and a fourth category; A time granularity determination module is used to match appropriate time granularities for different types of spatial granularities according to the historical contemporaneous data and the environmental information of the closed road network in the target reservation period, and discretize the target reservation period into a plurality of unit time periods according to the time granularity; as well as The resource reservation module is used to generate a travel plan including multiple target space-time resources according to multiple expected space-time resources selected by the traveler and the quota of the expected space-time resources for the target vehicle type associated with the traveler, wherein the target road section of each target space-time resource is continuous or discontinuous, and the target time period of each target space-time resource is continuous or discontinuous.

16. A reservation system for a closed road network, characterized in that: include: Reservation platform, dispatch center, roadside verification equipment and vehicle-mounted equipment, including The pre-booking platform is used to provide travelers with an application channel for desired space-time resources; The dispatch center is used to execute the closed road network reservation method according to any one of claims 1 to 14; The roadside verification equipment is used to monitor the actual travel data of the traveler; and The vehicle-mounted device is used to receive the dispatch instruction from the dispatch center.

Citation Information

Patent Citations

  • Traffic jam determining method based on traffic jam space-time total amount

    CN104318773A

  • Reachability query method and device based on Top-k space keyword

    CN114357320A

  • Resource management method, device and system, electronic equipment and storage medium

    CN115879581A

  • Reservation method, device and system for congestion-free travel, electronic equipment and medium

    CN116011600A

  • Model training method and device, and traffic event occurrence probability evaluation method and device

    CN116451862A

Cited By

  • Resource allocation method, electronic device, storage medium and computer program product

    CN119904080A

  • Travel reservation method, electronic equipment, storage medium and computer program product

    CN120373504A