Vehicle route determination method and device, electronic equipment and storage medium

Abstract

The invention provides a vehicle route determination method and apparatus, an electronic device and a storage medium. The method comprises the steps of determining a to-be-executed service and execution route information of the to-be-executed service; and screening in a similarity scoring matrix based on the execution route information, and determining a vehicle route for executing the to-be-executed business. The similarity scoring matrix is determined through the predetermined physical similarity matrix and the business similarity matrix, the physical route and the business route of the vehicle are considered, the similarity problem of the routes is considered from multiple dimensions, and the method is more suitable for the actual scene. And screening is performed in the similarity score matrix based on the execution line information of the to-be-executed business, and the vehicle line for executing the to-be-executed business is determined, so that the dependence on subjective data is eliminated, and the accuracy and objectivity are improved.

Description

Technical Field

[0001] The present invention relates to the technical field of vehicle data mining in the logistics industry, and in particular to a vehicle route determination method, device, electronic equipment and storage medium. Background Art

[0002] In the logistics and freight industry, the vehicle's operating route is an important attribute. The route is divided into physical routes at the micro level and business routes at the macro level. The physical route refers to the specific road location of the vehicle, and the business route refers to the migration of the vehicle carrying goods from the departure city location to the destination city location.

[0003] The existing vehicle route determination method generally calculates the vehicle's willingness probability for a certain route as the search field based on the user's feedback on the route's interest, and then selects vehicles or users with high interest. The existing method requires a large amount of user data accumulation, and considers the route willingness of the business, not the objective factual route of the vehicle, which lacks objectivity. Summary of the invention

[0004] The present invention provides a vehicle route determination method, device, electronic device and storage medium, which are used to solve the problem that the vehicle route determination process in the prior art requires a large amount of user data accumulation, and considers the business route intention rather than the objective actual route of the vehicle, lacks objectivity, and improves accuracy and objectivity.

[0005] The present invention provides a vehicle route determination method, comprising the following steps: Determine the business to be executed and the execution line information of the business to be executed; Based on the execution route information, the similarity scoring matrix is ​​screened to determine the vehicle route for executing the business to be executed; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

[0006] According to a vehicle route determination method provided by the present invention, the similarity score matrix is: ; Among them, S is the similarity score matrix, is the physical similarity matrix, is the business similarity matrix, is the weight coefficient.

[0007] According to a vehicle route determination method provided by the present invention, the process of determining the physical similarity matrix includes: Determine the physical route based on the latitude and longitude address codes of all routes supported in the operating range; Determining the vehicle route based on the latitude and longitude address codes of all possible routes that the vehicle may choose during actual driving within the operating range; The physical similarity matrix is ​​determined based on the cosine similarity between the physical route and the vehicle route.

[0008] According to a vehicle route determination method provided by the present invention, the physical similarity matrix is: ; in, is the physical similarity matrix, is the cosine similarity between the Lth physical route and the vehicle route.

[0009] According to a vehicle route determination method provided by the present invention, the process of determining the service similarity matrix includes: Determining the similarity between the vehicle route and the business route based on a pre-constructed similarity function, wherein the similarity function is determined based on the distance similarity between the two routes and the angle similarity between the two routes; Based on the similarity between the vehicle route and the service route, a service similarity matrix is ​​determined.

[0010] According to a vehicle route determination method provided by the present invention, the service similarity matrix is: ; in, is the business similarity matrix, is the similarity between the vehicle route and the business route, and MB is the similarity between all routes within the operating range.

[0011] The present invention also provides a vehicle route determination device, comprising the following modules: A to-be-executed business determination module, used to determine the to-be-executed business and execution line information of the to-be-executed business; A vehicle route determination module, used to screen the execution route information in a similarity scoring matrix to determine the vehicle route for executing the to-be-executed business; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

[0012] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, any of the above-mentioned vehicle route determination methods is implemented.

[0013] The present invention also provides a non-transitory computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the vehicle route determination method described in any one of the above is implemented.

[0014] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the vehicle route determination method described in any one of the above is implemented.

[0015] The vehicle route determination method, device, electronic device and storage medium provided by the present invention determine the similarity score matrix through a predetermined physical similarity matrix and a business similarity matrix, consider the physical route and business route of the vehicle, and consider the similarity of the route from multiple dimensions, which is more in line with the actual scene. The execution route information of the business to be executed is screened in the similarity score matrix to determine the vehicle route for executing the business to be executed, which gets rid of the dependence on subjective data and improves accuracy and objectivity. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] In order to more clearly illustrate the technical solutions in the present invention or the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0017] Figure 1 It is a flow chart of the vehicle route determination method provided by the present invention.

[0018] Figure 2 It is a schematic diagram of the similarity scoring matrix construction process provided by the present invention.

[0019] Figure 3 It is a structural schematic diagram of the vehicle route determination device provided by the present invention.

[0020] Figure 4 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0021] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0022] In the logistics and freight industry, the vehicle's operating route is an important attribute. The route is divided into physical routes at the micro level and business routes at the macro level. The physical route refers to the specific road location of the vehicle, and the business route refers to the migration of vehicles from city to city to carry goods. Accurate and scenario-appropriate calculation of the similarity of vehicles and routes is of vital importance for vehicle recalls and macro logistics industry analysis.

[0023] There are two main types of capacity recall methods in related methods: One method is to calculate the vehicle's willingness probability for a certain route based on the user's feedback on the route's interest level, and then recall vehicles or users with high interest; Another method is based on the similarity of the vehicle's driving paths. The driving paths here are often within a relatively short time period, such as the similarity of paths within a city road or an online car-hailing order cycle, which emphasizes the similarity of the vehicle's driving paths.

[0024] The limitations and drawbacks of the related methods are: According to the interest level of user feedback routes, a large amount of user data needs to be accumulated. In addition, this solution only considers the route intention of the business, not the objective route of the vehicle, which lacks universality and objectivity. According to the similarity of vehicle driving paths, the amount of data calculation in a long period is huge, and only the physical route of the vehicle is considered. There are many non-operational route locations in the physical route, such as refueling, car repairs, and finding work around, which loses the vehicle's business route information and lacks accuracy and applicability.

[0025] In view of the defects of the related methods, the present invention provides a vehicle route determination method. Figure 1 FIG. 1 is a flow chart of the vehicle route determination method provided by the present invention, such as Figure 1 As shown, the method includes the following: Step 110, determining the service to be executed and the execution line information of the service to be executed; Step 120, screening in a similarity score matrix based on the execution route information to determine a vehicle route for executing the to-be-executed business; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

[0026] The execution subject of the vehicle route determination method provided by the present invention may be an electronic device, a component in an electronic device, an integrated circuit, or a chip. The electronic device may be a mobile electronic device or a non-mobile electronic device. Exemplarily, the mobile electronic device may be a mobile phone, a tablet computer, a laptop computer, a PDA, an ultra-mobile personal computer (UMPC), a netbook, or a personal digital assistant (PDA), etc., and the non-mobile electronic device may be a server, a network attached storage (NAS), or a personal computer (PC), etc., which is not specifically limited by the present invention.

[0027] The following takes the vehicle route determination method provided by the present invention executed by a computer as an example to describe the technical solution of the present invention in detail.

[0028] In step 110, the service to be executed and the execution line information of the service to be executed are determined.

[0029] The pending business is the business that needs to be executed in the logistics and freight industry according to the needs. The business includes the starting location of the freight, the end location of the freight, the starting time of the freight, the end time of the freight, and the specific cargo information.

[0030] After the business to be executed is determined, the execution route information of the business to be executed can be extracted, wherein the execution route information includes the starting point and the end point of the business.

[0031] In step 120, based on the execution route information, screening is performed in a similarity scoring matrix to determine the vehicle route for executing the to-be-executed service; the similarity scoring matrix is ​​determined based on a physical similarity matrix and a service similarity matrix; the physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to characterize all theoretical routes supported in the operating scope, and the vehicle routes are used to characterize all possible routes selected by vehicles within the operating scope during actual driving; the service similarity matrix is ​​determined based on the similarity between the vehicle routes and service routes, and the service routes are used to characterize the routes determined by the starting and ending points of the services supported within the operating scope.

[0032] Pre-build the similarity scoring matrix. The specific construction process is as follows: Figure 2 The similarity scoring matrix construction process provided by the present invention is shown in the schematic diagram, which specifically includes: Organize the vehicle's waybill and track data: The vehicle waybill data can be represented as vehicle; the specific fields can be represented as of Two-dimensional table data; in, Indicates vehicle identification, Indicates the start time, Indicates the end time. Indicates the loading city, Indicates the unloading city.

[0033] Among them, each vehicle may have multiple waybill information with non-overlapping times.

[0034] Optionally, the vehicle waybill data can be: ; The vehicle's trajectory data is expressed as: Fields are of Two-dimensional table data; in is the trigger time of the vehicle trajectory, The latitude and longitude of the positioning point.

[0035] Optionally, the vehicle's trajectory data can be specifically expressed as: ; Calculate the theoretical distribution of physical lines: The vehicle waybill data is associated with the vehicle trajectory data, and the trajectory point set of each vehicle route is sorted out, which is expressed as: ; in is the name of the line, for example "A-B". is the latitude and longitude of the trajectory point of the corresponding vehicle during the route time, The geohash geographic block for the longitude and latitude, with a length of 5.

[0036] Count the geohash5 frequency distribution of each line as the theoretical distribution of the physical line: ; ; ; in For the The geohash5 frequency distribution of the routes, with a total of lines, geohash5 has So for A two-dimensional matrix, The ratio of a geohash5 for a certain route.

[0037] Calculate the similarity between vehicle routes and physical routes: Count the frequency distribution of geohash5 for each vehicle: ; in For the The geohash5 frequency distribution of vehicles is Car.

[0038] Optionally, the geohash5 frequency distribution may specifically be: ; Calculate the vector cosine distance between the distribution of each vehicle and the theoretical distribution of each physical line, and normalize it as the physical line similarity: ; ; ; in For the nth vehicle and all routes Similarity score vector, is the corresponding score scalar, where the numerator represents the dot product of the vehicle vector and the line vector, and the denominator represents the product of the L2 norm of the vehicle vector and the L2 norm of the line vector.

[0039] Calculate the similarity between vehicle routes and business routes: Pre-design the similarity function of two routes: ; ; in, is the distance similarity of the two routes, that is, calculate the ratio of the distances between the two pairs of departure cities and destination cities of the two routes within the threshold. If the distance exceeds the threshold, the similarity is 0, and if the distance is the same city, the similarity is 1.

[0040] Distance similarity considers the surrounding distance between the departure city and the destination city , assuming the starting city of the route is , longitude and latitude are , the destination city is , longitude and latitude are The spherical distance between two longitudes and latitudes on Earth is called the "great circle distance" ,So: ; ; ; in, To measure the angular similarity of the two routes, calculate the vector angle of the destination city coordinates minus the departure city coordinates of the two routes: ; ; in For the arccosine function, calculate the radian of the cosine angle; is the weight coefficient of the distance similarity and angle similarity of the above two. ; Calculate the similarity between all business routes, and the itinerary business route similarity matrix: ; ; ; Calculate the similarity between vehicle routes and business routes: ; in For the The proportion of waybills on the routes, ; ; Calculate the scoring matrix of route similarity and business route similarity of the physical routes of all vehicles in the operating range: ,in ; That is the final all Car and all Similarity matrix of the routes; According to the business to be executed, the execution route information of the business to be executed is determined, and further based on the execution route information, it is screened in the similarity scoring matrix to determine the vehicle route for executing the business to be executed.

[0041] In one embodiment, the similarity score matrix is: ; Among them, S is the similarity score matrix, is the physical similarity matrix, is the business similarity matrix, is the weight coefficient.

[0042] The similarity scoring matrix is ​​a comprehensive evaluation tool determined by combining the physical similarity matrix and the business similarity matrix.

[0043] By setting the weights of physical similarity and business similarity separately, a more detailed evaluation of the target can be performed from two different perspectives. Physical similarity focuses on the similarity of the physical characteristics or attributes of the entity or product itself, while business similarity focuses more on its application in business scenarios, market demand or functional matching, etc.

[0044] The vehicle route determination method provided by the present invention determines the similarity score matrix through a predetermined physical similarity matrix and a business similarity matrix, considers the physical route and business route of the vehicle, and considers the similarity of the route from multiple dimensions, which is more in line with the actual scene. The execution route information of the business to be executed is screened in the similarity score matrix to determine the vehicle route for executing the business to be executed, which gets rid of the dependence on subjective data and improves accuracy and objectivity.

[0045] In one embodiment, the process of determining the physical similarity matrix includes: determining the physical route based on the longitude and latitude address codes of all routes supported in the operating range; determining the vehicle route based on the longitude and latitude address codes of all possible routes that the vehicle may select during actual driving in the operating range; and determining the physical similarity matrix based on the cosine similarity between the physical route and the vehicle route.

[0046] Among them, the determined physical similarity matrix is: ; in, is the physical similarity matrix, is the cosine similarity between the Lth physical route and the vehicle route.

[0047] In the operational scope, each supported route can be uniquely identified by its latitude and longitude address code. These latitude and longitude address codes record the key nodes of the route, such as the starting point, the end point, and the key stations or sections along the way. By collecting the latitude and longitude information of these key nodes, we can build a detailed map of the physical route.

[0048] Vehicle routes are determined based on the different paths that a vehicle may take during actual driving. These paths may vary due to a variety of factors such as traffic conditions, driving habits, and changes in road conditions. Therefore, a vehicle route is usually a set of multiple possibilities. Similarly, we can also construct a map of vehicle routes by recording the latitude and longitude information of key nodes during vehicle driving. This map not only reflects the actual driving path of the vehicle, but also includes the driving options of the vehicle in different time periods and under different road conditions.

[0049] Cosine similarity is a commonly used method to measure the similarity between two vectors. It calculates the similarity based on the cosine value of the angle between the vectors. The larger the value, the more similar the two vectors are. When calculating the similarity between physical routes and vehicle routes, we can regard each route as a vector consisting of longitude and latitude address codes. Then, the cosine similarity formula is used to calculate the similarity between these vectors to obtain the physical similarity matrix.

[0050] In one embodiment, the process of determining the service similarity matrix includes: Determining the similarity between the vehicle route and the business route based on a pre-constructed similarity function, wherein the similarity function is determined based on the distance similarity between the two routes and the angle similarity between the two routes; Based on the similarity between the vehicle route and the service route, a service similarity matrix is ​​determined.

[0051] Among them, the business similarity matrix is: ; in, is the business similarity matrix, is the similarity between the vehicle route and the business route, and MB is the similarity between all routes within the operating range.

[0052] When determining the similarity between the vehicle route and the business route, a pre-built similarity function can be used. This function comprehensively considers the distance similarity and angle similarity of the two routes, thereby being able to more comprehensively and accurately measure the similarity between the two routes.

[0053] Distance similarity mainly measures the spatial proximity of two routes. We can regard each route as a vector consisting of a series of longitude and latitude points, and then calculate the Euclidean distance or Manhattan distance between these vectors to measure the spatial proximity of two routes. The closer the distance, the higher the similarity.

[0054] Angular similarity focuses on the similarity of the directions of two routes. We can measure their directional similarity by calculating the cosine value of the angle between the two route vectors. The smaller the angle, that is, the larger the cosine value, the higher the similarity of the two routes in direction.

[0055] The vehicle route determination device provided by the present invention is described below. The vehicle route determination device described below and the vehicle route determination method described above can be referred to each other.

[0056] like Figure 3 As shown, the device comprises: A to-be-executed business determination module 310 is used to determine the to-be-executed business and execution line information of the to-be-executed business; A vehicle route determination module 320 is used to screen the execution route information in a similarity score matrix to determine a vehicle route for executing the to-be-executed business; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

[0057] The vehicle route determination device provided by the present invention determines the similarity score matrix through a predetermined physical similarity matrix and a business similarity matrix, considers the physical route and business route of the vehicle, and considers the similarity of the route from multiple dimensions, which is more in line with the actual scene. The execution route information of the business to be executed is screened in the similarity score matrix to determine the vehicle route for executing the business to be executed, which gets rid of the dependence on subjective data and improves accuracy and objectivity.

[0058] In one embodiment, the vehicle route determination module 320 is specifically used to: Determine the similarity score matrix as: ; Among them, S is the similarity score matrix, is the physical similarity matrix, is the business similarity matrix, is the weight coefficient.

[0059] In one embodiment, the vehicle route determination module 320 is further specifically configured to: The process of determining the physical similarity matrix includes: Determine the physical route based on the latitude and longitude address codes of all routes supported in the operating range; Determining the vehicle route based on the latitude and longitude address codes of all possible routes that the vehicle may choose during actual driving within the operating range; The physical similarity matrix is ​​determined based on the cosine similarity between the physical route and the vehicle route.

[0060] In one embodiment, the vehicle route determination module 320 is further specifically configured to: The physical similarity matrix is ​​determined as: ; in, is the physical similarity matrix, is the cosine similarity between the Lth physical route and the vehicle route.

[0061] In one embodiment, the vehicle route determination module 320 is further specifically configured to: determine the service similarity matrix in the following manner: Determining the similarity between the vehicle route and the business route based on a pre-constructed similarity function, wherein the similarity function is determined based on the distance similarity between the two routes and the angle similarity between the two routes; Based on the similarity between the vehicle route and the service route, a service similarity matrix is ​​determined.

[0062] In one embodiment, the vehicle route determination module 320 is further specifically configured to: Determine the business similarity matrix as: ; in, is the business similarity matrix, is the similarity between the vehicle route and the business route, and MB is the similarity between all routes within the operating range.

[0063] Figure 4 An example of a physical structure diagram of an electronic device is shown in FIG. Figure 4As shown, the electronic device may include: a processor 410, a communication interface 420, a memory 430 and a communication bus 440, wherein the processor 410, the communication interface 420 and the memory 430 communicate with each other via the communication bus 440. The processor 410 may call the logic instructions in the memory 430 to execute the vehicle route determination method, the method including: determining the service to be executed and the execution route information of the service to be executed; Based on the execution route information, the similarity scoring matrix is ​​screened to determine the vehicle route for executing the business to be executed; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

[0064] In addition, the logic instructions in the above-mentioned memory 430 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0065] On the other hand, the present invention further provides a computer program product, the computer program product includes a computer program, the computer program can be stored in a non-transitory computer-readable storage medium, when the computer program is executed by a processor, the computer can execute the vehicle route determination method provided by the above methods, the method includes: determining a service to be executed and execution route information of the service to be executed; Based on the execution route information, the similarity scoring matrix is ​​screened to determine the vehicle route for executing the business to be executed; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

[0066] In another aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which is implemented when the computer program is executed by a processor to execute the vehicle route determination method provided by the above methods, the method comprising: determining a service to be executed and execution route information of the service to be executed; Based on the execution route information, the similarity scoring matrix is ​​screened to determine the vehicle route for executing the business to be executed; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

[0067] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative effort.

[0068] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0069] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A vehicle route determination method, characterized in that: The method comprises: Determine the business to be executed and the execution line information of the business to be executed; Based on the execution route information, the similarity scoring matrix is ​​screened to determine the vehicle route for executing the business to be executed; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

2. The vehicle route determination method according to claim 1, characterized in that: The similarity score matrix is: ； Among them, S is the similarity score matrix, is the physical similarity matrix, is the business similarity matrix, is the weight coefficient.

3. The vehicle route determination method according to claim 1, characterized in that: The process of determining the physical similarity matrix includes: Determine the physical route based on the latitude and longitude address codes of all routes supported in the operating range; Determining the vehicle route based on the latitude and longitude address codes of all possible routes that the vehicle may choose during actual driving within the operating range; The physical similarity matrix is ​​determined based on the cosine similarity between the physical route and the vehicle route.

4. The vehicle route determination method according to claim 3, characterized in that: The physical similarity matrix is: ； in, is the physical similarity matrix, is the cosine similarity between the Lth physical route and the vehicle route.

5. The vehicle route determination method according to claim 1, characterized in that: The process of determining the business similarity matrix includes: Determining the similarity between the vehicle route and the business route based on a pre-constructed similarity function, wherein the similarity function is determined based on the distance similarity between the two routes and the angle similarity between the two routes; Based on the similarity between the vehicle route and the service route, a service similarity matrix is ​​determined.

6. The vehicle route determination method according to claim 1, characterized in that: The business similarity matrix is: ； in, is the business similarity matrix, is the similarity between the vehicle route and the business route, and MB is the similarity between all routes within the operating range.

7. A vehicle route determination device, characterized in that: include: A to-be-executed business determination module, used to determine the to-be-executed business and execution line information of the to-be-executed business; A vehicle route determination module, used to screen the execution route information in a similarity scoring matrix to determine the vehicle route for executing the to-be-executed business; The similarity scoring matrix is ​​determined based on the physical similarity matrix and the business similarity matrix; The physical similarity matrix is ​​determined based on the similarity between physical routes and vehicle routes, the physical routes are used to represent all theoretical routes supported in the operating range, and the vehicle routes are used to represent all possible routes that vehicles in the operating range may choose during actual driving; The service similarity matrix is ​​determined based on the similarity between the vehicle route and the service route, and the service route is used to characterize the route determined by the starting point and the end point of the service supported within the operating range.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the vehicle route determination method according to any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the vehicle route determination method according to any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the vehicle route determination method according to any one of claims 1 to 6 is implemented.

Images