Taxi automatic scheduling system and method based on MFD

Abstract

The embodiment of the invention discloses an MFD-based taxi automatic scheduling system and method, and the method comprises the steps: obtaining the traffic flow data of each sub-region in a city, carrying out the fitting according to the traffic flow data, a preset vehicle cumulant formula, and a vehicle travel completion rate formula, and obtaining a macroscopic basic diagram of the sub-region, determining the critical traffic volume and the maximum vehicle cumulant of the macroscopic fundamental diagram, determining the smooth traffic index and the comprehensive operation benefit of the sub-region based on the critical traffic volume and the maximum vehicle cumulant, and determining the supply and demand matching degree evaluation value of the sub-region based on the determined current reference value of the preset evaluation index of the sub-region and the preset evaluation method; and determining a scheduling value of the sub-region according to the unimpeded index, the comprehensive operation benefit and the supply and demand matching degree evaluation value, determining a scheduling strategy of the sub-region based on the scheduling value, the supply and demand matching degree evaluation value and the current vehicle cumulant of the sub-region, and carrying out taxi scheduling. According to the scheme, the operation efficiency and the service quality of the taxi industry are improved, and the commercial value of the taxi industry is improved.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of data processing, and in particular to an MFD-based taxi automatic dispatching system and method. Background Art

[0002] With the development of science and technology, the taxi industry is also making continuous progress. The rise of various taxi-hailing apps has provided passengers and drivers with more convenient communication channels, and the emerging business model has brought more development opportunities to the taxi industry. The current taxi industry is accelerating its transformation towards digitalization and intelligence. The application of technologies such as data processing enables taxi companies to more accurately grasp user needs and market changes, and provide more intelligent and personalized services. Reasonable vehicle dispatching and deployment strategies have an important impact on the operating efficiency and service quality of taxi companies.

[0003] In the related technologies, due to the limitations of data collection and processing capabilities, the taxi dispatch systems of most taxi companies do not fully utilize urban traffic big data and lack reasonable data processing methods, resulting in inflexible and inaccurate taxi dispatch strategies. Summary of the invention The embodiment of the present application provides an MFD-based automatic taxi dispatching system and method, which solves the problem that the taxi dispatching system in the existing data processing method does not fully utilize the urban traffic big data and lacks a reasonable data processing method, resulting in the taxi dispatching strategy being inflexible and inaccurate. It can fully utilize the urban traffic operation data and taxi operation data, and reasonably process and analyze the data to optimize the taxi dispatching strategy, thereby improving the operating efficiency and service quality of the taxi industry and enhancing its commercial value.

[0004] In a first aspect, an embodiment of the present application provides a taxi automatic dispatching method based on MFD, comprising: Obtain traffic flow record data of each sub-area in the taxi operation city, and obtain a macro basic graph of each sub-area by fitting according to the traffic flow record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula, wherein the traffic flow record data includes the number of vehicles entering and exiting at each moment, and the original vehicle accumulation at the initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate; Determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, determine the smoothness index and comprehensive operation benefit of each of the sub-areas based on the critical traffic volume of the road network and the maximum vehicle accumulation, and determine the current reference value of the preset taxi supply and demand matching evaluation index of each of the sub-areas, and determine the taxi supply and demand matching evaluation value of each of the sub-areas based on each of the current reference values ​​and the preset evaluation method; The taxi dispatch value of each of the sub-areas is determined according to the traffic smoothness index, the comprehensive operating benefits and the taxi supply-demand matching evaluation value; the taxi dispatch strategy of each of the sub-areas is determined based on the taxi dispatch value, the taxi supply-demand matching evaluation value and the current accumulated number of vehicles in each of the sub-areas; and taxi dispatch of each of the sub-areas is performed based on the taxi dispatch strategy.

[0005] Optionally, determining the traffic flow index and comprehensive operation benefit of each sub-area based on the critical traffic volume of the road network and the maximum vehicle accumulation volume includes: Determine the upper and lower limits of the vehicle accumulation in the macro basic map according to the critical traffic volume of the road network and the maximum vehicle accumulation, and determine the portion from the upper limit to the original vehicle accumulation in the macro basic map as a free flow area; The current vehicle accumulation amount of each of the sub-areas is obtained, and a smooth traffic index of each of the sub-areas is determined based on the current vehicle accumulation amount, the upper limit value, the lower limit value, the maximum vehicle accumulation amount, and a preset smooth traffic function; and the comprehensive operation benefit of each of the sub-areas is calculated based on the free flow area and a preset benefit calculation formula.

[0006] Optionally, the determining of the traffic flow index of each sub-area based on the current vehicle accumulation, the upper limit value, the lower limit value, the maximum vehicle accumulation and a preset traffic flow function includes: Substitute the current vehicle accumulation amount, the upper limit value, the lower limit value and the maximum vehicle accumulation amount of each sub-area into the preset free flow function to calculate and obtain the free flow index of each sub-area. The preset free flow function is: , where m, g, q are constants, is the current vehicle accumulation in the sub-area, is the smooth travel index, is the upper limit value, is the lower bound value, is the maximum vehicle accumulation.

[0007] Optionally, the preset benefit calculation formula is: , For taxi revenue, For taxi operation efficiency, the comprehensive operation benefit of each sub-area is calculated based on the free flow area and a preset benefit calculation formula, including: Obtaining the current taxi driving information and taxi backend information of each of the sub-areas, calculating the taxi operating efficiency of each sub-area based on the free flow area, the taxi driving information and a preset operating efficiency calculation formula, and calculating the taxi revenue of each sub-area based on the taxi backend information and a preset revenue calculation formula; The taxi operating efficiency and taxi revenue of each sub-area are respectively substituted into the preset benefit calculation formula to obtain the current comprehensive operating benefit of each sub-area.

[0008] Optionally, the taxi driving information includes an average speed of the taxi and a passenger mileage per unit time, and the taxi operation efficiency of each sub-area is calculated based on the free flow area, the taxi driving information and a preset operation efficiency calculation formula, including: Calculate the average passenger mileage per unit time of the taxi operating city according to the passenger mileage per unit time of each of the current sub-areas, determine the time period corresponding to the free flow area, and obtain the recorded average free speed of taxis in each of the sub-areas within the time period; Substitute the average passenger mileage, the average speed of taxis in each sub-area, the passenger mileage per unit time, and the free average speed of taxis into the preset operation efficiency calculation formula to obtain the taxi operation efficiency of each sub-area. The preset operation efficiency calculation formula is: , is the ratio of the taxi average speed to the taxi free average speed, is the ratio of the passenger mileage to the average passenger mileage of each sub-region, With the is the weighting coefficient.

[0009] Optionally, the taxi backend information includes operating income per unit time and electricity consumption and / or fuel consumption per unit time, and the taxi revenue of each sub-area is calculated based on the taxi backend information and a preset revenue calculation formula, including: Substitute the operating income and the electricity consumption and / or fuel consumption costs of each sub-area into the preset revenue and income calculation formula to obtain the taxi revenue and income of each sub-area. The preset revenue and income calculation formula is: , is the operating income, is the electricity consumption and / or fuel consumption cost, the is the labor cost per unit time, It is the highest average operating profit per unit time in the history of the taxi operating city.

[0010] Optionally, the preset taxi supply-demand matching evaluation index includes supply-demand ratio, taxi-hailing success rate and empty load rate, and the current reference value of the preset taxi supply-demand matching evaluation index of each sub-area is determined, including: The current supply-demand ratio of each of the sub-areas is calculated based on the preset supply function and the preset demand function, and the current taxi success rate and the current idle rate of each of the sub-areas are obtained.

[0011] Optionally, the calculating the current supply-demand ratio of each of the sub-regions based on a preset supply function and a preset demand function includes: The current taxi supply and taxi demand of each sub-area are calculated according to the preset supply function and the preset demand function, and the current supply-demand ratio of the corresponding sub-area is obtained by dividing the taxi supply by the taxi demand. The preset supply function is: , is the supply of taxis, is the average total number of taxi trips stored in the sub-region, is the current average number of taxi trips, is the current average taxi vacancy rate, and the preset demand function is ,in, is the demand for taxis, is the current number of people traveling, is the average number of trips of the current population, is the pre-deposited proportion of taxi trips in the sub-region to all travel modes, The average number of passengers carried per trip by the pre-stored taxis in the sub-area.

[0012] Optionally, the step of determining the taxi supply-demand matching evaluation value of each sub-area based on each current reference value and a preset evaluation method includes: The taxi supply-demand matching degree is graded and combined to obtain an evaluation grade set, and each of the current reference values ​​is combined into an evaluation index set, and a standard index relative membership matrix is ​​constructed according to the evaluation index set and the evaluation grade set; The preset weights of the preset taxi supply-demand matching evaluation indicators are combined into an indicator weight vector, and the membership of the taxi supply-demand matching degree of each sub-area relative to each evaluation level is calculated according to the standard indicator relative membership matrix and the indicator weight vector; The taxi supply-demand matching evaluation value of each of the sub-areas is determined according to a preset evaluation method and the membership degree of the taxi supply-demand matching degree relative to each of the evaluation levels.

[0013] Optionally, determining the taxi dispatch value of each sub-area according to the smooth travel index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value includes: Get the preset taxi dispatch objective function, the taxi dispatch objective function is , is the smooth travel index, For the comprehensive operational benefits, is the taxi supply-demand matching evaluation value, is the preset weight of the smooth travel index, is the preset weight of the comprehensive operating benefit, The preset weight of the taxi supply-demand matching evaluation value; The smooth traffic index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value of each sub-area are respectively substituted into the preset taxi dispatch objective function to calculate and obtain the taxi dispatch value of each sub-area.

[0014] Optionally, the step of determining the taxi dispatch strategy for each sub-area based on the taxi dispatch value, the taxi supply-demand matching evaluation value, and the current vehicle accumulation amount of each sub-area includes: Determine whether the taxi dispatch value, the current vehicle accumulation, and the taxi supply-demand matching evaluation value of the sub-area meet a first preset condition. If the first preset condition is met, calculate the difference between the current vehicle accumulation and the lower limit value, and determine the taxi dispatch strategy of the sub-area to issue dispatch instructions to idle taxis of the number of the difference within a preset range of the sub-area. The first preset condition is , is a preset scheduling threshold, is the taxi dispatch value, is the taxi supply and demand matching evaluation value, is the current vehicle accumulation, is the lower bound value; If the first preset condition is not met, it is determined whether the current vehicle accumulation amount and the taxi supply-demand matching evaluation value of the sub-area meet the second preset condition. If the second preset condition is met, the difference between the current vehicle accumulation amount and the lower limit value is calculated, and the taxi dispatching strategy of the sub-area is determined to issue an external dispatch instruction to the idle taxis of the number of the difference in the sub-area, wherein the comparison process is repeated every preset time, and the second preset condition is .

[0015] In a second aspect, the embodiment of the present application further provides an automatic taxi dispatching device based on MFD, comprising: An image fitting module is used to obtain the traffic flow record data of each sub-area in the taxi operation city, and to obtain the macro basic graph of each sub-area by fitting according to the traffic flow record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula, wherein the traffic flow record data includes the number of vehicles entering and exiting at each moment, and the original vehicle accumulation at the initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate; A smooth traffic and benefit determination module is used to determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, and the smooth traffic index and comprehensive operation benefit of each of the sub-areas are determined based on the critical traffic volume of the road network and the maximum vehicle accumulation; A supply-demand matching evaluation module, used to determine the current reference value of the preset taxi supply-demand matching evaluation index of each of the sub-areas, and determine the taxi supply-demand matching evaluation value of each of the sub-areas based on each of the current reference values ​​and a preset evaluation method; A dispatch value determination module, used to determine the taxi dispatch value of each of the sub-areas according to the smooth travel index, the comprehensive operation benefit and the taxi supply and demand matching evaluation value; A dispatching strategy determination module, used to determine the taxi dispatching strategy for each of the sub-areas based on the taxi dispatching value, the taxi supply-demand matching evaluation value and the current vehicle accumulation amount of each of the sub-areas; A dispatching module is used to dispatch taxis in each of the sub-areas based on the taxi dispatching strategy.

[0016] In a third aspect, the embodiment of the present application further provides an MFD-based taxi automatic dispatching device, the device comprising: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the MFD-based taxi automatic dispatching method described in the embodiment of the present application.

[0017] In a fourth aspect, an embodiment of the present application further provides a storage medium storing computer executable instructions, which, when executed by a computer processor, are used to execute the MFD-based automatic taxi dispatching method described in an embodiment of the present application.

[0018] In the embodiment of the present application, the traffic flow record data of each sub-area in the taxi operating city is obtained, and the macro basic map of each sub-area is obtained by fitting according to the traffic flow record data, the preset vehicle accumulation calculation formula and the preset vehicle travel completion rate calculation formula. The traffic flow record data includes the number of vehicles entering and leaving at each moment and the original vehicle accumulation at the initial moment. The macro basic map is a relationship diagram between the vehicle accumulation and the vehicle travel completion rate. The road network critical traffic volume and the maximum vehicle accumulation volume in each macro basic map are determined, wherein the road network critical traffic volume is the vehicle accumulation volume corresponding to the maximum vehicle travel completion rate. Based on the road network critical traffic volume and the vehicle accumulation volume corresponding to the maximum vehicle travel completion rate, the road network critical traffic volume is calculated based on the road network critical traffic volume. and the maximum vehicle accumulation, determine the smooth flow index and comprehensive operation benefit of each sub-area, and determine the current reference value of the preset taxi supply and demand matching evaluation index of each sub-area, determine the taxi supply and demand matching evaluation value of each sub-area based on each current reference value and the preset evaluation method, determine the taxi dispatch value of each sub-area according to the smooth flow index, comprehensive operation benefit and taxi supply and demand matching evaluation value, determine the taxi dispatch strategy of each sub-area based on the taxi dispatch value, taxi supply and demand matching evaluation value and the current vehicle accumulation of each sub-area, and dispatch taxis in each sub-area based on the taxi dispatch strategy. This solution makes full use of urban traffic big data and macro basic map to dispatch taxis, solves the problem that the taxi dispatch system in the existing data processing method does not make full use of urban traffic big data and lacks reasonable data processing methods, resulting in inflexible and inaccurate taxi dispatch strategies, can make full use of urban traffic operation data and taxi operation data, and reasonably process and analyze the data to optimize the taxi dispatch strategy, improve the operation efficiency and service quality of the taxi industry, and enhance its commercial value. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] Figure 1 A flowchart of an automatic taxi dispatching method based on MFD provided in an embodiment of the present application; Figure 2 A schematic diagram of the division of a taxi operating city into sub-regions provided in an embodiment of the present application; Figure 3 A flowchart of another MFD-based taxi automatic dispatching method provided in an embodiment of the present application; Figure 4 A schematic diagram of a macro basic graph segment division provided in an embodiment of the present application; Figure 5 A flowchart of an MFD-based taxi automatic dispatching method including a current reference value determination method of a preset taxi supply-demand matching evaluation index provided in an embodiment of the present application; Figure 6 A flowchart of an MFD-based taxi automatic dispatching method including a taxi supply-demand matching evaluation value determination method provided in an embodiment of the present application; Figure 7 A module structure diagram of an MFD-based taxi automatic dispatching device provided in an embodiment of the present application; Figure 8 A schematic diagram of the structure of an MFD-based automatic taxi dispatching device provided in an embodiment of the present application. DETAILED DESCRIPTION

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

[0021] The terms "first", "second", etc. in the specification and claims of this application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described here, and the objects distinguished by "first", "second", etc. are generally of one type, and the number of objects is not limited. For example, the first object can be one or more. In addition, "and or or" in the specification and claims represents at least one of the connected objects, and the character "or" generally indicates that the objects associated before and after are in an "or" relationship.

[0022] An MFD-based automatic taxi dispatching method provided in an embodiment of the present application can be applied to taxi dispatching scenarios in the taxi industry. For example, when there is a mismatch between supply and demand of taxis in a certain area, the MFD-based automatic taxi dispatching method provided in an embodiment of the present application can be used to re-dispatch. Among them, MFD (Macroscopic Fundamental Diagram) is an inherent attribute of the road network. It provides a global view of traffic flow performance at a macro level, and can reflect the general relationship between the traffic volume of the entire regional road network and the level of road network operation. An MFD-based automatic taxi dispatching method provided in an embodiment of the present application, the execution subject of each step is a server device.

[0023] Figure 1 A flowchart of an automatic taxi dispatching method based on MFD provided in an embodiment of the present application is shown in FIG. Figure 1 As shown, specifically including: Step S101, obtaining traffic record data of each sub-area in the taxi operating city, and fitting the traffic record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula to obtain a macro basic graph of each sub-area, wherein the traffic record data includes the number of entering vehicles, the number of leaving vehicles, and the original vehicle accumulation at each moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate.

[0024] The taxi operation city may be a city where taxis are operating or taxi companies are operating. The sub-regions are used to characterize the sub-modules of the taxi operation city obtained by division. The sub-region division method may be to obtain the traffic flow of each road section of the taxi operation city based on the video data of historical urban road checkpoints, and perform data processing and analysis on the traffic flow of each road section of the taxi operation city, and use the clustering method to divide the taxi operation city into multiple sub-regions, such as Figure 2 As shown, Figure 2A schematic diagram of the division of a taxi operation city sub-area provided in an embodiment of the present application, wherein the areas marked by sub-area 1, sub-area 2, sub-area 3, and sub-area n are the sub-areas of the divided taxi operation city. The traffic flow record data may be the vehicle flow information recorded for each sub-area, and may include the number of vehicles entering and leaving the sub-area at each time, and the original vehicle accumulation at the initial time. The number of vehicles entering is used to characterize the number of vehicles entering the sub-area, the number of vehicles leaving is used to characterize the number of vehicles driving out of the sub-area, and the original vehicle accumulation is used to characterize the total number of vehicles running in the sub-area at the initial time. The preset vehicle accumulation calculation formula is used to characterize the formula for calculating the vehicle accumulation at a certain time in the pre-set sub-area, and the vehicle accumulation may be the total number of vehicles running in the sub-area. The preset vehicle travel completion rate calculation formula is used to characterize the formula for calculating the vehicle travel completion rate at a certain time in the pre-set sub-area, and the vehicle travel completion rate may be the ratio of the number of vehicles that have completed their travel and left the sub-area to the total number of vehicles that entered the sub-area within a certain period of time. In one embodiment, each first demand parameter reference value corresponding to each moment in the traffic flow record data is determined according to each first demand parameter associated with a preset vehicle accumulation calculation formula, and each second demand parameter reference value corresponding to each moment in the traffic flow record data is determined according to each second demand parameter associated with a preset vehicle travel completion rate calculation formula. The first demand parameter reference values ​​corresponding to each moment in the sub-area are respectively substituted into the preset vehicle accumulation calculation formula to obtain the vehicle accumulation at each moment, and the second demand parameter reference values ​​corresponding to each moment in the sub-area are respectively substituted into the preset vehicle accumulation calculation formula to obtain the vehicle travel completion rate at each moment. The macro basic map of the corresponding sub-area is obtained by fitting according to the vehicle accumulation at each moment and the vehicle travel completion rate.

[0025] Optionally, a macro basic graph fitting method may be to substitute the number of vehicles entering and leaving the sub-region at each moment and the original vehicle accumulation at the initial moment into a preset vehicle accumulation calculation formula to obtain the vehicle accumulation at each moment. The preset vehicle accumulation calculation formula is: , is the cumulative number of vehicles at a certain moment, is the original vehicle accumulation, is the change in the number of vehicles at a certain moment, The calculation formula is , is the number of vehicles entering at a certain moment, is the number of outgoing vehicles at a certain moment. The number of incoming vehicles and the number of outgoing vehicles at each moment in the sub-area are respectively substituted into the preset vehicle travel completion rate calculation formula to obtain the vehicle travel completion rate at each moment. The preset vehicle travel completion rate calculation formula is the number of outgoing vehicles divided by the number of incoming vehicles. The macro basic map of the corresponding sub-area is obtained by fitting according to the cumulative number of vehicles at each moment and the vehicle travel completion rate.

[0026] An illustrative example may be that the sub-regions of taxi operating city A are sub-regions a, b, c, and d, and the macro basic map of sub-region a is currently fitted. The number of vehicles entering and leaving sub-region a at each moment and the original vehicle accumulation at the initial moment are substituted into a preset vehicle accumulation calculation formula to obtain the vehicle accumulation at each moment, and the number of vehicles entering and leaving sub-region a at each moment are substituted into a preset vehicle travel completion rate calculation formula to obtain the vehicle travel completion rate at each moment, the vehicle accumulation and the vehicle travel completion rate at the same moment are combined to obtain the coordinate data at each moment, and the coordinate data at each moment are combined to perform curve fitting in chronological order to obtain the macro basic map of sub-region a.

[0027] Step S102: determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, and determine the traffic index and comprehensive operation benefit of each of the sub-areas based on the critical traffic volume of the road network and the maximum vehicle accumulation.

[0028] The critical traffic volume of the road network is the accumulated volume of vehicles corresponding to the maximum vehicle travel completion rate. The maximum accumulated volume of vehicles can be the accumulated volume of vehicles corresponding to the maximum moment in the macro basic diagram. The smooth traffic index and the comprehensive operation benefit of each sub-region can be determined by using the critical traffic volume of the road network and the maximum accumulated volume of vehicles in each sub-region. The smooth traffic index can be an indicator to measure the degree of traffic smoothness in the sub-region. The comprehensive operation benefit can be the comprehensive embodiment of the various benefits generated by taxis in the sub-region during the operation process. In one embodiment, after determining the critical traffic volume of the road network and the maximum vehicle accumulation in the macro basic map of each sub-area, each first acquisition parameter, each first parameter to be calculated, and each second acquisition parameter and each second parameter to be calculated associated with the preset benefit calculation formula are stored, and the parameter values ​​of the current first acquisition parameter and the second acquisition parameter of each sub-area are obtained. The parameter values ​​of the first parameter to be calculated and the second parameter to be calculated of each sub-area are calculated according to the critical traffic volume of the road network and the maximum vehicle accumulation of each sub-area. The parameter values ​​of the first acquisition parameter and the first parameter to be calculated of each sub-area are substituted into the preset traffic index calculation formula to obtain the traffic index of each sub-area, and the parameter values ​​of the second acquisition parameter and the second parameter to be calculated of each sub-area are substituted into the preset benefit calculation formula to obtain the comprehensive operating benefit of each sub-area.

[0029] Optionally, a method for determining the smooth flow index and the comprehensive operation benefit may be to determine the upper and lower bounds of the vehicle accumulation in the macro basic map according to the critical traffic volume of the road network and the maximum vehicle accumulation, and determine the portion from the upper bound to the original vehicle accumulation in the macro basic map as the free flow area, obtain the current vehicle accumulation of each sub-area, determine the smooth flow index of each sub-area based on the current vehicle accumulation, upper bound, lower bound, maximum vehicle accumulation and a preset smooth flow function of each sub-area, and calculate the comprehensive operation benefit of each sub-area based on the free flow area of ​​each sub-area and a preset benefit calculation formula. By calculating the smooth flow index and comprehensive operation benefit of each sub-area through the various parameters in the determined macro basic map, the macro characteristics of the sub-area traffic network can be guaranteed, and the accuracy of the smooth flow index and comprehensive operation benefit can be improved.

[0030] Step S103: determining the current reference value of the preset taxi supply-demand matching evaluation index of each of the sub-areas, and determining the taxi supply-demand matching evaluation value of each of the sub-areas based on each of the current reference values ​​and the preset evaluation method.

[0031] Among them, the preset taxi supply and demand matching evaluation index is used to characterize the preset index for evaluating the taxi supply and demand matching of the sub-region. The current reference value may be the value of the preset taxi supply and demand matching evaluation index in the current period of the sub-region. The preset evaluation method may be a preset method for evaluating the taxi supply and demand matching of the sub-region. In one embodiment, a method for determining the current reference value of the preset taxi supply and demand matching evaluation index may be to obtain the preset index calculation formula and each formula demand parameter associated with the preset taxi supply and demand matching evaluation index, determine the parameter value of each formula demand parameter of each sub-region, and substitute each formula demand parameter value of each sub-region into the corresponding preset index calculation formula to calculate and obtain the current reference value of the preset taxi supply and demand matching evaluation index of each sub-region. Optionally, the preset taxi supply and demand matching evaluation index includes the supply and demand ratio, the taxi success rate and the empty load rate. A method for determining the current reference value of the preset taxi supply and demand matching evaluation index may be to calculate the supply and demand ratio of each sub-region based on the preset supply function and the preset demand function, and obtain the current taxi success rate and the current empty load rate of each sub-region. By determining the supply-demand ratio, taxi success rate and empty load rate as indicators for evaluating the taxi supply-demand matching degree, the rationality and accuracy of the subsequent taxi supply-demand matching degree evaluation can be guaranteed.

[0032] In another embodiment, a method for determining the taxi supply and demand matching evaluation value may be to query the corresponding preset evaluation value mapping table according to the current reference value of each preset taxi supply and demand matching evaluation index of the sub-region to obtain the to-be-calculated evaluation value of each preset taxi supply and demand matching evaluation index, and multiply each to-be-calculated evaluation value by the corresponding preset weight and superimpose to obtain the taxi supply and demand matching evaluation value of the sub-region. Optionally, a method for determining the taxi supply and demand matching evaluation value may be to classify and combine the taxi supply and demand matching to obtain an evaluation level set, and combine the current reference values ​​of each preset taxi supply and demand matching evaluation index into an evaluation index set, construct a standard indicator relative membership matrix according to the evaluation index set and the evaluation level set, combine the preset weights of each preset taxi supply and demand matching evaluation index into an indicator weight vector, calculate the membership of the taxi supply and demand matching of each sub-region relative to each evaluation level according to the standard indicator relative membership matrix and the indicator weight vector, and determine the taxi supply and demand matching evaluation value of each sub-region according to the preset evaluation method and the membership of the taxi supply and demand matching relative to each evaluation level. The evaluation calculation of taxi supply and demand matching in each sub-region is carried out through the fuzzy comprehensive evaluation model, which can improve the accuracy and rationality of the taxi supply and demand matching evaluation value.

[0033] Step S104: determining the taxi dispatch value of each of the sub-areas according to the smooth travel index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value.

[0034] Among them, the taxi dispatch value can be a value used to measure and optimize the dispatch effect in taxi dispatch. In one embodiment, a method for determining the taxi dispatch value can be to input the traffic index, comprehensive operating efficiency and taxi supply and demand matching evaluation value of each sub-area into the trained taxi dispatch model to obtain the taxi dispatch value of each sub-area. The taxi dispatch model is trained by the sample traffic index, sample comprehensive operating efficiency, sample taxi supply and demand matching average value and sample dispatch value. Optionally, a method for determining the taxi dispatch value can be to obtain a preset taxi dispatch objective function, and the taxi dispatch objective function is , is the accessibility index, For comprehensive operational benefits, Taxi supply and demand matching evaluation value, is the preset weight of the smooth travel index. is the preset weight of comprehensive operating benefits, is the preset weight of the taxi supply-demand matching evaluation value, and the smooth traffic index, comprehensive operation benefit and taxi supply-demand matching evaluation value of each sub-region are respectively substituted into the preset taxi dispatch objective function to calculate the taxi dispatch value of each sub-region. An exemplary example may be: is 0.3, is 0.2, is 0.5, and the current smooth traffic index of sub-area 1 is determined to be 0.6, the comprehensive operation benefit is 0.5, and the taxi supply and demand matching evaluation value is 0.4. Then substitute the smooth traffic index, comprehensive operation benefit, and taxi supply and demand matching evaluation value c into The taxi dispatch value of sub-area 1 is calculated to be 0.48.

[0035] Step S105: determining a taxi dispatch strategy for each of the sub-areas based on the taxi dispatch value, the taxi supply-demand matching evaluation value, and the current vehicle accumulation amount in each of the sub-areas, and performing taxi dispatch in each of the sub-areas based on the taxi dispatch strategy.

[0036] Among them, the current vehicle accumulation is used to characterize the total number of vehicles running in the sub-area at the current moment. The taxi dispatch strategy is used to characterize the specific method of taxi dispatch. The taxi dispatch in the sub-area can be performed using the taxi dispatch strategy. In one embodiment, a taxi dispatch strategy determination method can be to compare the taxi dispatch value, taxi supply and demand matching evaluation value and the current vehicle accumulation of the sub-area with the corresponding preset standard values ​​to obtain a comparison result, match the comparison result with each preset result information, and determine the dispatch strategy associated with the successfully matched preset result information as the taxi dispatch strategy of the sub-area.

[0037] Optionally, a taxi dispatch strategy determination method may be to determine whether the taxi dispatch value, the current vehicle accumulation, and the taxi supply-demand matching evaluation value of the sub-area meet a first preset condition. If the first preset condition is met, the difference between the current vehicle accumulation and the lower limit value of the sub-area is calculated, and the taxi dispatch strategy of the sub-area is determined to issue dispatch instructions to idle taxis of the number of the difference within a preset range of the sub-area. The first preset condition is , is the preset scheduling threshold, is the taxi dispatch value, is the taxi supply and demand matching evaluation value, is the current vehicle accumulation, is the lower limit value. If the first preset condition is not met, it is determined whether the current vehicle accumulation amount in the sub-area and the taxi supply-demand matching evaluation value meet the second preset condition. If the second preset condition is met, the difference between the current vehicle accumulation amount in the sub-area and the lower limit value is calculated, and the taxi dispatching strategy in the sub-area is determined as issuing external dispatch instructions to idle taxis of the difference number in the sub-area. The comparison process is repeated every preset time. The second preset condition is An exemplary example may be that the preset dispatch threshold is 0.5, the lower limit value of sub-area a is 3,000 vehicles, the preset range is 5 kilometers, the preset time is 30 minutes, the taxi dispatch value of sub-area a is 0.6, the current cumulative number of vehicles is 2,500 vehicles, and the taxi supply and demand matching evaluation value is 0.3. After comparison, it is found that the taxi dispatch value of sub-area a is greater than the preset dispatch threshold, the current cumulative number of vehicles is less than the lower limit value, and the taxi supply and demand matching evaluation value is less than 0.5. The first preset condition is met, and the difference between the current cumulative number of vehicles in sub-area a and the lower limit value is calculated to be 500 vehicles. Then, the taxi dispatch strategy of sub-area a is determined to issue dispatch instructions to 500 idle taxis within 5 kilometers around sub-area a, and automatic calculation and condition judgment are performed again every thirty minutes.

[0038] From the above, it can be seen that the traffic flow record data of each sub-area in the taxi operating city is obtained, and the macro basic map of each sub-area is obtained by fitting according to the traffic flow record data, the preset vehicle accumulation calculation formula and the preset vehicle travel completion rate calculation formula. The traffic flow record data includes the number of entering vehicles, the number of leaving vehicles and the original vehicle accumulation at the initial moment. The macro basic map is a relationship diagram between the vehicle accumulation and the vehicle travel completion rate. The road network critical traffic volume and the maximum vehicle accumulation volume in each macro basic map are determined, wherein the road network critical traffic volume is the vehicle accumulation volume corresponding to the maximum vehicle travel completion rate. Based on the road network critical traffic volume and The maximum vehicle accumulation determines the smooth flow index and comprehensive operation benefit of each sub-area, and determines the current reference value of the preset taxi supply and demand matching evaluation index of each sub-area. The taxi supply and demand matching evaluation value of each sub-area is determined based on each current reference value and the preset evaluation method. The taxi dispatch value of each sub-area is determined according to the smooth flow index, comprehensive operation benefit and taxi supply and demand matching evaluation value. The taxi dispatch strategy of each sub-area is determined based on the taxi dispatch value, taxi supply and demand matching evaluation value and the current vehicle accumulation of each sub-area, and taxi dispatch of each sub-area is performed based on the taxi dispatch strategy. This solution solves the problem that the taxi dispatch system in the existing data processing method does not make full use of urban traffic big data and lacks reasonable data processing methods, resulting in inflexible and inaccurate taxi dispatch strategies. It can make full use of urban traffic operation data and taxi operation data, and reasonably process and analyze the data to optimize the taxi dispatch strategy, improve the operation efficiency and service quality of the taxi industry, and enhance its commercial value.

[0039] Figure 3 A flowchart of another MFD-based taxi automatic dispatching method provided in an embodiment of the present application provides an optional specific method for determining the smooth traffic index and the comprehensive operation benefit, such as Figure 3 As shown, specifically including: Step S201, obtaining traffic record data of each sub-area in the taxi operating city, and fitting the traffic record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula to obtain a macro basic graph of each sub-area, wherein the traffic record data includes the number of entering vehicles, the number of leaving vehicles, and the original vehicle accumulation at each moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate.

[0040] Step S202: determining the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic graphs, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate.

[0041] Step S203, determining an upper limit value and a lower limit value of the vehicle accumulation amount in the macro basic map according to the road network critical traffic volume and the maximum vehicle accumulation amount, and determining the portion from the upper limit value to the original vehicle accumulation amount in the macro basic map as a free flow area.

[0042] Among them, the upper limit value and the lower limit value can be the vehicle accumulation value used to divide the free flow section, critical flow section, and congested flow section in the macro basic diagram, such as Figure 4 As shown, Figure 4 A schematic diagram of a macro basic graph segment division provided in an embodiment of the present application, wherein: represents the upper bound value, represents the lower bound value, represents the critical traffic volume of the road network, Indicates the maximum vehicle accumulation, starting point (original vehicle accumulation) to The section is the free flow section. to The section is the critical flow section. to The section is a congested flow section. Optionally, a method for determining the upper and lower limits can be to substitute the critical traffic volume of the road network and the maximum vehicle accumulation into the preset upper limit value calculation formula and the preset lower limit value calculation formula to obtain the upper and lower limits of the vehicle accumulation in the macro basic map. The preset upper limit value calculation formula is: , the preset lower bound calculation formula is , is the upper bound value, is the lower bound value, is the critical traffic volume of the road network, is the maximum vehicle accumulation. An illustrative example may be that the critical traffic volume of the road network of sub-area a is 20,000 vehicles, and the maximum vehicle accumulation is 50,000 vehicles. Substituting the critical traffic volume of the road network of sub-area a and the maximum vehicle accumulation into the preset upper limit value calculation formula to obtain the upper limit value of the vehicle accumulation in the macro basic map of sub-area a is 45,000 vehicles, and substituting the critical traffic volume of the road network of sub-area a and the maximum vehicle accumulation into the preset lower limit value calculation formula to obtain the lower limit value of the vehicle accumulation in the macro basic map of sub-area a is 55,000 vehicles. In another embodiment, the critical traffic volume of the road network of each sub-area and the maximum vehicle accumulation are respectively input into the trained upper and lower limit value model to obtain the upper and lower limit values ​​of the vehicle accumulation in the macro basic map of each sub-area, and the upper and lower limit value model is trained by the sample critical traffic volume of the road network, the sample maximum vehicle accumulation, and the corresponding sample upper limit value and sample lower limit value.

[0043] Step S204: obtaining the current vehicle accumulation amount of each of the sub-areas, determining the smooth traffic index of each of the sub-areas based on the current vehicle accumulation amount, the upper limit value, the lower limit value, the maximum vehicle accumulation amount and a preset smooth traffic function, and calculating the comprehensive operation benefit of each of the sub-areas based on the free flow area and a preset benefit calculation formula.

[0044] The preset free-flow function may be a preset function for calculating the free-flow index. The preset benefit calculation formula may be a preset formula for calculating the comprehensive operation benefit. Optionally, a method for determining the free-flow index may be to substitute the current vehicle accumulation, upper limit value, lower limit value and maximum vehicle accumulation of each sub-area into the preset free-flow function to calculate the free-flow index of each sub-area. The preset free-flow function is , where m, g, and q are constants. is the current cumulative number of vehicles in the sub-area, is the accessibility index, is the upper limit value, is the lower bound value, is the maximum vehicle accumulation. An exemplary example may be that m is 0.3, g is 0.6, q is 0.9, the current vehicle accumulation of sub-area a is 20,000 vehicles, the upper limit value is 30,000 vehicles, the lower limit value is 40,000 vehicles, and the current vehicle accumulation of sub-area a is less than the corresponding upper limit value, then 0.3 is determined as the smooth traffic index of sub-area a. In another embodiment, the current vehicle accumulation of the sub-area is compared with the corresponding upper limit value, lower limit value and maximum vehicle accumulation to obtain the range of the current vehicle accumulation of the sub-area, which includes less than the upper limit value, between the upper limit value and the lower limit value, and between the lower limit value and the maximum vehicle accumulation. The percentage position of the current vehicle accumulation in the range in which it is located is determined, and the smooth traffic index of the sub-area is determined according to the percentage position in the smooth traffic index interval associated with the range.

[0045] In one embodiment, the preset benefit calculation formula is: , Taxi revenue income, For the taxi operation efficiency, a method for calculating the comprehensive operation benefit may be to obtain the current taxi driving information and taxi background information of each sub-area, calculate the taxi operation efficiency of each sub-area based on the free flow area, taxi driving information and a preset operation efficiency calculation formula, calculate the taxi revenue and benefit of each sub-area based on the taxi background information and a preset revenue and benefit calculation formula, and substitute the taxi operation efficiency and taxi revenue and benefit of each sub-area into the preset benefit calculation formula to obtain the current comprehensive operation benefit of each sub-area.

[0046] Optionally, the taxi driving information includes the average speed of the taxi and the passenger mileage per unit time. A method for calculating the taxi operation efficiency may be to calculate the average passenger mileage per unit time of the taxi operation city based on the passenger mileage per unit time of each current sub-area, determine the time period corresponding to the free flow area, obtain the recorded free average speed of the taxis in each sub-area during the time period, and substitute the average passenger mileage and the average speed of the taxis in each sub-area, the passenger mileage per unit time, and the free average speed of the taxis into a preset operation efficiency calculation formula to obtain the taxi operation efficiency of each sub-area. The preset operation efficiency calculation formula is: , is the ratio of the average taxi speed to the free average taxi speed, is the ratio of passenger mileage to the average passenger mileage in each sub-region, and is a weighting coefficient. The average speed of taxis may be the average speed of all taxis in the sub-region under the operating state, and the passenger mileage may be the total kilometers traveled by taxis under the passenger-carrying state.

[0047] Optionally, the taxi backend information includes the operating income per unit time and the electricity consumption and / or fuel consumption per unit time. A method for calculating the taxi revenue may be to substitute the operating income per unit time and the electricity consumption and / or fuel consumption per unit time of each sub-area into a preset revenue calculation formula to obtain the taxi revenue of each sub-area. The preset revenue calculation formula is: , is the operating income per unit time, is the electricity and / or fuel consumption per unit time, is the labor cost per unit time. The highest average operating profit per unit time in the taxi operating city. The operating income may be the income obtained by all taxis in the sub-region during operation, the electricity consumption and / or fuel consumption cost may be the cost of electricity and / or fuel consumed by all taxis in the sub-region during operation, and the highest average operating profit may be the highest value of the average operating profit of each sub-region in the taxi operating city in the historical records.

[0048] In another embodiment, the preset benefit calculation formula is the sum of taxi revenue and taxi operating efficiency benefits divided by the input cost. A method for calculating the comprehensive operating benefits may be to obtain the current taxi driving information, taxi background information and input costs of each sub-area, calculate the taxi operating efficiency benefits of each sub-area based on the free flow area, taxi driving information and the preset operating efficiency benefit calculation formula, calculate the taxi revenue benefits of each sub-area based on the taxi background information and the preset revenue benefit calculation formula, and substitute the taxi operating efficiency benefits, taxi revenue benefits and input costs of each sub-area into the preset benefit calculation formula to obtain the current comprehensive operating benefit of each sub-area.

[0049] Step S205: determine the current reference value of the preset taxi supply and demand matching evaluation index of each of the sub-areas, determine the taxi supply and demand matching evaluation value of each of the sub-areas based on the current reference values ​​and the preset evaluation method, and determine the taxi dispatch value of each of the sub-areas according to the smooth traffic index, the comprehensive operating benefits and the taxi supply and demand matching evaluation value.

[0050] Step S206: determining a taxi dispatch strategy for each of the sub-areas based on the taxi dispatch value, the taxi supply-demand matching evaluation value, and the current vehicle accumulation amount in each of the sub-areas, and performing taxi dispatch in each of the sub-areas based on the taxi dispatch strategy.

[0051] From the above, it can be seen that the upper and lower bounds of the vehicle accumulation in the macro basic map are determined according to the critical traffic volume of the road network and the maximum vehicle accumulation, and the part from the upper bound to the original vehicle accumulation in the macro basic map is determined as the free flow area, and the current vehicle accumulation of each sub-area is obtained. The smooth flow index of each sub-area is determined based on the current vehicle accumulation, upper bound, lower bound, maximum vehicle accumulation and preset smooth flow function of each sub-area, and the comprehensive operation benefit of each sub-area is calculated based on the free flow area of ​​each sub-area and the preset benefit calculation formula. This scheme calculates the smooth flow index and comprehensive operation benefit of each sub-area by determining various parameters in the macro basic map, which can ensure the macro characteristics of the sub-area traffic network and improve the accuracy of the smooth flow index and comprehensive operation benefit.

[0052] Figure 5 A flowchart of a taxi automatic dispatching method based on MFD including a method for determining a current reference value of a preset taxi supply-demand matching evaluation index provided in an embodiment of the present application, such as Figure 5 As shown, specifically including: Step S301, obtaining traffic record data of each sub-area in the taxi operating city, and fitting the traffic record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula to obtain a macro basic graph of each sub-area, wherein the traffic record data includes the number of entering vehicles, the number of leaving vehicles at each moment, and the original vehicle accumulation at the initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate.

[0053] Step S302: determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, and determine the traffic index and comprehensive operation benefit of each of the sub-areas based on the critical traffic volume of the road network and the maximum vehicle accumulation.

[0054] Step S303: Calculate the current supply-demand ratio of each of the sub-areas based on the preset supply function and the preset demand function, obtain the current taxi success rate and the current empty rate of each of the sub-areas, and determine the taxi supply-demand matching evaluation value of each of the sub-areas based on the current reference values ​​and the preset evaluation method.

[0055] Among them, the preset taxi supply and demand matching evaluation indicators include supply-demand ratio, taxi success rate and empty rate. The supply-demand ratio is used to characterize the ratio of taxi supply to demand in a sub-area. The taxi success rate is used to characterize the ratio of the average expected waiting time for each passenger to the average actual waiting time for each passenger. The empty rate can be the ratio of the number of taxis that have not carried passengers to the total number of taxis. The preset supply function is used to characterize the preset function for calculating the supply of taxis in a sub-area at a certain time. The preset demand function is used to characterize the preset function for calculating the demand for taxis in a sub-area at a certain time. The current supply-demand ratio of each sub-area can be calculated using the preset supply function and the preset demand function. The current taxi success rate and the current empty rate of each sub-area can be directly obtained from the taxi backend. Optionally, a method for calculating the supply-demand ratio can be to calculate the current taxi supply and taxi demand of each sub-area according to the preset supply function and the preset demand function, and divide the taxi supply by the taxi demand to obtain the current supply-demand ratio of the corresponding sub-area. The preset supply function is , is the supply of taxis, is the average total number of taxi trips stored in the sub-region, is the current average number of taxi trips, is the current average taxi vacancy rate, and the preset demand function is ,in, is the demand for taxis, is the current number of people traveling, is the average number of trips of the current population, is the pre-deposited proportion of taxi trips in the sub-region to all travel modes, is the average number of passengers carried per trip in the pre-stored taxis in the sub-region. An illustrative example may be that the current average number of taxi trips in sub-region a is 5, the average total number of pre-stored taxi trips is 100, and the current average taxi vacancy rate is 20%. Substituting into the preset supply function, the current taxi supply in sub-region a is 400, the current number of people traveling in sub-region a is 200, the average number of trips of the current population is 3 times, the pre-stored proportion of taxi trips in all travel modes is 40%, and the average number of passengers carried per trip in the pre-stored taxis is 2. Substituting into the preset demand function, the current taxi demand in sub-region a is 480, and the current supply-demand ratio of sub-region a is 5 / 6 after dividing the taxi supply in sub-region a by the taxi demand.

[0056] In another embodiment, a method for calculating the supply-demand ratio may be to obtain current taxi operation data and travel population data of a sub-area, and input the taxi operation data and the travel population data into a trained supply-demand ratio model of the corresponding sub-area to obtain the current supply-demand ratio of the sub-area, wherein the taxi operation data includes the current average number of taxi trips and the current average empty rate of taxis, and the travel population data includes the current number of travel population and the current average number of trips of the population.

[0057] Step S304: determining the taxi dispatch value of each of the sub-areas according to the smooth travel index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value.

[0058] Step S305: determining a taxi dispatch strategy for each of the sub-areas based on the taxi dispatch value, the taxi supply-demand matching evaluation value, and the current vehicle accumulation amount in each of the sub-areas, and performing taxi dispatch in each of the sub-areas based on the taxi dispatch strategy.

[0059] From the above, it can be seen that the supply-demand ratio of each sub-area is calculated based on the preset supply function and the preset demand function, and the current taxi-hailing success rate and the current empty rate of each sub-area are obtained. This solution can ensure the rationality and accuracy of the subsequent taxi supply-demand matching evaluation by determining the supply-demand ratio, taxi-hailing success rate and empty rate as indicators for evaluating the taxi supply-demand matching degree.

[0060] Figure 6 A flowchart of a taxi automatic dispatching method based on MFD including a taxi supply-demand matching evaluation value determination method provided in an embodiment of the present application, such as Figure 6 As shown, specifically including: Step S401, obtaining traffic record data of each sub-area in the taxi operating city, and fitting the traffic record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula to obtain a macro basic graph of each sub-area, wherein the traffic record data includes the number of entering vehicles, the number of leaving vehicles at each moment, and the original vehicle accumulation at an initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate.

[0061] Step S402: determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, and determine the traffic index and comprehensive operation benefit of each of the sub-areas based on the critical traffic volume of the road network and the maximum vehicle accumulation.

[0062] Step S403, determine the current reference value of the preset taxi supply and demand matching evaluation index of each of the sub-areas, classify and combine the taxi supply and demand matching to obtain an evaluation grade set, and combine each of the current reference values ​​into an evaluation index set, and construct a standard indicator relative membership matrix based on the evaluation index set and the evaluation grade set.

[0063] Among them, the taxi supply and demand matching degree is used to characterize the matching degree between the taxi supply and taxi demand in the sub-area. The taxi supply and demand matching degree can be divided into multiple evaluation levels. The evaluation level set can be a set of each evaluation level obtained by division. The standard indicator relative membership matrix is ​​used to characterize a matrix used in fuzzy mathematics to represent the relative membership between the preset taxi supply and demand matching evaluation indicators and the evaluation levels. The relative membership refers to the relative relationship between the membership degrees of a certain element in different fuzzy sets. An illustrative example can be to determine the evaluation levels of v1, v2, v3, and v4, and each evaluation level corresponds to an evaluation standard value associated with each preset indicator. , , Represents the preset taxi supply and demand matching evaluation index, and the evaluation index set is , the evaluation level set is , the evaluation standard values ​​corresponding to the evaluation indicators form a standard value matrix , Let the evaluation standard value of the jth evaluation level of the i-th preset taxi supply and demand matching evaluation index be is the relative membership degree of the jth evaluation level standard value of the i-th preset taxi supply and demand matching evaluation index ( ), The value represents the matching degree of taxi supply and demand, and the value range is [0, 1]. The relative membership matrix of the standard index is , .

[0064] Step S404: Combining the preset weights of each of the preset taxi supply-demand matching evaluation indicators into an indicator weight vector, and calculating the membership of the taxi supply-demand matching degree of each of the sub-areas relative to each of the evaluation levels based on the standard indicator relative membership matrix and the indicator weight vector.

[0065] The preset weights may be the importance of each preset taxi supply-demand matching evaluation index, and the preset weights may be determined using the entropy weight method. Membership refers to the degree to which an element belongs to a fuzzy set. In one embodiment, the index weight vector is determined as ,in, represents the preset weight of the i-th preset taxi supply and demand matching evaluation index, and satisfies The membership calculation formula is: ,in, It indicates the degree to which the taxi supply-demand matching belongs to the jth evaluation level (membership degree). Substituting the standard indicator relative membership matrix and the indicator weight vector into the membership calculation formula, the membership degree of the taxi supply-demand matching degree in the sub-region relative to each evaluation level is obtained.

[0066] Step S405: determining the taxi supply-demand matching evaluation value of each of the sub-areas according to a preset evaluation method and the membership degree of the taxi supply-demand matching degree relative to each of the evaluation levels.

[0067] Among them, the preset evaluation method can be a method for pre-setting the evaluation value of the taxi supply and demand matching. In one embodiment, the taxi supply and demand matching evaluation value of each sub-area is determined based on the maximum membership principle and the membership of the taxi supply and demand matching relative to each evaluation level, wherein the maximum membership principle refers to selecting the evaluation level with the largest membership as the final result. An illustrative example can be that the taxi supply and demand matching degree of sub-area a has a membership of 10% relative to the first evaluation level, a membership of 20% relative to the second evaluation level, a membership of 80% relative to the third evaluation level, and a membership of 30% relative to the fourth evaluation level. The taxi supply and demand matching degree of sub-area a has the largest membership relative to the third evaluation level, and the taxi supply and demand matching value of sub-area a is determined to be the third evaluation level.

[0068] In another embodiment, the taxi supply and demand matching evaluation value of each sub-region is determined based on the weighted average principle and the membership of the taxi supply and demand matching degree relative to each evaluation level, wherein the weighted average principle refers to the final score or level obtained by weighted averaging calculation based on the membership degree and the corresponding evaluation level.

[0069] Step S406: Determine the taxi dispatch value of each of the sub-areas according to the smooth travel index, the comprehensive operating benefit and the taxi supply-demand matching evaluation value.

[0070] Step S407: determining a taxi dispatch strategy for each of the sub-areas based on the taxi dispatch value, the taxi supply-demand matching evaluation value, and the current vehicle accumulation amount in each of the sub-areas, and performing taxi dispatch in each of the sub-areas based on the taxi dispatch strategy.

[0071] From the above, it can be seen that the taxi supply and demand matching is graded and combined to obtain an evaluation grade set, and the current reference values ​​of each preset taxi supply and demand matching evaluation index are combined into an evaluation index set, and a standard index relative membership matrix is ​​constructed according to the evaluation index set and the evaluation grade set, and the preset weights of each preset taxi supply and demand matching evaluation index are combined into an index weight vector, and the membership of the taxi supply and demand matching of each sub-region relative to each evaluation grade is calculated according to the standard index relative membership matrix and the index weight vector, and the taxi supply and demand matching evaluation value of each sub-region is determined according to the preset evaluation method and the taxi supply and demand matching degree relative to each evaluation grade. This scheme uses a fuzzy comprehensive evaluation model to evaluate and calculate the taxi supply and demand matching of each sub-region, which can improve the accuracy and rationality of the taxi supply and demand matching evaluation value.

[0072] Figure 7 This is a module structure diagram of an MFD-based taxi automatic dispatching device provided in an embodiment of the present application. The system is used to execute an MFD-based taxi automatic dispatching method provided in the above embodiment, and has the corresponding functional modules and beneficial effects of the execution method. Figure 7 As shown, the system specifically includes: The image fitting module 101 is used to obtain the traffic flow record data of each sub-area in the taxi operation city, and to obtain the macro basic graph of each sub-area by fitting according to the traffic flow record data, a preset vehicle accumulation calculation formula and a preset vehicle travel completion rate calculation formula, wherein the traffic flow record data includes the number of vehicles entering and exiting at each moment and the original vehicle accumulation at the initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate; The smooth traffic and benefit determination module 102 is used to determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, and the smooth traffic index and the comprehensive operation benefit of each of the sub-areas are determined based on the critical traffic volume of the road network and the maximum vehicle accumulation; The supply-demand matching evaluation module 103 is used to determine the current reference value of the preset taxi supply-demand matching evaluation index of each sub-area, and determine the taxi supply-demand matching evaluation value of each sub-area based on each current reference value and a preset evaluation method; A dispatch value determination module 104, configured to determine a taxi dispatch value for each of the sub-areas according to the smooth travel index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value; A dispatching strategy determination module 105, configured to determine a taxi dispatching strategy for each of the sub-areas based on the taxi dispatching value, the taxi supply-demand matching evaluation value, and the current vehicle accumulation amount of each of the sub-areas; The dispatching module 106 is used to dispatch taxis in each of the sub-areas based on the taxi dispatching strategy.

[0073] It can be seen from the above scheme that the traffic flow record data of each sub-area in the taxi operating city is obtained, and the macro basic map of each sub-area is obtained by fitting according to the traffic flow record data, the preset vehicle accumulation calculation formula and the preset vehicle travel completion rate calculation formula. The traffic flow record data includes the number of entering vehicles, the number of leaving vehicles and the original vehicle accumulation at the initial moment. The macro basic map is a relationship diagram between the vehicle accumulation and the vehicle travel completion rate. The road network critical traffic volume and the maximum vehicle accumulation volume in each macro basic map are determined, wherein the road network critical traffic volume is the vehicle accumulation volume corresponding to the maximum vehicle travel completion rate. Based on the road network critical traffic volume and the vehicle accumulation volume corresponding to the maximum vehicle travel completion rate, the road network critical traffic volume is calculated. and the maximum vehicle accumulation, determine the smooth flow index and comprehensive operation benefit of each sub-area, and determine the current reference value of the preset taxi supply and demand matching evaluation index of each sub-area, determine the taxi supply and demand matching evaluation value of each sub-area based on each current reference value and the preset evaluation method, determine the taxi dispatch value of each sub-area according to the smooth flow index, comprehensive operation benefit and taxi supply and demand matching evaluation value, determine the taxi dispatch strategy of each sub-area based on the taxi dispatch value, taxi supply and demand matching evaluation value and the current vehicle accumulation of each sub-area, and dispatch taxis in each sub-area based on the taxi dispatch strategy. This solution makes full use of urban traffic big data and macro basic map to dispatch taxis, solves the problem that the taxi dispatch system in the existing data processing method does not make full use of urban traffic big data and lacks reasonable data processing methods, resulting in inflexible and inaccurate taxi dispatch strategies, can make full use of urban traffic operation data and taxi operation data, and reasonably process and analyze the data to optimize the taxi dispatch strategy, improve the operation efficiency and service quality of the taxi industry, and enhance its commercial value.

[0074] In a possible embodiment, the smooth travel and benefit determination module 102 is specifically used to: Determine the upper and lower limits of the vehicle accumulation in the macro basic map according to the critical traffic volume of the road network and the maximum vehicle accumulation, and determine the portion from the upper limit to the original vehicle accumulation in the macro basic map as a free flow area; The current vehicle accumulation amount of each of the sub-areas is obtained, and a smooth traffic index of each of the sub-areas is determined based on the current vehicle accumulation amount, the upper limit value, the lower limit value, the maximum vehicle accumulation amount, and a preset smooth traffic function; and the comprehensive operation benefit of each of the sub-areas is calculated based on the free flow area and a preset benefit calculation formula.

[0075] In a possible embodiment, the smooth travel and benefit determination module 102 is further used to: Substitute the current vehicle accumulation amount, the upper limit value, the lower limit value and the maximum vehicle accumulation amount of each sub-area into the preset free flow function to calculate and obtain the free flow index of each sub-area. The preset free flow function is: , where m, g, q are constants, is the current vehicle accumulation in the sub-area, is the smooth travel index, is the upper limit value, is the lower bound value, is the maximum vehicle accumulation.

[0076] In a possible embodiment, the smooth travel and benefit determination module 102 is further used to: Obtaining the current taxi driving information and taxi backend information of each of the sub-areas, calculating the taxi operating efficiency of each sub-area based on the free flow area, the taxi driving information and a preset operating efficiency calculation formula, and calculating the taxi revenue of each sub-area based on the taxi backend information and a preset revenue calculation formula; The taxi operating efficiency and taxi revenue of each sub-area are respectively substituted into the preset benefit calculation formula to obtain the current comprehensive operating benefit of each sub-area.

[0077] In a possible embodiment, the smooth travel and benefit determination module 102 is further used to: Calculate the average passenger mileage per unit time of the taxi operating city according to the passenger mileage per unit time of each of the current sub-areas, determine the time period corresponding to the free flow area, and obtain the recorded average free speed of taxis in each of the sub-areas within the time period; Substitute the average passenger mileage, the average speed of taxis in each sub-area, the passenger mileage per unit time, and the free average speed of taxis into the preset operation efficiency calculation formula to obtain the taxi operation efficiency of each sub-area. The preset operation efficiency calculation formula is: , is the ratio of the taxi average speed to the taxi free average speed, is the ratio of the passenger mileage to the average passenger mileage of each sub-region, With the is the weighting coefficient.

[0078] In a possible embodiment, the smooth travel and benefit determination module 102 is further used to: Substitute the operating income and the electricity consumption and / or fuel consumption costs of each sub-area into the preset revenue and income calculation formula to obtain the taxi revenue and income of each sub-area. The preset revenue and income calculation formula is: , is the operating income, is the electricity consumption and / or fuel consumption cost, the is the labor cost per unit time, It is the highest average operating profit per unit time in the history of the taxi operating city.

[0079] In a possible embodiment, the supply-demand matching evaluation module 103 is specifically used to: The current supply-demand ratio of each of the sub-areas is calculated based on the preset supply function and the preset demand function, and the current taxi success rate and the current idle rate of each of the sub-areas are obtained.

[0080] In a possible embodiment, the supply-demand matching evaluation module 103 is further used to: The current taxi supply and taxi demand of each sub-area are calculated according to the preset supply function and the preset demand function, and the current supply-demand ratio of the corresponding sub-area is obtained by dividing the taxi supply by the taxi demand. The preset supply function is: , is the supply of taxis, is the average total number of taxi trips stored in the sub-region, is the current average number of taxi trips, is the current average taxi vacancy rate, and the preset demand function is ,in, is the demand for taxis, is the current number of people traveling, is the average number of trips of the current population, is the pre-deposited proportion of taxi trips in the sub-region to all travel modes, The average number of passengers carried per trip by the pre-stored taxis in the sub-area.

[0081] In a possible embodiment, the supply-demand matching evaluation module 103 is further used to: The taxi supply-demand matching degree is graded and combined to obtain an evaluation grade set, and each of the current reference values ​​is combined into an evaluation index set, and a standard index relative membership matrix is ​​constructed according to the evaluation index set and the evaluation grade set; The preset weights of the preset taxi supply-demand matching evaluation indicators are combined into an indicator weight vector, and the membership of the taxi supply-demand matching degree of each sub-area relative to each evaluation level is calculated according to the standard indicator relative membership matrix and the indicator weight vector; The taxi supply-demand matching evaluation value of each of the sub-areas is determined according to a preset evaluation method and the membership degree of the taxi supply-demand matching degree relative to each of the evaluation levels.

[0082] In a possible embodiment, the scheduling value determination module 104 is specifically configured to: Get the preset taxi dispatch objective function, the taxi dispatch objective function is , is the smooth travel index, For the comprehensive operational benefits, is the taxi supply-demand matching evaluation value, is the preset weight of the smooth travel index, is the preset weight of the comprehensive operating benefit, The preset weight of the taxi supply-demand matching evaluation value; The smooth traffic index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value of each sub-area are respectively substituted into the preset taxi dispatch objective function to calculate and obtain the taxi dispatch value of each sub-area.

[0083] In a possible embodiment, the scheduling strategy determination module 105 is specifically used to: Determine whether the taxi dispatch value, the current vehicle accumulation, and the taxi supply-demand matching evaluation value of the sub-area meet a first preset condition. If the first preset condition is met, calculate the difference between the current vehicle accumulation and the lower limit value, and determine the taxi dispatch strategy of the sub-area to issue dispatch instructions to idle taxis of the number of the difference within a preset range of the sub-area. The first preset condition is , is a preset scheduling threshold, is the taxi dispatch value, is the taxi supply and demand matching evaluation value, is the current vehicle accumulation, is the lower bound value; If the first preset condition is not met, it is determined whether the current vehicle accumulation amount and the taxi supply-demand matching evaluation value of the sub-area meet the second preset condition. If the second preset condition is met, the difference between the current vehicle accumulation amount and the lower limit value is calculated, and the taxi dispatching strategy of the sub-area is determined to issue an external dispatch instruction to the idle taxis of the number of the difference in the sub-area, wherein the comparison process is repeated every preset time, and the second preset condition is .

[0084] Figure 8 A schematic diagram of the structure of an MFD-based taxi automatic dispatching device provided in an embodiment of the present application is shown in FIG. Figure 8 As shown, the device includes a processor 201, a memory 202, an input device 203 and an output device 204; the number of processors 201 in the device can be one or more. Figure 8 A processor 201 is taken as an example; the processor 201, memory 202, input device 203 and output device 204 in the device can be connected by a bus or other means. Figure 8 The example of connecting through a bus is taken. The memory 202, as a computer-readable storage medium, can be used to store software programs, computer executable programs and modules, such as program instructions or modules corresponding to an MFD-based taxi automatic dispatching method in an embodiment of the present application. The processor 201 executes various functional applications and data processing of the device by running the software programs, instructions and modules stored in the memory 202, that is, realizes the above-mentioned MFD-based taxi automatic dispatching method. The input device 203 can be used to receive input digital or character information, and generate key signal input related to user settings and function control of the device. The output device 204 may include a display device such as a display screen.

[0085] The embodiment of the present application also provides a storage medium containing computer executable instructions, wherein the computer executable instructions are used to execute a taxi automatic dispatching method based on MFD when executed by a computer processor, the method comprising: Obtain traffic flow record data of each sub-area in the taxi operation city, and obtain a macro basic graph of each sub-area by fitting according to the traffic flow record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula, wherein the traffic flow record data includes the number of vehicles entering and exiting at each moment, and the original vehicle accumulation at the initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate; Determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, determine the smoothness index and comprehensive operation benefit of each of the sub-areas based on the critical traffic volume of the road network and the maximum vehicle accumulation, and determine the current reference value of the preset taxi supply and demand matching evaluation index of each of the sub-areas, and determine the taxi supply and demand matching evaluation value of each of the sub-areas based on each of the current reference values ​​and the preset evaluation method; The taxi dispatch value of each of the sub-areas is determined according to the traffic smoothness index, the comprehensive operating benefits and the taxi supply-demand matching evaluation value; the taxi dispatch strategy of each of the sub-areas is determined based on the taxi dispatch value, the taxi supply-demand matching evaluation value and the current accumulated number of vehicles in each of the sub-areas; and taxi dispatch of each of the sub-areas is performed based on the taxi dispatch strategy.

[0086] It is worth noting that in the above-mentioned embodiment of the MFD-based taxi automatic dispatching method system, the various units and modules included are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be achieved; in addition, the specific names of the functional units are only for the convenience of distinguishing each other, and are not used to limit the protection scope of the embodiments of the present application.

[0087] Note that the above are only preferred embodiments of the present application and the technical principles used. Those skilled in the art will understand that the present application is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made to the present application without departing from the protection scope of the present application. Therefore, although the present application is described in more detail through the above embodiments, the present application is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present application, and the scope of the present application is determined by the scope of the appended claims.

Claims

1. A taxi automatic dispatching method based on MFD, characterized in that: The method comprises: Obtain traffic flow record data of each sub-area in the taxi operation city, and obtain a macro basic graph of each sub-area by fitting according to the traffic flow record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula, wherein the traffic flow record data includes the number of vehicles entering and exiting at each moment, and the original vehicle accumulation at the initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate; Determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, determine the smoothness index and comprehensive operation benefit of each of the sub-areas based on the critical traffic volume of the road network and the maximum vehicle accumulation, and determine the current reference value of the preset taxi supply and demand matching evaluation index of each of the sub-areas, and determine the taxi supply and demand matching evaluation value of each of the sub-areas based on each of the current reference values ​​and the preset evaluation method; The taxi dispatch value of each of the sub-areas is determined according to the traffic smoothness index, the comprehensive operating benefits and the taxi supply-demand matching evaluation value; the taxi dispatch strategy of each of the sub-areas is determined based on the taxi dispatch value, the taxi supply-demand matching evaluation value and the current accumulated number of vehicles in each of the sub-areas; and taxi dispatch of each of the sub-areas is performed based on the taxi dispatch strategy.

2. The MFD-based automatic taxi dispatching method according to claim 1, characterized in that: The determining of the traffic flow index and the comprehensive operation benefit of each sub-area based on the critical traffic volume of the road network and the maximum vehicle accumulation volume includes: Determine the upper and lower limits of the vehicle accumulation in the macro basic map according to the critical traffic volume of the road network and the maximum vehicle accumulation, and determine the portion from the upper limit to the original vehicle accumulation in the macro basic map as a free flow area; The current vehicle accumulation amount of each of the sub-areas is obtained, and a smooth traffic index of each of the sub-areas is determined based on the current vehicle accumulation amount, the upper limit value, the lower limit value, the maximum vehicle accumulation amount, and a preset smooth traffic function; and the comprehensive operation benefit of each of the sub-areas is calculated based on the free flow area and a preset benefit calculation formula.

3. The MFD-based taxi automatic dispatching method according to claim 2 is characterized in that: The determining of the traffic flow index of each sub-area based on the current vehicle accumulation, the upper limit value, the lower limit value, the maximum vehicle accumulation and a preset traffic flow function includes: Substitute the current vehicle accumulation amount, the upper limit value, the lower limit value and the maximum vehicle accumulation amount of each sub-area into the preset free flow function to calculate and obtain the free flow index of each sub-area. The preset free flow function is: , where m, g, q are constants, is the current vehicle accumulation in the sub-area, is the smooth travel index, is the upper limit value, is the lower bound value, is the maximum vehicle accumulation.

4. The MFD-based automatic taxi dispatching method according to claim 2 is characterized in that: The preset benefit calculation formula is: , For taxi revenue, For taxi operation efficiency, the comprehensive operation benefit of each sub-area is calculated based on the free flow area and a preset benefit calculation formula, including: Obtaining the current taxi driving information and taxi backend information of each of the sub-areas, calculating the taxi operating efficiency of each sub-area based on the free flow area, the taxi driving information and a preset operating efficiency calculation formula, and calculating the taxi revenue of each sub-area based on the taxi backend information and a preset revenue calculation formula; The taxi operating efficiency and taxi revenue of each sub-area are respectively substituted into the preset benefit calculation formula to obtain the current comprehensive operating benefit of each sub-area.

5. The MFD-based automatic taxi dispatching method according to claim 4 is characterized in that: The taxi driving information includes the average speed of the taxi and the passenger mileage per unit time. The taxi operation efficiency of each sub-area is calculated based on the free flow area, the taxi driving information and a preset operation efficiency calculation formula, including: Calculate the average passenger mileage per unit time of the taxi operating city according to the passenger mileage per unit time of each of the current sub-areas, determine the time period corresponding to the free flow area, and obtain the recorded average free speed of taxis in each of the sub-areas within the time period; Substitute the average passenger mileage, the average speed of taxis in each sub-area, the passenger mileage per unit time, and the free average speed of taxis into the preset operation efficiency calculation formula to obtain the taxi operation efficiency of each sub-area. The preset operation efficiency calculation formula is: , is the ratio of the taxi average speed to the taxi free average speed, is the ratio of the passenger mileage to the average passenger mileage of each sub-region, With the is the weighting coefficient.

6. The MFD-based automatic taxi dispatching method according to claim 4 is characterized in that: The taxi backend information includes the operating income per unit time and the electricity consumption and / or fuel consumption per unit time. The taxi revenue of each sub-area is calculated based on the taxi backend information and a preset revenue calculation formula, including: Substitute the operating income and the electricity consumption and / or fuel consumption costs of each sub-area into the preset revenue and income calculation formula to obtain the taxi revenue and income of each sub-area. The preset revenue and income calculation formula is: , is the operating income, is the electricity consumption and / or fuel consumption cost, the is the labor cost per unit time, It is the highest average operating profit per unit time in the history of the taxi operating city.

7. The MFD-based automatic taxi dispatching method according to any one of claims 1 to 3, characterized in that: The preset taxi supply-demand matching evaluation index includes supply-demand ratio, taxi-hailing success rate and empty load rate. The current reference value of the preset taxi supply-demand matching evaluation index of each sub-area is determined, including: The current supply-demand ratio of each of the sub-areas is calculated based on the preset supply function and the preset demand function, and the current taxi success rate and the current idle rate of each of the sub-areas are obtained.

8. The MFD-based automatic taxi dispatching method according to claim 7, characterized in that: The calculating the current supply-demand ratio of each sub-area based on the preset supply function and the preset demand function includes: The current taxi supply and taxi demand of each sub-area are calculated according to the preset supply function and the preset demand function, and the current supply-demand ratio of the corresponding sub-area is obtained by dividing the taxi supply by the taxi demand. The preset supply function is: , is the supply of taxis, is the average total number of pre-stored taxi trips in the sub-region, is the current average number of taxi trips, is the current average taxi vacancy rate, and the preset demand function is ,in, is the demand for taxis, is the current number of people traveling, is the average number of trips of the current population, is the pre-deposited proportion of taxi trips in the sub-region to all travel modes, The average number of passengers carried per trip by the pre-stored taxis in the sub-area.

9. The MFD-based automatic taxi dispatching method according to any one of claims 1 to 3, characterized in that: The step of determining the taxi supply-demand matching evaluation value of each sub-area based on each current reference value and a preset evaluation method includes: The taxi supply-demand matching degree is graded and combined to obtain an evaluation grade set, and each of the current reference values ​​is combined into an evaluation index set, and a standard index relative membership matrix is ​​constructed according to the evaluation index set and the evaluation grade set; The preset weights of the preset taxi supply-demand matching evaluation indicators are combined into an indicator weight vector, and the membership of the taxi supply-demand matching degree of each sub-area relative to each evaluation level is calculated according to the standard indicator relative membership matrix and the indicator weight vector; The taxi supply-demand matching evaluation value of each of the sub-areas is determined according to a preset evaluation method and the membership degree of the taxi supply-demand matching degree relative to each of the evaluation levels.

10. The MFD-based automatic taxi dispatching method according to any one of claims 1 to 3, characterized in that: The determining of the taxi dispatch value of each sub-area according to the smooth travel index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value includes: Get the preset taxi dispatch objective function, the taxi dispatch objective function is , is the smooth travel index, For the comprehensive operational benefits, is the taxi supply-demand matching evaluation value, is the preset weight of the smooth travel index, is the preset weight of the comprehensive operating benefit, The preset weight of the taxi supply-demand matching evaluation value; The smooth traffic index, the comprehensive operation benefit and the taxi supply-demand matching evaluation value of each sub-area are respectively substituted into the preset taxi dispatch objective function to calculate and obtain the taxi dispatch value of each sub-area.

11. The MFD-based automatic taxi dispatching method according to claim 2, characterized in that: The step of determining the taxi dispatch strategy for each sub-area based on the taxi dispatch value, the taxi supply-demand matching evaluation value, and the current vehicle accumulation amount of each sub-area includes: Determine whether the taxi dispatch value, the current vehicle accumulation, and the taxi supply-demand matching evaluation value of the sub-area meet a first preset condition. If the first preset condition is met, calculate the difference between the current vehicle accumulation and the lower limit value, and determine the taxi dispatch strategy of the sub-area to issue dispatch instructions to idle taxis of the difference within a preset range of the sub-area. The first preset condition is , is the preset scheduling threshold, is the taxi dispatch value, is the taxi supply and demand matching evaluation value, is the current vehicle accumulation, is the lower bound value; If the first preset condition is not met, it is determined whether the current vehicle accumulation amount and the taxi supply-demand matching evaluation value of the sub-area meet the second preset condition. If the second preset condition is met, the difference between the current vehicle accumulation amount and the lower limit value is calculated, and the taxi dispatching strategy of the sub-area is determined to issue an external dispatch instruction to the idle taxis of the number of the difference in the sub-area, wherein the comparison process is repeated every preset time, and the second preset condition is .

12. An automatic taxi dispatching system based on MFD, characterized in that: include: An image fitting module is used to obtain the traffic flow record data of each sub-area in the taxi operation city, and to obtain the macro basic graph of each sub-area by fitting according to the traffic flow record data, a preset vehicle accumulation calculation formula, and a preset vehicle travel completion rate calculation formula, wherein the traffic flow record data includes the number of vehicles entering and exiting at each moment, and the original vehicle accumulation at the initial moment, and the macro basic graph is a relationship graph between the vehicle accumulation and the vehicle travel completion rate; A smooth traffic and benefit determination module is used to determine the critical traffic volume of the road network and the maximum vehicle accumulation in each of the macro basic maps, wherein the critical traffic volume of the road network is the vehicle accumulation corresponding to the maximum vehicle travel completion rate, and the smooth traffic index and comprehensive operation benefit of each of the sub-areas are determined based on the critical traffic volume of the road network and the maximum vehicle accumulation; A supply-demand matching evaluation module, used to determine the current reference value of the preset taxi supply-demand matching evaluation index of each of the sub-areas, and determine the taxi supply-demand matching evaluation value of each of the sub-areas based on each of the current reference values ​​and a preset evaluation method; A dispatch value determination module, used to determine the taxi dispatch value of each of the sub-areas according to the smooth travel index, the comprehensive operation benefit and the taxi supply and demand matching evaluation value; A dispatching strategy determination module, used to determine the taxi dispatching strategy for each of the sub-areas based on the taxi dispatching value, the taxi supply-demand matching evaluation value and the current vehicle accumulation amount of each of the sub-areas; A dispatching module is used to dispatch taxis in each of the sub-areas based on the taxi dispatching strategy.

13. An automatic taxi dispatching device based on MFD, the device comprising: one or more processors; A storage device for storing one or more programs. When the one or more programs are executed by the one or more processors, the one or more processors implement the MFD-based automatic taxi dispatching method as described in any one of claims 1-11.

14. A storage medium storing computer executable instructions, wherein the computer executable instructions are used to execute the MFD-based automatic taxi dispatching method as described in any one of claims 1 to 11 when executed by a computer processor.

Images