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
CN112556706A CN201910853916.4A CN201910853916A CN112556706A CN 112556706 A CN112556706 A CN 112556706A CN 201910853916 A CN201910853916 A CN 201910853916A CN 112556706 A CN112556706 A CN 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 Ltd filed Critical Cainiao Smart Logistics Holding Ltd
Priority to CN201910853916.4A priority Critical patent/CN112556706B/en
Publication of CN112556706A publication Critical patent/CN112556706A/en
Application granted granted Critical
Publication of CN112556706B publication Critical patent/CN112556706B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips

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 a client 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 an exemplary 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, the client 100 and the server 200 are located in a wired or wireless network, and the client 100 and the server 200 perform data interaction through the wired or wireless network.
Optionally, the client 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 the client 100 may include: the driver of the transport vehicle, etc.
Referring to fig. 2, a schematic structural diagram of a client 100 according to an embodiment of the present application is shown, which may specifically include: a transportation list management module 201, a transportation practice management module 202, a navigation module 203, a driver information management module 204 and a vehicle information management module 205.
The transportation list management module 201 is configured to manage transportation lists. At least one shipping task may be recorded on the shipping manifest.
The functions of the transportation 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 real operation management module 202 is configured to manage actual operations in the execution process of the transportation task, where the actual operations may include: collecting operation, sending operation, etc.
And the navigation module 203 is used for navigating the transport vehicle according to the transport list. Optionally, a navigation request of the user may be received, and a corresponding navigation route may be output to the user; the navigation request includes: and the transportation task information can be represented by a transportation list.
A driver information management module 204 for managing driver information, which may include: driver identity information, etc.
The vehicle information management module 205 is configured to manage vehicle information, such as license plate information.
Optionally, the navigation module 203 may send a navigation request to the server 200, and receive a navigation route returned by the server 200 according to the navigation request.
In one example of the present application, a navigation page, which may be a map page, may be entered in response to a user's trigger operation for a shipping order to be executed. And, a navigation request may be transmitted to the server 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, the server 200 may obtain a navigation route corresponding to the navigation request by using the navigation scheme described above, and return the navigation route to the client 100.
Optionally, the navigation request may be sent to the server 200 according to a refresh request of the user for the navigation page, so that the server 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 the client 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.
In step 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.
In step 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, in step 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 in step 302 may include: the location points of the transport vehicles, and the paths between the associated work points.
In step 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: an acquisition module 501, a transportation management module 502 and a navigation module 503.
The collection module 501 is configured to collect information of waiting time from a job site.
The transportation list management module 502 is configured to manage information of a transportation list, such as information of a job site corresponding to the transportation list.
The navigation module 503 is configured to, after receiving a navigation request sent by a client, acquire, from the transportation list 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 the acquisition 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: a transport client 601, a server 602, and a job site client 603.
The operation point client 603 uploads the waiting time duration information to the acquisition module at regular time through an asynchronous message.
The transportation 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 the server 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 the transportation client 601, the server 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.
The server 602 may send the navigation route to the transportation client 601, so that the transportation client 601 displays the navigation route in the navigation page.
The transportation client 601 can also refresh the navigation page at regular time, and actively send an updated navigation request to the server 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 the transportation 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: an input box 1101, a query trigger control 1102 and logistics information 1103.
The input box 1101 may be used to input a query string, and may support input of an express bill number or an order keyword.
A query trigger control 1102 may be used to trigger a query of the content in the input box 1101.
The logistics information 1103 can be used to display the logistics information corresponding to the query string.
The logistics information 1103 may include first logistics information 1131, and the first 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.
The physical distribution information 1103 may include second physical distribution information 1132, and the second physical 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 determining module 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;
a path 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
an output module 803, configured to output the navigation route.
Optionally, the path 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 determining module 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
a reporting module 902, configured to report the waiting time information.
Optionally, the job attribute may include: the retrieve attribute 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 determining module 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 shipping attribute 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 retrieve attribute 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 shipping attribute 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 an example device 1300 that can be used to implement various embodiments described herein.
For one embodiment, fig. 10 illustrates an exemplary apparatus 1300, which apparatus 1300 may comprise: one or more processors 1302, a system control module (chipset) 1304 coupled to at least one of the processors 1302, system memory 1306 coupled to the system control module 1304, non-volatile memory (NVM)/storage 1308 coupled to the system control module 1304, one or more input/output devices 1310 coupled to the system control module 1304, and a network interface 1312 coupled to the system control module 1306. The system memory 1306 may include: instruction 1362, the instruction 1362 executable by the one or more processors 1302.
Processor 1302 may include one or more single-core or multi-core processors, and processor 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, the device 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 or more 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 of processors 1302 and/or any suitable device or component in communication with system 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 the apparatus 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 the network interface 1312 and/or through the input/output devices 1310.
Input/output device(s) 1310 for one embodiment may provide an interface for device 1300 to communicate with any other suitable device, 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 for device 1300 to communicate with one or more networks and/or with any other suitable apparatus, and device 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 the processors 1302 may be packaged together with logic for one or more controllers (e.g., memory controllers) of the system control module 1304. For one embodiment, at least one of the processors 1302 may be packaged together with logic for one or more controllers of the system control module 1304 to form a System In Package (SiP). For one embodiment, at least one of the processors 1302 may be integrated on the same novelty as the logic of one or more controllers of the system control module 1304. For one embodiment, at least one of processors 1302 may be integrated on the same chip with logic for one or more controllers of system 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)

1. A navigation method, comprising:
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.
2. The method of claim 1, wherein said path planning said transportation vehicle based on said waiting operation time information comprises:
determining the travel time information between any two position points in the position point set; the set of location points comprises: a location point of the transport vehicle, and the associated work point;
and planning a path of the transport vehicle according to the running time information and the waiting operation time information.
3. The method of claim 2, wherein said path planning of said transportation vehicle based on said travel time information and said wait for operation time information comprises:
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.
4. The method of claim 3, wherein determining transportation time information between any two location points in the set of location points comprises:
and determining the transportation time information from the first position point to the second position point according to the running time information from the first position point to the second position point and the waiting operation time information corresponding to the second position point.
5. The method according to any one of claims 1 to 4, wherein the associated operating point comprises: and the transportation vehicle corresponds to a to-be-processed operation point.
6. The method according to any one of claims 1 to 4, further comprising:
and receiving the waiting operation time information reported by the operation point.
7. The method according to any one of claims 1 to 4, further comprising:
receiving a navigation request; the navigation request comprises: transportation task information;
and determining the relevant operation points of the transport vehicles according to the transport task information.
8. The method of claim 7, wherein the navigation request further comprises: and the corresponding position information of the transport vehicle.
9. A method for processing waiting operation time information is applied to an operation point in a transportation system and comprises the following steps:
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.
10. The method of claim 9, wherein the job attributes comprise: collecting attributes, wherein the determining of the waiting time information according to the operation attributes comprises the following steps:
and determining waiting operation time information according to the traffic time information from the entrance position of the operation point to the operation position of the operation point of the transport vehicle and the ex-warehouse time information of the operation point.
11. The method of claim 9, wherein the job attributes comprise: and sending attributes, wherein the step of determining the waiting time information according to the job attributes comprises the following steps:
and determining waiting operation time information according to the traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point.
12. The method of claim 9, wherein the job attributes comprise: collecting and dispatching attributes, wherein the information of waiting operation time is determined according to the operation attributes, and the method comprises the following steps:
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, the unloading time information of the logistics object and the delivery time information of the operation point.
13. The method of claim 9, wherein the job attributes comprise: collecting attributes, wherein the determining of the waiting time information according to the operation attributes comprises the following steps:
and 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.
14. The method of claim 9, wherein the job attributes comprise: collecting and dispatching attributes, wherein the information of waiting operation time is determined according to the operation attributes, and the method comprises the following steps:
and determining waiting operation time information according to a second comparison result between the traffic time information of the transport vehicle from the entrance position of the operation point to the operation position of the operation point, the unloading time information of the logistics object and the delivery time information of the operation point.
15. The method according to any one of claims 10 to 14, further comprising:
determining the traffic time information according to historical driving data corresponding to the operation points and road condition information inside the operation points; the historical travel data includes: 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.
16. The method according to any one of claims 10 to 14, wherein the traffic time information is obtained according to road condition information inside the operation point.
17. The method according to claim 16, wherein the traffic information is obtained according to the number of real-time vehicles corresponding to the operation point and the number of historical vehicles of the operation point in a historical time period.
18. The method according to claim 16, wherein the traffic information comprises at least one of the following information: lane information, layout information of work positions, and the number of vehicles.
19. The method according to claim 10 or 12, characterized in that the method further comprises:
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.
20. The method of claim 19, further comprising:
and determining the operation duration information corresponding to the logistics object according to the to-be-processed flow node corresponding to the logistics object and the processing duration information corresponding to the to-be-processed flow node.
21. A navigation device, characterized in that the device comprises:
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.
22. A processing apparatus for waiting for operation time information, applied to an operation point in a transportation system, comprising:
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.
23. An apparatus, comprising:
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 the method recited by one or more of claims 1-8.
24. One or more machine-readable media having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform the method recited by one or more of claims 1-8.
25. An apparatus, comprising:
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 the method of one or more of claims 9-20.
26. One or more machine-readable media having instructions stored thereon, which when executed by one or more processors, cause an apparatus to perform the method recited by one or more of claims 9-20.
CN201910853916.4A 2019-09-10 2019-09-10 Navigation method, device, equipment and machine-readable medium Active CN112556706B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910853916.4A CN112556706B (en) 2019-09-10 2019-09-10 Navigation method, device, equipment and machine-readable medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910853916.4A CN112556706B (en) 2019-09-10 2019-09-10 Navigation method, device, equipment and machine-readable medium

Publications (2)

Publication Number Publication Date
CN112556706A true CN112556706A (en) 2021-03-26
CN112556706B CN112556706B (en) 2023-12-26

Family

ID=75028886

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910853916.4A Active CN112556706B (en) 2019-09-10 2019-09-10 Navigation method, device, equipment and machine-readable medium

Country Status (1)

Country Link
CN (1) CN112556706B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113091762A (en) * 2021-04-14 2021-07-09 欧冶链金再生资源有限公司 Method and system for planning path of transport vehicle in scrap steel base

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102298851A (en) * 2010-06-23 2011-12-28 现代自动车株式会社 Navigation system for vehicle and navigation service method for the same
JP2012189438A (en) * 2011-03-10 2012-10-04 Denso Corp Route guidance system and on-vehicle navigation device
US20170193826A1 (en) * 2015-12-31 2017-07-06 Juno Lab, Inc. System for navigating drivers to selected locations to reduce passenger wait time
US20170286884A1 (en) * 2013-03-15 2017-10-05 Via Transportation, Inc. System and Method for Transportation
CN107449435A (en) * 2017-06-30 2017-12-08 百度在线网络技术(北京)有限公司 Air navigation aid and device
US20170357914A1 (en) * 2016-06-10 2017-12-14 Conduent Business Services, Llc System and method for optimal automated booking of on-demand transportation in multi-modal journeys
CN107553484A (en) * 2016-06-30 2018-01-09 沈阳新松机器人自动化股份有限公司 A kind of robot manipulating task trajectory path planning method and system
CN107957268A (en) * 2016-10-18 2018-04-24 菜鸟智能物流控股有限公司 Navigation data generation method and related equipment, object conveying method and related equipment
CN108827333A (en) * 2018-07-05 2018-11-16 北京智行者科技有限公司 A kind of generation method of working path
CN108846617A (en) * 2018-07-05 2018-11-20 北京智行者科技有限公司 Method of servicing is sent in full-automatic logistics pool with charge free
CN108876251A (en) * 2018-07-05 2018-11-23 北京智行者科技有限公司 Operational method is sent in a kind of logistics with charge free
CN108898346A (en) * 2018-07-05 2018-11-27 北京智行者科技有限公司 One kind sending working path planing method with charge free
CN109003024A (en) * 2018-07-05 2018-12-14 北京智行者科技有限公司 A kind of secondary delivery planing method
WO2019033727A1 (en) * 2017-08-16 2019-02-21 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for reducing wait time in providing transportation service
WO2019033738A1 (en) * 2017-08-16 2019-02-21 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for providing transportation service
CN109635971A (en) * 2018-11-21 2019-04-16 北京智行者科技有限公司 A kind of people's goods is shared to use vehicle method of servicing
CN109814580A (en) * 2019-04-03 2019-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 number Priority date Publication date Assignee Title
CN102298851A (en) * 2010-06-23 2011-12-28 现代自动车株式会社 Navigation system for vehicle and navigation service method for the same
JP2012189438A (en) * 2011-03-10 2012-10-04 Denso Corp Route guidance system and on-vehicle navigation device
US20170286884A1 (en) * 2013-03-15 2017-10-05 Via Transportation, Inc. System and Method for Transportation
US20170193826A1 (en) * 2015-12-31 2017-07-06 Juno Lab, Inc. System for navigating drivers to selected locations to reduce passenger wait time
US20170357914A1 (en) * 2016-06-10 2017-12-14 Conduent Business Services, Llc System and method for optimal automated booking of on-demand transportation in multi-modal journeys
CN107553484A (en) * 2016-06-30 2018-01-09 沈阳新松机器人自动化股份有限公司 A kind of robot manipulating task trajectory path planning method and system
CN107957268A (en) * 2016-10-18 2018-04-24 菜鸟智能物流控股有限公司 Navigation data generation method and related equipment, object conveying method and related equipment
CN107449435A (en) * 2017-06-30 2017-12-08 百度在线网络技术(北京)有限公司 Air navigation aid and device
WO2019033727A1 (en) * 2017-08-16 2019-02-21 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for reducing wait time in providing transportation service
WO2019033738A1 (en) * 2017-08-16 2019-02-21 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for providing transportation service
CN108827333A (en) * 2018-07-05 2018-11-16 北京智行者科技有限公司 A kind of generation method of working path
CN108898346A (en) * 2018-07-05 2018-11-27 北京智行者科技有限公司 One kind sending working path planing method with charge free
CN109003024A (en) * 2018-07-05 2018-12-14 北京智行者科技有限公司 A kind of secondary delivery planing method
CN108876251A (en) * 2018-07-05 2018-11-23 北京智行者科技有限公司 Operational method is sent in a kind of logistics with charge free
CN108846617A (en) * 2018-07-05 2018-11-20 北京智行者科技有限公司 Method of servicing is sent in full-automatic logistics pool with charge free
CN109635971A (en) * 2018-11-21 2019-04-16 北京智行者科技有限公司 A kind of people's goods is shared to use vehicle method of servicing
CN109814580A (en) * 2019-04-03 2019-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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113091762A (en) * 2021-04-14 2021-07-09 欧冶链金再生资源有限公司 Method and system for planning path of transport vehicle in scrap steel base
CN113091762B (en) * 2021-04-14 2022-03-08 欧冶链金再生资源有限公司 Method and system for planning path of transport vehicle in scrap steel base

Also Published As

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

Similar Documents

Publication Publication Date Title
US20220108270A1 (en) Transitioning items from a materials handling facility
US20210150908A1 (en) Systems and methods for automated real-time and advisory routing within a fleet of geographically distributed drivers
US20180247266A1 (en) Route scheduling of multi-class transport vehicles
US20150269520A1 (en) Establishment of a transient warehouse
US20200134557A1 (en) Logistical service for processing modular delivery requests
US20180096287A1 (en) Re-routing a delivery agent to improve the efficiency of transporting packages
US20220414585A1 (en) Methods and systems for transportation dock management
KR20210008581A (en) System for providing logistics transportation service for multi pick up and delivery with imporved navigation algorithm
TW202217676A (en) Computerized system and method for assigning items to pickers
CN111094158B (en) Presentation device and presentation method
CN112556706B (en) Navigation method, device, equipment and machine-readable medium
US10589748B2 (en) Method and system to determine driver availability in a relay system
CN113807759A (en) Deep learning-based freight rate determination method and device
JP2022537765A (en) Delivery reassignment protocol
JP2022537408A (en) Detect delivery status based on geofencing
CN116757608A (en) Warehouse processing method, system, electronic equipment and medium
US20180308048A1 (en) System and Method for Managing Returned Merchandise Using Trucks Tasked With Delivering Merchandise
US20200118061A1 (en) Method and system for fulfilling inventory items
US20220130265A1 (en) System and method for improving efficiency of delivery via unmanned aerial vehicles
CN113822614A (en) Method and device for providing delivery service based on loading and unloading site state
CN105976300B (en) Logistics information system based on multilayer framework
US11868934B1 (en) Virtual fulfillment centers for item delivery
US11755994B2 (en) Determining pick pallet build operations and pick sequencing
CN112801567B (en) Express delivery mode selection method and device, computer equipment and storage medium
JP2023143441A (en) Server device, system, and operation method of system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant