Movatterモバイル変換


[0]ホーム

URL:


CN112556706A - Navigation method, device, equipment and machine readable medium - Google Patents

Navigation method, device, equipment and machine readable medium
Download PDF

Info

Publication number
CN112556706A
CN112556706ACN201910853916.4ACN201910853916ACN112556706ACN 112556706 ACN112556706 ACN 112556706ACN 201910853916 ACN201910853916 ACN 201910853916ACN 112556706 ACN112556706 ACN 112556706A
Authority
CN
China
Prior art keywords
time information
point
waiting
information
transportation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910853916.4A
Other languages
Chinese (zh)
Other versions
CN112556706B (en
Inventor
陈晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cainiao Smart Logistics Holding Ltd
Original Assignee
Cainiao Smart Logistics Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cainiao Smart Logistics Holding LtdfiledCriticalCainiao Smart Logistics Holding Ltd
Priority to CN201910853916.4ApriorityCriticalpatent/CN112556706B/en
Publication of CN112556706ApublicationCriticalpatent/CN112556706A/en
Application grantedgrantedCritical
Publication of CN112556706BpublicationCriticalpatent/CN112556706B/en
Activelegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Images

Classifications

Landscapes

Abstract

The embodiment of the application provides a navigation method, a navigation device, equipment and a machine readable medium, wherein the method comprises the following steps: determining waiting operation time information corresponding to a relevant operation point of a transport vehicle; the waiting operation time information is used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point; according to the waiting operation time information, carrying out path planning on the transport vehicle to obtain a corresponding navigation route; and outputting the navigation route. The embodiment of the application can relieve the transportation blocking condition caused by long waiting time of corresponding waiting operation of the relevant operation point to a certain extent, can save the transportation cost, can reduce the transportation pressure of the operation point, and can improve the transportation efficiency.

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, dispatching, signing and the like. In the picking and delivering link, the transportation vehicle generally needs to go to a plurality of operation points to pick up or deliver logistics objects, and therefore, the transportation vehicle needs to be navigated according to the transportation task of the transportation vehicle, and the obtained navigation route comprises: and the orderly operation points enable the transport vehicle to go to the operation points in sequence according to the navigation route to execute collecting and/or dispatching operation.
At present, a route of a transportation vehicle is generally planned according to a rule that a driving distance is shortest, so as to obtain a navigation route with the shortest driving distance.
However, in practical applications, the following may occur: the transportation vehicle preferentially arrives at a working point with a nearest distance, but the practical operation of the transportation vehicle at the working point is blocked due to the factors of cabin explosion of the working point, running congestion of an inner lane, excessive vehicle queuing in the working point and the like, so that the transportation efficiency of the transportation vehicle is influenced. In addition, the actual operation of the transportation vehicle at the operation point is hindered, and the operation pressure and the operation load of the operation point are additionally increased, so that the processing efficiency of the transportation link in the whole logistics system is influenced.
Disclosure of Invention
The technical problem to be solved by the embodiment of the application is to provide a navigation method, which can relieve the transportation blockage situation caused by long waiting time corresponding to relevant operation points to a certain extent, can save the transportation cost, can reduce the transportation pressure of the operation points, and can improve the transportation efficiency.
Correspondingly, the embodiment of the application also provides a processing method of the waiting operation time information, a navigation device, a processing device of the waiting operation time information, a device and a machine readable medium, which are used for ensuring the realization and the application of the method.
In order to solve the above problem, an embodiment of the present application discloses a navigation method, including:
determining waiting operation time information corresponding to a relevant operation point of a transport vehicle; the waiting operation time information is used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point;
according to the waiting operation time information, carrying out path planning on the transport vehicle to obtain a corresponding navigation route;
and outputting the navigation route.
On the other hand, the embodiment of the present application further discloses a navigation device, including:
the determining module is used for determining waiting operation time information corresponding to a relevant operation point of the transport vehicle; the waiting operation time information is used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point;
the path planning module is used for planning the path of the transport vehicle according to the waiting operation time information 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 operation time information, which is applied to an operation point in a transportation system, and includes:
determining waiting operation time information according to the operation attribute; the waiting operation time information is used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point;
and reporting the waiting operation time information.
On the other hand, the embodiment of the present application further discloses a processing apparatus for waiting for operation time information, which is applied to an operation point in a transportation system, and includes:
the determining module is used for determining the waiting operation time information according to the operation attribute; the waiting operation time information is used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point; and
and the reporting module is used for reporting the waiting operation time information.
In 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 that, when executed by the one or more processors, cause the apparatus to perform one or more of the methods described above.
In yet another aspect, embodiments of the present application disclose one or more machine-readable media having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform one or more of the methods described above.
The embodiment of the application has the following advantages:
in the embodiment of the application, the waiting operation time information can be used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point; the embodiment of the application considers the waiting time information in the process of planning the path of the transport vehicle, can relieve the transportation blocking condition caused by long waiting time corresponding to the relevant operation points to a certain extent, can save the transportation cost, can reduce the transportation pressure of the operation points, and can improve the transportation efficiency.
Drawings
FIG. 1 is an illustration of an environment in which a navigation method of the present application may be applied;
fig. 2 is a schematic structural diagram of aclient 100 according to an embodiment of the present application;
FIG. 3 is a flow chart of steps of an embodiment of a navigation method of the present application;
FIG. 4 is a flowchart illustrating the steps of one embodiment of a method for processing wait 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 an interaction process for multiple terminals in a transportation system according to an embodiment of the present application;
FIG. 7 is a flowchart illustrating steps of an embodiment of a data processing method according to an embodiment of the present application;
FIG. 8 is a block diagram of a navigation device embodiment of the present application;
FIG. 9 is a block diagram of an embodiment of a processing device waiting for job time information according to the present application;
FIG. 10 is anexemplary device 1300 that can be used to implement the various embodiments described herein;
fig. 11 is an illustration of an interface for querying logistics information according to an embodiment of the present application.
Detailed Description
In order to make the aforementioned objects, features and advantages of the present application more comprehensible, the present application is described in further detail with reference to the accompanying drawings and the detailed description.
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments that can be derived from the embodiments given herein by a person of ordinary skill in the art are intended to be within the scope of the present disclosure.
While 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 above is not intended to limit the application to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the application.
Reference in the specification to "one embodiment," "an embodiment," "a particular embodiment," or the like, means that the embodiment described may include a particular feature, structure, or characteristic, 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 knowledge of one skilled in the art to affect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described. In addition, it should be understood that items in the list included in the form "at least one of a, B, and C" may include the following possible items: (A) (ii) a (B) (ii) a (C) (ii) a (A and B); (A and C); (B and C); or (A, B and C). Likewise, a listing of items in the form of "at least one of a, B, or C" may mean (a); (B) (ii) a (C) (ii) a (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 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., a volatile or non-volatile memory, a media disk, 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 methodical 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 different ways and/or orders than as shown in the figures. Moreover, the inclusion of structural or methodical features in particular figures is not meant to imply that such features are required in all embodiments and that, in some embodiments, such features 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 transportation vehicle needs to perform stop operation in the transportation system, and the operation point may include, but is not limited to: warehouses, logistics parks, distribution points, stations, and the like.
To the technical problem that the real operation of a transport vehicle at an operation point is blocked, the transport efficiency of the transport vehicle is influenced, the embodiment of the application provides a navigation scheme, and the scheme can specifically include: determining waiting operation time information corresponding to a relevant operation point of a transport vehicle; the waiting operation time information can be used for representing the waiting operation time after the transportation vehicle arrives at the entrance position of the relevant operation point; according to the waiting operation time information, carrying out path planning on the transport vehicle to obtain a corresponding navigation route; and outputting the navigation route.
In the embodiment of the application, the waiting operation time information can be used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point; the embodiment of the application considers the waiting time information in the process of planning the path of the transport vehicle, can relieve the transportation blocking condition caused by long waiting time corresponding to the relevant operation points to a certain extent, can save the transportation cost, can reduce the transportation pressure of the operation points, and can improve the transportation efficiency.
In an application example of the present application, it is assumed that a relevant operation point corresponding to a transportation vehicle includes: the working point 1 and the working point 2, assuming that the distance 1 between the position point 0 of the transportation vehicle and the working point 1 is greater than the distance 2 between the position point 0 of the transportation vehicle and the working point 2, the conventional technology usually obtains the following navigation route according to the rule that the travel distance is shortest: position point 0 → operation point 2 → operation point 1.
However, if the waiting time of the work site 2 is long, the actual operation work at the work site 2 is hindered after the transport vehicle reaches the work site 2. In this case, if the waiting time of the work point 1 is short, the following navigation route can be obtained from the waiting time information of the work point 2 and the work point 1: the position point 0 → the working point 1 → the working point 2, so that the traffic jam caused by the long waiting time corresponding to the working point 2 can be relieved to a certain extent.
The embodiment of the application can be applied to the transportation scene corresponding to the logistics object. The logistics object may refer to an object of logistics. The logistics objects may include: goods, services, and information, among others. The information of the logistics object may include: name of the physical distribution object, kind of the physical distribution object, or management identifier of the physical distribution object. In the logistics scenario, the logistics object may have a package, or the logistics object may not have a package, and the package may include: a packaging box, or a packaging bag, etc. In a logistics scenario, a logistics object may be circulated along with the package.
The processing links of the logistics objects generally comprise links of collecting, transporting, dispatching, signing and the like. In the picking-up and dispatching links, the transportation vehicles generally need to go to a plurality of operation points to pick up or dispatch logistics objects, and therefore the transportation vehicles need to be navigated according to transportation tasks of the transportation vehicles. According to the method and the device, the path of the transport vehicle can be planned 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 can be obtained; because the waiting operation time information can be used for representing the time for waiting operation after the transport vehicle arrives at the entrance position of the related operation point, the embodiment of the application can relieve the transportation blocking condition caused by longer waiting operation time corresponding to the related operation point to a certain extent.
The technical solution provided by the embodiment of the present application can be applied to the application environment shown in fig. 1, as shown in fig. 1, theclient 100 and theserver 200 are located in a wired or wireless network, and theclient 100 and theserver 200 perform data interaction through the wired or wireless network.
Optionally, theclient 100 may run on the device, for example, the client may be an APP (Application program) running on the device, such as a navigation APP, a transportation APP, or an APP carried by an operating system, and the specific APP corresponding to the client is not limited in the embodiment of the present Application.
Alternatively, the device may be built in or external to a screen for displaying information, for example, a navigation route on a map. The device may also have a built-in or external microphone for capturing the user's voice. The device may also have a built-in or external speaker for playing information, e.g., navigation information, etc.
The above devices may specifically include but are not limited to: smart phones, tablet computers, electronic book readers, MP3 (Moving Picture Experts Group Audio Layer III) players, MP4 (Moving Picture Experts Group Audio Layer IV) players, laptop portable computers, car-mounted devices, PCs (Personal computers), set-top boxes, smart televisions, wearable devices, smart home devices, and the like. The in-vehicle apparatus may include: HUD (Head Up Display), etc., it is understood that the embodiments of the present application are not limited to a specific device.
In an embodiment of the present application, the user corresponding to theclient 100 may include: the driver of the transport vehicle, etc.
Referring to fig. 2, a schematic structural diagram of aclient 100 according to an embodiment of the present application is shown, which may specifically include: a transportationlist management module 201, a transportationpractice management module 202, anavigation module 203, a driverinformation management module 204 and a vehicleinformation management module 205.
The transportationlist management module 201 is configured to manage transportation lists. At least one shipping task may be recorded on the shipping manifest.
The functions of thetransportation management module 201 may include: the method comprises the steps of carrying out list inquiry on a transport list, carrying out detail inquiry on the transport list, carrying out information inquiry on a working point of the transport list and the like.
The transportation realoperation management module 202 is configured to manage actual operations in the execution process of the transportation task, where the actual operations may include: collecting operation, sending operation, etc.
And thenavigation 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: and the transportation task information can be represented by a transportation list.
A driverinformation management module 204 for managing driver information, which may include: driver identity information, etc.
The vehicleinformation management module 205 is configured to manage vehicle information, such as license plate information.
Optionally, thenavigation module 203 may send a navigation request to theserver 200, and receive a navigation route returned by theserver 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 order to be executed. And, a navigation request may be transmitted to theserver 200. Optionally, the navigation request may include: user account information, shipping manifest information, and location information for the transportation vehicle.
After receiving the navigation request, theserver 200 may obtain a navigation route corresponding to the navigation request by using the navigation scheme described above, and return the navigation route to theclient 100.
Optionally, the navigation request may be sent to theserver 200 according to a refresh request of the user for the navigation page, so that theserver 200 obtains a real-time navigation route according to the position information corresponding to the transport vehicle, and/or the related operation point corresponding to the transport vehicle, and/or the waiting operation time information corresponding to the related operation point, and returns the real-time navigation route to theclient 100. Thus, a real-time navigation route matched with the waiting operation time information corresponding to the relevant operation point can be obtained, and the quality and the reasonability 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 according to the present application is shown, which may specifically include the following steps:
step 301, determining waiting operation time information corresponding to a relevant operation point of a transport vehicle; the waiting operation time information is used for representing the waiting operation time after the transportation vehicle arrives at the entrance position of the relevant operation point;
step 302, planning a path of the transport vehicle according to the waiting operation time information to obtain a corresponding navigation route;
and step 303, outputting the navigation route.
At least one step included in the method of the embodiment of the present application may be executed by the client and/or the server, and of course, the embodiment of the present application does not impose a limitation on a specific execution subject of the step of the method.
Instep 301, waiting operation time information corresponding to a relevant operation point of the transportation vehicle may be determined in response to the navigation request.
The related work point may refer to a work point related to a transportation task of the transportation vehicle.
Job attributes of a job point may include: a package attribute, a package delivery attribute, a delivery attribute, and the like. The pull-in attribute may refer to an attribute that pulls or loads a logistics object from a job site. The dispatch attribute may point to an attribute at which the job site dispatches or unloads the logistics object. The package shipping attributes may include: the acquisition attribute and the dispatch attribute are usually to unload the logistics object first and then to reload the logistics object.
For example, for a certain transportation task, a certain operation point only has a package acquisition operation, and the operation attribute of the operation point is the package acquisition attribute.
In an optional 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 points of the transport vehicles according to the transport task information.
The transportation task information can comprise: and the information of the related operation point can be determined according to the transportation task information.
Optionally, the navigation request may further include: and the position information corresponding to the transport vehicle is used in the navigation process of the transport vehicle.
In another optional embodiment of the present application, the related operation point may specifically include: and transporting the corresponding to-be-processed operation point of the vehicle. A pending job point may refer to a job point that has not been processed or yet worked on.
The work point to be processed may be updated as the position information corresponding to the transport vehicle is updated, or the work point to be processed may be updated as the transport task corresponding to the transport vehicle is updated. Therefore, in the embodiment of the application, in the process of executing the transportation task by the transportation vehicle, the navigation route can be dynamically provided 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 can be updated according to the update of the position information corresponding to the transportation vehicle, and/or the navigation route can be updated according to the update of the to-be-processed operation point corresponding to the transportation vehicle.
For example, if a plurality of transportation tasks are recorded on the transportation list, after a certain transportation task is processed, the operation point corresponding to the transportation task may be updated to be a processed operation point, and the operation point corresponding to a transportation task that has not been processed on the transportation list may be a to-be-processed operation point.
Alternatively, the navigation route may be updated in accordance with the update of the waiting-for-work time information corresponding to the relevant work point. The waiting time information corresponding to the relevant operation point can reflect the internal state of the relevant operation point, and the internal state of the relevant operation point has dynamic property; thus, a real-time navigation route matched with the waiting operation time information corresponding to the relevant operation point can be obtained, and the quality and the reasonability of the navigation route can be improved.
In an optional embodiment of the present application, the method may further include: receiving the waiting time information reported by the operation point, step 301 may determine the waiting time information corresponding to the relevant operation point of the transportation vehicle according to the waiting time information reported by the operation point.
The waiting time information is used to represent the waiting time after the transportation vehicle arrives at the entrance position of the relevant operation point. The waiting job time information may include: the waiting job time information, or the waiting job time information may include: internal state information of the relevant operation point, and the like, so that the service end determines the waiting operation time length information according to the internal state information of the relevant operation point.
Alternatively, the operation point may report the waiting operation time information to the server through an asynchronous communication link.
Instep 302, the waiting time information may be used in a process of planning a route of the transportation vehicle to obtain a navigation route corresponding to the waiting time information.
Optionally, the process of planning the path of the transportation vehicle may specifically include: and planning a path on the basis of the relevant 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 for path planning may specifically include: the algorithm may be, for example, a nearest neighbor algorithm, a depth-first search, a breadth-first search, dynamic programming, greedy, a-Star (a-Star) algorithm, a shortest path algorithm, a Viterbi (Viterbi) algorithm, a genetic algorithm, an ant colony algorithm, a pseudo-annealing algorithm, a cellular automaton, an immune algorithm, a tabu search, an artificial neural network, a particle swarm algorithm, or the like.
In an optional embodiment of the application, the planning a path of the transportation vehicle according to the waiting time information may specifically include: determining the travel time information between any two position points in the position point set; the set of location points specifically includes: a location point of the transportation vehicle and the related operation point; and planning a path of the transport vehicle according to the running time information and the waiting operation time information.
The travel time information may be indicative of the time taken by the transportation 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 (e.g., longitude and latitude information) of the first location point and the location information of the second location point, so as to obtain the 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 is understood that the embodiment of the present application is not limited to the specific duration interface and the specific determination manner of the travel time information.
The travel time information may represent a time taken by the transportation vehicle to travel from one location point to another location point, and the waiting operation time information may represent a time for waiting operation after the transportation vehicle arrives at an entrance location of the relevant operation point; the embodiment of the application combines the running time information and the waiting time information, can relieve the transportation blocking condition caused by long waiting time corresponding to the relevant operation points to a certain extent, can save the transportation cost, can reduce the transportation pressure of the operation points, and can improve the transportation efficiency.
In an optional embodiment of the application, the planning a route of the transportation 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 running time information and the waiting operation time information; and planning the path of the transport vehicle according to the transport time information.
According to the embodiment of the application, the information of the transportation time between any two position points can be obtained by combining the information of the running time and the information of the waiting operation time; 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 an operation point is balanced, and the overall efficiency of a transportation link can be improved.
In an optional embodiment of the present application, the determining transportation time information between any two location points in the location point set specifically includes: and determining the transportation time information from the first position point to the second position point according to the traveling 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, 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 the transport vehicle, or a related work point.
In this embodiment of the present application, optionally, the travel time information between any two location points in the location point set may be represented by the first two-dimensional matrix.
Alternatively, the first two-dimensional matrix may be DrivierTime [ i, j ], where i represents a starting point number, j represents a destination point number, and the value of DrivierTime [ i, j ] represents the length of time from the time the delivery vehicle travels from point i to point j. For example: the position point of the transport vehicle is O, and the operation point to be operated comprises: work point a, work point B. Through a time length interface provided by a navigation system, the driving time length between every two position points is inquired, and a first two-dimensional matrix DrivierTime [ i, j ] can be obtained as follows:
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 application, optionally, the waiting operation time information corresponding to the relevant operation point in the position 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, and if i corresponds to the transport vehicle, WaitTime [ i ] is 0. For example: the position point of the transport vehicle is numbered O and the associated working point is numbered A, B, the following one-dimensional matrix can be obtained:
WaitTime[O]=0,WaitTime[A]=60,WaitTime[B]=120。
in this embodiment of the application, optionally, the transportation time information may be represented by a second two-dimensional matrix.
Optionally, data integration may be performed on the first two-dimensional matrix DriverTime [ i, j ] and the one-dimensional matrix WaitTime [ i ] to obtain a second two-dimensional matrix TargetTime [ i, j ].
TargetTime [ i, j ] ═ DriverTime [ i, j ] + WaitTime [ j ]. The second two-dimensional matrix after data integration is as follows:
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 optional embodiment of the present application, the transportation vehicle may be subjected to path planning by using a nearest neighbor algorithm according to the transportation time information.
The essence of the nearest neighbor algorithm is to solve the optimal solution problem in path planning. The principle of the nearest neighbor algorithm is to find a target related operation point which is most matched with the position point of the transport vehicle in terms of weight from the related operation point set, and then obtain a path corresponding to the transport vehicle according to the target related operation point. In this embodiment of the present application, the weight of the nearest neighbor algorithm may include: and the transportation time information is used for obtaining a corresponding navigation route according to the transportation time information. For example, the navigation routes may be sorted in order of the transportation time information from short to long to obtain corresponding navigation routes.
Assuming that the number of the position point of the transportation vehicle is O and the number of the relevant operation point is A, B, the transportation vehicle is subjected to path planning by using the nearest neighbor algorithm according to the second two-dimensional matrix, and a path corresponding to the transportation vehicle can be obtained: 0 → A → B.
It is to be understood that the nearest neighbor algorithm is only an example of the algorithm for path planning, and is not to be construed as an application limitation of the algorithm for path planning in the embodiment of the present application.
In addition to the waiting time information, other path planning information may be considered in the process of planning the path of the transportation vehicle, for example, the other path planning information may include: sequence information between related job points, etc.
Sequence information between the relevant work points is explained here by way of a specific transportation scenario.
1) A transportation scenario may be a package of multiple dispatch scenarios.
Under the scenario of multi-task, the operation attributes of the first operation point include: the collection attribute, the operation attributes of the other operation points include: the attribute is dispatched. In this scenario, the requirements are: the order of the operation points with the collection attribute is the first, and the order between the operation points with the delivery attribute can be obtained according to the delivery time limit, the driving distance, the driving experience of the driver, or the planning factors such as the waiting operation time information.
For example, after picking up/loading goods from job site a and separately shipping goods to job site B, C, D, job site a is first in job site A, B, C, D and the order between job sites B, C, D may be determined based on the scheduling factor. The planning factor may include at least one of the following factors: dispatch age, travel distance, driver's driving experience, and waiting work time information.
2) A transportation scenario may be a multi-package and multi-dispatch scenario.
Under the scene of multiple cable and multiple dispatch, the transportation task needs to be collected at a plurality of operating points and dispatched at a plurality of dispatching points. In this scenario, the requirements are: before reaching the dispatching operation point, the logistics object to be dispatched must first reach the collection operation point. For example, E is a job point to be dispatched, and job points a and C store the logistics objects to be dispatched, then job point a and C may be ranked before job point E.
It should be noted that the job attributes of the same job site in different transportation tasks may be different. For example, the job attribute of the warehouse may be a collecting attribute, a dispatching attribute, or a collecting and dispatching attribute.
Therefore, instep 302, the route of the traveling vehicle may be planned based on the waiting work time information on the basis of the unknown sequence information between the relevant work points. Alternatively, the route of the traveling vehicle may be planned based on the waiting work time information on the basis of the partial order information between the known relevant work points.
The navigation route obtained instep 302 may include: the location points of the transport vehicles, and the paths between the associated work points.
Instep 303, the server may output the navigation route to the client. Alternatively, the client may display the navigation route through a navigation page. Alternatively, the navigation page may be a map page on which navigation routes may be displayed for easy positioning and viewing by the user.
In summary, in the navigation method of the embodiment of the application, the waiting time information can be used for representing the waiting time after the transport vehicle arrives at the entrance position of the relevant operation point; the embodiment of the application considers the waiting time information in the process of planning the path of the transport vehicle, can relieve the transportation blocking condition caused by long waiting time corresponding to the relevant operation points to a certain extent, can save the transportation cost, can reduce the transportation pressure of the operation points, and can improve the transportation efficiency.
Method embodiment two
Referring to fig. 4, a flowchart illustrating steps of an embodiment of a processing method for waiting for operation time information according to the present application is shown, and the method is applied to an operation point in a transportation system, and may specifically include the following steps:
step 401, determining waiting time information according to the job attribute; the waiting operation time information is used for representing the waiting operation time after the transportation vehicle arrives at the entrance position of the relevant operation point;
and step 402, reporting the waiting operation time information.
For the operation point in the transportation system, the waiting operation time information can be determined according to the operation attribute; the waiting time information may be reported periodically through an asynchronous message, for example, the waiting time information may be reported periodically to a server.
In an embodiment of the present application, the waiting job time information may be preset manually. For example, a person skilled in the art can preset waiting job time information based on job attributes using experience.
In another embodiment of the present application, the waiting-job-time information may be determined using a rule of job attributes. Correspondingly, the embodiment of the application can provide different technical schemes for determining the waiting time information according to different job attributes.
Technical solution 1
In claim 1, the job attribute may include: and (4) acquiring property.
According to one embodiment, the job attributes include: collecting attributes, wherein the information of waiting for operation time is determined according to the operation attributes, and the method specifically comprises the following steps: and determining waiting operation time information according to traffic time information of the transport vehicle from an entrance position of the operation point to an 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, wherein the information of waiting for operation time is determined according to the operation attributes, and the method specifically 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 an entrance position of the operation point to an operation position of the operation point and delivery time information of the operation point.
For the job points with the blanket attribute, the influence factors corresponding to the waiting time information may include: and the information of the delivery time and the information of the traffic time of the transport vehicle from the entrance position of the operation point to the operation position of the operation point.
For the delivery time information, after the delivery of the goods is completed, the actual operation can be performed on the transport vehicle.
With regard to the transit time information, after the transportation vehicle reaches the work position, the real operation work can be performed for the transportation vehicle. Traffic time is different because traffic information such as lane conditions, platform layout, and the number of transport vehicles in a work point is different. The work location may include: a platform, or a platform, etc.
In an actual transportation scenario, a cargo such as a vehicle or a vehicle such as a cargo may occur, and the cargo such as a vehicle may be: the transport vehicle has reached the working position but has not completed the delivery of the goods. The case of a truck or the like is: the delivery of the goods is completed, but the transport vehicle does not reach the working position.
Since the arrival of the vehicle at the working position and the departure from the garage are two parallel processes, the waiting time information can be determined according to the first comparison result between the traffic time information and the departure time information. The maximum value between the traffic time information and the outbound time information may be taken in general.
A determination of time of flight information is provided herein.
In this embodiment of the application, optionally, the traffic time information may be obtained according to the traffic information inside the operation point. Therefore, the real-time traffic time information can be determined according to the real-time road condition information in the operation point.
The road condition information may characterize the road conditions inside the operation point. Optionally, the traffic information may include at least one of the following information: lane information, layout information of work positions, and the number of vehicles. Optionally, the traffic information may further include: the distance from the entry position to the working position, etc.
Optionally, the traffic information may be obtained according to the number of the real-time vehicles corresponding to the operation point and the number of the historical vehicles of the operation point in a historical time period.
In practical application, collecting devices can be arranged at the entrance position and the exit position of the operation point, so that the number of vehicles entering the operation point can be determined through the collecting devices.
Alternatively, the historical number of vehicles at the work point in the historical period may be obtained by a statistical method. Assuming that the length of the history period is hours or days, the history number of 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 real-time vehicles in the current time period and the number of historical vehicles in the historical time period. In this case, the traffic information may reflect traffic congestion conditions inside the operation point.
In an optional 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 inside the operation point; the above-mentioned historical travel data may include: and historical traveling data corresponding to 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 traffic time information can be determined by combining the driving rule and the road condition information.
Alternatively, the average value of the travel time lengths of the transportation vehicle from the entrance 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 driving time periods, 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 periods and the comparison result.
A determination of the time-to-delivery information is provided herein.
In an optional embodiment of the present application, the method may further include: and 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.
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 by the transport vehicle 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 delivery process state of the logistics object in the warehouse.
In one example, the outbound flow state may include: sorting, sowing, quality inspection, packaging, weighing, collecting, loading and the like. It is understood that the warehouse-out process status may be different, and the specific warehouse-out process status is not limited in the embodiments of the present application.
In an embodiment of the present application, the warehouse-out operation of the logistics object may be a parallel operation, and in this case, the operation duration information corresponding to the logistics object may be obtained according to the longest warehouse-out time. Specifically, the operation time length information of all the logistics objects may be acquired first, and then the longest operation time length information may be acquired therefrom.
Optionally, a ex-warehouse flow node may be set for the job point, and the historical average time consumption of the ex-warehouse flow node is obtained according to the historical job data; and tracking the state of the ex-warehouse process node of the logistics object and the incomplete ex-warehouse process node in real time, so as to obtain the real-time consumed time of the incomplete ex-warehouse process node, for example, obtaining the real-time consumed time of the incomplete ex-warehouse process node according to the historical average consumed time of the incomplete ex-warehouse process node, and further obtaining the operation duration information corresponding to the logistics object.
Optionally, the operation duration information corresponding to the logistics object may include: and residual operation time length information corresponding to the logistics object. For example, when the navigation request is received, the processing of the first ex-warehouse process node is completed, and the processing of the second ex-warehouse process node is not completed, the operation duration information corresponding to the logistics object can be obtained according to the processing time of the second ex-warehouse process node.
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 can represent the busyness degree of the job point. Alternatively, the operation state information may be obtained according to the historical number of the logistics objects in the historical time period and the real-time number of the logistics objects in the current time period. Alternatively, the historical logistics object number may be an average of the historical logistics object number in the historical time period. 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: the sending attribute, wherein the determining of the waiting time information according to the job attribute specifically 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.
For the operation point with the dispatch attribute, when the transport vehicle reaches the operation position, the unloading operation of the logistics object can be carried out, and the warehouse-out state of the operation point can be independent. Therefore, the waiting operation time information can be determined based on the traffic time information of the transportation vehicle from the entrance position of the operation point to the operation position of the operation point.
The determination process of the traffic time information refers to technical scheme 1, and is not described herein again.
Technical solution 3
In technical solution 3, the job attribute may include a package delivery attribute.
For a job site with a cable-dispatch attribute, the transport vehicle typically first travels to the job site for a dispatch unloading operation and then a cable-loading operation.
According to one embodiment, the job attributes include: collecting and dispatching attributes, wherein the waiting operation time information is determined according to the operation attributes, and the method specifically comprises the following steps: and 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.
According to another embodiment, the job attributes include: collecting and dispatching attributes, wherein the waiting operation time information is determined according to the operation attributes, and the method specifically 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.
Since the arrival of the vehicle at the working position and the unloading time information are in parallel flow with the delivery, the waiting working time information can be determined based on the second comparison result. The waiting time information may be set to a value having 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 according to information of the logistics object loaded by the transportation vehicle. The determining process of the warehouse-out time information and the traffic time information refers to technical scheme 1, and is not described herein.
To sum up, according to the method of the embodiment of the application, the operation point in the transportation system can determine the waiting operation time information according to the operation attribute; and the waiting operation time information can be reported, so that the service end applies the waiting operation time information to the navigation process corresponding to the transport vehicle, and the condition of transport blockage caused by longer waiting operation 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: anacquisition module 501, atransportation management module 502 and anavigation module 503.
Thecollection module 501 is configured to collect information of waiting time from a job site.
The transportationlist management module 502 is configured to manage information of a transportation list, such as information of a job site corresponding to the transportation list.
Thenavigation module 503 is configured to, after receiving a navigation request sent by a client, acquire, from the transportationlist management module 502, relevant operation point information corresponding to a transportation vehicle for the navigation request; acquiring waiting operation time information corresponding to a relevant operation point of the transport vehicle from theacquisition module 501; and planning a path of the transport vehicle according to the waiting operation time information to obtain a corresponding navigation route.
Referring to fig. 6, a schematic diagram of an interaction process of multiple terminals in a transportation system according to an embodiment of the present application is shown, where the transportation system may include: atransport client 601, aserver 602, and ajob site client 603.
Theoperation point client 603 uploads the waiting time duration information to the acquisition module at regular time through an asynchronous message.
Thetransportation client 601 may log in a user account, enter a navigation page in response to a user's trigger operation on a certain transportation order to be executed, and send a navigation request to theserver 602. The navigation request may include: user account information, shipping manifest identification, location information for the shipping vehicle, etc.
After receiving the navigation request of thetransportation client 601, theserver 602 determines a navigation route corresponding to the navigation request.
The navigation module comprises the following processing procedures:
and the navigation module calls an interface of the transportation list management module, and inquires the information of the operation point to be processed under the transportation list corresponding to the navigation request as the information of the relevant operation point.
The navigation module queries a time length interface of a navigation system (such as a map system) according to the information of the relevant operation points and the position information of the transport vehicle, and acquires the running time length between the position points.
And the navigation module inquires the 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 carries out path planning on the transport vehicle according to the waiting operation time information and the running time information corresponding to the relevant operation points so as to obtain a navigation route.
Theserver 602 may send the navigation route to thetransportation client 601, so that thetransportation client 601 displays the navigation route in the navigation page.
Thetransportation client 601 can also refresh the navigation page at regular time, and actively send an updated navigation request to theserver 602, and the server calculates a corresponding navigation result in real time according to the position information of the transportation vehicle and the waiting time information of the relevant operation point, and returns the navigation result to thetransportation client 601 for display.
Referring to fig. 7, a flowchart illustrating steps of an embodiment of a data processing method according to the embodiment of the present application is shown, which 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 transportation client responds to a trigger request of a user for a transportation list and displays a navigation page;
step 702, the transportation client sends a navigation request to the server aiming at the navigation page;
after the navigation page is displayed for the first time, a navigation request can be sent to the server. Or, the transportation client can refresh the navigation page at regular time, and send the navigation request to the server after refreshing the navigation page.
703, the server determines information of a relevant operation point according to the navigation request;
step 704, the server side inquires a time length interface provided by a navigation system according to the information of the relevant 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 side 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 transportation vehicle according to the running time information and the waiting operation 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 displays 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 navigation page can be automatically refreshed according to the embodiment of the application, so that the navigation request and the navigation route can be updated.
To sum up, this application embodiment gathers, saves and updates the corresponding waiting for operation time information of operation point to being applied to the navigation in-process with the corresponding waiting for operation time information of operation point, can alleviating to a certain extent because the longer transportation jam condition that arouses of the corresponding waiting for operation time of relevant operation point, can practice thrift the cost of transportation, and can reduce the transportation pressure of operation point, and can promote conveying efficiency.
In the embodiment of the application, the server side can determine the logistics information of the logistics object according to the navigation route and provide the query service of the logistics information for the user.
In an embodiment of the application, the client may receive a logistics query request input by a user, send the logistics query request to the server, and receive and display logistics information returned by the server according to the logistics query request.
In the embodiment of the present application, the logistics information may include at least one of the following information: logistics links corresponding to the logistics objects, estimated arrival time information of the logistics objects and the like. The estimated arrival time information may represent time information of the arrival of the logistics object at the city or the distribution area where the user is located.
According to one embodiment, the logistics segment may include: a warehouse link, a distribution link, a transfer link, or a distribution link, etc. The logistics information may include: the completed logistics link and the corresponding time information, the time information may include: start time information, finish time information, etc. The logistics information can also comprise: and the predicted completion time corresponding to the logistics link which is not completed, such as the predicted execution time of the distribution link and the like.
The logistics link generally relates to an operation point in a transportation system, for example, an operation point related to a warehouse link is a warehouse, an operation point related to a distribution link is a distribution point, and an operation point related to a transfer link is a transfer station.
In the embodiment of the present application, the logistics information may include at least one of the following information: the work point corresponding to the physical distribution object, and arrival time information and departure time information of the physical distribution object at the work point. Optionally, the logistics information may further include: estimated time of arrival information. The estimated arrival time information may represent time information of the arrival of the logistics object at the city or the distribution area where the user is located.
By applying the embodiment of the application, the operation point in the transportation system can determine the waiting operation time information according to the operation attribute; and the waiting operation time information can be reported, so that the service end applies the waiting operation time information to the navigation process corresponding to the transport vehicle, and the condition of transport blockage caused by longer waiting operation time corresponding to the operation point can be relieved to a certain extent. Therefore, the method and the device for processing the logistics objects can improve the processing efficiency of the logistics objects and can improve the accuracy of the logistics information. For example, the method and the device for determining the logistics object processing time can accurately determine the processing time of the logistics object in a certain logistics link, and further can provide more accurate logistics information for a 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 logistics information according to an embodiment of the present application is shown, where the interface may specifically include: aninput box 1101, aquery trigger control 1102 andlogistics information 1103.
Theinput box 1101 may be used to input a query string, and may support input of an express bill number or an order keyword.
Aquery trigger control 1102 may be used to trigger a query of the content in theinput box 1101.
Thelogistics information 1103 can be used to display the logistics information corresponding to the query string.
Thelogistics information 1103 may includefirst logistics information 1131, and thefirst logistics information 1131 may include: time, job point and processing progress of the job point, which may include: to and from a job site, etc.
Thephysical distribution information 1103 may include secondphysical distribution information 1132, and the secondphysical distribution information 1132 may include: the estimated arrival time, such as the estimated arrival time information of the city or the 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 described as a series of acts or combination of acts, but those skilled in the art will recognize that the embodiments are not limited by the order of acts described, as some steps may occur in other orders or concurrently depending on the embodiments. Further, those skilled in the art will also appreciate that the embodiments described in the specification are presently preferred and that no particular act is required of the embodiments of the application.
The embodiment of the application also provides a navigation device.
Referring to fig. 8, a block diagram of a navigation device according to an embodiment of the present application is shown, which may specifically include the following modules:
a determiningmodule 801, configured to determine waiting operation time information corresponding to a relevant operation point of a transport vehicle; the waiting operation time information is used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point;
apath planning module 802, configured to perform path planning on the transportation vehicle according to the waiting operation time information to obtain a corresponding navigation route; and
anoutput module 803, configured to output the navigation route.
Optionally, thepath planning module 802 may include:
the driving time module is used for determining the driving 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 work point;
and the first path planning module is used for planning the path of the transport vehicle according to the running 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 route planning module based on the transportation time is used for planning the route 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 a first location point to a second location point according to travel time information from the first location point to the second location point and waiting operation time information corresponding to the second location point.
Optionally, the related job point may include: and the transportation vehicle corresponds to a to-be-processed operation point.
Optionally, the apparatus may further include:
the first receiving module is used for receiving the waiting time information reported by the operation point.
Optionally, the apparatus may further include:
the second receiving module is used for receiving a 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 corresponding position information of the transport vehicle.
The embodiment of the application also provides a processing device for waiting the operation time information.
Referring to fig. 9, a block diagram of a processing apparatus for waiting for operation time information according to the present application, which is applied to an operation point in a transportation system, may specifically include the following modules:
a determiningmodule 901, configured to determine waiting time information according to a job attribute; the waiting operation time information is used for representing the waiting operation time after the transport vehicle arrives at the entrance position of the relevant operation point; and
areporting module 902, configured to report the waiting time information.
Optionally, the job attribute may include: the retrieveattribute determining module 901 may include:
the first 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 and the delivery time information of the operation point.
Optionally, the job attribute may include: the determiningmodule 901 may include:
and the second determination 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 package shippingattribute determining module 901 may include:
and the third 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, the unloading time information of the logistics object and the delivery time information of the operation point.
Optionally, the job attribute may include: the retrieveattribute determining module 901 may include:
and the fourth determining module is used for determining waiting operation time information according to a first 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 and the ex-warehouse time information of the operation point.
Optionally, the job attribute may include: the package shippingattribute determining module 901 may include:
and the fifth determining module is used for 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.
Optionally, the apparatus may further include:
the traffic time information determining module is used for determining the traffic time information according to historical driving data corresponding to the operation points and road condition information inside the operation points; the historical travel data may include: and historical driving data corresponding to the transportation vehicle from the entrance position of the operation point to the operation position of the operation point.
Optionally, the traffic time information may be obtained according to road condition information inside the operation point.
Optionally, the traffic information may be obtained according to the number of the real-time vehicles corresponding to the operation point and the number of the historical vehicles of the operation point in a historical time period.
Optionally, the traffic information may include at least one of the following information: lane information, layout information of work positions, and the number of vehicles.
Optionally, the apparatus may further include:
and 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:
and the operation duration information determining module is used for 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 embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.
Embodiments of the application can be implemented as a system or apparatus employing any suitable hardware and/or software for the desired configuration. Fig. 10 schematically illustrates anexample device 1300 that can be used to implement various embodiments described herein.
For one embodiment, fig. 10 illustrates anexemplary apparatus 1300, whichapparatus 1300 may comprise: one ormore processors 1302, a system control module (chipset) 1304 coupled to at least one of theprocessors 1302, system memory 1306 coupled to thesystem control module 1304, non-volatile memory (NVM)/storage 1308 coupled to thesystem control module 1304, one or more input/output devices 1310 coupled to thesystem control module 1304, and anetwork interface 1312 coupled to the system control module 1306. The system memory 1306 may include: instruction 1362, the instruction 1362 executable by the one ormore processors 1302.
Processor 1302 may include one or more single-core or multi-core processors, andprocessor 1302 may include any combination of general-purpose processors or special-purpose processors (e.g., graphics processors, application processors, baseband processors, etc.). In some embodiments, thedevice 1300 can be a server, a target device, a wireless device, etc., as described in embodiments herein.
In some embodiments,device 1300 may include one or more machine-readable media (e.g., system memory 1306 or NVM/storage 1308) having instructions thereon and one ormore processors 1302, which in combination with the one or more machine-readable media, are configured to execute the instructions to implement the modules included in the aforementioned means to perform the actions described in embodiments of the present application.
System control module 1304 for one embodiment may include any suitable interface controller to provide any suitable interface to at least one ofprocessors 1302 and/or any suitable device or component in communication withsystem control module 1304.
System control module 1304 for one embodiment may include one or more memory controllers to provide an interface to system memory 1306. The memory controller may be a hardware module, a software module, and/or a firmware module.
System memory 1306 for one embodiment may be used to load and store data and/or instructions 1362. For one embodiment, system memory 1306 may include any suitable volatile memory, such as suitable DRAM (dynamic random access memory). In some embodiments, system memory 1306 may include: double data rate type four synchronous dynamic random access memory (DDR4 SDRAM).
System control module 1304 for one embodiment may include one or more input/output controllers to provide an interface to NVM/storage 1308 and 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 non-volatile memory (e.g., flash memory, etc.) and/or may include any suitable non-volatile storage device(s), e.g., 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.
The NVM/storage 1308 may include storage resources that are physically part of the device on which theapparatus 1300 is installed or may be accessible by the device and not necessarily part of the device. For example, the NVM/storage 1308 may be accessed over a network via thenetwork interface 1312 and/or through the input/output devices 1310.
Input/output device(s) 1310 for one embodiment may provide an interface fordevice 1300 to communicate with any other suitable device, and input/output devices 1310 may include communication components, audio components, sensor components, and so forth.
Network interface 1312 of one embodiment may provide an interface fordevice 1300 to communicate with one or more networks and/or with any other suitable apparatus, anddevice 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 to access 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 theprocessors 1302 may be packaged together with logic for one or more controllers (e.g., memory controllers) of thesystem control module 1304. For one embodiment, at least one of theprocessors 1302 may be packaged together with logic for one or more controllers of thesystem control module 1304 to form a System In Package (SiP). For one embodiment, at least one of theprocessors 1302 may be integrated on the same novelty as the logic of one or more controllers of thesystem control module 1304. For one embodiment, at least one ofprocessors 1302 may be integrated on the same chip with logic for one or more controllers ofsystem control module 1304 to form a system on a chip (SoC).
In various embodiments,apparatus 1300 may include, but is not limited to: a computing device such as a desktop computing device or a mobile computing device (e.g., a laptop computing device, a handheld computing device, a tablet, a netbook, etc.). 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, a keyboard, a Liquid Crystal Display (LCD) screen (including a touch screen display), a non-volatile memory port, multiple antennas, a graphics chip, an Application Specific Integrated Circuit (ASIC), and speakers.
Wherein, if the display includes a touch panel, the display screen may be implemented as a touch screen display to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation.
The present application also provides a non-transitory readable storage medium, where one or more modules (programs) are stored in the storage medium, and when the one or more modules are applied to an apparatus, the apparatus may be caused to execute instructions (instructions) of methods in the present application.
Provided in one example is an apparatus 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 embodiments of the present application, which may include: 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, which when executed by one or more processors, cause an apparatus to perform a method as in embodiments of the application, which may include: 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 each module performs operations of the apparatus in the above embodiments has been described in detail in the embodiments related to the method, and will not be described in detail here, and reference may be made to part of the description of the method embodiments for relevant points.
The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
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 flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams 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 application have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including the preferred embodiment and all such alterations and modifications as fall within the true scope of the embodiments of the application.
Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be 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. Also, 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 an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
The navigation method, the navigation device, the determination method and device of waiting operation time information, the device, and the machine-readable medium provided by the present application are described in detail above, and specific examples are applied in the present application to explain the principles and embodiments of the present application, and the descriptions of the above embodiments are only used to help understand the method and the core ideas of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.

Claims (26)

CN201910853916.4A2019-09-102019-09-10Navigation method, device, equipment and machine-readable mediumActiveCN112556706B (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201910853916.4ACN112556706B (en)2019-09-102019-09-10Navigation method, device, equipment and machine-readable medium

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201910853916.4ACN112556706B (en)2019-09-102019-09-10Navigation method, device, equipment and machine-readable medium

Publications (2)

Publication NumberPublication Date
CN112556706Atrue CN112556706A (en)2021-03-26
CN112556706B CN112556706B (en)2023-12-26

Family

ID=75028886

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201910853916.4AActiveCN112556706B (en)2019-09-102019-09-10Navigation method, device, equipment and machine-readable medium

Country Status (1)

CountryLink
CN (1)CN112556706B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN113091762A (en)*2021-04-142021-07-09欧冶链金再生资源有限公司Method and system for planning path of transport vehicle in scrap steel base
CN114964285A (en)*2022-04-252022-08-30上海西井信息科技有限公司 Navigation method, system, device and storage medium based on dynamic waiting area
CN116168526A (en)*2022-12-152023-05-26上海见智信息技术有限公司Intelligent dispatching and navigation system for horizontal transport vehicle
CN119225381A (en)*2024-12-032024-12-31中科云谷科技有限公司 AGV path planning method, electronic device and machine-readable storage medium

Citations (17)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN102298851A (en)*2010-06-232011-12-28现代自动车株式会社Navigation system for vehicle and navigation service method for the same
JP2012189438A (en)*2011-03-102012-10-04Denso CorpRoute guidance system and on-vehicle navigation device
US20170193826A1 (en)*2015-12-312017-07-06Juno Lab, Inc.System for navigating drivers to selected locations to reduce passenger wait time
US20170286884A1 (en)*2013-03-152017-10-05Via Transportation, Inc.System and Method for Transportation
CN107449435A (en)*2017-06-302017-12-08百度在线网络技术(北京)有限公司Air navigation aid and device
US20170357914A1 (en)*2016-06-102017-12-14Conduent Business Services, LlcSystem and method for optimal automated booking of on-demand transportation in multi-modal journeys
CN107553484A (en)*2016-06-302018-01-09沈阳新松机器人自动化股份有限公司A kind of robot manipulating task trajectory path planning method and system
CN107957268A (en)*2016-10-182018-04-24菜鸟智能物流控股有限公司Navigation data generation method and related equipment, object conveying method and related equipment
CN108827333A (en)*2018-07-052018-11-16北京智行者科技有限公司A kind of generation method of working path
CN108846617A (en)*2018-07-052018-11-20北京智行者科技有限公司Method of servicing is sent in full-automatic logistics pool with charge free
CN108876251A (en)*2018-07-052018-11-23北京智行者科技有限公司Operational method is sent in a kind of logistics with charge free
CN108898346A (en)*2018-07-052018-11-27北京智行者科技有限公司One kind sending working path planing method with charge free
CN109003024A (en)*2018-07-052018-12-14北京智行者科技有限公司A kind of secondary delivery planing method
WO2019033727A1 (en)*2017-08-162019-02-21Beijing Didi Infinity Technology And Development Co., Ltd.System and method for reducing wait time in providing transportation service
WO2019033738A1 (en)*2017-08-162019-02-21Beijing Didi Infinity Technology And Development Co., Ltd.Method and system for providing transportation service
CN109635971A (en)*2018-11-212019-04-16北京智行者科技有限公司A kind of people's goods is shared to use vehicle method of servicing
CN109814580A (en)*2019-04-032019-05-28深圳市佳顺智能机器人股份有限公司Barrier-avoiding method, system, host and the storage medium of automated guided vehicle

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN102298851A (en)*2010-06-232011-12-28现代自动车株式会社Navigation system for vehicle and navigation service method for the same
JP2012189438A (en)*2011-03-102012-10-04Denso CorpRoute guidance system and on-vehicle navigation device
US20170286884A1 (en)*2013-03-152017-10-05Via Transportation, Inc.System and Method for Transportation
US20170193826A1 (en)*2015-12-312017-07-06Juno Lab, Inc.System for navigating drivers to selected locations to reduce passenger wait time
US20170357914A1 (en)*2016-06-102017-12-14Conduent Business Services, LlcSystem and method for optimal automated booking of on-demand transportation in multi-modal journeys
CN107553484A (en)*2016-06-302018-01-09沈阳新松机器人自动化股份有限公司A kind of robot manipulating task trajectory path planning method and system
CN107957268A (en)*2016-10-182018-04-24菜鸟智能物流控股有限公司Navigation data generation method and related equipment, object conveying method and related equipment
CN107449435A (en)*2017-06-302017-12-08百度在线网络技术(北京)有限公司Air navigation aid and device
WO2019033727A1 (en)*2017-08-162019-02-21Beijing Didi Infinity Technology And Development Co., Ltd.System and method for reducing wait time in providing transportation service
WO2019033738A1 (en)*2017-08-162019-02-21Beijing Didi Infinity Technology And Development Co., Ltd.Method and system for providing transportation service
CN108827333A (en)*2018-07-052018-11-16北京智行者科技有限公司A kind of generation method of working path
CN108898346A (en)*2018-07-052018-11-27北京智行者科技有限公司One kind sending working path planing method with charge free
CN109003024A (en)*2018-07-052018-12-14北京智行者科技有限公司A kind of secondary delivery planing method
CN108876251A (en)*2018-07-052018-11-23北京智行者科技有限公司Operational method is sent in a kind of logistics with charge free
CN108846617A (en)*2018-07-052018-11-20北京智行者科技有限公司Method of servicing is sent in full-automatic logistics pool with charge free
CN109635971A (en)*2018-11-212019-04-16北京智行者科技有限公司A kind of people's goods is shared to use vehicle method of servicing
CN109814580A (en)*2019-04-032019-05-28深圳市佳顺智能机器人股份有限公司Barrier-avoiding method, system, host and the storage medium of automated guided vehicle

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
赵晶英, 马昌谱: "用Arena对B物流公司作业时间的仿真及优化", 科技管理研究, vol. 31, no. 15, pages 121 - 124*

Cited By (6)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN113091762A (en)*2021-04-142021-07-09欧冶链金再生资源有限公司Method and system for planning path of transport vehicle in scrap steel base
CN113091762B (en)*2021-04-142022-03-08欧冶链金再生资源有限公司Method and system for planning path of transport vehicle in scrap steel base
CN114964285A (en)*2022-04-252022-08-30上海西井信息科技有限公司 Navigation method, system, device and storage medium based on dynamic waiting area
CN114964285B (en)*2022-04-252025-04-25上海西井科技股份有限公司 Navigation method, system, device and storage medium based on dynamic waiting area
CN116168526A (en)*2022-12-152023-05-26上海见智信息技术有限公司Intelligent dispatching and navigation system for horizontal transport vehicle
CN119225381A (en)*2024-12-032024-12-31中科云谷科技有限公司 AGV path planning method, electronic device and machine-readable storage medium

Also Published As

Publication numberPublication date
CN112556706B (en)2023-12-26

Similar Documents

PublicationPublication DateTitle
US12002009B2 (en)Transitioning items from a materials handling facility
CN112556706B (en)Navigation method, device, equipment and machine-readable medium
US20180247266A1 (en)Route scheduling of multi-class transport vehicles
KR101904168B1 (en)Method for the goods delivery
US20150269520A1 (en)Establishment of a transient warehouse
US20180096287A1 (en)Re-routing a delivery agent to improve the efficiency of transporting packages
US12033107B2 (en)Methods and systems for transportation dock management
CN111094158B (en)Presentation device and presentation method
KR20210008581A (en)System for providing logistics transportation service for multi pick up and delivery with imporved navigation algorithm
CN113822614A (en)Method and device for providing delivery service based on loading and unloading site state
CN113807759A (en)Deep learning-based freight rate determination method and device
EP3867835A1 (en)Method and system for fulfilling inventory items
CN114529236A (en)Storage management method and device for goods shelf, electronic equipment and storage medium
US10589748B2 (en)Method and system to determine driver availability in a relay system
JP2022537765A (en) Delivery reassignment protocol
JP2022537408A (en) Detect delivery status based on geofencing
US20180308048A1 (en)System and Method for Managing Returned Merchandise Using Trucks Tasked With Delivering Merchandise
US12211390B2 (en)System and method for improving efficiency of delivery via unmanned aerial vehicles
US11868934B1 (en)Virtual fulfillment centers for item delivery
US20250190932A1 (en)Automated ingestion of carrier-agnostic packages and dynamic midmile logistics adjustments
CN112801567A (en)Express delivery mode selection method and device, computer equipment and storage medium
CN105976300B (en)Logistics information system based on multilayer framework
US20220383254A1 (en)Determining pick pallet build operations and pick sequencing
KR102792158B1 (en)System for providing artificial intelligence based logistic carrier allocation service
US20250145193A1 (en)System and method for intelligently diffusing unit storage across parking lot resources to maximize unit throughput in a hub based on a dual-stream resource optimization

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination
GR01Patent grant
GR01Patent grant

[8]ページ先頭

©2009-2025 Movatter.jp