CN112556706B

CN112556706B - Navigation method, device, equipment and machine-readable medium

Info

Publication number: CN112556706B
Application number: CN201910853916.4A
Authority: CN
Inventors: 陈晨
Original assignee: Cainiao Smart Logistics Holding Ltd
Current assignee: Cainiao Smart Logistics Holding Ltd
Priority date: 2019-09-10
Filing date: 2019-09-10
Publication date: 2023-12-26
Anticipated expiration: 2039-09-10
Also published as: CN112556706A

Abstract

The embodiment of the application provides a navigation method, a navigation device and a machine-readable medium, wherein the navigation method comprises the following steps: determining waiting job time information corresponding to relevant job points of the transport vehicle; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point; planning a path of the transport vehicle according to the waiting time information to obtain a corresponding navigation route; and outputting the navigation route. According to the embodiment of the application, the transportation blocking condition caused by long waiting operation time corresponding to the relevant operation point can be relieved to a certain extent, the transportation cost can be saved, the transportation pressure of the operation point can be reduced, and the transportation efficiency can be improved.

Description

Navigation method, device, equipment and machine-readable medium

Technical Field

The present application relates to the field of logistics technology, and in particular, to a navigation method, a navigation apparatus, a device and a machine readable medium.

Background

With the rapid growth of electronic commerce, the logistics industry enters a new stage of rapid development. The processing links of the logistics objects generally comprise links of collecting, transporting, sending, signing and the like. In the collecting and sending link, the transport vehicle generally needs to go to a plurality of operation points to collect or send the logistics objects, so that the transport vehicle needs to be navigated according to the transport task of the transport vehicle, and the obtained navigation route comprises: and arranging the orderly working points so that the transport vehicle sequentially goes to the working points to execute the collecting and/or dispatching operation according to the navigation route.

At present, route planning is generally performed on a transport vehicle according to a rule of shortest driving distance so as to obtain a navigation route with shortest driving distance.

However, in practical applications, the following may occur: the transportation vehicle preferentially reaches a working point closest to the working point, but the transportation efficiency of the transportation vehicle is affected because the working point explodes a bin, the internal lane is blocked, the number of working queuing vehicles is excessive and the like, and the actual operation of the transportation vehicle at the working point is blocked. In addition, the actual operation of the transport vehicle at the operation point is blocked, and the operation pressure and the operation load of the operation point are additionally increased, so that the processing efficiency of a transport link in the whole logistics system is further affected.

Disclosure of Invention

The technical problem to be solved by the embodiments of the present application is to provide a navigation method, which can alleviate the transportation blocking condition caused by longer waiting operation time corresponding to the relevant operation point to a certain extent, save the transportation cost, reduce the transportation pressure of the operation point, and improve the transportation efficiency.

Correspondingly, the embodiment of the application also provides a processing method of waiting job time information, a navigation device, a processing device of waiting job time information, a device and a machine-readable medium, which are used for guaranteeing the implementation and application of the method.

In order to solve the above problems, an embodiment of the present application discloses a navigation method, including:

determining waiting job time information corresponding to relevant job points of the transport vehicle; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point;

planning a path of the transport vehicle according to the waiting time information to obtain a corresponding navigation route;

and outputting the navigation route.

On the other hand, the embodiment of the application also discloses a navigation device, which comprises:

the determining module is used for determining waiting operation time information corresponding to the relevant operation point of the transport vehicle; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point;

the route planning module is used for planning the route of the transport vehicle according to the waiting operation time information so as to obtain a corresponding navigation route; and

and the output module is used for outputting the navigation route.

In order to solve the above problem, an embodiment of the present application further provides a method for processing waiting time information, which is applied to a job point in a transportation system, including:

Determining waiting job time information according to the job attribute; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point;

and reporting the waiting time information.

On the other hand, the embodiment of the application also discloses a processing device for waiting for the operation time information, which is applied to the operation point in the transportation system and comprises the following steps:

the determining module is used for determining waiting job time information according to the job attribute; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point; and

and the reporting module is used for reporting the waiting operation time information.

In yet another aspect, an embodiment of the present application further discloses an apparatus, including:

one or more processors; and

one or more machine-readable media having instructions stored thereon, which when executed by the one or more processors, cause the apparatus to perform one or more of the methods described previously.

In yet another aspect, embodiments of the present application disclose one or more machine-readable media having instructions stored thereon that, when executed by one or more processors, cause an apparatus to perform one or more of the methods described previously.

Embodiments of the present application include the following advantages:

in the embodiment of the application, the waiting job time information can be used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point; according to the method and the device for carrying out the route planning on the transport vehicle, waiting operation time information is considered, transportation blocking caused by long waiting operation time corresponding to relevant operation points can be relieved to a certain extent, transportation cost can be saved, transportation pressure of the operation points can be reduced, and transportation efficiency can be improved.

Drawings

FIG. 1 is a schematic illustration of an application environment for a navigation method of the present application;

fig. 2 is a schematic structural diagram of a client 100 according to an embodiment of the present application;

FIG. 3 is a flow chart of steps of one embodiment of a navigation method of the present application;

FIG. 4 is a flow chart of steps of an embodiment of a method of processing wait job time information according to the present application;

fig. 5 is a schematic structural diagram of a server according to an embodiment of the present application;

FIG. 6 is a schematic illustration of a multi-terminal interaction process in a transport system according to an embodiment of the present application;

FIG. 7 is a flow chart of steps of an embodiment of a data processing method of an embodiment of the present application;

FIG. 8 is a block diagram of an embodiment of a navigation device of the present application;

FIG. 9 is a block diagram of an embodiment of a processing apparatus for waiting for job time information according to the present application;

FIG. 10 is an exemplary device 1300 that may be used to implement various embodiments described herein;

FIG. 11 is an illustration of an interface for querying logistical information according to an embodiment of the present application.

Detailed Description

In order that the above-recited objects, features and advantages of the present application will become more readily apparent, a more particular description of the invention briefly described above will be rendered by reference to specific embodiments that are illustrated in the appended drawings.

The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all, of the embodiments of the present application. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments in the present application are within the scope of the protection of the present application.

The concepts of the present application are susceptible to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the description herein of specific embodiments is not intended to limit the concepts of the present application to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the scope of the present application.

Reference in the specification to "one embodiment," "an embodiment," "one particular embodiment," etc., means that a particular feature, structure, or characteristic may be included in the described embodiments, but every embodiment may or may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, where a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the purview of one skilled in the art to effect such feature, structure, or characteristic in connection with other ones of the embodiments whether or not explicitly described. In addition, it should be understood that the items in the list included in this form of "at least one of A, B and C" may include the following possible items: (A); (B); (C); (A and B); (A and C); (B and C); or (A, B and C). Likewise, an item listed in this form of "at least one of A, B or C" may mean (A); (B); (C); (A and B); (A and C); (B and C); or (A, B and C).

In some cases, the disclosed embodiments may be implemented as hardware, firmware, software, or any combination thereof. The disclosed embodiments may also be implemented as instructions carried on or stored on one or more transitory or non-transitory machine-readable (e.g., computer-readable) storage media, which may be executed by one or more processors. A machine-readable storage medium may be implemented as a storage device, mechanism, or other physical structure (e.g., volatile or non-volatile memory, a media disc, or other media other physical structure device) for storing or transmitting information in a form readable by a machine.

In the drawings, some structural or methodological features may be shown in a particular arrangement and/or ordering. Preferably, however, such specific arrangement and/or ordering is not necessary. Rather, in some embodiments, such features may be arranged in a different manner and/or order than as shown in the drawings. Furthermore, inclusion of a feature in a particular figure that is not necessarily meant to imply that such feature is required in all embodiments and that, in some embodiments, may not be included or may be combined with other features.

In this embodiment, the operation point may be a physical location point where the transport vehicle needs to be parked in the transport system, where the operation point may include, but is not limited to: warehouse, logistics park, distribution point, site, etc.

Aiming at the technical problem that the actual operation of the transport vehicle at the operation point is blocked and the transport efficiency of the transport vehicle is affected, the embodiment of the application provides a navigation scheme, which specifically can comprise the following steps: determining waiting job time information corresponding to relevant job points of the transport vehicle; the waiting time information may be used to characterize a waiting time of the transport vehicle after reaching an entry position of the relevant job point; planning a path of the transport vehicle according to the waiting time information to obtain a corresponding navigation route; and outputting the navigation route.

In one application example of the present application, it is assumed that the relevant operation points corresponding to the transport vehicle include: the conventional technology generally obtains the following navigation route according to a rule that a travel distance is shortest, assuming that a distance 1 between a position point 0 of a transport vehicle and the operation point 1 is greater than a distance 2 between the position point 0 of the transport vehicle and the operation point 2, the operation point 1 and the operation point 2: position point 0→operation point 2→operation point 1.

However, assuming that the waiting time for the job point 2 is long, the actual operation at the job point 2 will be blocked after the transport vehicle reaches the job point 2. In this case, if the waiting time of the job point 1 is short, the following navigation route can be obtained based on the waiting time information of the job point 2 and the job point 1: position point 0→operation point 1→operation point 2, so that the transportation jam caused by the longer waiting operation time corresponding to operation point 2 can be alleviated to a certain extent.

The embodiment of the application can be applied to the transportation scene corresponding to the logistics object. A logistic object may refer to an object of a logistic. The logistic object may include: goods, services, and information, etc. The information of the logistic object may include: the name of the logistics object, the type of the logistics object, or the management identification of the logistics object, etc. In a logistics scenario, the logistics object may or may not have a wrapper, which may include: a packing case, or a packaging bag, etc. In a logistics scenario, a logistics object may be circulated along with a package.

The processing links of the logistics objects generally comprise links of collecting, transporting, sending, signing and the like. In the collecting and delivering link, the transport vehicle generally needs to go to a plurality of operation points to collect or deliver the logistics objects, so that the transport vehicle needs to be navigated according to the transport task of the transport vehicle. According to the embodiment of the application, the transport vehicle can be subjected to path planning according to the waiting operation time information corresponding to the relevant operation point of the transport vehicle, so that a navigation route matched with the waiting operation time information is obtained; because the waiting job time information can be used for representing the time for waiting for the job after the transport vehicle reaches the entrance position of the relevant job point, the embodiment of the application can relieve the transport blocking condition caused by longer waiting job time corresponding to the relevant job point to a certain extent.

The technical solution provided in the embodiment of the present application may be applied to the application environment shown in fig. 1, as shown in fig. 1, where the client 100 and the server 200 are located in a wired or wireless network, and through the wired or wireless network, the client 100 performs data interaction with the server 200.

Alternatively, the client 100 may be running on a device, for example, the client may be an APP (Application program) running on the device, such as a navigation APP, a transport APP, or an APP carried by an operating system, etc., where the embodiment of the present Application does not limit the specific APP corresponding to the client.

Alternatively, the device may have a built-in or external screen for displaying information, for example, displaying a navigation route on a map. The device may also have an internal or external microphone for capturing the voice of the user. The device may also have built-in or external speakers for playing information, e.g. navigation information, etc.

Such devices may include, but are not limited to: smart phones, tablet computers, e-book readers, MP3 (dynamic video expert compression standard audio plane 3,Moving Picture Experts Group Audio Layer III) players, MP4 (dynamic video expert compression standard audio plane 4,Moving Picture Experts Group Audio Layer IV) players, laptop portable computers, in-vehicle devices, PCs (personal computers, personal Computer), set-top boxes, smart televisions, wearable devices, smart home devices, and the like. The in-vehicle apparatus may include: HUD (Head Up Display) and the like, it will be appreciated that the embodiments of the present application are not limited to a particular device.

In one embodiment of the present application, the user corresponding to the client 100 may include: a driver of a transportation vehicle, etc.

Referring to fig. 2, a schematic structural diagram of a client 100 according to an embodiment of the present application is shown, which may specifically include: a transportation sheet management module 201, a transportation practice management module 202, a navigation module 203, a driver information management module 204, and a vehicle information management module 205.

Wherein, the transportation list management module 201 is used for managing the transportation list. The shipping sheet may have at least one shipping task recorded thereon.

The functions of the shipping sheet management module 201 may include: a transportation list query, a transportation detail query, a transportation operation point information query and the like.

The transportation real operation management module 202 is configured to manage actual operations in the execution process of the transportation task, where the actual operations may include: a collecting operation, a dispatching operation and the like.

And the navigation module 203 is used for navigating the transport vehicle according to the transport list. Optionally, a navigation request of the user may be received, and a corresponding navigation route may be output to the user; the navigation request includes: transportation task information, which may be characterized by a transportation sheet.

The driver information management module 204 is configured to manage driver information, where the driver information may include: driver identity information, etc.

The vehicle information management module 205 is configured to manage vehicle information, such as license plate information.

Optionally, the navigation module 203 may send a navigation request to the server 200, and receive a navigation route returned by the server 200 according to the navigation request.

In one example of the present application, a navigation page, which may be a map page, may be entered in response to a user's trigger operation for a shipping sheet to be executed. And, a navigation request may be transmitted to the server 200. Optionally, the navigation request may include: user account information, shipping bill information, and location information of the shipping vehicle.

After receiving the navigation request, the server 200 may obtain a navigation route corresponding to the navigation request by using the foregoing navigation scheme, and return the navigation route to the client 100.

Optionally, a navigation request may be sent to the server 200 according to a refresh request of a user for a navigation page, so that the server 200 obtains a real-time navigation route according to position information corresponding to the transport vehicle and/or related operation points corresponding to the transport vehicle and/or waiting operation time information corresponding to the related operation points, and returns the real-time navigation route to the client 100. Thus, a real-time navigation route matching with waiting time information corresponding to a relevant operation point can be obtained, and the quality and rationality of the navigation route can be improved.

Method embodiment one

Referring to fig. 3, a flowchart illustrating steps of an embodiment of a navigation method of the present application may specifically include the following steps:

step 301, determining waiting job time information corresponding to relevant job points of a transport vehicle; the waiting time information is used for representing the waiting time of the transport vehicle after reaching the entrance position of the relevant operation point;

step 302, planning a path of the transport vehicle according to the waiting time information to obtain a corresponding navigation route;

step 303, outputting the navigation route.

At least one step included in the method of the embodiment of the present application may be performed by a client and/or a server, and, of course, the embodiment of the present application is not limited to a specific implementation body of the steps of the method.

In step 301, waiting job time information corresponding to a relevant job point of the transport vehicle may be determined in response to the navigation request.

The relevant job point may refer to a job point related to a transportation mission of the transportation vehicle.

The job attributes of the job point may include: the cable attribute, cable dispatch attribute, and dispatch attribute, etc. The collection attribute may refer to an attribute of collecting or loading a logistics object from a job point. Dispatch attributes may point to attributes of a job point dispatch or offload logistics object. The cable dispatch attributes may include: the collect attribute and dispatch attribute typically unload the logistics object and reload the logistics object.

For example, for a certain transportation task, only a collection job is included in a certain job point, and the job attribute of the job point is the collection attribute.

In an alternative embodiment of the present application, the method may further include: receiving a navigation request; the navigation request may include; transportation task information; and determining the relevant operation point of the transport vehicle according to the transport task information.

The transportation task information may include: information about the relevant job point, so that the relevant job point can be determined according to the transportation task information.

Optionally, the navigation request may further include: the position information corresponding to the transport vehicle is used for applying the position information corresponding to the transport vehicle to the navigation process of the transport vehicle.

In another optional embodiment of the present application, the relevant operation points may specifically include: and the transport vehicle corresponds to the to-be-processed operation point. The pending job point may refer to a job point that has not been processed or has not been operated.

The above-mentioned to-be-processed job point may be updated with the update of the position information corresponding to the transport vehicle, or the above-mentioned to-be-processed job point may be updated with the update of the transport task corresponding to the transport vehicle. Therefore, in the process of executing the transportation task by the transportation vehicle, the embodiment of the application may dynamically provide the navigation route according to the position information corresponding to the transportation vehicle and/or the to-be-processed operation point corresponding to the transportation vehicle, that is, the navigation route may be updated according to the update of the position information corresponding to the transportation vehicle, and/or the navigation route may be updated according to the update of the to-be-processed operation point corresponding to the transportation vehicle.

For example, when a plurality of transportation tasks are recorded on the transportation sheet, after a certain transportation task is processed, the job point corresponding to the transportation task may be updated to a processed job point, and the job point corresponding to the transportation task that is not processed on the transportation sheet may be a to-be-processed job point.

Alternatively, the navigation route may be updated according to the update of the waiting job time information corresponding to the relevant job point. The waiting operation time information corresponding to the relevant operation point can reflect the internal state of the relevant operation point, so that the internal state of the relevant operation point has dynamic property; thus, a real-time navigation route matching with waiting time information corresponding to a relevant operation point can be obtained, and the quality and rationality of the navigation route can be improved.

In an alternative embodiment of the present application, the method may further include: step 301 may determine waiting time information corresponding to the relevant job point of the transport vehicle according to the waiting time information reported by the job point.

The waiting time information is used for representing the waiting time of the transport vehicle after reaching the entrance position of the relevant operation point. The waiting job time information may include: the waiting job duration information may include: internal state information of the relevant operation point, etc., so that the server side determines waiting operation duration information according to the internal state information of the relevant operation point.

Optionally, the job point may report the waiting job time information to the server through an asynchronous communication link.

In step 302, the waiting time information may be used in a process of planning a path of the transport vehicle, so as to obtain a navigation route corresponding to the waiting time information.

Optionally, the process of planning the path of the transport vehicle may specifically include: and carrying out path planning on the basis of the related operation points to obtain a plurality of alternative navigation routes, and determining the navigation route from the plurality of alternative navigation routes according to the waiting operation time information.

Optionally, the algorithm of the path planning may specifically include: the algorithm of the present embodiment is not limited to a specific path planning algorithm, such as a nearest neighbor algorithm, a depth-first search, a breadth-first search, a dynamic planning, a greedy, an a-Star (a-Star) algorithm, a shortest path algorithm, a Viterbi (Viterbi) algorithm, a genetic algorithm, an ant colony algorithm, a quasi-annealing algorithm, a cellular automaton, an immune algorithm, a tabu search, an artificial neural network, and a particle swarm algorithm.

In an optional embodiment of the present application, the planning the path of the transport vehicle according to the waiting time information may specifically include: determining running time information between any two position points in the position point set; the above-mentioned position point set specifically includes: a location point of the transport vehicle and the related work point; and planning a path of the transport vehicle according to the travel time information and the waiting time information.

The travel time information may characterize the time it takes for the transport vehicle to travel from the first location point to the second location point. Optionally, the duration interface may be invoked according to the location information (such as latitude and longitude information) of the first location point and the location information of the second location point, so as to obtain travel time information corresponding to the first location point to the second location point. The duration interface may be provided by a navigation system, and it may be appreciated that embodiments of the present application are not limited to a specific duration interface, and a specific manner of determining travel time information.

The travel time information may represent a time taken for the transport vehicle to travel from one location point to another location point, and the waiting time information may represent a time for waiting for a job after the transport vehicle reaches an entrance location of the relevant job point; according to the embodiment of the application, the travel time information and the waiting operation time information are combined, so that transportation blocking caused by long waiting operation time corresponding to the relevant operation point can be relieved to a certain extent, transportation cost can be saved, transportation pressure of the operation point can be reduced, and transportation efficiency can be improved.

In an optional embodiment of the present application, the planning the path of the transport vehicle according to the travel time information and the waiting time information may specifically include: determining transportation time information between any two position points in the position point set according to the travel time information and the waiting operation time information; and planning a path of the transport vehicle according to the transport time information.

According to the embodiment of the application, the travel time information and the waiting operation time information are combined, so that the transportation time information between any two position points can be obtained; the route planning is carried out according to the transportation time information, so that the transportation time can be effectively shortened, the operation pressure of the operation point is balanced, and the overall efficiency of the transportation link can be improved.

In an optional embodiment of the present application, the determining the transportation time information between any two location points in the location point set specifically includes: and determining transportation time information from the first position point to the second position point according to the travel time information from the first position point to the second position point and the waiting operation time information corresponding to the second position point.

In this embodiment of the present application, the type of the second location point may be a related operation point, and the type of the first location point may include: a location point of a transport vehicle, or a related work point.

In this embodiment, optionally, travel time information between any two location points in the location point set may be represented by a first two-dimensional matrix.

Alternatively, the first two-dimensional matrix may be DrivierTime [ i, j ], where i represents a start point number, j represents a destination point number, and the value of DrivierTime [ i, j ] represents a length of time from the i point to the j point of the transport vehicle. For example: the position point of the transport vehicle is O, and the operation point to be operated comprises: a working point A and a working point B. By inquiring the driving time between every two position points through a time interface provided by the navigation system, the following first two-dimensional matrix DrivierTime [ i, j ] can be obtained:

DrivierTime[O,O]＝0，DrivierTime[O,A]＝50，DrivierTime[O,B]＝100，DrivierTime[A,O]＝50，DrivierTime[A,A]＝0，DrivierTime[A,B]＝200，DrivierTime[B,O]＝100，DrivierTime[B,A]＝200，DrivierTime[B,B]＝0。

In this embodiment of the present application, optionally, waiting job time information corresponding to a relevant job point in the location point set may be represented by a one-dimensional matrix.

Alternatively, the one-dimensional matrix may be WaitTime [ i ]. Where i is the number of the location point, if i corresponds to the transport vehicle, waitTime [ i ] =0. For example: the number of the position points of the transport vehicle is O, the number of the related operation points is A, B, and the following one-dimensional matrix can be obtained:

WaitTime[O]＝0，WaitTime[A]＝60，WaitTime[B]＝120。

in the embodiment of the application, optionally, the transportation time information may be represented by a second two-dimensional matrix.

Alternatively, the first two-dimensional matrix DriverTime [ i, j ] and the one-dimensional matrix WaitTime [ i ] may be data-integrated to obtain the second two-dimensional matrix TargetTime [ i, j ].

TargetTime [ i, j ] =drivertime [ i, j ] +waittime [ j ]. The second two-dimensional matrix after data integration is:

TargetTime[O,O]＝0，TargetTime[O,A]＝110，TargetTime[O,B]＝220，TargetTime[A,O]＝50，TargetTime[A,A]＝0，TargetTime[A,B]＝320，TargetTime[B,O]＝100，TargetTime[B,A]＝260，TargetTime[B,B]＝0。

in an alternative embodiment of the present application, the route planning may be performed on the transport vehicle by using a nearest neighbor algorithm according to the transport time information.

The essence of the nearest neighbor algorithm is to solve the optimal solution problem in path planning. The nearest neighbor algorithm is based on the principle that a target relevant operation point which is most matched with the position point of the transport vehicle in weight is found from a relevant operation point set, and then a path corresponding to the transport vehicle is obtained according to the target relevant operation point. In the embodiment of the present application, the weights of the nearest neighbor algorithm may include: the transportation time information can be used for obtaining a corresponding navigation route according to the transportation time information. For example, the navigation routes may be ordered in order of the transit time information from short to long to obtain corresponding navigation routes.

Assuming that the number of the position point of the transport vehicle is O and the number of the related operation point is A, B, according to the second two-dimensional matrix, the route planning is performed on the transport vehicle by using the nearest neighbor algorithm, so that a route corresponding to the transport vehicle can be obtained: 0→a→b.

It will be appreciated that the nearest neighbor algorithm is only an example of an algorithm for path planning and is not to be construed as an application limitation of the algorithm for path planning in the embodiments of the present application.

In addition, in the process of planning the path of the transport vehicle, other path planning information may be considered besides waiting for the job time information, for example, the other path planning information may include: order information between related job points, and the like.

The sequence information between the relevant job points will be described herein by way of a specific transportation scenario.

1) A transportation scenario may be a multi-pie scenario.

In the one-package-group scenario, the job attributes of the first job point include: collecting the attribute, wherein the job attributes of the rest job points comprise: dispatch attributes. This scenario requires: the order of the job points having the collecting attribute is the first, and the order between the job points having the dispatch attribute can be obtained based on the dispatch timeliness, the travel distance, the driving experience of the driver, or the planning factors such as the waiting job time information.

For example, after picking up/loading the goods from the operation point a, the goods are respectively dispatched to the operation points B, C, D, and the operation point a is the first position in the operation point A, B, C, D, and the order between the operation points B, C, D can be determined according to the planning factor. The planning factor may include at least one of the following factors: age of dispatch, distance travelled, driver's driving experience, and waiting for job time information.

2) A transportation scenario may be a multi-cable multi-pie scenario.

In the multi-dispatch scenario, the transportation task needs to be dispatched at a plurality of dispatch points and collected at a plurality of job points. This scenario requires: before reaching the dispatch operation point, the collection operation point of the to-be-dispatched logistics object must be reached. For example, E is a job point to be dispatched, and job point a and job point C store the logistics object to be dispatched, then job point a and job point C may be arranged before job point E.

It should be noted that job attributes of the same job point in different transportation tasks may be different. For example, the job attribute of the warehouse may be a collecting attribute, a dispatch attribute, or a collecting dispatch attribute.

Therefore, in step 302, the traveling vehicle may be routed according to the waiting time information on the basis of the sequence information between the unknown relevant job points. Alternatively, the travel vehicle may be routed based on waiting job time information on the basis of partial order information between the known related job points.

The navigation route obtained in step 302 may include: a location point of the transport vehicle, and a path between related work points.

In step 303, the server may output the navigation route to the client. Alternatively, the client may display the navigation route through the navigation page. Optionally, the navigation page may be a map page, and the navigation route may be displayed on the map page, so as to facilitate positioning and viewing by a user.

In summary, the navigation method according to the embodiment of the present application, the waiting time information may be used to characterize the waiting time of the transport vehicle after reaching the entry position of the relevant job point; according to the method and the device for carrying out the route planning on the transport vehicle, waiting operation time information is considered, transportation blocking caused by long waiting operation time corresponding to relevant operation points can be relieved to a certain extent, transportation cost can be saved, transportation pressure of the operation points can be reduced, and transportation efficiency can be improved.

Method embodiment II

Referring to fig. 4, a step flow diagram of an embodiment of a method for processing waiting job time information of the present application is shown, and the method is applied to a job point in a transportation system, and specifically may include the following steps:

Step 401, determining waiting job time information according to job attributes; the waiting time information is used for representing the waiting time of the transport vehicle after reaching the entrance position of the relevant operation point;

step 402, reporting the waiting time information.

For the operation point in the transportation system, determining waiting operation time information according to the operation attribute; the waiting time information may be periodically reported through an asynchronous message, for example, the waiting time information may be periodically reported to a server.

In one embodiment of the present application, the waiting job time information may be preset manually. For example, one skilled in the art may empirically preset waiting job time information based on job attributes.

In another embodiment of the present application, the waiting job time information may be determined using the rules of job attributes. Accordingly, the embodiment of the application can provide different technical schemes for determining the waiting job time information according to different job attributes.

Technical solution 1

In claim 1, the job attribute may include: and collecting the attribute.

According to one embodiment, the job attributes include: collecting attributes, determining waiting time information according to the job attributes, and specifically comprising the following steps: and determining waiting time information according to traffic time information from the entrance position of the operation point to the operation position of the operation point and the delivery time information of the operation point.

According to one embodiment, the job attributes include: collecting attributes, determining waiting time information according to the job attributes, and specifically comprising the following steps: and determining waiting time information according to a first comparison result between traffic time information of the transport vehicle from the entrance position of the working point to the working position of the working point and the delivery time information of the working point.

For a job point with a collecting attribute, its impact factors corresponding to the waiting job time information may include: the delivery time information and the traffic time information of the transport vehicle from the entrance position of the working point to the working position of the working point.

For the shipment time information, after shipment of the goods is completed, the party can perform the real operation for the transportation vehicle.

For the traffic time information, after the transport vehicle arrives at the work position, the party can perform the real operation industry for the transport vehicle. Traffic time is also different because traffic information such as lane conditions, platform layout, number of transportation vehicles and the like in the operation point are different. The job location may include: dock, or platform, etc.

In an actual transportation scene, goods such as a car or a situation of the car such as the car often occurs, and the situation of the goods such as the car is: the transport vehicle arrives at the work location but the shipment of the cargo is not completed. The conditions of the trucks and the like are as follows: the shipment of the goods is completed, but the transport vehicle does not reach the work position.

Since the arrival of the vehicle at the job position and the delivery are two parallel flows, the waiting job time information can be determined based on the first comparison result between the traffic time information and the delivery time information. The maximum value between the traffic time information and the departure time information may be generally taken.

A process for determining traffic time information is provided herein.

In this embodiment, optionally, the traffic time information may be obtained according to road condition information inside the operation point. Therefore, real-time traffic time information can be determined according to real-time road condition information in the operation point.

The traffic information may characterize the road conditions inside the operation point. Optionally, the road condition information may include at least one of the following information: lane information, layout information of a work position, and the number of vehicles. Optionally, the road condition information may further include: the distance from the entrance position to the working position, etc.

Optionally, the road condition information may be obtained according to the number of real-time vehicles corresponding to the operation point and the number of historical vehicles of the operation point in the historical time period.

In practical applications, the acquisition device may be provided at the entry and exit positions of the work site to determine the number of vehicles entering the work site by the acquisition device.

Alternatively, the number of historical vehicles for the operation point in the historical time period may be obtained through a statistical method. Assuming that the length of the history period is hours or days, the number of history vehicles in the history period can be obtained.

Alternatively, the road condition information may be determined according to a comparison result, such as a ratio, between the number of vehicles in real time in the current time period and the number of vehicles in history in the history time period. In this case, the traffic information may reflect traffic congestion inside the operation point.

In an alternative embodiment of the present application, the method may further include: determining the traffic time information according to the historical driving data corresponding to the operation point and the road condition information in the operation point; the historical driving data may include: historical driving data corresponding to the operation position of the transportation vehicle from the entrance position of the operation point to the operation position of the operation point.

The historical driving data can reflect the driving rule of the transport vehicle on the road section from the entrance position to the operation position, so that the driving rule and the road condition information can be combined to determine the traffic time information.

Alternatively, the average value of the travel time lengths of the transport vehicle from the entry position of the operation point to the operation position of the operation point may be determined according to the historical travel data corresponding to the operation point. Further, the traffic time information may be determined according to the average value of the travel time length, the number of real-time vehicles, and the comparison result therebetween. For example, the traffic time information is determined according to the product of the average value of the travel time length and the comparison result.

A process for determining the time information for delivery is provided herein.

In an alternative embodiment of the present application, the method may further include: and determining the time information of the warehouse out according to the operation time information corresponding to the logistics object and the operation state information corresponding to the operation point.

In practical application, the management system of the operation point can be used for inquiring and obtaining which logistics objects need to be loaded on the operation point and the ex-warehouse flow state of the logistics objects in the warehouse. Therefore, the operation duration information corresponding to the logistics object can be determined according to the state of the delivery flow of the logistics object in the warehouse.

In one example, the ex-warehouse flow state may include: picking, sowing, quality inspection, packaging, weighing, goods collection, loading and the like. It will be appreciated that the outbound flow status of different warehouses may vary, and the embodiments of the present application are not limited to a particular outbound flow status.

In an embodiment of the present application, the operation of delivering the logistic object may be parallel operation, and in this case, the operation duration information corresponding to the logistic object may be obtained according to the longest delivering time. Specifically, the job duration information of all the logistics objects may be acquired first, and then the longest job duration information may be acquired therefrom.

Optionally, a ex-warehouse process node can be set for the job point, and the historical average time consumption of the ex-warehouse process node is obtained according to the historical job data; and the state of the delivery flow node of the logistics object and the unfinished delivery flow node are tracked in real time, so that the real-time consumption of the unfinished delivery flow node can be obtained, for example, the real-time consumption of the unfinished delivery flow node can be obtained according to the historical average time consumption of the unfinished delivery flow node, and further the operation duration information corresponding to the logistics object can be obtained.

Optionally, the job duration information corresponding to the logistics object may include: and the remaining operation duration information corresponding to the logistics object. For example, when the navigation request is received, the processing of the first ex-warehouse flow node is not completed, and the processing time of the second ex-warehouse flow node can be used to obtain the job duration information corresponding to the logistics object.

Optionally, the method may further include: and determining the operation duration information corresponding to the logistics object according to the to-be-processed flow node corresponding to the logistics object and the processing duration information corresponding to the to-be-processed flow node.

The job status information corresponding to the job point may represent the busyness of the job point. Alternatively, the job status information may be obtained according to the number of historical logistics objects in the historical time period and the number of real-time logistics objects in the current time period. Alternatively, the number of historical logistics objects may be a mean of the number of historical logistics objects over a historical period of time. For example, the job status information may be a ratio of the number of real-time logistics objects to the number of historical logistics objects.

Technical solution 2

In claim 2, the job attribute may include a dispatch attribute.

According to one embodiment, the job attributes may include: dispatch attribute, the determining waiting time information according to the job attribute may specifically include: and determining waiting time information according to traffic time information of the transport vehicle from the entrance position of the working point to the working position of the working point.

When the transport vehicle arrives at the work position, the work point having the dispatch attribute may be unloaded, and the delivery state of the work point may be not relied on. Accordingly, the waiting time information can be determined based on the traffic time information of the transport vehicle from the entry position of the above-mentioned work point to the work position of the above-mentioned work point.

The determination process of the traffic time information refers to claim 1, and is not described herein.

Technical solution 3

In claim 3, the job attribute may include a cable dispatch attribute.

For a job site having a pickup dispatch attribute, a transport vehicle typically travels to a job site first for a pickup and discharge operation, and then for a pickup and loading operation.

According to one embodiment, the job attributes include: the receiving and dispatching attribute is used for determining waiting job time information according to the job attribute, and specifically comprises the following steps: and determining waiting time information according to traffic time information from the entrance position of the operation point to the operation position of the operation point, unloading time information of the logistics object and delivery time information of the operation point of the transport vehicle.

According to another embodiment, the job attributes include: the receiving and dispatching attribute is used for determining waiting job time information according to the job attribute, and specifically comprises the following steps: and determining waiting time information according to a second comparison result between traffic time information of the transport vehicle from the entrance position of the working point to the working position of the working point, unloading time information of the logistics object and delivery time information of the working point.

Since the vehicle arrives at the job position and the unloading time information, which is a flow in parallel with the delivery, the waiting job time information can be determined based on the second comparison result. The waiting job time information may be generally a maximum value between the sum of the traffic time information and the unloading time information and the delivery time information.

The unloading time information may be determined based on information of the logistic object loaded by the transport vehicle. The determination process of the departure time information and the traffic time information refers to the technical scheme 1, and is not described herein.

In summary, according to the method of the embodiment of the application, the operation point in the transportation system can determine waiting operation time information according to the operation attribute; and the waiting time information can be reported, so that the server side can apply the waiting time information to the navigation process corresponding to the transport vehicle, and transport blockage caused by longer waiting time corresponding to the operation point can be relieved to a certain extent.

Referring to fig. 5, a schematic structural diagram of a server according to an embodiment of the present application is shown, which may specifically include: an acquisition module 501, a transportation management module 502, and a navigation module 503.

Wherein, the acquisition module 501 is configured to acquire waiting job time information from a job site.

The transportation list management module 502 is configured to manage information of a transportation list, such as job point information corresponding to the transportation list.

The navigation module 503 is configured to obtain, for the navigation request, relevant operation point information corresponding to the transport vehicle from the transport sheet management module 502 after receiving the navigation request sent by the client; acquiring waiting operation time information corresponding to relevant operation points of the transport vehicle from the acquisition module 501; and planning a path of the transport vehicle according to the waiting time information so as to obtain a corresponding navigation route.

Referring to fig. 6, a schematic of a multi-terminal interaction process in a transport system according to an embodiment of the present application is shown, which may include: a shipping client 601, a server 602, and a job point client 603.

The job point client 603 periodically uploads the waiting job duration information to the acquisition module through an asynchronous message.

The shipping client 601 may log into a user account and respond to a user's trigger operation on a shipping ticket to be executed, enter a navigation page, and send a navigation request to the server 602. The navigation request may include: user account information, shipping bill identification, location information for the shipping vehicle, and the like.

After receiving the navigation request of the transport client 601, the server 602 determines a navigation route corresponding to the navigation request.

The processing procedure of the navigation module comprises the following steps:

the navigation module calls an interface of the transportation sheet management module, and inquires information of to-be-processed operation points under the transportation sheet corresponding to the navigation request as information of related operation points.

The navigation module queries a time duration interface of a navigation system (such as a map system) according to the information of the related operation points and the position information of the transport vehicle, and obtains the running time duration between the position points.

And the navigation module queries waiting operation time information corresponding to the relevant operation point through the acquisition module according to the information of the relevant operation point.

And the navigation module performs path planning on the transport vehicle according to the waiting operation time information and the driving time information corresponding to the relevant operation point so as to obtain a navigation route.

The server 602 may send the navigation route to the transport client 601, so that the transport client 601 presents the navigation route in a navigation page.

The transport client 601 may also regularly refresh the navigation page, actively send an updated navigation request to the server 602, and calculate a corresponding navigation result in real time according to the position information of the transport vehicle and the waiting time information of the relevant operation point, and return the navigation result to the transport client 601 for display.

Referring to fig. 7, a flowchart illustrating steps of an embodiment of a data processing method according to an embodiment of the present application may specifically include the following steps:

step 700, the operation point client periodically reports waiting operation time information corresponding to the operation point to the server;

step 701, the transport client responds to a trigger request of a user for a transport sheet, and a navigation page is displayed;

step 702, the transport client sends a navigation request to the server for the navigation page;

after the navigation page is displayed for the first time, a navigation request may be sent to the server. Or the transport client can refresh the navigation page at regular time, and after refreshing the navigation page, the transport client sends a navigation request to the server.

Step 703, the server determines information of relevant operation points according to the navigation request;

step 704, the server queries a duration interface provided by the navigation system according to the information of the related operation points and the position information of the transport vehicle so as to obtain the running time information between any two position points in the position point set;

step 705, the server determines waiting time information corresponding to the relevant operation point according to the information of the relevant operation point;

step 706, the server performs path planning on the transport vehicle according to the travel time information and the waiting time information to obtain a corresponding navigation route;

Step 707, the server sends a navigation route to the transport client;

step 708, the transport client presents the navigation route on the navigation page.

It will be appreciated that in the event that the navigation request is updated, the navigation route presented on the navigation page will also be updated. The embodiment of the application can automatically refresh the navigation page to update the navigation request and the navigation route.

In summary, the embodiment of the application collects, stores and updates waiting operation time information corresponding to the operation points, and applies the waiting operation time information corresponding to the operation points to the navigation process, so that transportation blocking caused by longer waiting operation time corresponding to relevant operation points can be relieved to a certain extent, transportation cost can be saved, transportation pressure of the operation points can be reduced, and transportation efficiency can be improved.

In this embodiment of the present application, the server may determine the logistics information of the logistics object according to the navigation route, and provide a query service for the logistics information to the user.

In one embodiment of the application, the client may receive a logistics inquiry request input by a user, send the logistics inquiry request to the server, and receive and display logistics information returned by the server according to the logistics inquiry request.

In this embodiment of the present application, the logistics information may include at least one of the following information: and the physical distribution link corresponding to the physical distribution object, the estimated arrival time information of the physical distribution object and the like. The predicted arrival time information may characterize the time information that the logistics object arrives at the city or distribution area where the user is located.

According to one embodiment, the logistics link may include: warehouse link, allocation link, transfer link, or distribution link, etc. The logistics information can include: the completed logistics link and corresponding time information, the time information may include: start time information, finish time information, etc. The logistics information can also comprise: the expected completion time corresponding to the not-yet-completed logistics link, for example, the expected execution time of the distribution link, etc.

The above-mentioned logistics link generally relates to a working point in a transportation system, for example, the working point related to a warehouse link is a warehouse, the working point related to an allocation link is an allocation point, and the working point related to a transfer link is a transfer station.

In this embodiment of the present application, the logistics information may include at least one of the following information: the operation point corresponding to the logistics object, the arrival time information and the departure time information of the logistics object at the operation point, and the like. Optionally, the logistics information may further include: estimated time of arrival information. The predicted arrival time information may characterize the time information that the logistics object arrives at the city or distribution area where the user is located.

By applying the embodiment of the application, the operation point in the transportation system can determine waiting operation time information according to the operation attribute; and the waiting time information can be reported, so that the server side can apply the waiting time information to the navigation process corresponding to the transport vehicle, and transport blockage caused by longer waiting time corresponding to the operation point can be relieved to a certain extent. Therefore, the embodiment of the application can improve the processing efficiency of the logistics object and improve the accuracy of the logistics information. For example, the embodiment of the application can accurately determine the processing time of the logistics object in a certain logistics link, and further can provide more accurate logistics information for the user, for example, more accurate estimated arrival time information and the like for the user.

Referring to fig. 11, a schematic diagram of an interface for querying logistical information according to an embodiment of the present application is shown, where the interface may specifically include: input box 1101, query trigger control 1102, and logistics information 1103.

The input box 1101 may be used to input a query string, and may support the input of a express order number or an order keyword.

The query triggering control 1102 may be used to trigger a query of the content in the input box 1101.

The logistics information 1103 can be used to display the logistics information corresponding to the query string.

The logistic information 1103 may include first logistic information 1131, and the first logistic information 1131 may include: time, job point, and progress of the processing of the job point, the progress of the processing may include: to and from the job point, etc.

The logistic information 1103 may include second stream information 1132, and the second stream information 1132 may include: the expected arrival time, such as the time information of the expected arrival at the city or distribution area where the user is located, can meet the query requirement of the user.

It should be noted that, for simplicity of description, the method embodiments are shown as a series of acts, but it should be understood by those skilled in the art that the embodiments are not limited by the order of acts described, as some steps may occur in other orders or concurrently in accordance with the embodiments. Further, those skilled in the art will appreciate that the embodiments described in the specification are all preferred embodiments and that the acts referred to are not necessarily required by the embodiments of the present application.

The embodiment of the application also provides a navigation device.

Referring to fig. 8, a block diagram of an embodiment of a navigation device of the present application is shown, and may specifically include the following modules:

a determining module 801, configured to determine waiting job time information corresponding to a relevant job point of a transport vehicle; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point;

the path planning module 802 is configured to perform path planning on the transport vehicle according to the waiting time information, so as to obtain a corresponding navigation route; and

and the output module 803 is used for outputting the navigation route.

Optionally, the path planning module 802 may include:

the running time module is used for determining running time information between any two position points in the position point set; the set of location points may include: a location point of the transport vehicle, and the associated job point;

and the first path planning module is used for planning the path of the transport vehicle according to the driving time information and the waiting operation time information.

Optionally, the first path planning module may include:

the transportation time determining module is used for determining transportation time information between any two position points in the position point set according to the running time information and the waiting operation time information;

And the transportation time-based path planning module is used for planning the path of the transportation vehicle according to the transportation time information.

Optionally, the transportation time determining module is specifically configured to determine transportation time information from the first location point to the second location point according to travel time information from the first location point to the second location point and waiting time information corresponding to the second location point.

Optionally, the related operation point may include: and the transport vehicle corresponds to the to-be-processed operation point.

Optionally, the apparatus may further include:

the first receiving module is used for receiving waiting job time information reported by the job point.

Optionally, the apparatus may further include:

the second receiving module is used for receiving the navigation request; the navigation request may include: transportation task information;

and the related operation point determining module is used for determining the related operation point of the transport vehicle according to the transport task information.

Optionally, the navigation request may further include: and the position information corresponding to the transport vehicle.

The embodiment of the application also provides a processing device for waiting for the job time information.

Referring to fig. 9, there is shown a block diagram of a processing apparatus for waiting for job time information, which is applied to a job point in a transportation system, and may include the following modules:

a determining module 901, configured to determine waiting job time information according to the job attribute; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point; and

and a reporting module 902, configured to report the waiting time information.

Optionally, the job attribute may include: the collecting attribute, the determining module 901 may include:

the first determining module is used for determining waiting operation time information according to traffic time information from an entrance position of the operation point to the operation position of the operation point and the ex-warehouse time information of the operation point.

Optionally, the job attribute may include: dispatch attributes, determination module 901 may include:

and the second determining module is used for determining waiting operation time information according to the traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point.

Optionally, the job attribute may include: the collecting and dispatching attribute, the determining module 901 may include:

and the third determining module is used for determining waiting operation time information according to traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point, unloading time information of the logistics object and delivery time information of the operation point.

and the fourth determining module is used for determining waiting operation time information according to a first comparison result between traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point and the delivery time information of the operation point.

and a fifth determining module, configured to determine waiting time information according to a second comparison result between traffic time information of the transport vehicle from an entrance position of the operation point to an operation position of the operation point, unloading time information of the logistic object, and delivery time information of the operation point.

Optionally, the apparatus may further include:

the traffic time information determining module is used for determining the traffic time information according to the historical driving data corresponding to the operation point and the road condition information inside the operation point; the historical driving data may include: historical driving data corresponding to a work position of the transport vehicle from an entrance position of the work point to the work point.

Optionally, the traffic time information may be obtained according to road condition information inside the operation point.

Optionally, the road condition information may include at least one of the following information: lane information, layout information of a work position, and the number of vehicles.

Optionally, the apparatus may further include:

the ex-warehouse time information determining module is used for determining the ex-warehouse time information according to the operation duration information corresponding to the logistics object and the operation state information corresponding to the operation point.

Optionally, the apparatus may further include:

the operation time length information determining module is used for determining the operation time length information corresponding to the logistics object according to the to-be-processed flow node corresponding to the logistics object and the processing time length information corresponding to the to-be-processed flow node.

In this specification, each embodiment is described in a progressive manner, and each embodiment is mainly described by differences from other embodiments, and identical and similar parts between the embodiments are all enough to be referred to each other.

The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.

Embodiments of the present application may be implemented as a system or apparatus configured as desired using any suitable hardware and/or software. Fig. 10 schematically illustrates an exemplary device 1300 that may be used to implement various embodiments described herein.

For one embodiment, fig. 10 illustrates an exemplary device 1300, the device 1300 may include: one or more processors 1302, a system control module (chipset) 1304 coupled to at least one of the processors 1302, a system memory 1306 coupled to the system control module 1304, a non-volatile memory (NVM)/storage 1308 coupled to the system control module 1304, one or more input/output devices 1310 coupled to the system control module 1304, and a network interface 1312 coupled to the system control module 1306. The system memory 1306 may include: instructions 1362, the instructions 1362 being executable by the one or more processors 1302.

The processor 1302 may include one or more single-core or multi-core processors, and the processor 1302 may include any combination of general-purpose or special-purpose processors (e.g., graphics processors, application processors, baseband processors, etc.). In some embodiments, the device 1300 can be a server, a target device, a wireless device, etc. as described in embodiments of the present application.

In some embodiments, the apparatus 1300 may include one or more machine-readable media (e.g., system memory 1306 or NVM/storage 1308) having instructions and one or more processors 1302, in combination with the one or more machine-readable media, configured to execute the instructions to implement the modules included in the foregoing apparatus to perform the actions described in the embodiments of the present application.

The system control module 1304 of an embodiment may include any suitable interface controller for providing any suitable interface to at least one of the processors 1302 and/or any suitable device or component in communication with the system control module 1304.

The system control module 1304 of an embodiment may include one or more memory controllers to provide an interface to the system memory 1306. The memory controller may be a hardware module, a software module, and/or a firmware module.

The system memory 1306 of one embodiment may be used to load and store data and/or instructions 1362. For one embodiment, the system memory 1306 may include any suitable volatile memory, such as suitable DRAM (dynamic random Access memory). In some embodiments, the system memory 1306 may include: double data rate type four synchronous dynamic random access memory (DDR 4 SDRAM).

The system control module 1304 of an embodiment may include one or more input/output controllers to provide interfaces to the NVM/storage 1308 and the input/output device(s) 1310.

NVM/storage 1308 for one embodiment may be used to store data and/or instructions 1382. NVM/storage 1308 may include any suitable nonvolatile memory (e.g., flash memory, etc.) and/or may include any suitable nonvolatile storage device(s), such as, for example, one or more Hard Disk Drives (HDDs), one or more Compact Disc (CD) drives, and/or one or more Digital Versatile Disc (DVD) drives, etc.

NVM/storage 1308 may include storage resources that are physically part of the device on which apparatus 1300 is installed, or which may be accessed by the device without being part of the device. For example, NVM/storage 1308 may be accessed over a network via network interface 1312 and/or through input/output devices 1310.

Input/output device(s) 1310 for one embodiment may provide an interface for device 1300 to communicate with any other suitable device, input/output device 1310 may include a communication component, an audio component, a sensor component, and the like.

The network interface 1312 for one embodiment may provide an interface for the apparatus 1300 to communicate over one or more networks and/or with any other suitable device, and the apparatus 1300 may communicate wirelessly with one or more components of a wireless network according to any of one or more wireless network standards and/or protocols, such as accessing a wireless network based on a communication standard, such as WiFi,2G or 3G or 4G or 5G, or a combination thereof.

For one embodiment, at least one of the processors 1302 may be packaged together with logic of one or more controllers (e.g., memory controllers) of the system control module 1304. For one embodiment, at least one of the processors 1302 may be packaged together with logic of one or more controllers of the system control module 1304 to form a System In Package (SiP). For one embodiment, at least one of the processors 1302 may be integrated on the same new product as the logic of one or more controllers of the system control module 1304. For one embodiment, at least one of the processors 1302 may be integrated on the same chip with logic of one or more controllers of the system control module 1304 to form a system on chip (SoC).

In various embodiments, device 1300 may include, but is not limited to: a desktop computing device or a mobile computing device (e.g., a laptop computing device, a handheld computing device, a tablet, a netbook, etc.), among others. In various embodiments, device 1300 may have more or fewer components and/or different architectures. For example, in some embodiments, device 1300 may include one or more cameras, keyboards, liquid Crystal Display (LCD) screens (including touch screen displays), non-volatile memory ports, multiple antennas, graphics chips, application Specific Integrated Circuits (ASICs), and speakers.

Wherein if the display comprises a touch panel, the display screen may be implemented as a touch screen display to receive input signals from a user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensor may sense not only the boundary of a touch or slide action, but also the duration and pressure associated with the touch or slide operation.

The embodiment of the application also provides a non-volatile readable storage medium, where one or more modules (programs) are stored, where the one or more modules are applied to an apparatus, and the apparatus may be caused to execute instructions (instructions) of each method in the embodiment of the application.

In one example, an apparatus is provided, comprising: one or more processors; and instructions in one or more machine-readable media stored thereon, which when executed by the one or more processors, cause the apparatus to perform a method as in an embodiment of the present application, the method may comprise: the method shown in fig. 2 or fig. 3 or fig. 4 or fig. 5 or fig. 6 or fig. 7.

One or more machine-readable media are also provided in one example, having instructions stored thereon that, when executed by one or more processors, cause an apparatus to perform a method as in an embodiment of the present application, the method may comprise: the method shown in fig. 2 or fig. 3 or fig. 4 or fig. 5 or fig. 6 or fig. 7.

The specific manner in which the operations of the respective modules are performed in the apparatus of the above embodiments has been described in detail in the embodiments related to the method, and will not be described in detail herein, but only with reference to the portions of the description related to the embodiments of the method.

Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable navigation device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable navigation device, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable navigation device to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable navigation device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer implemented process such that the instructions which execute on the computer or other programmable device provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While preferred embodiments of the present embodiments have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following claims be interpreted as including the preferred embodiments and all such alterations and modifications as fall within the scope of the embodiments of the present application.

Finally, it is further noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

The foregoing has described in detail a navigation method, a navigation device, a method and apparatus for determining waiting time information, an apparatus, and a machine readable medium, to which specific examples are applied to illustrate the principles and embodiments of the present application, the above examples being provided only to assist in understanding the method and core idea of the present application; meanwhile, as those skilled in the art will have modifications in the specific embodiments and application scope in accordance with the ideas of the present application, the present description should not be construed as limiting the present application in view of the above.

Claims

1. A navigation method, comprising:

determining waiting operation time information corresponding to the relevant operation point of the transport vehicle according to the operation attribute of the operation point; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point; the relevant operation point comprises: job points that have not been processed or have not been worked on; the relevant operation points periodically report the waiting operation time information; the job attributes include: a cable collection attribute, a cable collection dispatch attribute, and a dispatch attribute;

In the process of executing a transportation task by a transportation vehicle, planning a path of the transportation vehicle according to the waiting time information so as to obtain a corresponding navigation route;

outputting the navigation route; in the process of executing the transportation task by the transportation vehicle, the navigation route is dynamically provided according to the position information corresponding to the transportation vehicle and the waiting operation time information corresponding to the relevant operation point.

2. The method of claim 1, wherein the routing the transport vehicle based on the waiting time information comprises:

determining running time information between any two position points in the position point set; the set of location points includes: a location point of the transport vehicle, and the associated job point;

and planning a path of the transport vehicle according to the travel time information and the waiting operation time information.

3. The method of claim 2, wherein the routing the transport vehicle based on the travel time information and the waiting time information comprises:

determining transportation time information between any two position points in the position point set according to the travel time information and the waiting operation time information;

And planning a path of the transport vehicle according to the transport time information.

4. A method according to claim 3, wherein said determining transit time information between any two location points in said set of location points comprises:

and determining transportation time information from the first position point to the second position point according to the travel time information from the first position point to the second position point and the waiting operation time information corresponding to the second position point.

5. The method according to any one of claims 1 to 4, wherein the relevant job point comprises: and the transport vehicle corresponds to the to-be-processed operation point.

6. The method according to any one of claims 1 to 4, further comprising:

and receiving waiting job time information reported by the job point.

7. The method according to any one of claims 1 to 4, further comprising:

receiving a navigation request; the navigation request comprises the following steps: transportation task information;

and determining relevant operation points of the transport vehicle according to the transport task information.

8. The method of claim 7, wherein the navigation request further comprises: and the position information corresponding to the transport vehicle.

9. A method for processing waiting time information, which is applied to a job point in a transportation system, comprising:

determining waiting job time information according to the job attribute of the job point; the waiting job time information is used for representing the time for waiting for a job after the transport vehicle reaches the entrance position of the relevant job point; the job attributes include: a cable collection attribute, a cable collection dispatch attribute, and a dispatch attribute; the related operation points are operation points related to the transportation tasks of the transportation vehicle;

reporting the waiting time information; the job point includes: job points that have not been processed or have not been worked on; and the operation points periodically report the waiting operation time information so as to dynamically provide a navigation route according to the position information corresponding to the transport vehicle and the waiting operation time information corresponding to the relevant operation points of the transport vehicle in the process of executing the transport task by the transport vehicle.

10. The method of claim 9, wherein the job attributes comprise: and collecting the attribute, wherein the determining the waiting job time information according to the job attribute comprises the following steps:

and determining waiting operation time information according to the traffic time information from the entrance position of the operation point to the operation position of the operation point and the delivery time information of the operation point.

11. The method of claim 9, wherein the job attributes comprise: dispatch attribute, the determining waiting job time information according to the job attribute includes:

and determining waiting operation time information according to the traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point.

12. The method of claim 9, wherein the job attributes comprise: and receiving dispatch attributes, wherein the determining waiting job time information according to the job attributes comprises the following steps:

and determining waiting operation time information according to traffic time information from the entrance position of the operation point to the operation position of the operation point, unloading time information of the logistics object and delivery time information of the operation point.

13. The method of claim 9, wherein the job attributes comprise: and collecting the attribute, wherein the determining the waiting job time information according to the job attribute comprises the following steps:

and determining waiting operation time information according to a first comparison result between traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point and the delivery time information of the operation point.

14. The method of claim 9, wherein the job attributes comprise: and receiving dispatch attributes, wherein the determining waiting job time information according to the job attributes comprises the following steps:

and determining waiting operation time information according to a second comparison result between the traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point, the unloading time information of the logistics object and the delivery time information of the operation point.

15. The method according to any one of claims 10 to 14, further comprising:

determining the traffic time information according to the historical driving data corresponding to the operation point and the road condition information inside the operation point; the historical driving data includes: historical driving data corresponding to a work position of the transport vehicle from an entrance position of the work point to the work point.

16. The method according to any one of claims 10 to 14, wherein the traffic time information is obtained based on traffic information inside the operation point.

17. The method of claim 16, wherein the traffic information is based on a number of real-time vehicles corresponding to the job site and a number of historical vehicles of the job site during a historical time period.

18. The method of claim 16, wherein the traffic information comprises at least one of the following: lane information, layout information of a work position, and the number of vehicles.

19. The method according to claim 10 or 12, characterized in that the method further comprises:

and determining the time information of the warehouse-out according to the operation time information corresponding to the logistics object and the operation state information corresponding to the operation point.

20. The method of claim 19, wherein the method further comprises:

and determining the operation duration information corresponding to the logistics object according to the to-be-processed flow node corresponding to the logistics object and the processing duration information corresponding to the to-be-processed flow node.

21. A navigation device, the device comprising:

the determining module is used for determining waiting operation time information corresponding to the relevant operation point of the transport vehicle according to the operation attribute of the operation point; the waiting job time information is used for representing the waiting job time after the transport vehicle reaches the entrance position of the relevant job point; the relevant operation point comprises: job points that have not been processed or have not been worked on; the relevant operation points periodically report the waiting operation time information; the job attributes include: a cable collection attribute, a cable collection dispatch attribute, and a dispatch attribute;

The route planning module is used for carrying out route planning on the transport vehicle according to the waiting time information in the process of carrying out the transport task on the transport vehicle so as to obtain a corresponding navigation route; and

the output module is used for outputting the navigation route; in the process of executing the transportation task by the transportation vehicle, the navigation route is dynamically provided according to the position information corresponding to the transportation vehicle and the waiting operation time information corresponding to the relevant operation point.

22. A processing apparatus for waiting for job time information, which is applied to a job point in a transportation system, comprising:

the determining module is used for determining waiting job time information according to the job attribute of the job point; the waiting job time information is used for representing the time for waiting for a job after the transport vehicle reaches the entrance position of the relevant job point; the job attributes include: a cable collection attribute, a cable collection dispatch attribute, and a dispatch attribute; the related operation points are operation points related to the transportation tasks of the transportation vehicle;

and

The reporting module is used for reporting the waiting operation time information; the job point includes: job points that have not been processed or have not been worked on; and the operation points periodically report the waiting operation time information so as to dynamically provide a navigation route according to the position information corresponding to the transport vehicle and the waiting operation time information corresponding to the relevant operation points of the transport vehicle in the process of executing the transport task by the transport vehicle.

23. A navigation device, comprising:

one or more processors; and

one or more machine readable media having instructions stored thereon, which when executed by the one or more processors, cause the apparatus to perform the method of any of claims 1-8.

24. A machine readable medium having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform the method of any of claims 1-8.

25. A processing apparatus that waits for job time information, comprising:

one or more processors; and

one or more machine readable media having instructions stored thereon, which when executed by the one or more processors, cause the apparatus to perform the method of any of claims 9-20.

26. A machine readable medium having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform the method of any of claims 9-20.