Expressway service area service resource allocation method and system based on Internet of Vehicles

Abstract

The invention relates to the technical field of expressway service area service resource allocation, in particular to a service area service resource allocation method and system in an expressway scene based on the Internet of Vehicles. Based on wireless communication between the vehicles and the intelligent service area, various service resources such as parking spaces, charging piles / gas stations and rest rooms in the expressway service area can be dynamically managed, the vehicles are distributed to the proper service area through a model algorithm, traffic congestion can be effectively reduced, and the service efficiency is improved. The travel efficiency of the user, the utilization rate of the expressway service area and the economic benefits of various services are improved; by analyzing the spatio-temporal characteristics of the expressway service area, the use scale of various service resources such as parking spaces, charging piles / gas stations and rest rooms in the service area is reasonably measured and calculated, and the service area guiding system is optimally designed, so that various service resource demands in the service area can be accurately identified, the service level of the service area is improved, and the service efficiency is improved. And the construction of an intelligent high-speed service area is promoted.

Description

Technical Field

[0001] The present invention relates to the technical field of service resource allocation in highway service areas, and specifically relates to a method and system for allocating service resources in highway service areas based on the vehicle networking under highway scenarios. Background Art

[0002] With the improvement of living standards, the ownership ratio of private cars has been increasing year by year in an explosive manner. The construction cycle of the supporting infrastructure is long and the construction difficulty is great, so that traffic congestion events on roads occur more and more frequently. During peak periods, especially during holidays, there are problems such as long waiting times for charging / refueling, tight parking spaces, serious illegal parking, and chaotic management in highway service areas. Large-scale and long-term congestion often occurs, which not only delays people's schedule arrangements, but also easily causes traffic accidents.

[0003] In recent years, 5G, vehicle networking, big data, cloud computing, and road electronic technologies have developed rapidly, and vehicle-road collaborative technologies have developed vigorously. This technology uses wireless communication and new-generation Internet technologies to implement all-round dynamic real-time information interaction between vehicles and between vehicles and roads, and carries out vehicle active safety control and road collaborative management on the basis of full-time and full-space dynamic traffic information collection and fusion, fully realizing the effective collaboration of people, vehicles, and roads, ensuring traffic safety, improving traffic efficiency, and thus forming a safe, efficient, and environmentally friendly road traffic system.

[0004] The purpose of a smart service area is to enable vehicle owners to more conveniently find various service resources, including the wisdom in both offline and online aspects. The online wisdom is reflected in that vehicle owners use mobile phone APPs, WeChat, and Alipay to obtain the usage conditions of various service resources at a specified location, the remaining information of parking spaces, the idle information of charging piles / gas stations, the charging standards, whether reservations are available, whether there are services such as charging and sharing, and realize functions such as pre-payment and online settlement. The offline wisdom is reflected in enabling parkers to park in parking spaces better. One is to achieve fast passage and avoid the problems of past parking lots being managed by people, opaque charging, and long time-consuming for entering and leaving the parking lot. The second is to provide special parking spaces, such as parking spaces for large vehicles, novice drivers, and charging piles, and other diversified and personalized consumption upgrade services. The third is to park more vehicles in the same space. For example, a multi-story parking garage can increase the number of parked vehicles in a unit space; shared parking can solve the vehicle parking problem by time periods.

[0005] However, the existing smart service area service resource management systems usually only analyze the historical objective data recorded by the system and do not take into account the habits of parking users, resulting in insufficient accuracy of dynamic scheduling. Moreover, there are phenomena of maliciously occupying parking spaces or not using the reserved service resources in advance in the existing technologies, which affects the usage efficiency and economic benefits of service resources. Summary of the Invention

[0006] The technical problem to be solved by the present invention is: to provide a method and system for allocating service resources in highway service areas based on vehicle networking, which can dynamically manage various service resources such as parking spaces, charging piles / gas stations, and rest rooms in highway service areas, and allocate vehicles to appropriate service areas, effectively reducing traffic congestion, improving the travel efficiency of users, as well as the utilization rate of highway service areas and the economic benefits of various services.

[0007] To solve the above technical problems, the technical solution adopted by the present invention is:

[0008] I. A method for allocating service resources in highway service areas based on vehicle networking

[0009] The present invention provides a method for allocating service resources in highway service areas based on vehicle networking, including:

[0010] S1, the intelligent service area integrated management system respectively collects the status information of various service resources inside the service area, and obtains the total set of service resource information A(t) that matches the current time t;

[0011] S2, the vehicle client real-time obtains the position information, navigation information and vehicle status information of its own vehicle, and when the vehicle has a service demand, it sends the position information, navigation information, vehicle status information and service demand information of its own vehicle to the intelligent service area server through wireless communication;

[0012] S3, the intelligent service area integrated management system, according to the received service demand information, combines the total set of service resource information A(t) in the service area, screens out the optimal service resource information and the fees to be paid, and pushes them to the vehicle client user for adjustment and confirmation;

[0013] S4, the intelligent service area integrated management system calculates the fees that the user finally needs to pay according to the reserved time period and service resource information finally confirmed by the user, and plans the driving route for the user to reach the target service resource together with the user's current position information and pushes it to the user;

[0014] S5, when the user needs to use the rest room resources, first judge whether there are parking spaces available for the user in the current service area. If not, the intelligent service area integrated management system uses the idle positions of the charging piles as temporary parking spaces for the user and limits the user's usage time;

[0015] S6, construct a service area load balancing model, and allocate all vehicles with service demands in the preset section of the highway to appropriate service areas through the model algorithm, so that the total queuing waiting time of all vehicles with service demands in the preset section is minimized.

[0016] Preferably, the total set of service resource information includes parking space status information, charging pile / gas station status information, and lounge status information at the current time within the service area; the status information includes the reservation and occupancy status of the service resource, the estimated idle time, and the charging standard at the current time.

[0017] Preferably, the vehicle status information includes the size and unique identification information of the vehicle, and the service demand information includes the type of service resource required by the user and the reservation usage time period information;

[0018] Calculate the actual demand time Te of the user based on the user's travel destination information and their own location information, and determine whether to push the total set of service resource information to the user by comparing the travel time Tl from the service area to the user's destination with the user's actual demand time Te.

[0019] Preferably, screening out the optimal service resource information includes: comparing and analyzing the user's service demand information with the total set of service resource information in the current service area, screening out the service resource with the estimated idle time closest to the user's reserved usage time period and pushing it to the vehicle client user; the fee to be paid is calculated and determined according to the type of service resource, the reservation usage time period information, and the charging standard for the corresponding time period;

[0020] At the same time, the intelligent service area integrated management system compares the user's historical usage records in the current service area with the optimal service resource information to determine whether to remind the user to adjust the reservation usage time of the service resource according to the user's usage habits.

[0021] Preferably, during the actual use process of the user, the termination usage time of various service resources is adjusted in real time according to the planned driving route to reach the target service resource, and the intelligent service area integrated management system determines the final confirmed reservation time period and service resource information of the user, and at the same time calculates the corresponding fee that the user finally needs to pay.

[0022] Preferably, constructing the service area load balancing model includes:

[0023] Statistically count all vehicles with service demands and the number of service areas within a preset section of the expressway within a preset period, and based on the number of service areas that each vehicle can reach, determine the total waiting time corresponding to the allocation plan of the vehicle in each service area through an exhaustive method, and determine the allocation plan with the minimum total waiting time as the final allocation plan.

[0024] Preferably, the total waiting time is determined by multiplying the average waiting time of vehicles in each service area by the number of parked vehicles assigned to each service area; the average waiting time of vehicles in each service area is determined based on the service intensity, average vehicle arrival rate, number of parking spaces, and expected average parking time in each service area.

[0025] Preferably, the constraints include: any vehicle only stops at one service area, the arrival time of the vehicle at the service area does not exceed the expected time, the number of vehicles parked at each service area is not greater than the available parking capacity of the service area, and the limit threshold of the parking capacity of the service area.

[0026] Preferably, the service area load balancing model is solved by a mathematical programming optimizer to determine the number of parked vehicles assigned to each service area, including:

[0027] Setting the specific conditions of the model, including the number of service areas, the value of the cycle time, the number of vehicles to be assigned within the cycle, the distances from the current location to each service area, the available parking spaces in each service area, and the parking capacity threshold;

[0028] According to the given conditions, randomly generate a vehicle distribution that conforms to the operation characteristics of highway vehicles as the initial condition for model solution;

[0029] Calculate the expected arrival rate, expected average parking time, and average waiting time value of vehicles in each service area based on the initial conditions, and solve the objective function to output the number of parked vehicles in each service area.

[0030] II. A highway service area service resource allocation system based on the vehicle-to-everything network

[0031] Based on the same inventive concept, the present invention also provides a highway service area service resource allocation system that adopts the service resource allocation method as described above, mainly including:

[0032] 1) A radio communication subsystem, which is installed on the client and the server respectively, and is used to realize wireless communication between the client and the server;

[0033] 2) A communication antenna, which is used to cooperate with the radio communication subsystem to realize the reception and transmission of radio frequency signals;

[0034] 3) An information processing and calculation unit, which is used to uniformly plan and process the information data received by it;

[0035] 4) A smart service area integrated management system, which is used to dynamically manage the status information of various service resources in the smart service area according to the processed information data;

[0036] 5) A server, which is installed in the smart service area and is used to send the status information of various service resources in the smart service area to the client;

[0037] 6) A client, installed in the user's vehicle, is used to query and obtain the status information of various service resources in the intelligent service area and provide it to the user.

[0038] The present invention has the following main advantages compared with the prior art:

[0039] 1. Based on the wireless communication between the vehicle (client) and the intelligent service area (server), the present invention can dynamically manage various service resources such as parking spaces, charging piles / gas stations, and rest rooms in the highway service area, and allocate vehicles to suitable service areas through model algorithms, which can effectively reduce traffic congestion, improve the travel efficiency of users, as well as the utilization rate of highway service areas and the economic benefits of various services.

[0040] 2. By analyzing the spatio-temporal characteristics of the highway service area, the present invention reasonably calculates the usage scale of various service resources such as parking spaces, charging piles / gas stations, and rest rooms in the service area, and optimizes the design of the service area guidance system, which can accurately identify the demand for various service resources in the service area, improve the service level of the service area, and promote the construction of intelligent highway service areas.

[0041] 3. The present invention effectively solves the problems of some users maliciously occupying service resources or not using service resources according to the reserved time for a long time caused by adding the advance reservation function and online payment function in the existing highway service area, and can greatly improve the utilization efficiency of various service resources in the service area. Description of the Drawings

[0042] Figure 1 It is the overall flowchart of the service resource allocation method for the highway service area in the embodiment of the present invention;

[0043] Figure 2 It is the schematic diagram of the working process for the intelligent service area to provide users with charging pile / gas station resources in the embodiment of the present invention;

[0044] Figure 3 It is the schematic diagram of the working process for the intelligent service area to provide parking space resources in the embodiment of the present invention;

[0045] Figure 4 It is the schematic diagram of the working process for the intelligent service area to provide rest room resources in the embodiment of the present invention;

[0046] Figure 5 It is the schematic diagram of the architecture of the service resource allocation system for the highway service area in the embodiment of the present invention. Detailed Embodiment

[0047] In order to make the objectives, technical solutions and advantages of the present invention more clear and understandable, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0048] It should be noted that according to the needs of implementation, the various steps / components described in this application can be split into more steps / components, or two or more steps / components or partial operations of steps / components can be combined into new steps / components to achieve the objectives of the present invention.

[0049] In the present invention, unless otherwise clearly defined and limited, the terms "first" and "second" are only used for descriptive purposes and cannot be understood as indicating or implying relative importance or implicitly indicating the quantity of the indicated technical features. Thus, the features defined with "first" and "second" may explicitly or implicitly include at least one of such features. In the description of the present invention, the meaning of "a plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.

[0050] Embodiment 1. This embodiment provides a method for allocating service resources in a highway service area based on vehicle networking, as Figure 1 shown, including the following steps:

[0051] S1. The intelligent service area integrated management system respectively collects the status information of various types of service resources within the service area, and obtains the total set A(t) of service resource information that matches the current time t;

[0052] S2. The vehicle client real-time obtains the location information, navigation information and vehicle status information of the vehicle itself, and when the vehicle has a service demand, it sends the location information, navigation information, vehicle status information and service demand information of the vehicle itself to the intelligent service area server through wireless communication;

[0053] S3. The intelligent service area integrated management system, according to the received service demand information, combines the total set A(t) of service resource information within the service area, screens out the optimal service resource information and the fees to be paid, and pushes them to the vehicle client user for adjustment and confirmation;

[0054] S4. The intelligent service area integrated management system calculates the fees that the user finally needs to pay according to the appointment time period and service resource information finally confirmed by the user, and plans the driving route for the user to reach the target service resource according to the user's current location information and pushes it to the user together;

[0055] S5. When the user needs to use the lounge resources, first determine whether there are parking spaces available for the user in the current service area. If not, the integrated management system of the intelligent service area will use the idle positions of the charging piles as temporary parking spaces for the user and limit the user's usage time.

[0056] S6. Build a service area load balancing model, and allocate all vehicles with service demands within a preset section of the highway to appropriate service areas through model algorithms, so that the total queuing waiting time of all vehicles with service demands within the preset section is minimized.

[0057] Among them, the total set of service resource information includes the parking space status information, charging pile / gas station status information, and lounge status information at the current time in the service area; the status information includes the reservation and occupancy status of the service resource, the expected idle time, and the charging standard at the current time.

[0058] Furthermore, the vehicle status information includes the size and unique identification information of the vehicle, and the service demand information includes the type of service resource the user needs to use and the reservation usage time period information.

[0059] Calculate the user's actual demand time Te based on the user's travel destination information and their own location information, and determine whether to push the total set of service resource information to the user by comparing the travel time Tl from the service area to the user's destination with the user's actual demand time Te.

[0060] Furthermore, the screening out of the optimal service resource information includes: comparing and analyzing the user's service demand information with the total set of service resource information in the current service area, screening out the service resource whose expected idle time is closest to the user's reserved usage time period and pushing it to the vehicle client user; the fee to be paid is calculated and determined according to the type of service resource, the reservation usage time period information, and the charging standard for the corresponding time period.

[0061] At the same time, the integrated management system of the intelligent service area compares the user's historical usage records in the current service area with the optimal service resource information to determine whether to remind the user to adjust the reservation usage time of the service resource according to the user's usage habits.

[0062] Furthermore, during the actual use process of the user, the termination usage time of various service resources is adjusted in real time according to the planned driving route to reach the target service resource, and the intelligent service area integrated management system determines the user's finally confirmed reservation time period and service resource information, and calculates the corresponding fee that the user finally needs to pay.

[0063] Furthermore, the building of the service area load balancing model includes:

[0064] Count all the vehicles with service requirements and the number of service areas within a preset section of the highway within a preset period. Based on the number of service areas that each vehicle can reach, use the exhaustive method to determine the total waiting time corresponding to the allocation plan of the vehicle in each service area, and determine the allocation plan with the minimum total waiting time as the final allocation plan.

[0065] Further, the total waiting time is calculated and determined by multiplying the average waiting time of vehicles in each service area by the number of parked vehicles allocated to each service area; the average waiting time of vehicles in each service area is calculated and determined based on the service intensity, average vehicle arrival rate, number of parking spaces, and expected average parking time of each service area.

[0066] Further, the constraint conditions include: any vehicle only stops at one service area, the arrival time of the vehicle at the service area does not exceed the expected time, the number of vehicles parked at each service area does not exceed the parking capacity of the service area, and the limit threshold of the parking capacity of the service area.

[0067] Further, solve the service area load balancing model through a mathematical programming optimizer to determine the number of parked vehicles allocated to each service area, including:

[0068] Set the specific conditions of the model, including the number of service areas, the value of the cycle time, the number of vehicles to be allocated within the cycle, the distance from the current location to each service area, the available number of parking spaces in each service area, and the parking capacity threshold;

[0069] According to the given conditions, randomly generate a vehicle distribution that conforms to the operating characteristics of highway vehicles as the initial condition for model solution;

[0070] Calculate the expected arrival rate, expected average parking time, and average waiting time value of vehicles in each service area based on the initial conditions, and solve the objective function to output the number of parked vehicles in each service area.

[0071] Embodiment 2. A method for allocating service resources of highway service areas based on the vehicle networking, as Figures 2 to 4 shown, includes:

[0072] The first stage: The intelligent service area management system collects the status information of various service resources within the service area, including but not limited to parking spaces, charging piles / gas stations, and rest rooms, etc., and obtains the information set of various service resources in the intelligent service area at the current time t (hereinafter referred to as the total service resource information set) A(t). Among them, the information of each parking space, charging pile / gas station, and rest room is respectively expressed as a1(x) = {x, g1(x), T1(x), z1(x)} ∈ A(t), a2(y) = {y, g2(y), T2(y), z2(y)} ∈ A(t), a3(z) = {z, g3(z), T3(z), z3(z)} ∈ A(t). Here, x is the serial number of the parking space in the intelligent parking lot, g1(x) = {1, 2, 3} respectively represent different states of the parking space (idle, non-reserved occupancy, or reserved occupancy), T1(x) is the time when the parking space is expected to be idle, and z1(x) is the charging standard at the current time.

[0073]

[0074] Among them, T 10 is the time difference calculated by the system from the current time to the end of the reserved occupancy time, and Δt1 is the error value obtained according to the user's historical usage habits recorded by the system.

[0075]

[0076] Among them, m1 and n1 are the unit prices when the user uses the parking space in different ways and m1 > n1, and δ(Δt1) is the compensation for the reduction of the economic benefits of the parking lot caused by the user not parking according to the reserved time.

[0077] y is the serial number of the charging pile / gas station in the intelligent service area, g2(y) = {1, 2, 3} respectively represent different states of the charging pile / gas station (idle, non-reserved occupancy, or reserved occupancy), T2(y) is the time when the charging pile / gas station is expected to be idle, and z2(y) is the charging standard at the current time.

[0078]

[0079] Among them, T 20 is the time difference calculated by the system from the current time to the end of the reserved occupancy time, and Δt2 is the error value obtained according to the user's historical usage habits recorded by the system.

[0080]

[0081] Among them, m2 and n2 are the unit prices when users use the charging pile / gas station in different ways, and m2 > n2. δ(Δt2) is the compensation for the reduction in the economic benefits of the charging pile / gas station caused by the user not charging / refueling at the reserved time.

[0082] z is the serial number of the rest room in the intelligent service area. g3(z) = {1, 2, 3} represent different states of the rest room (idle, non-reserved occupancy, or reserved occupancy) respectively. T3(z) is the time when the rest room is expected to be idle, and z3(z) is the charging standard at the current time.

[0083]

[0084] Among them, T 30 is the time difference calculated by the system from the current time to the end of the reserved occupancy time, and Δt3 is the error value obtained according to the user's historical usage habits recorded by the system.

[0085]

[0086] Among them, m3 and n3 are the unit prices when users use the rest room in different ways, and m3 > n3. δ(Δt3) is the compensation for the reduction in the economic benefits of the rest room caused by the user not using the rest room at the reserved time.

[0087] The second stage: The vehicle obtains its own position information through the inertial navigation, GPS and other positioning devices carried by it. If there is a service demand, it uploads its own basic status information (including but not limited to vehicle length, width, height, and vehicle unique identifier, etc.) and service demand (the travel time T l from the parking space to the user's destination and the reserved usage time period information) to the intelligent service area through wireless communication technology. The intelligent service area first screens whether there is a service resource that matches the user according to the user demand information combined with the service resources in the service area, and then calculates the actual demand time T e of the user according to the user's travel destination information and its own position. According to the relationship between T l and T e , it is decided whether to push the total set of service resource information A(t) to the user.

[0088] 1) If T l > T e , the intelligent service management system pushes the total set of service resource information A(t) to the user through wireless communication;

[0089] 2) If T l < T e , no push is made.

[0090] The third stage: Based on the information of the reserved usage time period provided by the user and combined with the total set of various service resource information Δ(t) in the intelligent service area, the optimal service resource information and the fee Q to be paid are selected for the user. Then, in order to ensure the user's credibility and usage cost in the service area, the intelligent service area management system can also push the recommended reserved usage time of the service area resources to the user according to the user's past usage habits.

[0091] 1) If Δt < 0, push to the user whether to reduce the reserved usage time and the reduced reserved usage time Δt;

[0092] 2) If Δt > 0, first calculate δ(Δt) and the estimated service fee Q cost ,

[0093] Q cost = [n + δ(Δt)] * ΔT

[0094] a) When Q cost > Q, no information is pushed to the user;

[0095] b) When Q cost < Q, push to the user whether to increase the reserved usage time and the increased reserved usage time Δt;

[0096] The fourth stage: The intelligent service area management system combines the user's finally confirmed reserved time period and resource requirements with the total set of service area resources A(t) to screen the parking space information that is most suitable for the user and maximizes the parking lot's benefits, and calculates the parking fee Q that the user needs to pay online. Then, based on the user's current location information, the optimal driving route information for the user to reach the target parking space is planned and pushed to the user together. During the actual use process, the user can modify the termination time of various service resources in advance according to the actual running track. The intelligent service area makes corresponding fee changes according to the user's needs and the current market demand situation in the service area, so that the user's usage cost is lower, the economic benefits of the service area are the highest, and the usage efficiency of various service resources is the highest.

[0097] The fifth stage: When considering the user's use of lounge resources, it is first necessary to ensure whether there are parking spaces available for the user in the service area, that is, when screening whether g3(z) = 1 exists in the service area, it is first necessary to screen whether g1(x) = 1 exists. When all parking spaces are full of vehicles or have been reserved and occupied, the service area management system can also use the idle positions of the charging piles as temporary parking spaces for the user, but a certain limited time T should be given to the user limit .

[0098] The above is the research on the resources of a single service area. During the process of driving on the highway, customers can choose the service area according to the urgency of their service needs and the tightness of the resources of each service area.

[0099] Phase 6: The operating load of service facilities is closely related to the driving-in selection of drivers. The higher the driving-in rate, the more vehicles parked in the service area, and the greater the operating load of service facilities. Therefore, this solution constructs a service area load balancing model, aiming at "system optimization". On the premise of meeting the restrictive conditions, through the model algorithm, vehicles are allocated to appropriate service areas to minimize the total queuing waiting time of all vehicles. Specifically, within a period of (t - T, t), there are q vehicles driving on the highway, and the vehicle set is L = {1, 2,..., l,..., q}, where a proportion of α vehicles need to enter the service area to rest next. There are C = {1, 2,..., c} service areas downstream, and the number of available parking spaces in the c-th service area is k c . Vehicles are allocated at the section after the nearest entrance and exit upstream of the 1st service area. The distance of the vehicle from this point to the service area c is d c , the driving speed is v, and it needs to arrive at the service area to rest within the restricted time of t l . The number of vehicles allocated to each service area is n V . Find the vehicle allocation plan for each service area to minimize the total waiting time of all vehicles entering the service area.

[0100] Phase 7: The interval between highway service areas is generally 30 - 60 km, the minimum speed on the highway is 60 km / h, and the drivers and passengers generally need a short rest after driving continuously for 2 hours. After a vehicle enters a service area, it generally will not continue to enter several subsequent service areas. The speed v of the vehicle is set according to the operating speed range of highway vehicles, and the distance d from the service area can be set according to the actual situation of specific cases. Considering the above problems and conditions, according to the requirement that the vehicle needs to arrive at the service area to rest within the restricted time of t l , if there are C service areas, the vehicles are classified according to the service areas they can reach: Class V1 vehicles represent the vehicles that can only reach the 1st service area, Class V2 vehicles represent the vehicles that can reach the first 2 service areas,..., and Class V c c vehicles represent the vehicles that can reach the c-th service area.

[0101] Define the variables as follows:

[0102]

[0103] The objective function is: minimize the total waiting time of all vehicles

[0104]

[0105] where, wc Vehicle waiting time, n c Indicates the number of vehicles entering service area c (obtained by system statistics).

[0106] The service area parking lot can be regarded as a queuing system with limited waiting. The customer input process in the queuing model follows a Poisson distribution with parameter λ, and the expected service time is E T , and the variance is δ 2 , and the above parameters are set according to platform requirements. The average vehicle waiting time w in the c-th service area c is:

[0107]

[0108] where ρ c = λ c E T Indicates the service intensity of the c-th service area, λ c Indicates the average vehicle arrival rate (obtained by system statistics), k c Indicates the number of parking spaces in the c-th service area, E T Is the expected average vehicle parking time.

[0109] The constraint conditions are as follows:

[0110] 1) Any vehicle only docks at 1 service area:

[0111]

[0112] 2) The arrival time of the vehicle at the service area does not exceed the expected time:

[0113]

[0114] 3) The number of vehicles docking at each service area does not exceed the available parking capacity of the service area:

[0115]

[0116] 4) Service area parking capacity limit threshold:

[0117]

[0118] It is valued according to the needs of traffic flow management. Generally, M is not higher than 80%.

[0119] Since the objective function of this model includes the performance indicators of the queuing model, when the system is not saturated, this model holds, that is, it is necessary to satisfy:

[0120]

[0121] Taking the system optimum as the optimization goal, on the premise of ensuring that the vehicle can smoothly enter the service area, in order to avoid the phenomenon of excessive concentration of advantageous resources in service, a parking capacity limit for the service area is added as a constraint in the model ∑ l nc / k c ≤M, taking into account the load balance of the operation of the service area.

[0122] The eighth stage: Use the gurobi optimizer to solve the problem. The objective function of the gurobi solution model is:

[0123]

[0124] Among them: n c is the result of the solution, w c is the parameter of the objective function, and the calculation formula of w c is:

[0125]

[0126] 1) First, set the specific conditions of the model, including the number of service areas C, the value of the cycle time T, the number of vehicles to be allocated αq within the cycle, the distances d from the current position to each service area lc , the available parking spaces k in each service area c , the parking capacity threshold M, etc.

[0127] 2) According to the given conditions, randomly generate vehicles v l , t l that conform to the operation characteristics of highway vehicles as the initial conditions for solving the problem.

[0128] 3) Calculate the expected arrival rate of each service area, the expected value of the average parking time, the average waiting time value w c of each service area and other parameters required by the objective function according to the given conditions.

[0129] 4) Solve the objective function: Based on the Anacoda3 environment, according to the syntax of Gurobi modeling, set the objective function, decision variables, and constraint conditions, and call the Gurobi10.0.0 optimizer to optimize the solution of the model, and output the parking quantity n c of each service area. In addition, the situation of each vehicle choosing a service area can also be output.

[0130] Example 3. Based on the same inventive concept, this example also provides a highway service area service resource allocation system that adopts the service resource allocation method described above, as Figure 5 shown, mainly including:

[0131] 1) A radio communication subsystem, installed on the client side and the server side respectively, for realizing wireless communication between the client side and the server side;

[0132] 2) A communication antenna, for cooperating with the radio communication subsystem to realize the reception and transmission of radio frequency signals;

[0133] 3) An information processing and computing unit, for uniformly planning and processing the information data received by it;

[0134] 4) An intelligent service area integrated management system, for dynamically managing the status information of various service resources in the intelligent service area according to the processed information data;

[0135] 5) A server, installed in the intelligent service area, for sending the status information of various service resources in the intelligent service area to the client side;

[0136] 6) A client, installed in the user's vehicle, for querying and obtaining the status information of various service resources in the intelligent service area and providing it to the user.

[0137] Furthermore, the parts not detailed in this application are the same as the prior art or implemented using the prior art.

[0138] In summary:

[0139] 1. Based on the wireless communication between the vehicle (client) and the intelligent service area (server), the present invention can dynamically manage various service resources such as parking spaces, charging piles / gas stations, and rest rooms in the highway service area, and allocate vehicles to appropriate service areas through model algorithms, which can effectively reduce traffic congestion, improve the travel efficiency of users, as well as the utilization rate of highway service areas and the economic benefits of various services.

[0140] 2. By analyzing the spatio-temporal characteristics of the highway service area, the present invention reasonably calculates the usage scale of various service resources such as parking spaces, charging piles / gas stations, and rest rooms in the service area, and optimizes the design of the service area guidance system, which can accurately identify the demands of various service resources in the service area, improve the service level of the service area, and promote the construction of intelligent highway service areas.

[0141] 3. The present invention effectively solves the problems in the prior art that some users maliciously occupy service resources or do not use service resources according to the reserved time for a long time after adding the advance reservation function and online payment function in the highway service area, and can greatly improve the utilization efficiency of various service resources in the service area.

[0142] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0143] The present application is described with reference to the flowcharts and / or block diagrams of methods, apparatuses (systems), and computer program products according to the embodiments of the present application. It should be understood that each flow and / or block in the flowchart and / or block diagram, as well as the combination of flows and / or blocks in the flowchart and / or block diagram, can be realized by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the functions specified in Figure 1 one or more of the flows Figure 1 or blocks or combinations of blocks.

[0144] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory generate a manufactured article including instruction means that implement the functions specified in Figure 1 one or more of the flows Figure 1 or blocks or combinations of blocks.

[0145] These computer program instructions can also be loaded onto a computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process, and thus the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in Figure 1 one or more of the flows Figure 1 or blocks or combinations of blocks.

[0146] Those skilled in the art can easily understand that the above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent replacements, and improvements made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for allocating service resources in highway service areas based on the vehicle networking, characterized in that, Including: The intelligent service area integrated management system respectively collects the status information of various service resources within the service area, and obtains the total set of service resource information that matches the current time; The vehicle client real-time obtains the position information, navigation information and vehicle status information of the vehicle itself, and when the vehicle has a service demand, it sends the position information, navigation information, vehicle status information and service demand information of the vehicle itself to the intelligent service area server through wireless communication; The intelligent service area integrated management system, according to the received service demand information, combines it with the total set of service resource information in the service area, screens out the optimal service resource information and the fees to be paid, and pushes them to the vehicle client user for adjustment and confirmation; The intelligent service area integrated management system calculates the fees that the user finally needs to pay according to the reservation time period and service resource information finally confirmed by the user, and plans the driving route for the user to reach the target service resource based on the user's current position information and pushes it to the user together; When the user needs to use the lounge resource, first judge whether there is a parking space available for the user in the current service area. If not, the intelligent service area integrated management system uses the idle position of the charging pile as a temporary parking space for the user and limits the user's usage time; Construct a service area load balancing model. On the premise of meeting the constraint conditions, all vehicles with service demands within a preset section of the expressway are allocated to appropriate service areas through the model algorithm, so that the total queuing waiting time of all vehicles with service demands within the preset section is minimized.

2. The method for allocating service resources in a highway service area based on the vehicle networking according to claim 1, wherein The total set of service resource information includes the parking space status information, charging pile / gas station status information and lounge status information at the current time in the service area; the status information includes the reservation and occupancy status of the service resource, the expected idle time, and the charging standard at the current time.

3. The method for allocating service resources in a highway service area based on the vehicle networking according to claim 1, wherein, The vehicle status information includes the size and unique identification information of the vehicle, and the service demand information includes the service resource category that the user needs to use and the reservation usage time period information; Calculate the actual required time T of the user based on the user's travel destination information and their own location information e , and by comparing the travel time T from the service area to the user's destination l with the actual required time T of the user e , to determine whether to push the total set of service resource information to the user.

4. The method for allocating service resources in a highway service area based on vehicle networking according to claim 1, wherein The screening out of the optimal service resource information includes: comparing and analyzing the user's service demand information with the total set of service resource information in the current service area, screening out the service resource with the expected idle time closest to the user's reserved usage time period and pushing it to the vehicle client user; the fees to be paid are calculated and determined according to the category of the service resource, the reservation usage time period information and the charging standard for the corresponding time period; At the same time, the intelligent service area integrated management system compares the user's historical usage records in the current service area with the optimal service resource information to determine whether to remind the user to adjust the reservation usage time of the service resource according to the user's usage habits.

5. The method for allocating service resources of highway service areas based on vehicle networking according to claim 4, characterized in that During the actual use process, the user adjusts the termination usage time of various service resources in real time according to the planned driving route to reach the target service resource, and determines the reservation time period and service resource information finally confirmed by the user through the intelligent service area integrated management system, and at the same time calculates the corresponding fees that the user finally needs to pay.

6. The method for allocating service resources in a highway service area based on the vehicle networking according to claim 1, wherein, The construction of the service area load balancing model includes: Count the number of all vehicles with service requirements and the number of service areas within a preset section of the highway during a preset period. Based on the number of service areas that each vehicle can reach, use the exhaustive method to determine the total waiting time corresponding to the allocation plan of vehicles in each service area, and determine the allocation plan with the minimum total waiting time as the final allocation plan.

7. The method for allocating service resources in a highway service area based on a vehicle networking system according to claim 6, characterized in that, The total waiting time is calculated based on the average waiting time of vehicles in each service area multiplied by the number of parked vehicles allocated to each service area; the average waiting time of vehicles in each service area is calculated based on the service intensity, average vehicle arrival rate, number of parking spaces, and expected average parking time of each service area.

8. The method for allocating service resources of highway service areas based on vehicle networking according to claim 6, characterized in that The constraints include: any vehicle only stops at one service area, the arrival time of the vehicle at the service area does not exceed the expected time, the number of vehicles parked at each service area does not exceed the parking capacity of the service area, and the limit threshold of the parking capacity of the service area.

9. The method for allocating service resources of highway service areas based on the vehicle networking according to claim 6, wherein Solve the service area load balancing model through a mathematical programming optimizer to determine the number of parked vehicles allocated to each service area, including: Set the specific conditions of the model, including the number of service areas, the value of the cycle time, the number of vehicles to be allocated during the cycle, the distance from the current location to each service area, the available number of parking spaces in each service area, and the parking capacity threshold; According to the given conditions, randomly generate a vehicle distribution that conforms to the operating characteristics of highway vehicles as the initial condition for model solution; Calculate the expected arrival rate, expected average parking time, and average waiting time value of vehicles in each service area based on the initial conditions, and solve the objective function to output the number of parked vehicles in each service area.

10. A highway service area service resource allocation system adopting the service resource allocation method described in any one of claims 1 to 9, characterized in that, Including: A radio communication subsystem, installed on the client and the server respectively, for realizing wireless communication between the client and the server; A communication antenna, used to cooperate with the radio communication subsystem to realize the reception and transmission of radio frequency signals; An information processing and computing unit, used to uniformly plan and process the information data received by it; A smart service area integrated management system, used to dynamically manage the status information of various service resources in the smart service area according to the processed information data; A server, installed in the smart service area, for sending the status information of various service resources in the smart service area to the client; A client, installed in the user's vehicle, for querying and obtaining the status information of various service resources in the smart service area and providing it to the user.

Images