Method and device for determining planned route
By obtaining user and item delivery information and traffic flow data, combining multi-object optimization algorithm and spatial analysis method, the optimal delivery route is planned, and the problems of high vehicle air driving rate and unstable driver income in the online car-hailing delivery system are solved, and the problem of high vehicle air driving rate and unstable driver income in the online car-hailing delivery system is improved. Distribution efficiency and resource utilization.
Patent Information
- Application Number
- CN202410978219.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-19
- Publication Date
- 2024-11-12
AI Technical Summary
The existing online car-hailing delivery system has inefficient operating models, resulting in high vehicle air driving rates and unstable driver income, especially during off-peak hours.
By obtaining user and item delivery information and traffic flow data, determine the destination of users and items, and combine multi-object optimization algorithms and spatial analysis methods to plan the optimal distribution route, reduce vehicle air driving rate, and improve resource utilization.
It improves distribution efficiency and resource utilization, reduces transportation costs, ensures the timeliness and accuracy of distribution, and enhances the stability of driver income.
Smart Images

Figure CN118941197A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of data processing technology, and in particular to a method, device, computer equipment, storage medium and program product for determining a planned route. Background Art
[0002] With the rapid development of e-commerce and instant delivery services, the logistics and distribution industry is experiencing unprecedented changes and growth. In order to meet consumers' demand for fast and convenient delivery services, various delivery platforms have emerged, among which the use of online car-hailing resources for delivery services has become an innovative business model. As a flexible and efficient means of transportation, online car-hailing provides strong support for delivery services with its large driver base and wide geographical coverage. However, the current online car-hailing delivery business still has a lot of room for improvement in terms of operating model and efficiency.
[0003] At present, many online car-hailing delivery systems on the market mainly adopt the "dedicated direct delivery" model. In this model, when the system receives a delivery order, it will immediately assign an idle online car-hailing driver to go to the designated pickup point, and deliver the goods directly to the delivery address after completing the pickup. For example: after receiving a delivery order, the driver goes to pick up the goods, and then delivers them after the pickup is completed. During this period, he cannot receive online car-hailing orders.
[0004] However, during the entire delivery process, drivers focus on a single delivery task and are unable to accept other online ride-hailing passenger orders or other logistics delivery orders at the same time. Although this one-to-one service model ensures the punctuality and accuracy of delivery, it limits the effective use of online ride-hailing resources to a certain extent, especially during non-peak hours, which often leads to high vehicle idleness and unstable driver income. Summary of the invention
[0005] In view of this, the present invention provides a method, apparatus, computer equipment, storage medium and program product for determining a planned route to solve the problem that a single delivery task limits the effective utilization of online car-hailing resources to a certain extent, especially during non-peak hours, which often leads to a high vehicle idle rate and unstable driver income.
[0006] In a first aspect, the present invention provides a method for determining a planned route, the method comprising: obtaining delivery information and traffic flow data corresponding to the delivery information; wherein the delivery information comprises at least: user delivery information and item delivery information; based on the user delivery information and the item delivery information, determining a first position corresponding to the user delivery information and a second position corresponding to the item delivery information; wherein the first position is the destination to which the user goes, and the second position is the destination to which the item is delivered; based on a first initial position, a second initial position, the first position, the second position and traffic flow data, determining a planned route; wherein the first initial position is the current position of the user, and the second initial position is the current position of the item.
[0007] The method for determining the planned route provided in this embodiment can more comprehensively understand the context of the current delivery, including the starting point (first initial position and second initial position) and the end point (first position and second position) of the delivery, and the real-time traffic conditions through user delivery information, item delivery information and traffic flow data. By processing user delivery information and item delivery information, the system can accurately determine the user's destination (first position) and the destination (second position) of the item delivery. This provides precise coordinate points for subsequent route planning. After all key locations are determined, combined with traffic flow data, the optimal delivery route is planned by comprehensively considering multiple factors, which not only considers the punctuality and accuracy of delivery, but also strives to reduce the vehicle idle rate and improve the utilization rate of vehicles and drivers.
[0008] In an optional embodiment, traffic flow data includes at least: road type information, location information of key road points in an urban road network; wherein, based on a first initial position, a second initial position, a first position, a second position and traffic flow data, a planned route is determined, including: creating node information corresponding to the location information of key road points; wherein the node information includes: coordinate information and an identifier; based on the coordinate information and the identifier, using a spatial analysis method to determine at least two key road points that are directly physically connected; based on the road type information and each road in the urban road network, determining the road key points corresponding to the road; determining the edges of the road key points corresponding to each road, and obtaining a graph model based on the edges of the road key points and the road key points; determining a planned route based on the first initial position, the first position, the second initial position, the second position and the graph model.
[0009] The method for determining the planned route provided in this embodiment can more accurately simulate the road network structure in the real world by converting the location information of key points of the road into node information and establishing connections (edges) between them in the graph model, so that more practical factors can be taken into account when selecting the optimal route, thereby improving the accuracy of route planning. In addition, based on the road type information, the impact of different roads on driving speed, safety, and possible traffic conditions (such as congestion) can be evaluated, so that those roads that are more suitable for current traffic conditions and can reach the destination faster can be selected, thereby optimizing the driving path and reducing the delivery time.
[0010] In an optional embodiment, the delivery information includes: delivery time information; wherein, based on the first initial position, the first position, the second initial position, the second position and the graph model, determining the planned route includes: obtaining a first weight of the user delivery information and a second weight of the item delivery information; based on the first initial position, the first position and the first weight, determining the first importance of the user delivery information using a multi-objective optimization algorithm; based on the second initial position, the second position and the second weight, determining the second importance of the item delivery information using a multi-objective optimization algorithm; based on the first importance and the second importance, searching for a path combination from the graph model; based on the delivery time information, determining the planned route from the path combination.
[0011] The method for determining a planned route provided in this embodiment can more accurately plan a delivery time route that meets the user's expectations by considering the user's delivery time information. By using a multi-objective optimization algorithm and comprehensively considering the user's delivery information and the item's delivery information, limited delivery resources can be more reasonably allocated, thereby reducing transportation costs and improving overall delivery efficiency. In addition, by combining the first weight and the second weight, the importance of different delivery information can be more accurately evaluated, thereby making more scientific and reasonable decisions, reducing human errors, and improving decision quality.
[0012] In an optional embodiment, the method also includes: obtaining current information of each first object; wherein the current information includes at least: the current position of the first object; determining the second object from each first object based on the first radius scanning range, the planned route and the current position of the first object; and sending an execution order to the second object so that the second object executes the delivery information based on the execution order.
[0013] The method for determining a planned route provided in this embodiment can accurately match the object most suitable for executing the current delivery task through the first radius scanning range, the planned route and the current position of the first object, thereby avoiding waste and excessive concentration of resources and improving resource utilization.
[0014] In an optional embodiment, the current information also includes: current order quantity information and credibility information; wherein, when there are multiple second objects, an execution order is sent to the second objects so that the second objects execute the delivery information based on the execution order, including: determining a third object whose current order quantity is less than a preset order quantity from each second object; detecting whether the quantity of the third objects is greater than the preset quantity; if the quantity of the third objects is greater than the preset quantity, determining a fourth object with the highest credibility from the third objects; sending an execution order to the fourth object so that the fourth object executes the delivery information based on the execution order; if the quantity of the third objects is equal to the preset quantity, sending an execution order to the third object so that the third object executes the delivery information based on the execution order.
[0015] The method for determining the planned route provided in this embodiment checks whether the current order quantity is less than the preset order quantity. When the current order quantity is less than the preset order quantity, a fourth object with the highest credibility value is determined from the third objects, thereby being able to select a more reliable object with higher service quality to perform the delivery task.
[0016] In an optional embodiment, the method also includes: if the number of third objects is less than a preset number, expanding the first radius scanning range to obtain a second radius scanning range; determining a fifth object from each first object based on the second radius scanning range, the planned route and the current position of the first object; wherein the fifth object is the object with the highest credibility among the objects whose current order quantity is less than the preset order quantity; and sending an execution order to the fifth object so that the fifth object executes the delivery information based on the execution order.
[0017] The method for determining the planned route provided in this embodiment checks whether the current order quantity is less than the preset order quantity. When the current order quantity is not less than the preset order quantity, more objects can be covered by expanding the first radius scanning range, thereby improving the task completion rate.
[0018] In a second aspect, the present invention provides a device for determining a planned route, the device comprising: an acquisition module for acquiring delivery information and traffic flow data corresponding to the delivery information; wherein the delivery information includes at least: user delivery information and item delivery information; a first determination module for determining a first position corresponding to the user delivery information and a second position corresponding to the item delivery information based on the user delivery information and the item delivery information; wherein the first position is the user's destination, and the second position is the destination of the item delivery; a second determination module for determining the planned route based on the first initial position, the second initial position, the first position, the second position and the traffic flow data; wherein the first initial position is the user's current position, and the second initial position is the item's current position.
[0019] In a third aspect, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the method for determining a planned route according to the first aspect or any corresponding embodiment thereof by executing the computer instructions.
[0020] In a fourth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon, the computer instructions being used to enable a computer to execute the method for determining a planned route according to the first aspect or any corresponding embodiment thereof.
[0021] In a fifth aspect, the present invention provides a computer program product, comprising computer instructions for causing a computer to execute the method for determining a planned route according to the first aspect or any corresponding embodiment thereof. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0023] Figure 1 is a flow chart of a method for determining a planned route according to an embodiment of the present invention;
[0024] Figure 2 is a flow chart of another method for determining a planned route according to an embodiment of the present invention;
[0025] Figure 3 is a schematic diagram of determining a planned route according to an embodiment of the present invention;
[0026] Figure 4 is a structural block diagram of an apparatus for determining a planned route according to an embodiment of the present invention;
[0027] Figure 5 It is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. DETAILED DESCRIPTION
[0028] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments 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 those skilled in the art without creative work are within the scope of protection of the present invention.
[0029] Based on relevant technologies, it can be seen that with the rapid development of e-commerce and instant delivery services, the logistics and distribution industry is experiencing unprecedented changes and growth. In order to meet consumers' demand for fast and convenient delivery services, various delivery platforms have emerged, among which the use of online car-hailing resources for delivery business has become an innovative business model. As a flexible and efficient means of transportation, online car-hailing provides strong support for delivery services with its large driver base and wide geographical coverage. However, the current online car-hailing delivery business still has a lot of room for optimization in terms of operating model and efficiency.
[0030] At present, many online car-hailing delivery systems on the market mainly adopt the "dedicated direct delivery" model. In this model, when the system receives a delivery order, it will immediately assign an idle online car-hailing driver to go to the designated pickup point, and deliver the goods directly to the delivery address after completing the pickup. For example: after receiving a delivery order, the driver goes to pick up the goods, and then delivers them after the pickup is completed. During this period, he cannot receive online car-hailing orders.
[0031] However, during the entire delivery process, drivers focus on a single delivery task and are unable to accept other online ride-hailing passenger orders or other logistics delivery orders at the same time. Although this one-to-one service model ensures the punctuality and accuracy of delivery, it limits the effective use of online ride-hailing resources to a certain extent, especially during non-peak hours, which often leads to high vehicle idleness and unstable driver income.
[0032] Based on this, the present invention provides a method for determining a planned route. Through user delivery information, item delivery information and traffic flow data, a more comprehensive understanding of the context of the current delivery can be obtained, including the starting point (first initial position and second initial position) and end point (first position and second position) of the delivery, as well as real-time traffic conditions. By processing user delivery information and item delivery information, the system can accurately determine the user's destination (first position) and the item delivery destination (second position). This provides precise coordinate points for subsequent route planning. After all key locations are determined, combined with traffic flow data, the optimal delivery route is planned by comprehensively considering multiple factors, which not only considers the punctuality and accuracy of delivery, but also strives to reduce the vehicle's empty driving rate and improve the utilization rate of vehicles and drivers.
[0033] According to an embodiment of the present invention, a method embodiment for determining a planned route is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.
[0034] In this embodiment, a method for determining a planned route is provided, which can be used in computer devices, such as computers, servers, etc. Figure 1 is a flow chart of a method for determining a planned route according to an embodiment of the present invention. Figure 1 As shown, the process includes the following steps:
[0035] Step S101, obtaining delivery information and traffic flow data corresponding to the delivery information; wherein the delivery information at least includes: user delivery information and item delivery information.
[0036] Delivery information refers to comprehensive data that includes at least user delivery information and item delivery information. User delivery information may include user service requirements, such as delivery address, expected delivery time, etc.; item delivery information may include detailed information on goods, such as starting location, destination, quantity, special requirements, etc. Traffic flow data refers to real-time traffic status data, including road congestion, traffic speed, traffic accident information, etc., which are not specifically limited here.
[0037] Specifically, the method of obtaining user delivery information can be to automatically obtain user delivery information through the information filled in by the customer when placing an order (such as mobile phone APP, website, etc.), and to obtain item delivery information through a warehouse management system or a logistics tracking system, which is not specifically limited here. For example, when a user places an order to purchase goods through an e-commerce platform, the platform automatically records the user's delivery address and expected delivery time as the user's delivery information, and obtains the goods' outbound location and quantity from the warehouse as item delivery information.
[0038] Traffic flow data can be obtained by providing it through a third-party traffic data provider in real time. Big data analysis technology can also be used to integrate historical traffic data and real-time sensor data to predict traffic conditions. This is not specifically limited here and can be implemented by those skilled in the art. For example, GPS data and road camera data can be used to analyze the current road congestion level and traffic speed.
[0039] Step S102, based on the user delivery information and the item delivery information, determine a first location corresponding to the user delivery information and a second location corresponding to the item delivery information; wherein the first location is the destination of the user and the second location is the destination of the item delivery.
[0040] The first location is the destination of the user, and the second location is the destination of the item delivery. Specifically, the destination of the item delivery can be automatically determined according to the delivery address filled in by the user, or the destination of the user can be determined according to the destination address filled in by the user, etc., which is not specifically limited here.
[0041] Step S103, determining a planned route based on the first initial position, the second initial position, the first position, the second position and traffic flow data; wherein the first initial position is the current position of the user, and the second initial position is the current position of the object.
[0042] The first initial location is the user's current location, and the second initial location is the item's current location. Specifically, the user's current location can be obtained as the first initial location through GPS positioning technology; at the same time, the item's current location can be obtained as the second initial location through a warehouse management system or a logistics tracking system. For example, when a user places an order, the system immediately locates the user's current location through the user's mobile phone GPS, and confirms the product's outbound location through the warehouse's RFID or barcode scanning system.
[0043] The planned route refers to the optimal driving path determined based on the starting point, end point and road network structure. Specifically, the planned route can be determined using a path planning algorithm, such as the Dijkstra algorithm. Specifically, the optimal route from the first initial position to the first position and from the second initial position to the second position (or the merged common destination) is calculated in combination with traffic flow data. In some cases, it may be necessary to optimize multiple objectives at the same time (such as shortest time, lowest cost, lowest carbon emissions, etc.). Multi-objective optimization algorithms (such as genetic algorithms, particle swarm optimization algorithms, etc.) can be used to find the comprehensive optimal delivery route. During the distribution process, the planned route can be dynamically adjusted according to the update of real-time traffic flow data to cope with sudden changes in traffic conditions. For example, when severe congestion is detected on the road ahead, the route will be automatically replanned to avoid the congested area.
[0044] This embodiment provides a method for determining a planned route. Through user delivery information, item delivery information, and traffic flow data, a more comprehensive understanding of the context of the current delivery can be obtained, including the starting point (first initial position and second initial position) of the delivery, the end point (first position and second position), and real-time traffic conditions. By processing user delivery information and item delivery information, the system can accurately determine the user's destination (first position) and the destination (second position) of the item delivery. This provides precise coordinate points for subsequent route planning. After all key locations are determined, combined with traffic flow data, the optimal delivery route is planned by comprehensively considering multiple factors, which not only considers the punctuality and accuracy of delivery, but also strives to reduce the vehicle's empty driving rate and improve the utilization rate of vehicles and drivers.
[0045] like Figure 2 As shown, in an optional implementation, the traffic flow data at least includes: road type information, location information of key points of roads in the urban road network; wherein the above step S103 includes:
[0046] Step S2031, creating node information corresponding to the location information of the key point of the road; wherein the node information includes: coordinate information and an identifier.
[0047] Road key points refer to points with important locations or specific functions in the road network, such as intersections, starting points, end points, bridges, tunnel entrances and exits, etc. Coordinate information refers to the information used to describe the specific location of road key points in geographic space, usually expressed in the form of longitude and latitude. Identifiers refer to codes or names used to uniquely identify each road key point. Specifically, first, it is necessary to collect the location information of road key points, which can be obtained through geographic information system (GIS) data, remote sensing images, field measurements, etc., which are not specifically limited here. If the collected data is not expressed in the form of longitude and latitude, it needs to be converted into longitude and latitude coordinates under a unified coordinate system (such as WGS-84). Create a node information for each road key point, including its coordinate information and identifier. Among them, the node information can be stored in a database or memory for subsequent processing.
[0048] Step S2032: Based on the coordinate information and the identifier, a spatial analysis method is used to determine at least two road key points that are directly physically connected.
[0049] Spatial analysis methods refer to methods that use spatial data and spatial relationships to analyze and solve problems. Physical connection means that two road key points can be directly connected by roads without passing through other road key points. Specifically, the spatial query function of Geographic Information System Software or spatial database is used to find road key points with direct physical connection based on coordinate information. If the road network is more complex, the network analysis function (such as Network Analyst in ArcGIS) can be used to determine the connection relationship between road key points. The query or analysis results are output as a list or graph for subsequent processing.
[0050] Step S2033, based on the road type information and each road in the urban road network, determine the road key points corresponding to the road.
[0051] Road type information refers to the category or grade of the road, such as expressways, main roads, secondary roads, branch roads, etc. The urban road network refers to the collection of all roads in the city, including various types of roads and road connection points. Specifically, the roads in the urban road network are classified according to the road type information. According to the road type and road network structure, the road key points corresponding to each road are determined. For example, the entrance and exit of the expressway, the intersection of the main road and the secondary road, etc. Then the determined road key points are sorted and associated with the previous node information.
[0052] Step S2034, determine the edges of the road key points corresponding to each road, and obtain a graph model based on the edges of the road key points and the road key points.
[0053] In graph theory, edges are used to connect nodes in a graph. Among them, edges represent the connection relationship between road key points. A graph model refers to a mathematical model used to represent the road network structure and the connection relationship between road key points. Specifically, based on the results of spatial analysis, the edges between each road key point are determined. Each edge represents a direct physical connection between at least two road key points. The road key points are used as nodes and the edges are used as lines connecting the nodes to construct a graph model of the road network. The graph model can be a directed graph or an undirected graph, depending on the actual situation of the road network. The constructed graph model is optimized, such as removing redundant edges, merging similar nodes, etc., to improve the accuracy and efficiency of the model.
[0054] Step S2035, determining a planned route based on the first initial position, the first position, the second initial position, the second position and the graph model.
[0055] In the graph model, a path search algorithm (such as Dijkstra algorithm, etc.) is used to search for an optimal path from a first initial position (or first position) to a second initial position (or second position).
[0056] Specifically, the delivery information includes: delivery time information; wherein the above step S2035 includes:
[0057] Step a1, obtaining the first weight of the user delivery information and the second weight of the item delivery information.
[0058] The first weight refers to the importance of the user's delivery information in the overall delivery decision, which is usually determined based on factors such as user demand, priority or service agreement. The second weight refers to the importance of the item delivery information in the overall delivery decision, which may be affected by factors such as item type, urgency, and value. The first weight and the second weight can be calculated through user input, preset weights, or algorithms based on historical data, or through machine learning models to predict appropriate weights based on characteristics such as user historical behavior and item attributes. For example, users can specify the delivery priority when placing an order, and weights are automatically assigned based on this priority.
[0059] Step a2, based on the first initial position, the first position and the first weight, using a multi-objective optimization algorithm to determine the first importance of the user's delivery information.
[0060] The priority of user delivery is calculated based on the first initial position, the first position and the first weight. A multi-objective optimization algorithm (such as genetic algorithm, particle swarm optimization algorithm, etc.) is used to evaluate user satisfaction, delivery time, cost and other goals under different delivery plans, so as to determine the first importance of user delivery information.
[0061] Step a3, based on the second initial position, the second position and the second weight, using a multi-objective optimization algorithm to determine the second importance of the item delivery information.
[0062] The priority of item distribution is calculated according to the second initial position, the second position and the second weight. The multi-objective optimization algorithm is also used to evaluate the item distribution efficiency, cost and other objectives under different distribution schemes, so as to determine the second importance of item distribution information.
[0063] Step a4: searching for path combinations from the graph model based on the first importance and the second importance.
[0064] According to the first importance of user delivery information and the second importance of item delivery information, a path combination that meets the conditions is searched in the graph model. The path combination may include different delivery sequences, route selections, etc. to optimize overall delivery efficiency, cost and other goals.
[0065] More specifically, it is necessary to define an evaluation function that can comprehensively consider the importance of user delivery information and item delivery information, as well as other possible optimization objectives (such as delivery time, cost, distance, etc.). This evaluation function will be used to evaluate each potential path combination. Using the nodes (places) and edges (paths) in the graph model, all possible path combinations are generated. These path combinations should cover all users and items that need to be delivered, and consider different delivery orders and route options. Each path combination is evaluated using the defined evaluation function. This evaluation process will consider weighted factors such as cost, time, distance, and possible constraints (such as delivery time windows, road restrictions, etc.). Among all the evaluated path combinations, the path combination with the highest evaluation is selected as the optimal solution. This optimal solution will be the best delivery solution that comprehensively considers the importance of user delivery information and item delivery information under the current conditions. For example: there is a graph model containing three user nodes (X, Y, Z) and one item node (D). The first importance of user delivery information is 3 (X), 2 (Y), and 1 (Z), respectively, and the second importance of item delivery information is 2. The goal is to find a path combination that maximizes the overall delivery efficiency. Possible path combinations include: D->X->Y->Z, D->Z->Y->X, D->X->Z->Y, etc. For each path combination, an evaluation is performed based on the cost of nodes and edges (considering factors such as distance and time) and weighted importance (such as the cost of D to X is 3, the cost of D to Z is 1, etc.). Finally, the path combination with the highest evaluation is selected as the planned route, such as D->X->Y->Z, if this route is considered to be the most efficient after considering all factors.
[0066] Step a5: Determine the planned route from the path combination based on the delivery time information.
[0067] Delivery time information includes the user's expected delivery time, the delivery time limit of the item, etc. Among all feasible path combinations, screening is performed based on the delivery time information (such as the earliest arrival time, the latest arrival time, etc.). The path that meets the delivery time requirements and has the best overall cost (such as time cost, economic cost, etc.) is selected as the final planned route.
[0068] Combination Figure 3 For example, in a busy commercial district in a city, user Xiao Li submits a carpooling order, hoping to Figure 3 At the same time, user Xiao Wang submitted a fresh food delivery order, hoping to have fresh food (delivery order starting point) delivered from the market to his home (delivery order end point). At the same time, Xiao Zhang submitted another carpooling order, hoping to go from the company (that is, Figure 3The analysis found that Xiao Li's company, Xiao Wang's home and Xiao Zhang's company are located at different locations on the same route. The orders of the three are combined to plan an optimal route, where the driver can pick up Xiao Zhang and Xiao Li and complete Xiao Wang's fresh food delivery. (Xiao Li's online ride-hailing starting point is after Xiao Zhang's online ride-hailing end point).
[0069] Another example: User Xiao Zhang places an order for urgent medicine delivery and requests it to be delivered as soon as possible. At the same time, user Xiao Liu places a ride-sharing order and hopes to go from home to the airport. The system first determines that the medicine delivery order is a high priority, and plans an optimal route based on the real-time traffic conditions and the geographical locations of the two. The driver first goes to the pharmacy to pick up the medicine, then picks up Xiao Liu, and then completes the medicine delivery and sends Xiao Liu to the airport in turn, ensuring that the high-priority order is completed first.
[0070] The method for determining the planned route provided in this embodiment can more accurately simulate the road network structure in the real world by converting the location information of key points of the road into node information and establishing connections (edges) between them in the graph model, so that more practical factors can be taken into account when selecting the optimal route, thereby improving the accuracy of route planning. In addition, based on the road type information, the impact of different roads on driving speed, safety, and possible traffic conditions (such as congestion) can be evaluated, so that those roads that are more suitable for current traffic conditions and can reach the destination faster can be selected, thereby optimizing the driving path and reducing the delivery time.
[0071] In addition, by considering the user's delivery time information, a delivery time route that meets the user's expectations can be planned more accurately. By using a multi-objective optimization algorithm and comprehensively considering the user's delivery information and the item's delivery information, limited delivery resources can be allocated more reasonably, thereby reducing transportation costs and improving overall delivery efficiency. Moreover, by combining the first weight and the second weight, the importance of different delivery information can be more accurately evaluated, thereby making more scientific and reasonable decisions, reducing human errors, and improving decision quality.
[0072] In an optional embodiment, the above method further includes:
[0073] Step b1, obtaining current information of each first object; wherein the current information at least includes: the current position of the first object.
[0074] The first object refers to entities that can perform delivery tasks, such as online car-hailing drivers and unmanned vehicles in the logistics and distribution scenario. Current information refers to the state or attributes of these first objects at a certain moment, including at least their current location. Specifically, the current location of the first object is obtained in real time through the GPS positioning system. If the first object supports network connection, the current information can be pulled directly from their devices. If the first object does not have real-time communication capabilities, it may be necessary to obtain its current information through other means (such as regular reports, manual input, etc.).
[0075] Step b2: determining the second object from each first object based on the first radius scanning range, the planned route and the current position of the first object.
[0076] The first radius scanning range refers to a circular area with a certain point (such as a point on the planned route) as the center and a specific distance as the radius. This area is used to determine which first objects may be in or about to enter the area related to the planned route. The second object refers to the object that is selected from all the first objects and is located in the first radius scanning range or is expected to enter the range at a certain point in the future. They are selected to perform the delivery task. Specifically, for each key point on the planned route (such as an intersection, a distribution point, etc.), its first radius scanning range is calculated. According to the current position and moving speed (optional) of the first object, their position at a certain point in the future is predicted. If the first object is within the scanning range or is expected to enter the range at a certain point in the future, it is marked as a second object. For example: A distribution point on the planned route is supermarket A, and a first radius scanning range with supermarket A as the center and a radius of 500 meters is set. It is found that two drivers (first objects) are currently in this range, so they are determined as second objects and ready to send execution orders to them.
[0077] Step b3, sending an execution order to the second object, so that the second object executes the delivery information based on the execution order.
[0078] An execution order is an instruction containing detailed information of a delivery task (such as delivery point, items, quantity, special requirements, etc.) and is used to guide the second object to complete the delivery task. Specifically, an execution order containing detailed information of the delivery task is first generated. The execution order is sent to the second object via wireless communication (such as SMS, APP push, Internet of Things protocol, etc.). After receiving the execution order, the second object executes the delivery task according to the information therein.
[0079] Specifically, the current information also includes: current order quantity information and credit value information; wherein the above step b3 includes:
[0080] Step b31, determining a third object whose current order quantity is less than a preset order quantity from each second object.
[0081] The preset order quantity may be a preset threshold value, which is used to determine whether the current workload of the second object is low enough to accept new delivery tasks. The third object may be an object screened out from the second objects, whose current order quantity is less than the preset order quantity, and which is considered to have sufficient capacity to accept new delivery tasks. Specifically, all second objects are traversed, their current order quantity is compared with the preset order quantity, and the second objects whose current order quantity is less than the preset order quantity are marked as third objects. For example: the preset order quantity is 3. It is checked that the online car-hailing driver M currently has 2 unfinished orders, while the online car-hailing driver B has 4. Therefore, the online car-hailing driver M is selected as the third object.
[0082] Step b32, detecting whether the number of the third objects is greater than a preset number.
[0083] The preset number may be a threshold for determining whether the third object needs to be further screened. The preset number may be 1. After the third object is determined, the number of the third object may be compared with the preset number.
[0084] Step b33: if the number of the third objects is greater than the preset number, determine the fourth object with the highest credibility value from the third objects.
[0085] If the number of the third objects is greater than the preset number, that is, the number of the third objects is greater than 1, then it is necessary to determine the fourth object with the highest credibility value from the third objects.
[0086] Step b34, sending an execution order to the fourth object, so that the fourth object executes the delivery information based on the execution order.
[0087] Specifically, an execution order containing detailed information of the delivery task is first generated. The execution order is sent to the fourth object through wireless communication (such as SMS, APP push, Internet of Things protocol, etc.). After receiving the execution order, the fourth object executes the delivery task according to the information therein.
[0088] Step b35: If the quantity of the third object is equal to the preset quantity, an execution order is sent to the third object so that the third object executes the delivery information based on the execution order.
[0089] If the number of third objects is equal to the preset number, it can be represented that there is only one third object, and the execution order can be sent to the third object through wireless communication (such as SMS, APP push, Internet of Things protocol, etc.). After receiving the execution order, the third object executes the delivery task according to the information therein. For example: During a busy period, the system receives multiple carpooling and delivery orders. Driver Xiao Wang has received high service ratings in the past, fulfilled his contracts on time, and is currently idle. The system gives priority to matching Xiao Wang to pick up high-value passengers and deliver valuables. At the same time, the system monitors traffic conditions and Xiao Wang's location in real time, and dynamically adjusts the path to ensure that Xiao Wang can complete the task efficiently and ensure the safety of passengers and goods.
[0090] The method for determining the planned route provided in this embodiment checks whether the current order quantity is less than the preset order quantity. When the current order quantity is less than the preset order quantity, a fourth object with the highest credibility value is determined from the third objects, thereby being able to select a more reliable object with higher service quality to perform the delivery task.
[0091] In an optional embodiment, the above method further includes:
[0092] Step c1: if the number of the third objects is less than a preset number, the first radius scanning range is expanded to obtain a second radius scanning range.
[0093] The second radius scanning range refers to the search range obtained by expanding the first radius scanning range when the number of third objects is less than the preset number, so as to increase the potential optional objects. First, the number of third objects currently within the first radius scanning range is calculated. If the number is less than the preset number, the search range is expanded from the first radius scanning range to the second radius scanning range. This expansion can be a fixed increment (such as increasing a certain geographical distance or time range) or can be dynamically calculated, which is not specifically limited here.
[0094] Step c2, based on the second radius scanning range, the planned route and the current position of the first object, determine the fifth object from the first objects; wherein the fifth object is the object with the highest credibility among the objects whose current order quantity is less than the preset order quantity.
[0095] Within the second radius scanning range, objects whose current order quantity is less than the preset order quantity are selected from the first objects. Among the remaining objects, they are sorted according to the reputation value, and the object with the highest reputation value is selected as the fifth object. The reputation value can be calculated based on various factors such as historical performance and user evaluation.
[0096] Step c3, sending an execution order to the fifth object, so that the fifth object executes the delivery information based on the execution order.
[0097] First, an execution order containing detailed information of the delivery task is generated. The execution order is sent to the fifth object through wireless communication methods (such as SMS, APP push, IoT protocol, etc.). After receiving the execution order, the fifth object executes the delivery task according to the information therein. For example, an online car-hailing platform needs to allocate orders to online car-hailing owners during peak hours. Initially, the system sets a search range (first radius scanning range) with a radius of 1 km centered on the restaurant to find available online car-hailing owners. However, there are only no online car-hailing owners available within this range, and the preset threshold for the number of online car-hailing owners is 1. Therefore, the system automatically expands the search range to 2 kilometers (second radius scanning range) and re-screens 8 online car-hailing owners as the first object. Among these 8 online car-hailing owners, there is one online car-hailing owner with a small number of current orders and a high reputation value. Finally, the system selects the online car-hailing owner with the highest reputation value as the fifth object, and sends him an execution order, instructing him to go to the designated location to pick up the food and deliver it to the customer.
[0098] Preferably, the vehicle for delivery can also be determined based on the vehicle type selected by the user.
[0099] The method for determining the planned route provided in this embodiment checks whether the current order quantity is less than the preset order quantity. When the current order quantity is not less than the preset order quantity, more objects can be covered by expanding the first radius scanning range, thereby improving the task completion rate.
[0100] In the present embodiment, a device for determining a planned route is also provided, and the device is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made are omitted. As used below, the term "module" can implement a combination of software and / or hardware of a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.
[0101] This embodiment provides a device for determining a planned route, such as Figure 4 As shown, it includes: an acquisition module 401, which is used to obtain delivery information and traffic flow data corresponding to the delivery information; wherein the delivery information at least includes: user delivery information and item delivery information; a first determination module 402, which is used to determine a first position corresponding to the user delivery information and a second position corresponding to the item delivery information based on the user delivery information and the item delivery information; wherein the first position is the destination to which the user goes, and the second position is the destination to which the item is delivered; a second determination module 403, which is used to determine a planned route based on a first initial position, a second initial position, a first position, a second position and traffic flow data; wherein the first initial position is the current position of the user, and the second initial position is the current position of the item.
[0102] In an optional embodiment, traffic flow data includes at least: road type information, location information of road key points in the urban road network; wherein, the second determination module 403 includes: a creation unit, used to create node information corresponding to the location information of road key points; wherein the node information includes: coordinate information and identifier; a first determination unit, used to determine at least two road key points with direct physical connection based on the coordinate information and the identifier using a spatial analysis method; a second determination unit, used to determine the road key points corresponding to the road based on the road type information and each road in the urban road network; a third determination unit, used to determine the edges of the road key points corresponding to each road, and obtain a graph model based on the edges of the road key points and the road key points; a fourth determination unit, used to determine the planned route based on the first initial position, the first position, the second initial position, the second position and the graph model.
[0103] In an optional embodiment, the delivery information includes: delivery time information; wherein the fourth determination unit includes: an acquisition subunit, used to obtain a first weight of the user delivery information and a second weight of the item delivery information; a first determination subunit, used to determine the first importance of the user delivery information based on the first initial position, the first position and the first weight, using a multi-objective optimization algorithm; a second determination subunit, used to determine the second importance of the item delivery information based on the second initial position, the second position and the second weight, using a multi-objective optimization algorithm; a search subunit, used to search for path combinations from the graph model based on the first importance and the second importance; a third determination subunit, used to determine the planned route from the path combination based on the delivery time information.
[0104] In an optional embodiment, the above-mentioned device also includes: a current information acquisition module, used to obtain current information of each first object; wherein the current information at least includes: the current position of the first object; a third determination module, used to determine the second object from each first object based on the first radius scanning range, the planned route and the current position of the first object; a first sending execution module, used to send an execution order to the second object, so that the second object executes the delivery information based on the execution order.
[0105] In an optional embodiment, the current information also includes: current order quantity information and credibility value information; wherein, the first sending execution module includes: a fifth determination unit, used to determine, from each second object, a third object whose current order quantity is less than a preset order quantity; a detection unit, used to detect whether the quantity of the third object is greater than the preset quantity; a sixth determination unit, used to determine, if the quantity of the third object is greater than the preset quantity, a fourth object with the highest credibility value from the third objects; a first sending unit, used to send an execution order to the fourth object, so that the fourth object executes the delivery information based on the execution order; and a second sending unit, used to send an execution order to the third object, if the quantity of the third object is equal to the preset quantity, so that the third object executes the delivery information based on the execution order.
[0106] In an optional embodiment, the above-mentioned device also includes: an expansion module, which is used to expand the first radius scanning range to obtain a second radius scanning range if the number of third objects is less than a preset number; a fifth object determination module, which is used to determine the fifth object from each first object based on the second radius scanning range, the planned route and the current position of the first object; wherein the fifth object is the object with the highest credibility value among the objects whose current order quantity is less than the preset order quantity; and a second sending execution module, which is used to send an execution order to the fifth object, so that the fifth object executes the delivery information based on the execution order.
[0107] The further functional description of each of the above modules and units is the same as that of the above corresponding embodiments and will not be repeated here.
[0108] The device for determining the planned route in this embodiment is presented in the form of a functional unit, where the functional unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that executes one or more software or fixed programs, and / or other devices that can provide the above functions.
[0109] The embodiment of the present invention also provides a computer device having the above Figure 4 The device for determining the planned route is shown.
[0110] See also Figure 5 , Figure 5 is a schematic diagram of the structure of a computer device provided by an optional embodiment of the present invention, such as Figure 5As shown, the computer device includes: one or more processors 10, a memory 20, and interfaces for connecting various components, including high-speed interfaces and low-speed interfaces. Various components are connected to each other using different buses for communication, and can be installed on a common mainboard or installed in other ways as needed. The processor can process the instructions executed in the computer device, including instructions stored in or on the memory to display the graphical information of the GUI on an external input / output device (such as, a display device coupled to the interface). In some optional embodiments, if necessary, multiple processors and / or multiple buses can be used together with multiple memories and multiple memories. Similarly, multiple computer devices can be connected, and each device provides some necessary operations (for example, as a server array, a group of blade servers, or a multi-processor system). Figure 5 A processor 10 is taken as an example.
[0111] The processor 10 may be a central processing unit, a network processor or a combination thereof. The processor 10 may further include a hardware chip. The hardware chip may be a dedicated integrated circuit, a programmable logic device or a combination thereof. The programmable logic device may be a complex programmable logic device, a field programmable gate array, a general purpose array logic or any combination thereof.
[0112] The memory 20 stores instructions executable by at least one processor 10, so that at least one processor 10 executes the method shown in the above embodiment.
[0113] The memory 20 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function; the data storage area may store data created according to the use of the computer device, etc. In addition, the memory 20 may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some optional embodiments, the memory 20 may optionally include a memory remotely arranged relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0114] The memory 20 may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a flash memory, a hard disk or a solid state drive; the memory 20 may also include a combination of the above types of memory.
[0115] The computer device further comprises a communication interface 30 for the computer device to communicate with other devices or a communication network.
[0116] The embodiment of the present invention also provides a computer-readable storage medium. The method according to the embodiment of the present invention can be implemented in hardware, firmware, or can be implemented as a computer code that can be recorded in a storage medium, or can be implemented as a computer code that is originally stored in a remote storage medium or a non-temporary machine-readable storage medium and will be stored in a local storage medium through a network download, so that the method described herein can be stored in such software processing on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only storage memory, a random access memory, a flash memory, a hard disk or a solid-state hard disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that a computer, a processor, a microprocessor controller, or programmable hardware includes a storage component that can store or receive software or computer code. When the software or computer code is accessed and executed by a computer, a processor, or hardware, the method shown in the above embodiment is implemented.
[0117] A part of the present invention may be applied as a computer program product, such as a computer program instruction, which, when executed by a computer, can call or provide the method and / or technical solution according to the present invention through the operation of the computer. Those skilled in the art should understand that the existence of the computer program instruction in a computer-readable medium includes, but is not limited to, a source file, an executable file, an installation package file, etc., and accordingly, the way in which the computer program instruction is executed by the computer includes, but is not limited to: the computer directly executes the instruction, or the computer compiles the instruction and then executes the corresponding compiled program, or the computer reads and executes the instruction, or the computer reads and installs the instruction and then executes the corresponding installed program. Here, the computer-readable medium may be any available computer-readable storage medium or communication medium accessible to the computer.
[0118] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are all within the scope defined by the appended claims.
Claims
1. A method for determining a planned route, characterized in that: The method comprises: Acquire delivery information and traffic flow data corresponding to the delivery information; wherein the delivery information at least includes: user delivery information and item delivery information; Based on the user delivery information and the item delivery information, determine a first location corresponding to the user delivery information and a second location corresponding to the item delivery information; wherein the first location is the destination of the user, and the second location is the destination of the item delivery; Based on the first initial position, the second initial position, the first position, the second position and the traffic flow data, a planned route is determined; wherein the first initial position is the current position of the user, and the second initial position is the current position of the item.
2. The method for determining a planned route according to claim 1, characterized in that: The traffic flow data at least includes: road type information, location information of key points of roads in the urban road network; wherein, determining the planned route based on the first initial position, the second initial position, the first position, the second position and the traffic flow data includes: Creating node information corresponding to the location information of key road points; wherein the node information includes: coordinate information and an identifier; Based on the coordinate information and the identifier, determine at least two road key points that have a direct physical connection using a spatial analysis method; Determining a road key point corresponding to the road based on the road type information and each road in the urban road network; Determine the edges of the road key points corresponding to each road, and obtain a graph model based on the edges of the road key points and the road key points; The planned route is determined based on the first initial position, the first position, the second initial position, the second position, and the graph model.
3. The method for determining a planned route according to claim 2, characterized in that: The delivery information includes: delivery time information; wherein, determining the planned route based on the first initial position, the first position, the second initial position, the second position and the graph model includes: Obtaining a first weight of user delivery information and a second weight of item delivery information; Determining a first importance of the user delivery information using a multi-objective optimization algorithm based on the first initial position, the first position, and the first weight; Determining the second importance of the item delivery information using a multi-objective optimization algorithm based on the second initial position, the second position, and the second weight; Based on the first importance and the second importance, searching for a path combination from the graph model; The planned route is determined from the path combination based on the delivery time information.
4. The method for determining a planned route according to claim 1, characterized in that: The method further comprises: Acquire current information of each first object; wherein the current information at least includes: a current position of the first object; determining a second object from each of the first objects based on a first radius scanning range, the planned route, and a current position of the first object; An execution order is sent to the second object, so that the second object executes the delivery information based on the execution order.
5. The method for determining a planned route according to claim 4, characterized in that: The current information also includes: current order quantity information and credit value information; wherein, when there are multiple second objects, sending an execution order to the second object so that the second object executes the delivery information based on the execution order includes: Determine, from each of the second objects, a third object whose current order quantity is less than a preset order quantity; Detecting whether the number of the third objects is greater than a preset number; If the number of the third objects is greater than the preset number, determining a fourth object with the highest credibility value from the third objects; sending an execution order to the fourth object, so that the fourth object executes the delivery information based on the execution order; If the quantity of the third object is equal to the preset quantity, an execution order is sent to the third object, so that the third object executes the delivery information based on the execution order.
6. The method for determining a planned route according to claim 5, characterized in that: The method further comprises: If the number of the third objects is less than the preset number, expanding the first radius scanning range to obtain a second radius scanning range; Based on the second radius scanning range, the planned route and the current position of the first object, determine a fifth object from each of the first objects; wherein the fifth object is the object with the highest reputation value among the objects whose current order quantity is less than the preset order quantity; An execution order is sent to the fifth object, so that the fifth object executes the delivery information based on the execution order.
7. A device for determining a planned route, characterized in that: The device comprises: An acquisition module, used to acquire delivery information and traffic flow data corresponding to the delivery information; wherein the delivery information at least includes: user delivery information and item delivery information; A first determination module is used to determine, based on the user delivery information and the item delivery information, a first location corresponding to the user delivery information and a second location corresponding to the item delivery information; wherein the first location is a destination to which the user is going, and the second location is a destination to which the item is delivered; The second determination module is used to determine the planned route based on the first initial position, the second initial position, the first position, the second position and the traffic flow data; wherein the first initial position is the current position of the user, and the second initial position is the current position of the object.
8. A computer device, characterized in that: include: A memory and a processor, wherein the memory and the processor are communicatively connected to each other, the memory stores computer instructions, and the processor executes the method for determining a planned route according to any one of claims 1 to 6 by executing the computer instructions.
9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to execute the method for determining a planned route according to any one of claims 1 to 6.
10. A computer program product, characterized in that The method comprises computer instructions for causing a computer to execute the method for determining a planned route according to any one of claims 1 to 6.
