Trip planning method and apparatus based on traffic resources, and device and storage medium

Abstract

Disclosed in the present application are a trip planning method and apparatus based on traffic resources, and a device and a storage medium. The method comprises: on the basis of durations that a plurality of types of traffic means consume to travel from an initial position to a target position, determining an initial traffic means; on the basis of a time-difference traffic trend chart corresponding to the initial traffic means, dividing an initial travel route into a plurality of road sections, wherein the time-difference traffic trend chart is used for representing a change trend of travel speeds of the initial traffic means within different time periods and in different road sections; on the basis of time-difference traffic trend charts corresponding to the plurality of types of traffic means, predicting travel speeds of the plurality of types of traffic means in the next road section; comparing the travel speeds of the plurality of types of traffic means in the next road section, so as to determine a target traffic means corresponding to the next road section; and switching to the target traffic means an initial traffic means corresponding to the next road section, so as to obtain a target trip. The solution provided in the present application can ensure the rationality of trip planning, thereby improving the travel efficiency of a user.

Description

Traffic resource-based itinerary planning method, device, equipment, and storage medium

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application is based on the Chinese patent application with application number 202311570740.4 and application date of November 22, 2023, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby introduced into this application as a reference. Technical Field

[0003] The present application belongs to the field of intelligent transportation technology, and in particular relates to a method, device, equipment and storage medium for itinerary planning based on transportation resources. Background Art

[0004] As cities grow in size, urban commuting issues have become one of the many livelihood issues, and the development of public transportation has provided people with different options for solving their commuting needs.

[0005] Traditional solutions for route planning using public transportation resources mainly include two aspects, namely, route planning solutions based on taxis and route planning solutions that combine public transportation such as buses and subways with walking.

[0006] However, traditional route planning solutions only plan routes based on economy and traffic efficiency, without considering the impact of dynamic changes in road traffic conditions on users' travel itineraries. The planned routes are unreasonable, resulting in users being unable to reach their destinations at the expected time, reducing their travel efficiency.

[0007] Summary of the Invention

[0008] The embodiments of the present application provide a method, apparatus, device, and storage medium for itinerary planning based on transportation resources, which can ensure the rationality of itinerary planning and improve the travel efficiency of users.

[0009] In a first aspect, an embodiment of the present application provides a method for itinerary planning based on traffic resources, the method comprising: determining an initial vehicle from multiple types of vehicles based on the time consumed by multiple types of vehicles to travel from a starting position to a target position; dividing an initial driving route contained in the initial itinerary into multiple sections based on a time difference traffic trend map corresponding to the initial vehicle, wherein the initial itinerary is the itinerary of the initial vehicle from the starting position to the target position, and the time difference traffic trend map is used to characterize the changing trend of the driving speed of the initial vehicle in different time periods and on different roads; predicting the driving speed of multiple types of vehicles in a next section corresponding to the current section based on the time difference traffic trend map corresponding to the multiple types of vehicles, wherein the current section is any section among the multiple sections except the last section; comparing the driving speeds of multiple types of vehicles in the next section, determining a target vehicle corresponding to the next section from multiple types of vehicles; switching the initial vehicle corresponding to the next section to the target vehicle to obtain a target itinerary.

[0010] In a second aspect, an embodiment of the present application provides a trip planning device based on traffic resources, the device comprising: a vehicle determination module for determining an initial vehicle from multiple types of vehicles based on the time consumed by the multiple types of vehicles to travel from a starting position to a target position; a segment division module for dividing an initial driving route included in an initial trip into multiple segments based on a time difference traffic trend graph corresponding to the initial vehicle, wherein the initial trip is the trip of the initial vehicle from the starting position to the target position, and the time difference traffic trend graph is used to characterize the changing trend of the driving speed of the initial vehicle in different time periods and on different roads; a speed prediction module for predicting the driving speed of multiple types of vehicles in a next segment corresponding to a current segment based on the time difference traffic trend graph corresponding to the multiple types of vehicles, wherein the current segment is any segment of the multiple segments except the last segment; a comparison module for comparing the driving speeds of multiple types of vehicles in the next segment and determining a target vehicle corresponding to the next segment from the multiple types of vehicles; and a trip switching module for switching the initial vehicle corresponding to the next segment to the target vehicle to obtain a target trip.

[0011] In a third aspect, an embodiment of the present application provides an electronic device comprising: a processor and a memory storing computer program instructions; when the processor executes the computer program instructions, the method for itinerary planning based on transportation resources as described in the first aspect is implemented.

[0012] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium having computer program instructions stored thereon. When the computer program instructions are executed by a processor, the method for itinerary planning based on transportation resources as described in the first aspect is implemented.

[0013] In a fifth aspect, an embodiment of the present application provides a computer program product. When the instructions in the computer program product are executed by a processor of an electronic device, the electronic device executes the itinerary planning method based on transportation resources as described in the first aspect.

[0014] In this application, the time difference traffic trend chart can reflect the changing trend of the vehicle's driving speed, and the change in the vehicle's driving speed can reflect the change in traffic conditions. That is, when optimizing the itinerary, the impact of dynamic changes in traffic conditions on itinerary planning is taken into account, thereby making the planned itinerary more reasonable and improving the user's travel efficiency.

[0015] In addition, in this application, the travel mode that consumes the least time is used as the initial itinerary. On this basis, the driving speed of different means of transportation through each section of the initial itinerary is analyzed to determine the optimal means of transportation for each section, so as to minimize the driving time of each section, thereby achieving the purpose of shortening the driving time of each section and improving the user's travel efficiency.

[0016] It can be seen that this application optimizes the initial itinerary by using the time difference traffic trend chart and dividing the initial itinerary into sections, so that the optimized itinerary is more in line with the changes in traffic conditions and meets the user's travel needs to the greatest extent. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0018] FIG1 is a flow chart of a method for itinerary planning based on transportation resources provided by one embodiment of the present application;

[0019] FIG2 is a schematic diagram of a trip plan provided by one embodiment of the present application;

[0020] FIG3 is a schematic structural diagram of a traffic resource-based itinerary planning device provided by another embodiment of the present application;

[0021] FIG4 is a schematic structural diagram of an electronic device provided in yet another embodiment of the present application. DETAILED DESCRIPTION

[0022] The features and exemplary embodiments of various aspects of the present application will be described in detail below. In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, rather than to limit the present application. For those skilled in the art, the present application can be implemented without the need for some of these specific details. The following description of the embodiments is merely to provide a better understanding of the present application by illustrating the examples of the present application.

[0023] It should be noted that, in this document, relational terms such as first and second, etc., are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. In the absence of further limitations, the elements defined by the phrase "comprising..." do not exclude the presence of other identical elements in the process, method, article, or device comprising the elements.

[0024] For ease of understanding, before explaining the solution provided in this application, the background of the solution provided in this application is first explained.

[0025] As cities expand, the economy of travel is often prioritized when planning user itineraries, with public transportation being the primary method. Traditional itinerary planning solutions cannot fully meet the following travel needs:

[0026] (1) The destination is far from the public transportation station and the walking distance is too long;

[0027] (2) In scenarios where traffic efficiency is prioritized, public transportation only has advantages in more congested areas and cannot flexibly plan travel plans based on traffic information along the way;

[0028] (3) In scenarios where both economy and traffic efficiency are taken into consideration, there are no flexible alternative travel options for certain road sections.

[0029] In addition, in the related art, in order to improve travel efficiency, non-public transportation travel methods are usually recommended to users, for example, ride-sharing is recommended to users. However, in the related art, in the process of planning the ride-sharing route, the dynamic changes in road traffic conditions are not taken into account, and only transfer options are provided. When users need to share a car or transfer, it is usually during peak hours, and the road traffic conditions will change dramatically within a short window period, resulting in an unreasonable initial planned route, and even causing unnecessary traffic congestion for transfers. In addition, in the related art, only the efficiency of ride-sharing is optimized, and the effect on alleviating the traffic burden of the entire city is very limited, and it is still far from enough to meet the passengers' travel needs for speed and economy.

[0030] In order to solve the above problems, in an embodiment of the present application, public transportation and non-public transportation are combined to realize user itinerary planning, making itinerary planning more reasonable and improving user travel efficiency.

[0031] The embodiments of the present application provide a method, apparatus, device, and storage medium for itinerary planning based on transportation resources. The following first introduces the method for itinerary planning based on transportation resources provided by the embodiments of the present application. The method provided by the embodiments of the present application can be executed on a server, which can obtain the user's starting and destination locations sent by a client and then plan the user's itinerary. The client can be an application capable of implementing navigation.

[0032] FIG1 shows a flow chart of a method for itinerary planning based on transportation resources provided by an embodiment of the present application. As shown in FIG1 , the method includes the following steps:

[0033] Step S101 : determining an initial vehicle from multiple types of vehicles according to the time taken for the multiple types of vehicles to travel from a starting position to a target position.

[0034] In step S101, the multiple types of transportation vehicles may include at least one of the following: a first type of transportation vehicle affected by road traffic conditions (e.g., buses), a second type of transportation vehicle not affected by road traffic conditions (e.g., subways), and non-public transportation vehicles (e.g., taxis).

[0035] In one example, when a user plans their trip through a client, they enter their starting and destination locations, as well as the time of their trip. The client then sends these locations, along with the travel time, to the server, which then plans the user's itinerary based on the starting and destination locations and the travel time. After receiving the starting and destination locations, the server determines the time required for each type of transportation to travel from the starting location to the destination and selects the transportation with the shortest travel time as the initial transportation. If multiple transportation options are available, the server may randomly select one as the initial transportation, or may select the transportation with the lowest economic cost.

[0036] It should be noted that when planning a trip on the client, users can also prioritize their trip planning requirements, which may include but are not limited to travel efficiency and economy requirements. If travel efficiency takes precedence over economy requirements, the server will use the vehicle that takes the shortest time to travel from the starting location to the destination as the initial vehicle. If economy requirements take precedence over travel efficiency requirements, the server will use the vehicle that takes the least time to travel from the starting location to the destination as the initial vehicle.

[0037] Step S102 : dividing the initial driving route included in the initial itinerary into a plurality of road sections according to the time difference traffic trend graph corresponding to the initial transportation means.

[0038] In step S102 , the initial journey is a journey of the initial vehicle from a starting position to a target position, and the initial journey at least includes an initial driving route corresponding to the initial vehicle.

[0039] In addition, the time difference traffic trend graph is used to characterize the changing trend of the driving speed of the initial vehicle in different time periods and on different roads. The time difference traffic trend graph is composed of historical data, which includes road sections, historical time periods, and the driving speed of the initial vehicle when traveling on the road section during the historical time period. The time difference traffic trend graphs corresponding to different types of vehicles are different. For example, the time difference traffic trend graph corresponding to the subway contains the driving speed of the subway in each time period, and the driving speed is the same; the time difference traffic trend graph corresponding to the bus contains the driving speed of the bus in different sections and different time periods, wherein, for the same section, the driving speed of the bus is usually different in different time periods.

[0040] In addition, the time difference traffic trend graph can be used to predict the driving speed of the initial vehicle at the same time of day on the same road section. For example, for road section A, the time difference traffic trend graph shows that the driving speed of the bus passing through road section A from 7:00 to 9:00 am every day is v a , it can be predicted that the bus's speed on section A between 7 and 9 a.m. on the current date is also v a .

[0041] In step S102, the server may determine the speed of the initial vehicle along the initial route during the user-selected time period based on the time difference traffic trend map corresponding to the initial vehicle, and divide the initial route into multiple sections based on the change in speed. The speed of the initial vehicle in each section must vary within a certain range, meaning that each section can be considered a constant speed area.

[0042] Step S103 : predicting the travel speeds of the multiple types of vehicles in the next road section corresponding to the current road section based on the time difference traffic trend graphs corresponding to the multiple types of vehicles.

[0043] In step S103, the current road section is any road section except the last road section among the multiple road sections. Different types of vehicles may correspond to different time difference traffic trend maps. Since the time difference traffic trend map includes the travel speed of the corresponding type of vehicle when passing through a certain road section during a historical time period, the travel speed of the corresponding type of vehicle when passing through a certain road section during the current time period can be inferred based on the time difference traffic trend map.

[0044] Step S104 : comparing the travel speeds of multiple types of vehicles in the next road segment, and determining a target vehicle corresponding to the next road segment from the multiple types of vehicles.

[0045] In step S104, the target vehicle is the vehicle recommended for the user to use on the next road segment. As an example, the fastest vehicle can be used as the target vehicle for the next road segment. It is worth noting that, through step S104, using the fastest vehicle on each road segment can shorten the travel time corresponding to that road segment, improve the travel efficiency corresponding to that road segment, and thus improve the travel efficiency of the user from the starting location to the target location.

[0046] Step S105: Switch the initial transportation tool corresponding to the next road segment to the target transportation tool to obtain the target itinerary.

[0047] In step S105, if the means of transportation corresponding to the current segment is the same as the means of transportation corresponding to the next segment, the target means of transportation is the initial means of transportation. For example, if the means of transportation corresponding to the current segment is a bus, and after steps S101 to S104, it is determined that the means of transportation corresponding to the next segment is also a bus, then there is no need to switch means of transportation. If the means of transportation corresponding to the current segment is different from the means of transportation corresponding to the next segment, then it is necessary to switch means of transportation. For example, if the means of transportation corresponding to the current segment is a bus, and after steps S101 to S104, it is determined that the means of transportation corresponding to the next segment is a subway, then the means of transportation corresponding to the next segment is switched to the subway to improve the user's travel efficiency.

[0048] It should be noted that the switching of the above-mentioned means of transport is essentially the user's transfer. In addition, in an embodiment of the present application, the above-mentioned steps S101 to S105 can be used to determine the means of transport corresponding to each road section at one time to optimize the user's itinerary. In addition, the user can take the initial means of transport to travel on the first road section. Before completing the itinerary of the first road section, the above-mentioned steps S101 to S105 are used to determine the means of transport corresponding to the next road section. That is, each time the itinerary of a road section is completed, the server repeats the above steps to determine the itinerary of the next road section, and dynamically adjusts the itinerary so that the planned itinerary can better match the current traffic conditions, thereby improving the user's travel efficiency and alleviating the problem of traffic congestion.

[0049] Based on the scheme defined in the above steps S101 to S105, it can be known that in the present application, the time difference traffic trend graph can reflect the changing trend of the driving speed of the vehicle, and the change in the driving speed of the vehicle can reflect the change in traffic conditions. That is, when optimizing the itinerary, the impact of the dynamic changes in traffic conditions on the itinerary planning is taken into account, thereby making the planned itinerary more reasonable and improving the user's travel efficiency.

[0050] In addition, in this application, the travel mode that consumes the least time is used as the initial itinerary. On this basis, the driving speed of different means of transportation through each section of the initial itinerary is analyzed to determine the optimal means of transportation for each section, so as to minimize the driving time of each section, thereby achieving the purpose of shortening the driving time of each section and improving the user's travel efficiency.

[0051] It can be seen that this application optimizes the initial itinerary by using the time difference traffic trend chart and dividing the initial itinerary into sections, so that the optimized itinerary is more in line with the changes in traffic conditions and meets the user's travel needs to the greatest extent.

[0052] The following is a detailed explanation of each step defined in the above steps S101 to S105.

[0053] Before planning the user's itinerary, it is first necessary to determine an initial itinerary, which includes not only an initial driving route but also a vehicle traveling on the initial driving route, ie, executing step S101.

[0054] Specifically, the server obtains the time consumed by multiple types of vehicles to travel from a starting position to a target position, and obtains the driving time corresponding to each type of vehicle; and then determines the vehicle with the shortest driving time as the initial vehicle.

[0055] As an example, plan the travel plans corresponding to different types of transportation between the starting location and the target location. Taking bus, subway and taxi as examples, the travel plan for bus is P bus , the driving time is T bus ; The subway travel plan is P subway , the driving time is T subway ; The taxi's travel plan is P texi , the driving time is T texi . Take T bus 、T subway 、T texi The travel plan P corresponding to the minimum value of the three is taken as the initial itinerary, and the transportation tool corresponding to the initial itinerary is taken as the initial transportation tool.

[0056] It should be noted that when planning the travel plan for each type of transportation from the starting location to the target location, if there are multiple travel plans for a type of transportation, the plan with the shortest travel time is selected as the travel plan corresponding to this type of transportation. For example, if there are multiple travel plans corresponding to buses, the travel time of each travel plan is counted, and the travel plan with the shortest travel time is used as the travel plan corresponding to the bus. The shortest travel time is the travel time corresponding to the bus.

[0057] After the initial means of transportation is determined, that is, the user's initial itinerary is determined, in order to achieve reasonable planning of the user's itinerary, in an embodiment of the present application, the user's initial itinerary is divided into multiple sections, and the itinerary is planned in sections, that is, step S102 is executed.

[0058] Specifically, when the initial means of transportation is a non-public transportation means or a first-class public transportation means, the server determines the speed change range corresponding to the initial driving route within the target time period based on the time difference traffic trend chart corresponding to the initial means of transportation; then, the initial driving route is divided into multiple sections according to the speed change range, wherein, within each section, the speed change data of the initial means of transportation is within the speed change range.

[0059] As an example, the server calls a third-party map program interface to plan routes for various types of vehicles from a starting location to a target location, and determines multiple satellite sampling points corresponding to each route, where the satellite sampling points can be GPS (Global Positioning System) points. In the case where the initial vehicle is a non-public transportation vehicle (e.g., a taxi), the time difference traffic trend chart is analyzed at the starting point (i.e., the starting location) of the initial trip corresponding to the non-public transportation vehicle to determine the driving speed corresponding to the current time within the historical time period. For example, the driving speed of the non-public transportation vehicle passing through a certain road section between 9:00 and 10:00 a.m. every day in the time difference traffic trend chart is determined, and this driving speed is used as the driving speed corresponding to the current time period (e.g., 9:00 to 10:00 a.m. today).

[0060] Next, the distance between the starting location and the next satellite sampling point is obtained. Based on this distance and driving speed, the time it takes for the non-public transportation vehicle to reach the next satellite sampling point is determined. The time difference traffic trend chart is then used to determine the driving speed corresponding to the time the non-public transportation vehicle reaches the next satellite sampling point. This process is repeated until the driving speed corresponding to each satellite sampling point on the non-public transportation vehicle's initial route is determined.

[0061] Next, the server can set a speed range based on the speed corresponding to each satellite sampling point and the distance between satellite sampling points. This speed range is used to represent the speed tolerance of non-public transportation vehicles. The server divides the initial driving route into sections based on the set speed range, thereby obtaining multiple sections. For example, if the speed range is 10 km / h and the driving speed corresponding to the starting position is v0, if the driving speed corresponding to satellite sampling point 1 adjacent to the starting position is within the range of [v0-5,v0+5], the route between the starting position and satellite sampling point 1 is considered a section. Correspondingly, if the driving speed corresponding to satellite sampling point 2 is also within the range of [v0-5,v0+5], the route between the starting position and satellite sampling point 2 is determined to be a section. If the driving speed corresponding to satellite sampling point 3 is outside the range of [v0-5,v0+5], the route between the starting position and satellite sampling point 3 is determined to be a section, and the route after satellite sampling point 3 is determined to be another section.

[0062] It should be noted that, for different types of vehicles, the corresponding speed variation ranges may be different; for the same type of vehicle, the corresponding speed variation ranges may also be different in different time periods.

[0063] In addition, it should be noted that in the above three scenarios, the smaller the speed variation range is set, the more sensitive it is to the driving speed when dividing the initial driving route, and the more road sections are obtained. Correspondingly, the shorter the length of the road section, the shorter the time consumed to pass through the road, and thus the more accurate the itinerary planning of the entire initial driving route. However, the corresponding calculation amount will also increase. Therefore, in actual applications, the speed variation range can be set and / or adjusted according to actual needs.

[0064] In another example, when the initial vehicle is a first-class public transportation vehicle (e.g., a bus), bus stops are used as sampling points for the initial route, and the route between two adjacent bus stops is the minimum unit for segmentation. When segmenting the initial route, the segmented route must include at least one route determined by two adjacent bus stops. The subsequent segmentation of the initial route follows the same principles as in the non-public transportation scenario, which have been described in detail above and will not be repeated here.

[0065] There is also a scenario where the initial vehicle is a second-category public transportation vehicle (e.g., a subway), and the initial driving route is determined to be the road segment corresponding to the initial vehicle. Since second-category public transportation vehicles are not affected by road traffic conditions, in this embodiment of the application, for this type of vehicle, the entire initial driving route is considered a road segment.

[0066] Furthermore, after dividing the initial driving section into multiple sections, the server can predict the driving speeds of multiple types of vehicles in the next section corresponding to the current section based on the time difference traffic trend diagrams corresponding to the multiple types of vehicles, that is, execute step S103.

[0067] Specifically, when other means of transportation have multiple sub-segments in the next road section, the server predicts the driving speed of other means of transportation in each sub-segment through the time difference traffic area map corresponding to other means of transportation; then, the ratio of the sub-segment length corresponding to each sub-segment to the segment length of the next road section is calculated to determine the weight value corresponding to each sub-segment; finally, the weight value corresponding to each sub-segment and the weighted sum of the driving speeds of multiple sub-segments are calculated to obtain the driving speed of other means of transportation in the next road section.

[0068] It should be noted that other means of transportation are any means of transportation among multiple types of means of transportation except the initial means of transportation.

[0069] For example, a road section contains multiple stations, the total length of the road section is P, and other transportation vehicles have n sub-sections P in the road section. i , i∈[1,n], the driving speed corresponding to each sub-segment is v i , then the weight value corresponding to each sub-segment is Then the speed of other vehicles in the next road section can be expressed by formula (1):

[0070] In formula (1), is the speed of other vehicles in the next road section.

[0071] Furthermore, after determining the travel speeds of different types of vehicles in the next road segment, the server can compare the travel speeds of multiple types of vehicles in the next road segment and determine the target vehicle corresponding to the next road segment from the multiple types of vehicles, that is, executing step S104.

[0072] Specifically, when the initial vehicle reaches the end of the current road segment, the server first obtains the driving speed of each type of vehicle in the next road segment. Then, the server compares the driving speeds of multiple types of vehicles in the next road segment and determines the vehicle with the highest driving speed as the target vehicle for the next road segment. Each road segment includes at least a starting point and an end point.

[0073] In one example, if the driving speed corresponding to the initial vehicle is greater than the driving speeds corresponding to other vehicles in the next road section, the initial vehicle will still be used to drive the next road section; if the driving speed corresponding to the initial vehicle is less than the driving speed corresponding to the first vehicle in the next road section, the first vehicle will be used to drive the next road section. For example, in the schematic diagram of itinerary planning shown in Figure 2, vehicle 1 is used in the first road section; in the second road section, since the driving speed corresponding to vehicle 1 is less than the driving speed corresponding to vehicle 2, the vehicle is switched from vehicle 1 to vehicle 2 in the second road section; in the third road section, since the driving speed corresponding to vehicle 1 is the largest, the vehicle is switched back to vehicle 1 in the third road section; in the fourth road section, since the driving speed corresponding to vehicle 1 is less than the driving speed corresponding to vehicle 3, the vehicle is switched from vehicle 1 to vehicle 3 in the fourth road section.

[0074] It should be noted that since the initial journey has been optimized, after the initial vehicle passes through the end point of the current road section, the above method is repeated at the corresponding time to continue itinerary planning for the remaining routes of the initial driving route until the entire initial driving route is planned.

[0075] As can be seen from the above content, in the embodiment of the present application, the division of the initial driving route and the driving speed of each type of vehicle in each road section are determined by the time difference traffic trend map. In the embodiment of the present application, by collecting the changing trends of road traffic congestion in a certain area, analyzing the changing laws of road congestion with days, weeks and months as cycles, a road traffic analysis map with both spatial coordinates and time scales is established, which is the time difference traffic trend map. After determining the specified time point of the specified vehicle in the specified time period, the driving speed of the specified vehicle at a certain specific coordinate and specified time point can be predicted through the time difference traffic trend map. Different types of vehicles correspond to different time difference traffic trend maps, and the construction methods of time difference traffic trend maps corresponding to different types of vehicles are similar. The following is an example of the construction of the time difference traffic trend map corresponding to the initial vehicle.

[0076] Specifically, the driving speed of the initial vehicle when traveling in different target sections under different time periods is first collected; then, the changing data of the driving speed of the initial vehicle in different target sections under different time periods are counted; finally, the correlation relationship between the changing data of the driving speed corresponding to different time periods, different target sections and the initial vehicle is constructed to generate a time difference traffic trend map corresponding to the initial vehicle.

[0077] It should be noted that the above time period may include different levels, that is, the time period includes a first time period based on a day cycle, a second time period based on a week unit, and a third time period based on a month unit.

[0078] As an example, first, the speed of the initial vehicle traveling on each target road segment is collected on a daily, weekly, and monthly basis. Then, the data on the changes in speed over time in the same physical space segment is statistically marked.

[0079] It should be noted that accurate time-difference traffic trend charts require data collected over different time periods. For example, data could be collected on a specific road section to show how the initial vehicle speed changes over the course of a day; how the initial vehicle speed changes over the course of a week at the same time of day at a specific road section; or how the initial vehicle speed changes over the course of a month at the same time of day at a specific road section.

[0080] After obtaining the changing patterns of the initial vehicle's travel speed in different target sections and different time periods, a time-difference traffic trend graph can be constructed.

[0081] It should be noted that in actual applications, when constructing a time-difference traffic trend chart, the impact of other factors on vehicle speed will also be considered. For example, by using monthly year-on-year data, factors that affect traffic on a monthly scale (e.g., holidays, large-scale events, traffic control, etc.) in addition to daily peak hours and weekly changes can be identified. When predicting the vehicle's speed based on the time-difference traffic trend chart, the first step is to detect whether the current time period is a holiday, and / or whether there is traffic control, and / or whether there is a large-scale event. If it is determined that the above factors do not exist in the current time period, the vehicle's speed is predicted based on the changes in the vehicle's speed in one or more of the above-mentioned first time period, second time period, and third time period, as well as the corresponding time of day.

[0082] In one example, when collecting the driving speed of the initial vehicle when traveling on different target road sections in different time periods, the server first obtains multiple satellite sampling points corresponding to different target road sections and determines the sampling point distance between two adjacent satellite sampling points; then, the server collects the driving time consumed by the initial vehicle when passing through the two satellite sampling points in sequence in different time periods; finally, the driving speed of the initial vehicle when traveling on different target road sections in different time periods is determined based on the sampling point distance and the driving time.

[0083] As an example, the server can plan a route for traveling on the road section (i.e., the initial driving route) by calling the interface of a third-party map, and obtain the satellite sampling points of the initial driving route; traverse all satellite sampling points, combine adjacent satellite sampling points into new starting and end points, and re-plan the path between the two satellite sampling points through the third-party map; at a specified sampling time point, obtain the time it takes for the vehicle to pass through the path between each two satellite sampling points and the distance between the two satellite sampling points, thereby calculating the speed of the vehicle on the road section at that time point.

[0084] It should be noted that for the same road, the driving speed of a specified vehicle in different time periods can be repeatedly collected using the above method, or it can be continuously collected using the above method through different three-party map sampling and mutual correction.

[0085] The above completes the introduction to the transportation resource-based itinerary planning method provided in the embodiments of the present application. The above method can be applied in scenarios where efficiency is required, such as rush hour commuting. In this case, traffic conditions vary greatly over time, and the entire trip planning prioritizes traffic efficiency as the first principle, by switching between public transportation and non-public transportation to improve the user's travel efficiency.

[0086] In a scenario where economic needs take priority, travel efficiency is the second priority. The itinerary planning principle corresponding to this scenario is to give public transportation the first priority, and non-public transportation (for example, taxis) as a supplementary solution to cover areas where public transportation is less developed.

[0087] As an example, first search for nearby bus and subway stations centered on the starting point and the end point. Then, plan the best transfer plan from one public transportation station to another using the existing map. Next, calculate the response time for calling a taxi from a nearby bus station and the traffic efficiency reflected by the time difference traffic trend map. Finally, use a third-party map to determine the first time from the starting point to the nearby public transportation boarding point, the second time from the public transportation station near the starting point to the public transportation station near the end point, and the third time from the public transportation station near the end point to the end point, resulting in three time sets. Determine the travel plan based on the time sum determined by the first, second, and third times. Among them, the travel plan with the shortest time is the target travel plan.

[0088] Based on the above content, it can be seen that in the relevant technology, the itinerary planning scheme only optimizes the travel path of the ride-sharing, provides a static analysis of road traffic, and improves the efficiency of carpooling through transfers, thereby reducing the pressure on road traffic. However, during the peak period when road traffic pressure changes rapidly, carpooling cannot affect the changing trend of traffic conditions, and more complex transfers will increase the time cost of users. In order to solve the above problems, the present application proposes a trip planning method that combines public transportation and non-public transportation. This method uses time difference traffic trend maps and road section divisions to enable itinerary planning to fit the real-time changes in traffic and meet the travel needs of users to the greatest extent. In addition, the present application controls the accuracy of the driving speed determined based on multiple road sections by determining the speed change range, thereby achieving a balance between computing power and demand.

[0089] This demonstrates that this application combines public and non-public transportation in its travel solutions, maximizing the advantages of different modes of transportation and ensuring users have an accurate understanding of travel time and economic efficiency. Secondly, this application's travel rule optimization algorithm takes into account the dynamic changes in the city's traffic conditions over time, optimizing space and time during transfers and pick-ups. This ensures safe and rapid transfers while minimizing traffic loads on congested roads during peak hours.

[0090] The embodiment of the present application further provides a trip planning device based on traffic resources. As shown in FIG3 , the device 300 includes: a vehicle determination module 301 , a road segment division module 302 , a speed prediction module 303 , a comparison module 304 and a trip switching module 305 .

[0091] A transportation tool determination module 301 is configured to determine an initial transportation tool from multiple types of transportation tools based on the time it takes for the multiple types of transportation tools to travel from a starting location to a target location;

[0092] A road segment division module 302 is configured to divide the initial driving route included in the initial trip into multiple road segments based on a time difference traffic trend graph corresponding to the initial vehicle, wherein the initial trip is the journey of the initial vehicle from the starting location to the target location, and the time difference traffic trend graph is used to represent the changing trend of the driving speed of the initial vehicle in different time periods and on different roads;

[0093] The speed prediction module 303 is configured to predict the travel speeds of multiple types of vehicles in the next road segment corresponding to the current road segment based on the time difference traffic trend graphs corresponding to the multiple types of vehicles, wherein the current road segment is any road segment except the last road segment among the multiple road segments;

[0094] A comparison module 304 is configured to compare the travel speeds of multiple types of vehicles on the next road segment and determine a target vehicle corresponding to the next road segment from the multiple types of vehicles;

[0095] The trip switching module 305 is used to switch the initial transportation means corresponding to the next road segment to the target transportation means to obtain the target trip.

[0096] In one example, the transportation vehicle determination module is specifically used to obtain the time consumed by multiple types of transportation vehicles to travel from a starting position to a target position, and obtain the driving time corresponding to each type of transportation vehicle, wherein the multiple types of transportation vehicles include at least one of the following: a first type of transportation vehicle affected by road traffic conditions, a second type of transportation vehicle not affected by road traffic conditions, and non-public transportation vehicles; and the transportation vehicle with the shortest driving time is determined as the initial transportation vehicle.

[0097] In one example, when the initial means of transportation is a non-public transportation means or a first-class public transportation means, the segment division module is specifically used to determine the speed change range corresponding to the initial driving route within the target time period based on the time difference traffic trend chart corresponding to the initial means of transportation; the initial driving route is divided into multiple segments according to the speed change range, wherein, within each segment, the speed change data of the initial means of transportation is within the speed change range.

[0098] In one example, when the initial vehicle is a second-category public transportation vehicle, the road segment division module is specifically configured to determine that the initial driving route is a road segment corresponding to the initial vehicle.

[0099] In one example, the traffic resource-based itinerary planning device further includes a trend chart construction module for constructing a time-difference traffic trend chart corresponding to the initial vehicle. The trend chart construction module includes: a speed acquisition module, a speed statistics module, and a relationship construction module. The speed acquisition module is used to collect the driving speed of the initial vehicle when driving on different target sections in different time periods; the speed statistics module is used to count the change data of the driving speed of the initial vehicle in different target sections in different time periods; and the relationship construction module is used to construct a correlation between the change data of the driving speed corresponding to different time periods, different target sections, and the initial vehicle, and generate a time-difference traffic trend chart corresponding to the initial vehicle.

[0100] In one example, the speed acquisition module is specifically used to obtain multiple satellite sampling points corresponding to different target road sections and determine the sampling point distance between two adjacent satellite sampling points; collect the driving time consumed by the initial vehicle passing through the two satellite sampling points in sequence in different time periods; and determine the driving speed of the initial vehicle in different target road sections in different time periods based on the sampling point distance and driving time.

[0101] In one example, the speed prediction module is specifically used to predict the driving speed of other vehicles in each sub-segment through the time difference traffic area map corresponding to other vehicles when other vehicles have multiple sub-segments in the next road segment, wherein the other vehicles are any one of multiple types of vehicles except the initial vehicle; calculate the ratio of the sub-segment length corresponding to each sub-segment to the segment length of the next road segment, and determine the weight value corresponding to each sub-segment; calculate the weight value corresponding to each sub-segment and the weighted sum of the driving speeds of multiple sub-segments to obtain the driving speed of other vehicles in the next road segment.

[0102] In one example, the comparison module is specifically used to obtain the travel speed of each type of vehicle in the next road segment when the initial vehicle travels to the end point of the current road segment, wherein each road segment includes at least the starting point and the end point of the road segment; compare the travel speeds of multiple types of vehicles in the next road segment, and determine that the vehicle with the highest travel speed is the target vehicle corresponding to the next road segment.

[0103] The traffic resource-based itinerary planning device provided in the embodiment of the present application can implement each process implemented in the aforementioned method embodiment. To avoid repetition, it will not be described here.

[0104] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In actual applications, the above-mentioned functions can be distributed and completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0105] FIG4 shows a schematic diagram of the hardware structure of an electronic device provided in an embodiment of the present application.

[0106] The electronic device may include a processor 401 and a memory 402 storing computer program instructions.

[0107] Specifically, the processor 401 may include a central processing unit (CPU), or an application-specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

[0108] Memory 402 may include a large capacity memory for data or instructions. By way of example and not limitation, memory 402 may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 402 may include removable or non-removable (or fixed) media. Where appropriate, memory 402 may be inside or outside the integrated gateway disaster recovery device. In a specific embodiment, memory 402 is a non-volatile solid-state memory.

[0109] The memory may include read-only memory (ROM), random access memory (RAM), magnetic disk storage media devices, optical storage media devices, flash memory devices, electrical, optical or other physical / tangible memory storage devices. Thus, generally, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software including computer-executable instructions, and when the software is executed (e.g., by one or more processors), it is operable to perform the operations described with reference to the method according to an aspect of the present disclosure.

[0110] The processor 401 reads and executes computer program instructions stored in the memory 402 to implement any one of the traffic resource-based trip planning methods in the above embodiments.

[0111] In one example, the electronic device may further include a communication interface 403 and a bus 410. As shown in FIG4, the processor 401, the memory 402, and the communication interface 403 are connected via the bus 410 and communicate with each other.

[0112] The communication interface 403 is mainly used to implement communication between various modules, devices, units and / or equipment in the embodiments of the present application.

[0113] Bus 410 comprises hardware, software or both, couples the parts of electronic equipment to each other.For example, and not limitation, bus can comprise accelerated graphics port (AGP) or other graphics bus, enhanced industry standard architecture (EISA) bus, front side bus (FSB), hypertransport (HT) interconnection, industry standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations.In suitable cases, bus 410 can comprise one or more buses.Although the present application embodiment describes and shows specific bus, the application considers any suitable bus or interconnection.

[0114] In addition, in conjunction with the above-mentioned methods for itinerary planning based on transportation resources, embodiments of the present application may provide a computer-readable storage medium for implementation. The computer-readable storage medium stores computer program instructions; when executed by a processor, the computer program instructions implement any of the above-mentioned methods for itinerary planning based on transportation resources.

[0115] In addition, in conjunction with the above-mentioned method for itinerary planning based on transportation resources, embodiments of the present application may provide a computer program product for implementation. When the instructions in the computer program product are executed by a processor of an electronic device, the electronic device executes any of the above-mentioned methods for itinerary planning based on transportation resources.

[0116] It should be understood that the present application is not limited to the specific configurations and processes described above and illustrated in the figures. For the sake of brevity, a detailed description of known methods is omitted here. In the above embodiments, several specific steps are described and illustrated as examples. However, the method process of the present application is not limited to the specific steps described and illustrated. Those skilled in the art can make various changes, modifications, and additions, or change the order of the steps after understanding the spirit of the present application.

[0117] The functional modules shown in the above-described block diagram can be implemented as hardware, software, firmware or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), appropriate firmware, a plug-in unit, a function card or the like. When implemented in software, the elements of the present application are programs or code segments that are used to perform the required tasks. The program or code segment can be stored in a machine-readable medium, or transmitted on a transmission medium or a communication link by a data signal carried in a carrier wave. "Machine-readable medium" can include any medium that can store or transmit information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROMs, flash memories, erasable ROMs (EROMs), floppy disks, CD-ROMs, optical disks, hard disks, optical fiber media, radio frequency (RF) links, etc. The code segment can be downloaded via a computer network such as the Internet, an intranet, etc.

[0118] It should also be noted that the exemplary embodiments mentioned in this application describe some methods or systems based on a series of steps or devices. However, this application is not limited to the order of the above steps. In other words, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.

[0119] The above description of various aspects of the present disclosure refers to the flowcharts and / or block diagrams of the method, device, equipment and storage medium for itinerary planning based on traffic resources according to the embodiments of the present disclosure. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device to produce a machine so that these instructions executed by the processor of the computer or other programmable data processing device enable the implementation of the functions / actions specified in one or more boxes of the flowchart and / or block diagram. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor or a field programmable logic circuit. It is also understood that each box in the block diagram and / or flowchart and the combination of boxes in the block diagram and / or flowchart can also be implemented by dedicated hardware that performs the specified function or action, or can be implemented by a combination of dedicated hardware and computer instructions.

[0120] The above description is only a specific embodiment of the present application. Those skilled in the art will clearly understand that for the convenience and brevity of description, the specific working processes of the systems, modules and units described above can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here. It should be understood that the scope of protection of the present application is not limited thereto. Any person skilled in the art can easily think of various equivalent modifications or replacements within the technical scope disclosed in the present application, and these modifications or replacements should be included in the scope of protection of the present application.

Claims

1. A method for itinerary planning based on traffic resources, characterized in that: include: Determining an initial means of transport from the plurality of types of means of transport according to the time taken for the plurality of types of means of transport to travel from a starting location to a target location; Dividing the initial driving route included in the initial trip into a plurality of sections according to the time difference traffic trend graph corresponding to the initial transportation tool, wherein the initial trip is the trip of the initial transportation tool from the starting position to the target position, and the time difference traffic trend graph is used to characterize the change trend of the driving speed of the initial transportation tool in different time periods and on different roads; Predicting the travel speeds of the multiple types of vehicles in the next road section corresponding to the current road section according to the time difference traffic trend graphs corresponding to the multiple types of vehicles, wherein the current road section is any one of the multiple road sections except the last road section; comparing the travel speeds of the multiple types of vehicles in the next road section, and determining a target vehicle corresponding to the next road section from the multiple types of vehicles; The initial means of transportation corresponding to the next road segment is switched to the target means of transportation to obtain a target trip.

2. The method according to claim 1, characterized in that According to the time consumed by multiple types of transportation tools to travel from a starting position to a target position, determining an initial transportation tool from the multiple types of transportation tools comprises: Obtaining the time consumed by the multiple types of transportation vehicles to travel from the starting position to the target position, and obtaining the travel time corresponding to each type of transportation vehicle, wherein the multiple types of transportation vehicles include at least one of the following: a first type of transportation vehicle affected by road traffic conditions, a second type of transportation vehicle not affected by road traffic conditions, and a non-public transportation vehicle; The vehicle with the shortest driving time is determined as the initial vehicle.

3. The method according to claim 2, characterized in that In the case where the initial transportation tool is the non-public transportation tool or the first type of public transportation tool, the initial driving route included in the initial trip is divided into a plurality of sections according to the time difference traffic trend diagram corresponding to the initial transportation tool, including: Determining the speed change range corresponding to the initial driving route within the target time period according to the time difference traffic trend diagram corresponding to the initial transportation tool; The initial driving route is divided into the plurality of sections according to the speed variation range, wherein, in each section, the speed variation data of the initial vehicle is within the speed variation range.

4. The method according to claim 2 or 3, characterized in that: The method further comprises: In the case that the initial transportation vehicle is the second type of public transportation vehicle, the initial driving route is determined to be the road section corresponding to the initial transportation vehicle.

5. The method according to any one of claims 1 to 4, characterized in that: The time difference traffic trend graph corresponding to the initial transportation means is determined in the following manner: Collecting the driving speed of the initial vehicle when driving in different target road sections at different time periods; Counting the change data of the driving speed of the initial vehicle in the different target road sections within the different time periods; A correlation relationship is constructed among the different time periods, the different target road sections and the change data of the driving speed corresponding to the initial transportation tool, and a time difference traffic trend diagram corresponding to the initial transportation tool is generated.

6. The method according to claim 5, characterized in that The driving speed of the initial vehicle when driving in different target sections at different time periods is collected, including: Acquire multiple satellite sampling points corresponding to the different target road sections, and determine the sampling point distance between two adjacent satellite sampling points; Collecting the driving time consumed by the initial vehicle passing through the two satellite sampling points in sequence in the different time periods; The driving speed of the initial vehicle in the different target road sections in the different time periods is determined according to the sampling point distance and the driving duration.

7. The method according to any one of claims 1 to 6, characterized in that: Predicting the travel speeds of the multiple types of vehicles in the next road section corresponding to the current road section according to the time difference traffic trend graphs corresponding to the multiple types of vehicles includes: In the case that the other means of transport has multiple sub-segments in the next road segment, predicting the travel speed of the other means of transport in each sub-segment by using a time difference traffic area map corresponding to the other means of transport, wherein the other means of transport is any one of the multiple types of means of transport except the initial means of transport; Determine the ratio of the sub-segment length corresponding to each sub-segment to the segment length of the next segment, and determine the weight value corresponding to each sub-segment; Determine the weight value corresponding to each sub-segment and the weighted sum of the driving speeds of the multiple sub-segments, and obtain to the driving speed of the other vehicles in the next road segment.

8. The method according to any one of claims 1 to 7, characterized in that: Comparing the travel speeds of the multiple types of vehicles in the next road segment and determining a target vehicle corresponding to the next road segment from the multiple types of vehicles includes: When the initial vehicle travels to the end point of the current road section, obtaining the travel speed of each type of vehicle in the next road section, wherein each road section at least includes a road section start point and a road section end point; The driving speeds of the multiple types of vehicles in the next road section are compared, and the vehicle with the highest driving speed is determined as the target vehicle corresponding to the next road section.

9. A trip planning device based on traffic resources, characterized in that: include: A transportation tool determination module, configured to determine an initial transportation tool from a plurality of types of transportation tools according to the time consumed by the plurality of types of transportation tools to travel from a starting position to a target position; a road segment division module, used to divide the initial driving route included in the initial trip into a plurality of road segments according to the time difference traffic trend graph corresponding to the initial vehicle, wherein the initial trip is the trip of the initial vehicle from the starting position to the target position, and the time difference traffic trend graph is used to characterize the change trend of the driving speed of the initial vehicle in different time periods and on different roads; A speed prediction module, used for predicting the travel speeds of the multiple types of vehicles in the next road section corresponding to the current road section according to the time difference traffic trend diagrams corresponding to the multiple types of vehicles, wherein the current road section is any road section among the multiple road sections except the last road section; a comparison module, configured to compare the travel speeds of the multiple types of vehicles in the next road section, and determine a target vehicle corresponding to the next road section from the multiple types of vehicles; The itinerary switching module is used to switch the initial transportation tool corresponding to the next road segment to the target transportation tool to obtain a target itinerary.

10. The device according to claim 9, characterized in that The transportation tool determination module is used for: Obtaining the time consumed by the multiple types of transportation vehicles to travel from the starting position to the target position, and obtaining the travel time corresponding to each type of transportation vehicle, wherein the multiple types of transportation vehicles include at least one of the following: a first type of transportation vehicle affected by road traffic conditions, a second type of transportation vehicle not affected by road traffic conditions, and a non-public transportation vehicle; The vehicle with the shortest driving time is determined as the initial vehicle.

11. The device according to claim 10, characterized in that In the case where the initial transport is the non-public transport or the first type of public transport, the road segment division module is used to: Determining the speed change range corresponding to the initial driving route within the target time period according to the time difference traffic trend diagram corresponding to the initial transportation tool; The initial driving route is divided into the plurality of sections according to the speed variation range, wherein, in each section, the speed variation data of the initial vehicle is within the speed variation range.

12. The device according to claim 10 or 11, characterized in that In the case that the initial transportation vehicle is the second type of public transportation vehicle, the road segment division module is used to determine that the initial driving route is a road segment corresponding to the initial transportation vehicle.

13. The device according to any one of claims 9 to 12, characterized in that It also includes a trend graph construction module for constructing a time difference traffic trend graph corresponding to the initial transportation tool; The trend graph building module includes: A speed collection submodule, used to collect the driving speed of the initial vehicle when driving in different target road sections in different time periods; A speed statistics submodule, used for counting the change data of the driving speed of the initial vehicle in the different target road sections in the different time periods; The relationship building submodule is used to build the correlation relationship between the different time periods, the different target road sections and the change data of the driving speed corresponding to the initial transportation tool, and generate a time difference traffic trend diagram corresponding to the initial transportation tool.

14. The device according to claim 13, characterized in that The speed acquisition submodule is used for: Acquire multiple satellite sampling points corresponding to the different target road sections, and determine the sampling point distance between two adjacent satellite sampling points; Collecting the driving time consumed by the initial vehicle passing through the two satellite sampling points in sequence in the different time periods; The driving speed of the initial vehicle in the different target road sections in the different time periods is determined according to the sampling point distance and the driving duration.

15. The device according to any one of claims 9 to 14, characterized in that: The speed prediction module is used to: In the case that the other means of transport has multiple sub-segments in the next road segment, predicting the travel speed of the other means of transport in each sub-segment by using a time difference traffic area map corresponding to the other means of transport, wherein the other means of transport is any one of the multiple types of means of transport except the initial means of transport; Determine the ratio of the sub-segment length corresponding to each sub-segment to the segment length of the next segment, and determine the weight value corresponding to each sub-segment; A weighted sum of the weight value corresponding to each sub-segment and the driving speeds of the multiple sub-segments is determined to obtain the driving speed of the other vehicles in the next segment.

16. The device according to any one of claims 9 to 15, characterized in that: The comparison module is used for: When the initial vehicle travels to the end point of the current road section, obtaining the travel speed of each type of vehicle in the next road section, wherein each road section at least includes a road section start point and a road section end point; The driving speeds of the multiple types of vehicles in the next road section are compared, and the vehicle with the highest driving speed is determined as the target vehicle corresponding to the next road section.

17. An electronic device, characterized in that: The electronic device comprises: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, the method for itinerary planning based on traffic resources as described in any one of claims 1-8 is implemented.

18. A computer-readable storage medium, characterized in that: Computer program instructions are stored on a computer-readable storage medium, and when the computer program instructions are executed by a processor, the method for itinerary planning based on traffic resources as described in any one of claims 1 to 8 is implemented.

19. A computer program product, characterized in that When the instructions in the computer program are executed by an electronic device, the method for itinerary planning based on traffic resources as described in any one of claims 1 to 8 is implemented.

20. A computer program, characterized in that When the computer program is executed by a processor, the method for itinerary planning based on traffic resources as described in any one of claims 1 to 8 is implemented.

Images