A mobile charging management method and system
By obtaining real-time and historical vehicle traffic data, charging vehicle status and charging service records, and reasonably allocating mobile charging vehicles to execute charging service orders, the problem of excessive distances of charging vehicles is solved, and order processing efficiency and charging service quality are improved.
Patent Information
- Application Number
- CN202411512766.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-28
- Publication Date
- 2025-07-08
- Estimated Expiration
- 2044-10-28
AI Technical Summary
Against the backdrop of the rapid development of electric vehicles, the number of charging services initiated by unit regions has surged. How to reasonably allocate a limited number of mobile charging cars to reduce the distance to the charged vehicles and improve order processing efficiency and charging service quality.
By obtaining real-time and historical vehicle traffic data, charging vehicle status and charging service records, the mobile charging vehicle is reasonably allocated based on these data to execute charging service orders, and using vehicle traffic analysis and charging vehicle status evaluation, the route planning of the charging vehicle is optimized.
It effectively reduces the distance from mobile charging cars to charged vehicles, improves order processing efficiency and charging service quality.
Smart Images

Figure CN119444360B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of charging operation, and particularly relates to a mobile charging management method and system. Background Art
[0002] Mobile charging technology receives an order for a charging service initiated by a user through a background cloud, and assigns a mobile charging vehicle for executing the charging service to each order for the charging service initiated. This continues until it is monitored that the mobile charging vehicle has completed the order for the charging service initiated. A mobile charging vehicle is a device that charges an electric vehicle at a designated location after receiving a charging order from the user in the background. When it needs to be assigned the next charging service order to be executed in the background, it moves from its current location to the location of the vehicle to be charged in the charging service order to be executed, and then charges the vehicle to be charged in the charging service order to be executed.
[0003] However, due to the rapid development and large-scale implementation of electric vehicles, the number of orders for charging services initiated within a unit area has increased sharply. On the premise of a limited number of mobile charging vehicles being put into use, how to reasonably allocate mobile charging vehicles to a large number of received orders for charging services to reduce the distance traveled by the mobile charging vehicle to the vehicle to be charged, and thus improve the order processing efficiency and charging service quality is a major technical difficulty.
[0004] Therefore, the present invention proposes a mobile charging management method and system. Summary of the Invention
[0005] The present invention provides a mobile charging management method and system, which are used to reasonably allocate mobile charging vehicles for executing services to all orders for charging services received from the entire covered area based on the latest received all orders for charging services from the entire covered area, the current locations and service statuses of all mobile charging vehicles, and the real-time traffic flow, historical traffic flow data, and historical mobile charging service records of all sub-areas, reducing the distance traveled by the mobile charging vehicle to the vehicle to be charged, and thus improving the order processing efficiency and charging service quality.
[0006] The present invention provides a mobile charging management method, including:
[0007] S1: Obtain the real-time traffic flow of each sub-area within the entire covered area of the mobile charging service;
[0008] S2: Obtain the historical traffic flow data and historical mobile charging service records of each sub-area within the entire covered area of the mobile charging service;
[0009] S3: Obtain the current locations and service statuses of all mobile charging vehicles for the mobile charging service;
[0010] S4: Based on the most recently received charging service initiation orders from all locations within the fully covered area, the current locations and service statuses of all mobile charging vehicles, and the real-time and historical vehicle flow data and historical mobile charging service records of all sub-regions, assign a mobile charging vehicle to execute the service for each charging service initiation order as the order matching result.
[0011] Preferably, for the mobile charging management method, S1: Obtain the real-time vehicle flow maintained in each sub-region within the fully covered area of the mobile charging service, including:
[0012] S101: Obtain the incoming vehicle flow and outgoing vehicle flow in each sub-region within the fully covered area of the mobile charging service in real time;
[0013] S102: Take the difference between the incoming vehicle flow and outgoing vehicle flow in each sub-region obtained in real time as the real-time vehicle flow maintained in each sub-region.
[0014] Preferably, for the mobile charging management method, S2: Obtain the historical vehicle flow data and historical mobile charging service records maintained in each sub-region within the fully covered area of the mobile charging service, including:
[0015] S201: Obtain the real-time vehicle flow maintained in each sub-region within the fully covered area of the mobile charging service at all statistical moments during the historical period as the historical vehicle flow data maintained in each sub-region;
[0016] S202: Obtain the historical mobile charging service records of each sub-region within the fully covered area of the mobile charging service, where the historical mobile charging service records include the order initiation moments of all mobile charging service orders initiated in the corresponding sub-region during the historical period.
[0017] Preferably, for the mobile charging management method, S3: Obtain the current locations and service statuses of all mobile charging vehicles of the mobile charging service, including:
[0018] S301: Obtain the current locations of all mobile charging vehicles of the mobile charging service;
[0019] S302: Determine whether each mobile charging vehicle of the mobile charging service is currently executing a service. If so, take the predicted remaining service time and predicted remaining service power of the charging service being executed by the corresponding mobile charging vehicle as the service status of the corresponding mobile charging vehicle; otherwise, take the current remaining power of the corresponding mobile charging vehicle as the service status of the corresponding mobile charging vehicle.
[0020] Preferably, for the mobile charging management method, S4: Based on the latest received order initiation for all charging services within the fully covered area, the current locations and service statuses of all mobile charging vehicles, and the real-time maintained traffic flow, historical maintained traffic flow data, and historical mobile charging service records of all sub-areas, assign a mobile charging vehicle for each order initiation for charging services to execute the service as the order matching result, including:
[0021] S401: Determine the service locations of all order initiations for charging services received latest within the fully covered area;
[0022] S402: Based on the real-time maintained traffic flow, historical maintained traffic flow data, and historical mobile charging service records of each sub-area, determine the predicted required number of mobile charging vehicles for each sub-area;
[0023] S403: Based on the current locations, service statuses of all mobile charging vehicles, the service locations of all order initiations for charging services, and the predicted required number of mobile charging vehicles for each sub-area, assign a mobile charging vehicle for each order initiation for charging services to execute the service as the order matching result.
[0024] Preferably, for the mobile charging management method, S402: Based on the real-time maintained traffic flow, historical maintained traffic flow data, and historical mobile charging service records of each sub-area, determine the predicted required number of mobile charging vehicles for each sub-area, including:
[0025] In the historical mobile charging service records of each sub-area, obtain the order initiation times of all mobile charging service orders completed within each sub-area during the historical period;
[0026] Based on the order initiation times of all mobile charging service orders initiated within each sub-area during the historical period, count the total number of all mobile charging service orders initiated within each sub-area during the period between each group of adjacent statistical times during the historical period, and regard it as the order initiation quantity initiated at the later statistical time in the corresponding sub-area among the corresponding group of adjacent statistical times;
[0027] Obtain the real-time maintained traffic flow of each sub-area at all statistical times during the historical period in the historical maintained traffic flow data of each sub-area;
[0028] Based on the real-time maintained traffic flow of each sub-area at all statistical times during the historical period and the order initiation quantity initiated at all statistical times in the corresponding sub-area, analyze the quantitative relationship between the real-time maintained traffic flow and the order initiation quantity of each sub-area;
[0029] Substitute the real-time maintained traffic flow of each sub-area into the quantitative relationship between the real-time maintained traffic flow and the order initiation quantity of the corresponding sub-area to obtain the predicted required number of mobile charging vehicles for each sub-area.
[0030] Preferably, for the mobile charging management method, S403: Based on the current locations, service statuses of all mobile charging vehicles, the service locations of all charging service initiation orders, and the predicted required number of mobile charging vehicles in each sub-region, assign mobile charging vehicles for executing services to each charging service initiation order as the order matching result, including:
[0031] Determine the status evaluation value of each mobile charging vehicle based on the service status of each mobile charging vehicle;
[0032] Sort in ascending order based on the distance between the corresponding current location and the central location point of a single sub-region within the fully covered area to obtain the mobile charging vehicle sequence of the corresponding sub-region, and regard the partial sequence composed of the first predicted required number of mobile charging vehicles in the mobile charging vehicle sequence of each sub-region as the first preliminary sequence of each sub-region;
[0033] Determine whether there are duplicates among the mobile charging vehicles in the first preliminary sequences of all sub-regions. If so, based on the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the fully covered area, the status evaluation value of each mobile charging vehicle, and the mobile charging vehicle sequence of each sub-region, determine the set of candidate mobile charging vehicles for each sub-region;
[0034] Otherwise, regard all the mobile charging vehicles in the first preliminary sequence of each sub-region as the set of candidate mobile charging vehicles for each sub-region;
[0035] Based on the set of candidate mobile charging vehicles for each sub-region, assign mobile charging vehicles for executing services to each charging service initiation order as the order matching result.
[0036] Preferably, for the mobile charging management method, based on the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the fully covered area, the status evaluation value of each mobile charging vehicle, and the mobile charging vehicle sequence of each sub-region, determine the set of candidate mobile charging vehicles for each sub-region, including:
[0037] Regard the ratio of the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the fully covered area to the maximum value of the distances between the current locations of all mobile charging vehicles and the central location point of a single sub-region within the fully covered area as the distance evaluation value of each mobile charging vehicle relative to the corresponding sub-region;
[0038] Randomly select the predicted required number of mobile charging vehicles multiple times from the mobile charging vehicle sequence of each sub-region to obtain all optional results of each sub-region;
[0039] Take the mean of the spacing evaluation values of all mobile charging vehicles in each optional result of each sub-region relative to the corresponding sub-region as the comprehensive spacing evaluation value of the corresponding optional result. At the same time, take the mean of the status evaluation values of all mobile charging vehicles in each optional result of each sub-region as the comprehensive status evaluation value of the corresponding optional result;
[0040] Screen out the final optional result of each sub-region among all optional results of all sub-regions, so that the average value of the comprehensive spacing evaluation value and the average value of the comprehensive status evaluation value of the final optional results of all sub-regions reach the maximum, and summarize all mobile charging vehicles in the final optional result of each sub-region as the set of candidate mobile charging vehicles for each sub-region.
[0041] Preferably, for the mobile charging management method, based on the set of candidate mobile charging vehicles for each sub-region, assign the mobile charging vehicles that execute the service for each charging service initiation order as the order allocation result, including:
[0042] In the set of candidate mobile charging vehicles for the sub-region where the service location of each charging service initiation order is located, screen out the mobile charging vehicle with the smallest distance between the corresponding current location and the service location of the corresponding charging service initiation order as the allocated mobile charging vehicle for each charging service initiation order;
[0043] Judge whether there is at least one charging service initiation order group in all charging service initiation orders where the corresponding allocated mobile charging vehicles overlap. If so, regard the corresponding allocated mobile charging vehicle as the mobile charging vehicle that executes the service for the charging service initiation order with the earliest order initiation time in the corresponding charging service initiation order group, and continue to screen out the mobile charging vehicle with the second smallest distance between the corresponding current location and the service location of the corresponding charging service initiation order in the set of candidate mobile charging vehicles for the sub-region where the service location of each unallocated charging service initiation order in the corresponding charging service initiation order group is located as the new allocated mobile charging vehicle for each charging service initiation order until there is no charging service initiation order group in all charging service initiation orders where the corresponding allocated mobile charging vehicles overlap, and regard the currently allocated mobile charging vehicles of all charging service initiation orders as the order allocation result;
[0044] Otherwise, regard the currently allocated mobile charging vehicles of all charging service initiation orders as the order allocation result.
[0045] The present invention provides a mobile charging management system for executing any one of the mobile charging management methods in Embodiments 1 to 9, including:
[0046] A traffic flow acquisition module for acquiring the real-time maintained traffic flow of each sub-region within the complete coverage area of the mobile charging service;
[0047] A service record acquisition module, configured to acquire historical traffic data of parked vehicles and historical mobile charging service records for each sub-region within the area with complete coverage of the mobile charging service;
[0048] A charging vehicle status acquisition module, configured to acquire the current location and service status of all mobile charging vehicles for the mobile charging service;
[0049] A charging service order allocation module, configured to, based on the latest received charging service initiation orders from within the area with complete coverage, the current locations and service statuses of all mobile charging vehicles, and the real-time parked vehicle traffic, historical parked vehicle traffic data, and historical mobile charging service records of all sub-regions, allocate a mobile charging vehicle for executing the service to each charging service initiation order as the order allocation result.
[0050] The beneficial effects of the present invention compared with the prior art are as follows:
[0051] Other features and advantages of the present invention will be described in the following specification, and in part will be obvious from the specification, or will be understood by implementing the present invention. The objectives and other advantages of the present invention can be achieved and obtained through the structures specifically pointed out in this application document.
[0052] The technical solution of the present invention will be further described in detail below through the accompanying drawings and embodiments. Description of the Drawings
[0053] The accompanying drawings are used to provide a further understanding of the present invention, and constitute a part of the specification. They are used together with the embodiments of the present invention to explain the present invention, and do not constitute a limitation to the present invention. In the drawings:
[0054] Figure 1 is the flowchart of the mobile charging management method in the embodiment of the present invention;
[0055] Figure 2 is the flowchart of the execution method of step S1 in the embodiment of the present invention;
[0056] Figure 3 is the flowchart of the execution method of step S2 in the embodiment of the present invention;
[0057] Figure 4 is the flowchart of the execution method of step S3 in the embodiment of the present invention;
[0058] Figure 5 is the flowchart of the execution method of step S4 in the embodiment of the present invention;
[0059] Figure 6 is the schematic diagram of the internal functional sub-modules of the mobile charging management system in the embodiment of the present invention. Detailed Embodiments
[0060] The preferred embodiments of the present invention will be described below with reference to the accompanying drawings. It should be understood that the preferred embodiments described herein are only for illustrating and explaining the present invention, and are not used to limit the present invention.
[0061] Embodiment 1:
[0062] The present invention provides a mobile charging management method. Referring to Figure 1 , it includes:
[0063] S1: Obtain the real-time retained traffic volume of each sub-region within the fully covered area of the mobile charging service;
[0064] S2: Obtain the historical retained traffic volume data and historical mobile charging service records of each sub-region within the fully covered area of the mobile charging service;
[0065] S3: Obtain the current location and service status of all mobile charging vehicles of the mobile charging service;
[0066] S4: Based on the latest received charging service initiation orders from within the fully covered area, the current locations and service statuses of all mobile charging vehicles, and the real-time retained traffic volume, historical retained traffic volume data, and historical mobile charging service records of all sub-regions, assign a mobile charging vehicle that executes the service to each charging service initiation order as the order matching result.
[0067] In this embodiment, the mobile charging service is the charging service provided by a mobile charging vehicle for a vehicle that initiates a charging service initiation order, that is, the service of moving to the vehicle that initiates the charging service initiation order and charging it.
[0068] In this embodiment, the fully covered area is all areas where the mobile charging management system can provide services.
[0069] In this embodiment, a sub-region is a smaller area included within the fully covered area. The specific division method can be manually set according to management requirements. For example, the area can be divided according to administrative management units.
[0070] In this embodiment, a charging service initiation order is an order initiated by a vehicle that needs to be charged to the background of the mobile charging management system for requesting a mobile charging vehicle to charge it.
[0071] In this embodiment, all charging service initiation orders from within the fully covered area are all charging service initiation orders of vehicles that need to be charged within the fully covered area.
[0072] In this embodiment, the mobile charging vehicle that executes the service is the mobile charging vehicle that provides charging services for the vehicle that needs to be charged corresponding to the charging service initiation order.
[0073] The beneficial effects of the above technology are as follows: Based on the most recently received order initiation for all charging services within the fully covered area, the current locations and service statuses of all mobile charging vehicles, and the real-time vehicle flow, historical vehicle flow data, and historical mobile charging service records of all sub-areas, mobile charging vehicles for executing services are reasonably allocated for all charging service order initiations received within the fully covered area, reducing the travel distance of the mobile charging vehicles to the vehicles to be charged, thereby improving the order processing efficiency and charging service quality.
[0074] Embodiment 2:
[0075] Based on Embodiment 1, for the mobile charging management method, S1: Obtain the real-time vehicle flow maintained in each sub-area within the fully covered area of the mobile charging service, with reference to Figure 2 , including:
[0076] S101: Real-time obtain the incoming vehicle flow and outgoing vehicle flow in each sub-area within the fully covered area of the mobile charging service;
[0077] S102: Take the difference between the real-time incoming vehicle flow and outgoing vehicle flow in each sub-area as the real-time vehicle flow maintained in each sub-area.
[0078] In this embodiment, the incoming vehicle flow is the number of electric vehicles that have driven into the corresponding area during the period from the previous statistical moment to the current statistical moment.
[0079] In this embodiment, the outgoing vehicle flow is the number of electric vehicles that have driven out of the corresponding area during the period from the previous statistical moment to the current statistical moment.
[0080] The beneficial effects of the above technology are as follows: Based on the real-time incoming vehicle flow and outgoing vehicle flow in each sub-area obtained, the real-time vehicle flow maintained in each sub-area within the fully covered area of the mobile charging service is accurately and real-time obtained.
[0081] Embodiment 3:
[0082] Based on Embodiment 1, for the mobile charging management method, S2: Obtain the historical vehicle flow data maintained and historical mobile charging service records in each sub-area within the fully covered area of the mobile charging service, with reference to Figure 3 , including:
[0083] S201: Obtain the real-time vehicle flow maintained at all statistical moments in each sub-area within the fully covered area of the mobile charging service during the historical period as the historical vehicle flow data maintained in each sub-area;
[0084] S202: Obtain the historical mobile charging service records of each sub-region within the complete coverage area of the mobile charging service. Among them, the historical mobile charging service records include the order initiation times of all mobile charging service orders initiated in the corresponding sub-region during the historical period.
[0085] In this embodiment, the historical period is a period before the current moment.
[0086] In this embodiment, the statistical moment is the moment when the vehicle flow is maintained in real time, and the time intervals between all adjacent statistical moments are equal.
[0087] In this embodiment, the order initiation time is the moment when the mobile charging management system receives the mobile charging service order.
[0088] The beneficial effects of the above technology are: Obtained the historical vehicle flow data maintained in each sub-region and the specific data in the historical mobile charging service records.
[0089] Embodiment 4:
[0090] Based on Embodiment 1, for the mobile charging management method, S3: Obtain the current locations and service statuses of all mobile charging vehicles for the mobile charging service. Refer to Figure 4 , including:
[0091] S301: Obtain the current locations of all mobile charging vehicles for the mobile charging service;
[0092] S302: Determine whether each mobile charging vehicle for the mobile charging service is currently performing a service. If so, regard the predicted remaining service time and predicted remaining service power of the charging service being performed by the corresponding mobile charging vehicle as the service status of the corresponding mobile charging vehicle. Otherwise, regard the current remaining power of the corresponding mobile charging vehicle as the service status of the corresponding mobile charging vehicle.
[0093] In this embodiment, determining whether each mobile charging vehicle for the mobile charging service is currently performing a service means determining whether each mobile charging vehicle for the mobile charging service is currently providing charging service for a certain vehicle, which can be determined by the status of the mobile charging vehicle monitored by the mobile charging management system.
[0094] In this embodiment, the method for obtaining the predicted remaining service time and predicted remaining service power of the charging service being performed by the mobile charging vehicle is as follows:
[0095] Read the battery model of the vehicle being charged, retrieve the preset battery model - charging required time, battery capacity, and charging loss (i.e., the non-calibrated battery capacity loss of the mobile charging vehicle during the charging process), and determine the charging required time, battery capacity, and battery loss corresponding to the battery model of the current vehicle being charged.
[0096] Read the remaining battery capacity of the vehicle to be charged before charging, and take the product of the ratio between the difference between the corresponding battery capacity and the remaining battery capacity and the corresponding battery capacity, and the corresponding charging time required as the predicted remaining service time of the charging service being performed by the mobile charging vehicle;
[0097] Take the difference between the remaining power of the mobile charging vehicle before performing the service and the battery capacity corresponding to the battery model of the current vehicle to be charged, and the corresponding charging loss (which is the product of the ratio between the difference between the corresponding battery capacity and the remaining battery capacity and the corresponding battery capacity, and the battery loss corresponding to the battery model of the current vehicle to be charged) as the predicted remaining service power of the charging service being performed by the mobile charging vehicle;
[0098] Among them, the predicted remaining service time of the charging service being performed by the mobile charging vehicle is the predicted time required for the mobile charging vehicle to complete the charging service being performed;
[0099] The predicted remaining service power of the charging service being performed by the mobile charging vehicle is the predicted remaining battery capacity after the mobile charging vehicle completes the charging service being performed (referring to the capacity of the part of the battery performing the charging service).
[0100] In this embodiment, the current remaining power of the mobile charging vehicle is the current remaining capacity of the part of the battery of the mobile charging vehicle performing the charging service, and is obtained through the status of the mobile charging vehicle monitored by the mobile charging management system.
[0101] The beneficial effects of the above technology are: obtaining the current locations of all mobile charging vehicles providing mobile charging services, and obtaining in detail the service status of all mobile charging vehicles providing mobile charging services.
[0102] Embodiment 5:
[0103] Based on the latest received charging service initiation orders from within the fully covered area, the current locations and service statuses of all mobile charging vehicles, and the real-time traffic flow, historical traffic flow data, and historical mobile charging service records of all sub-areas in the embodiment 1, allocate mobile charging vehicles performing services for each charging service initiation order as the order matching result, refer to Figure 5 including:
[0104] S401: Determine the service locations of all the latest received charging service initiation orders from within the fully covered area;
[0105] S402: Determine the number of mobile charging vehicles required for prediction in each sub-region based on the real-time traffic flow, historical traffic flow data, and historical mobile charging service records in each sub-region;
[0106] S403: Based on the current locations, service statuses of all mobile charging vehicles, the service locations of all charging service initiation orders, and the number of mobile charging vehicles required for prediction in each sub-region, assign a mobile charging vehicle to execute the service for each charging service initiation order as the order matching result.
[0107] In this embodiment, the service location of the charging service initiation order is the current location of the vehicle to be charged corresponding to the charging service initiation order.
[0108] In this embodiment, the number of mobile charging vehicles required for prediction in a sub-region is the number of mobile charging vehicles that only execute the charging service initiation orders within the corresponding sub-region, reasonably determined on the premise of considering the real-time traffic flow, historical traffic flow data, and historical mobile charging service records in each sub-region.
[0109] The beneficial effects of the above technology are as follows: By predicting the number of mobile charging vehicles required for prediction in each sub-region and combining the current locations, service statuses of all mobile charging vehicles, and the service locations of all charging service initiation orders, a mobile charging vehicle is reasonably assigned to execute the service for each charging service initiation order, reducing the distance for the mobile charging vehicle to travel to the vehicle to be charged, thereby improving the order processing efficiency and charging service quality.
[0110] Embodiment 6:
[0111] Based on Embodiment 5, for the mobile charging management method, S402: Determine the number of mobile charging vehicles required for prediction in each sub-region based on the real-time traffic flow, historical traffic flow data, and historical mobile charging service records in each sub-region, including:
[0112] In the historical mobile charging service records of each sub-region, obtain the order initiation times of all mobile charging service orders completed in each sub-region during the historical period;
[0113] Based on the order initiation times of all mobile charging service orders initiated in each sub-region during the historical period, count the total number of all mobile charging service orders initiated in each sub-region during the period between each group of adjacent statistical times during the historical period, and regard it as the order initiation quantity of the corresponding sub-region initiated at the later statistical time in the corresponding group of adjacent statistical times;
[0114] Obtain the real-time traffic flow of each sub-region at all statistical times during the historical period in the historical traffic flow data of each sub-region;
[0115] Based on the real-time maintained traffic flow at all statistical moments within the historical period for each sub-region and the number of order initiations made at all statistical moments in the corresponding sub-region, analyze the quantitative relationship between the real-time maintained traffic flow and the number of order initiations for each sub-region;
[0116] Substitute the real-time maintained traffic flow of each sub-region into the quantitative relationship between the real-time maintained traffic flow and the number of order initiations for the corresponding sub-region to obtain the number of mobile charging vehicles required for prediction for each sub-region.
[0117] In this embodiment, based on the real-time maintained traffic flow at all statistical moments within the historical period for each sub-region and the number of order initiations made at all statistical moments in the corresponding sub-region, analyze the quantitative relationship between the real-time maintained traffic flow and the number of order initiations for each sub-region, which is:
[0118] Perform regression analysis on the real-time maintained traffic flow at all statistical moments within the historical period for each sub-region and the number of order initiations made at all statistical moments in the corresponding sub-region through existing regression analysis methods such as the least squares method, and obtain the regression equation between the real-time maintained traffic flow and the number of order initiations for each sub-region as the quantitative relationship between the real-time maintained traffic flow and the number of order initiations for each sub-region.
[0119] In this embodiment, substitute the real-time maintained traffic flow of each sub-region into the quantitative relationship between the real-time maintained traffic flow and the number of order initiations for the corresponding sub-region to obtain the number of mobile charging vehicles required for prediction for each sub-region, which is:
[0120] Substitute the real-time maintained traffic flow of each sub-region into the quantitative relationship between the real-time maintained traffic flow and the number of order initiations for the corresponding sub-region to obtain a specific value of the number of order initiations, and regard this specific value of the number of order initiations as the number of mobile charging vehicles required for prediction for the corresponding sub-region.
[0121] The beneficial effects of the above technology are: By obtaining the real-time maintained traffic flow at all statistical moments within the historical period for each sub-region and the number of order initiations made at all statistical moments in the corresponding sub-region, and analyzing the quantitative relationship between the two, based on the real-time maintained traffic flow of each sub-region and the quantitative relationship between the real-time maintained traffic flow and the number of order initiations of each sub-region, reasonably determine the number of mobile charging vehicles that only execute the charging service initiation orders within the corresponding sub-region.
[0122] Embodiment 7:
[0123] Based on the current locations, service statuses of all mobile charging vehicles, the service locations of all charging service initiation orders, and the predicted required number of mobile charging vehicles in each sub-region, assign mobile charging vehicles for executing services to each charging service initiation order as the order matching result, including:
[0124] Determine the status evaluation value of each mobile charging vehicle based on the service status of each mobile charging vehicle;
[0125] Sort in ascending order based on the distance between the corresponding current location and the central location point of a single sub-region within the fully covered area to obtain the mobile charging vehicle sequence of the corresponding sub-region, and regard the partial sequence composed of the first predicted required number of mobile charging vehicles in the mobile charging vehicle sequence of each sub-region as the first preliminary sequence of each sub-region;
[0126] Determine whether there are duplicates among the mobile charging vehicles in the first preliminary sequences of all sub-regions. If so, based on the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the fully covered area, the status evaluation value of each mobile charging vehicle, and the mobile charging vehicle sequence of each sub-region, determine the set of candidate mobile charging vehicles for each sub-region;
[0127] Otherwise, regard all the mobile charging vehicles in the first preliminary sequence of each sub-region as the set of candidate mobile charging vehicles for each sub-region;
[0128] Based on the set of candidate mobile charging vehicles for each sub-region, assign mobile charging vehicles for executing services to each charging service initiation order as the order matching result.
[0129] In this embodiment, determining the status evaluation value of each mobile charging vehicle based on the service status of each mobile charging vehicle includes:
[0130] Input the service status of each mobile charging vehicle into a preset status evaluation model to obtain the status evaluation value of each mobile charging vehicle;
[0131] Among them, the status evaluation model is a model obtained by training a neural network model using the service statuses of a large number of mobile charging vehicles (used as model input quantities during training) and the manually calibrated status evaluation values of the corresponding mobile charging vehicles (used as model output quantities during training) as training samples.
[0132] In this embodiment, the central location of the sub-region is the physical center of the sub-region.
[0133] In this embodiment, when the set of candidate mobile charging vehicles in a sub-region is the set of all mobile charging vehicles that can allocate and execute services for all charging service initiation orders within the corresponding sub-region, it is the set composed of all mobile charging vehicles available for selection.
[0134] The beneficial effects of the above technology are as follows: By considering the distance between the current location of the mobile object and the central location point of a single sub-region within the completely covered area, a reasonable determination of the set of candidate mobile charging vehicles for each sub-region is achieved. Further, by considering the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the completely covered area, the status evaluation value of each mobile charging vehicle, and the mobile charging vehicle sequence of each sub-region, on the premise of avoiding overlap between the sets of candidate mobile charging vehicles in all sub-regions, the rationality of the determined set of candidate mobile charging vehicles for each sub-region based on the region is further ensured. The set of candidate mobile charging vehicles for each sub-region, which is the mobile charging vehicle that allocates and executes services for each charging service initiation order, can avoid the situation where the overall order completion efficiency becomes low due to single consideration of order allocation based on moving distance.
[0135] Embodiment 8:
[0136] Based on the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the completely covered area, the status evaluation value of each mobile charging vehicle, and the mobile charging vehicle sequence of each sub-region, on the basis of Embodiment 7, a mobile charging management method determines the set of candidate mobile charging vehicles for each sub-region, including:
[0137] Taking the ratio of the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the completely covered area to the maximum value of the distances between the current locations of all mobile charging vehicles and the central location point of a single sub-region within the completely covered area as the distance evaluation value of each mobile charging vehicle relative to the corresponding sub-region;
[0138] Randomly selecting the number of mobile charging vehicles required for prediction from the mobile charging vehicle sequence in each sub-region multiple times to obtain all optional results for each sub-region;
[0139] Taking the mean of the distance evaluation values of all mobile charging vehicles in each optional result of each sub-region relative to the corresponding sub-region as the comprehensive distance evaluation value of the corresponding optional result. At the same time, taking the mean of the status evaluation values of all mobile charging vehicles in each optional result of each sub-region as the comprehensive status evaluation value of the corresponding optional result;
[0140] From all the optional results in all sub - regions, filter out the final optional result for each sub - region, so that the average value of the average degree of the comprehensive spacing evaluation value and the average degree of the comprehensive status evaluation value of the final optional results of all sub - regions reaches the maximum. And summarize all the mobile charging vehicles in the final optional result of each sub - region as the set of candidate mobile charging vehicles for each sub - region.
[0141] In this embodiment, the spacing evaluation value of a sub - region represents the relative size of the spacing between a mobile charging vehicle and the central position point of the corresponding sub - region.
[0142] In this embodiment, all the optional results of a sub - region cover all possible situations when selecting the predicted number of mobile charging vehicles from the sequence of mobile charging vehicles in each sub - region, and each optional result represents a situation.
[0143] In this embodiment, the comprehensive spacing evaluation value of an optional result represents the average value of the relative sizes of the spacings between all the mobile charging vehicles in the optional result and the central position point of the corresponding sub - region.
[0144] In this embodiment, the comprehensive status evaluation value of an optional result represents the average value of the status evaluation values of all the mobile charging vehicles in the optional result.
[0145] In this embodiment, the average degree of the comprehensive spacing evaluation value of the final optional results of all sub - regions is:
[0146] Take the square root of the sum of the squares of the differences between the comprehensive spacing evaluation values of the final optional results of all sub - regions and the mean of the comprehensive spacing evaluation values of the final optional results of all sub - regions as the non - average degree of the comprehensive spacing evaluation value of the final optional results of all sub - regions;
[0147] And take 1 minus the non - average degree of the comprehensive spacing evaluation value of the final optional results of all sub - regions as the average degree of the comprehensive spacing evaluation value of the final optional results of all sub - regions.
[0148] In this embodiment, the average degree of the comprehensive status evaluation value of the final optional results of all sub - regions is:
[0149] Take the square root of the sum of the squares of the differences between the comprehensive status evaluation values of the final optional results of all sub - regions and the mean of the comprehensive status evaluation values of the final optional results of all sub - regions as the non - average degree of the comprehensive status evaluation value of the final optional results of all sub - regions;
[0150] And take 1 minus the non - average degree of the comprehensive status evaluation value of the final optional results of all sub - regions as the average degree of the comprehensive status evaluation value of the final optional results of all sub - regions.
[0151] The beneficial effects of the above technology are as follows: Based on the distance evaluation value of each mobile charging vehicle relative to the corresponding sub-region and the status evaluation value of each mobile charging vehicle, it is possible to accurately obtain the comprehensive distance evaluation value and the comprehensive status evaluation value of each optional result of each sub-region obtained by randomly selecting the required number of mobile charging vehicles for prediction multiple times in the mobile charging vehicle sequence of each sub-region. Further, by screening out the final optional results of each sub-region in all optional results of all sub-regions that maximize the average value of the average degree of the comprehensive distance evaluation value and the average degree of the comprehensive status evaluation value of the final optional results of all sub-regions, and summarizing all the mobile charging vehicles in the final optional results of each sub-region as the set of candidate mobile charging vehicles for each sub-region, it is ensured that the average status and average service distance of all the mobile charging vehicles in the set of candidate mobile charging vehicles for all sub-regions finally obtained are relatively average, avoiding the situation where the overall quality and efficiency of the charging service decline due to the imbalance of the charging service distance and quality.
[0152] Embodiment 9:
[0153] Based on the set of candidate mobile charging vehicles for each sub-region in Embodiment 7, a mobile charging management method for assigning a mobile charging vehicle to execute the service for each charging service initiation order as the order matching result includes:
[0154] In the set of candidate mobile charging vehicles for the sub-region to which the service location of each charging service initiation order belongs, screen out the mobile charging vehicle with the smallest distance between the corresponding current location and the service location of the corresponding charging service initiation order as the assigned mobile charging vehicle for each charging service initiation order;
[0155] Determine whether there is at least one charging service initiation order group in all charging service initiation orders where the corresponding assigned mobile charging vehicles overlap. If so, regard the corresponding assigned mobile charging vehicle as the mobile charging vehicle for executing the service of the charging service initiation order with the earliest order initiation time in the charging service initiation order group, and continue to screen out the mobile charging vehicle with the second smallest distance between the corresponding current location and the service location of the corresponding charging service initiation order in the set of candidate mobile charging vehicles for the sub-region to which the service location of each unassigned charging service initiation order in the corresponding charging service initiation order group belongs as the new assigned mobile charging vehicle for each charging service initiation order until there is no charging service initiation order group in all charging service initiation orders where the corresponding assigned mobile charging vehicles overlap, and regard the current assigned mobile charging vehicles of all charging service initiation orders as the order matching result;
[0156] Otherwise, regard the current assigned mobile charging vehicles of all charging service initiation orders as the order matching result.
[0157] The beneficial effects of the above technology are as follows: By screening out the mobile charging vehicle with the smallest distance between the corresponding current location and the service location where the charging service initiates an order as the allocated mobile charging vehicle for each charging service initiation order, and determining whether there is at least one charging service initiation order group with overlapping allocated mobile charging vehicles among all charging service initiation orders, under the premise of ensuring that the charging service distance is small enough, the order matching conflict between charging service initiation orders is avoided, and the overall quality of the charging service is ensured.
[0158] Embodiment 10:
[0159] The present invention provides a mobile charging management system for executing any one of the mobile charging management methods in Embodiments 1 to 9, with reference to Figure 6 , including:
[0160] A traffic flow acquisition module for acquiring the real-time maintained traffic flow of each sub-region within the complete coverage area of the mobile charging service;
[0161] A service record acquisition module for acquiring the historical maintained traffic flow data and historical mobile charging service records of each sub-region within the complete coverage area of the mobile charging service;
[0162] A charging vehicle status acquisition module for acquiring the current location and service status of all mobile charging vehicles of the mobile charging service;
[0163] A charging service order matching module for allocating the mobile charging vehicle for executing the service as the order matching result for each charging service initiation order based on the latest received all charging service initiation orders within the complete coverage area, the current locations and service statuses of all mobile charging vehicles, and the real-time maintained traffic flow, historical maintained traffic flow data, and historical mobile charging service records of all sub-regions.
[0164] The beneficial effects of the above technology are as follows: Based on the latest received all charging service initiation orders within the complete coverage area, the current locations and service statuses of all mobile charging vehicles, and the real-time maintained traffic flow, historical maintained traffic flow data, and historical mobile charging service records of all sub-regions, reasonably allocate the mobile charging vehicles for executing the service for all charging service initiation orders received within the complete coverage area, reduce the distance of the mobile charging vehicle to the vehicle to be charged, and thus improve the order processing efficiency and the quality of the charging service.
[0165] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalent technologies, the present invention is also intended to include these changes and modifications.
Claims
1. A mobile charging management method, characterized in that Including: S1: Obtain the real-time vehicle holding flow of each sub-region within the fully covered area of the mobile charging service; S2: Obtain the historical vehicle holding flow data and historical mobile charging service records of each sub-region within the fully covered area of the mobile charging service; S3: Obtain the current locations and service statuses of all mobile charging vehicles of the mobile charging service; S401: Determine the service locations of all charging service initiation orders received latest from within the fully covered area; S402: Determine the predicted required number of mobile charging vehicles for each sub-region based on the real-time vehicle holding flow, historical vehicle holding flow data, and historical mobile charging service records of each sub-region; S403: Determine the status evaluation value of each mobile charging vehicle based on the service status of each mobile charging vehicle; Sort in ascending order based on the distance between the corresponding current location and the central location point of a single sub-region within the fully covered area to obtain the mobile charging vehicle sequence for the corresponding sub-region. Consider the partial sequence composed of the first predicted required number of mobile charging vehicles in the mobile charging vehicle sequence of each sub-region as the first preliminary sequence for each sub-region; Judge whether there are duplicates among the mobile charging vehicles in the first preliminary sequences of all sub-regions. If so, based on the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the fully covered area, the status evaluation value of each mobile charging vehicle, and the mobile charging vehicle sequence of each sub-region, determine the set of candidate mobile charging vehicles for each sub-region, including: Take the ratio of the distance between the current location of each mobile charging vehicle and the central location point of a single sub-region within the fully covered area to the maximum value of the distances between the current locations of all mobile charging vehicles and the central location point of a single sub-region within the fully covered area as the distance evaluation value of each mobile charging vehicle relative to the corresponding sub-region; Randomly select the predicted required number of mobile charging vehicles multiple times from the mobile charging vehicle sequence of each sub-region to obtain all optional results for each sub-region; Take the mean of the distance evaluation values of all mobile charging vehicles in each optional result of each sub-region as the comprehensive distance evaluation value of the corresponding optional result. At the same time, take the mean of the status evaluation values of all mobile charging vehicles in each optional result of each sub-region as the comprehensive status evaluation value of the corresponding optional result; Screen out the final optional result for each sub-region from all optional results of all sub-regions so that the average value of the average degree of the comprehensive distance evaluation value and the average degree of the comprehensive status evaluation value of the final optional results of all sub-regions reaches the maximum, and summarize all mobile charging vehicles in the final optional result of each sub-region as the set of candidate mobile charging vehicles for each sub-region; Otherwise, take all mobile charging vehicles in the first preliminary sequence of each sub-region as the set of candidate mobile charging vehicles for each sub-region; Based on the set of candidate mobile charging vehicles for each sub-region, assign the mobile charging vehicles that perform the service to each charging service initiation order as the order matching result.
2. The mobile charging management method according to claim 1, wherein, S1: Obtain the real-time maintained vehicle flow of each sub-region within the complete coverage area of the mobile charging service, including: S101: Obtain the incoming vehicle flow and outgoing vehicle flow of each sub-region within the complete coverage area of the mobile charging service in real time; S102: Take the difference between the incoming vehicle flow and the outgoing vehicle flow of each sub-region obtained in real time as the real-time maintained vehicle flow of each sub-region.
3. The mobile charging management method according to claim 1, wherein S2: Obtain the historical maintained vehicle flow data and historical mobile charging service records of each sub-region within the complete coverage area of the mobile charging service, including: S201: Obtain the real-time maintained vehicle flow of each sub-region at all statistical moments within the historical period as the historical maintained vehicle flow data of each sub-region; S202: Obtain the historical mobile charging service records of each sub-region within the complete coverage area of the mobile charging service, where the historical mobile charging service records include the order initiation moments of all mobile charging service orders initiated in the corresponding sub-region during the historical period.
4. The mobile charging management method according to claim 1, characterized in that S3: Obtain the current locations and service statuses of all mobile charging vehicles of the mobile charging service, including: S301: Obtain the current locations of all mobile charging vehicles of the mobile charging service; S302: Determine whether each mobile charging vehicle of the mobile charging service is currently performing a service. If so, take the predicted remaining service time and predicted remaining service power of the charging service being performed by the corresponding mobile charging vehicle as the service status of the corresponding mobile charging vehicle. Otherwise, take the current remaining power of the corresponding mobile charging vehicle as the service status of the corresponding mobile charging vehicle.
5. The mobile charging management method according to claim 1, characterized in that S402: Determine the predicted required number of mobile charging vehicles for each sub-region based on the real-time maintained vehicle flow, historical maintained vehicle flow data, and historical mobile charging service records of each sub-region, including: In the historical mobile charging service records of each sub-region, obtain the order initiation moments of all mobile charging service orders completed in each sub-region during the historical period; Based on the order initiation moments of all mobile charging service orders initiated in each sub-region during the historical period, count the total number of all mobile charging service orders initiated in each sub-region during the period between each group of adjacent statistical moments within the historical period as the order initiation quantity initiated in the corresponding sub-region at the later statistical moment in the corresponding group of adjacent statistical moments; Obtain the real-time maintained vehicle flow of each sub-region at all statistical moments within the historical period from the historical maintained vehicle flow data of each sub-region; Analyze the quantitative relationship between the real-time maintained vehicle flow and the order initiation quantity of each sub-region based on the real-time maintained vehicle flow of each sub-region at all statistical moments within the historical period and the order initiation quantity initiated at all statistical moments in the corresponding sub-region; Substitute the real-time maintained vehicle flow of each sub-region into the quantitative relationship between the real-time maintained vehicle flow and the order initiation quantity of the corresponding sub-region to obtain the predicted required number of mobile charging vehicles for each sub-region.
6. The mobile charging management method according to claim 1, wherein Based on the set of candidate mobile charging vehicles for each sub-region, assign a mobile charging vehicle that performs the service to each charging service initiation order as the order matching result, including: From the set of candidate mobile charging vehicles in the sub-region to which the service location of each charging service initiation order belongs, select the mobile charging vehicle with the smallest distance between its current location and the service location of the corresponding charging service initiation order as the allocated mobile charging vehicle for each charging service initiation order; Determine whether there is at least one charging service initiation order group with overlapping allocated mobile charging vehicles among all charging service initiation orders. If so, regard the corresponding allocated mobile charging vehicle as the mobile charging vehicle for executing the service of the charging service initiation order with the earliest order initiation time in the corresponding charging service initiation order group, and continue to select the mobile charging vehicle with the second smallest distance between its current location and the service location of the corresponding charging service initiation order from the set of candidate mobile charging vehicles in the sub-region to which the service location of each unallocated charging service initiation order in the corresponding charging service initiation order group belongs as the new allocated mobile charging vehicle for each charging service initiation order until there is no charging service initiation order group with overlapping allocated mobile charging vehicles among all charging service initiation orders, and regard the currently allocated mobile charging vehicles of all charging service initiation orders as the order matching result; Otherwise, regard the currently allocated mobile charging vehicles of all charging service initiation orders as the order matching result.
7. A mobile charging management system, characterized in that, For implementing the mobile charging management method described in any one of claims 1 to 6, including: A traffic flow acquisition module for acquiring the real-time maintained traffic flow of each sub-region within the complete coverage area of the mobile charging service; A service record acquisition module for acquiring the historical maintained traffic flow data and historical mobile charging service records of each sub-region within the complete coverage area of the mobile charging service; A charging vehicle status acquisition module for acquiring the current location and service status of all mobile charging vehicles of the mobile charging service; A charging service order matching module for allocating a mobile charging vehicle for executing the service as the order matching result for each charging service initiation order based on all the charging service initiation orders received latest from within the complete coverage area, the current locations and service statuses of all mobile charging vehicles, and the real-time maintained traffic flow, historical maintained traffic flow data, and historical mobile charging service records of all sub-regions.
Citation Information
Patent Citations
Door-to-door service scheduling method and system
CN107154954A
Mobile charging treasure scheduling method, system, scheduling server and device
CN109146255A
Electric vehicle charging demand prediction method and device
CN114331542A