CN111311152B

CN111311152B - Method, device, system, equipment and storage medium for recommending dispatch route

Info

Publication number: CN111311152B
Application number: CN202010089301.1A
Authority: CN
Inventors: 杨周龙; 李峰
Original assignee: Dongpu Software Co Ltd
Current assignee: Dongpu Software Co Ltd
Priority date: 2020-02-12
Filing date: 2020-02-12
Publication date: 2023-05-12
Anticipated expiration: 2040-02-12
Also published as: CN111311152A

Abstract

The invention discloses a dispatch route recommending method, a dispatch route recommending device, a dispatch route recommending system, dispatch route recommending equipment and a dispatch route recommending storage medium. The method comprises the following steps: receiving a dispatch route recommendation request initiated by a client; acquiring a current express delivery number to be sent by a client and first interest surface information and longitude and latitude information of a corresponding receiving address of each express delivery number; aggregating the first interest surface information to obtain a plurality of second interest surface information; the longitude and latitude information corresponding to the client is taken as a first dispatch starting point, the longitude and latitude information corresponding to the second interest surface information is taken as a dispatch point, and the arrangement sequence number of the dispatch point corresponding to the second interest surface information is sequentially determined according to a route recommendation strategy, so that the straight line distance from the dispatch starting point to the next dispatch point is shortest; and generating dispatch route recommendation information and transmitting the dispatch route recommendation information back to the client for rendering by the client to generate a dispatch route. The invention can facilitate the courier to complete the courier delivery service accurately in time, and simultaneously improves the dispatching efficiency of the new salesman.

Description

Method, device, system, equipment and storage medium for recommending dispatch route

Technical Field

The present invention relates to the field of route planning technologies, and in particular, to a method, apparatus, system, device, and storage medium for recommending a delivery route.

Background

At present, the express industry has become one of the latest industries, with the leap development of electronic commerce, the annual express service volume is greatly increased, and the packages of the express are required to be safely, quickly and scientifically processed, so that the packages can arrive at the client in time without errors.

Since the express company checks the terminal express dispatch signature of the salesman, the salesman needs to dispatch the express within a specified time. In addition, the staff in the express industry frequently send out the flow, and new staff is generally not familiar with nearby roads and communities, so that the express cannot be sent out in time, and the performance of the staff and the customer service satisfaction are affected.

Disclosure of Invention

The invention mainly aims to solve the technical problem of improving the dispatch efficiency of couriers.

The first aspect of the invention provides a dispatch route recommendation method, which comprises the following steps:

receiving a dispatch route recommendation request initiated by a client, wherein the recommendation request comprises dispatch service information and a route recommendation strategy;

acquiring a current express delivery number to be dispatched by the client based on the dispatch service information, and acquiring first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information according to the express delivery number;

Aggregating the first interest surface information to obtain a plurality of second interest surface information, wherein one piece of the second interest surface information corresponds to one or more express delivery numbers;

acquiring longitude and latitude information corresponding to the client, taking the longitude and latitude information corresponding to the client as a first dispatch starting point and the longitude and latitude information corresponding to each second interest surface information as dispatch points, and sequentially determining the arrangement sequence numbers of the dispatch points corresponding to each second interest surface information according to the route recommendation strategy so as to minimize the straight line distance from each dispatch starting point to the next dispatch point;

and sending the second interest surface information, the express delivery numbers and the arrangement serial numbers corresponding to the second interest surface information back to the client as the delivery route recommendation information so as to be rendered by the client to generate a delivery route.

Optionally, in a first implementation manner of the first aspect of the present invention, the determining, according to the route recommendation policy, an arrangement sequence number of the dispatch points corresponding to the second interest surface information in turn, so that a straight line distance from each dispatch start point to a next dispatch point is the shortest includes:

Taking longitude and latitude information corresponding to the client as a first dispatch starting point and longitude and latitude information corresponding to the second interest surface information as dispatch points, and respectively calculating a linear distance from the first dispatch starting point to each dispatch point;

selecting a dispatch point corresponding to the shortest linear distance at this time as a next dispatch departure point, selecting the remaining dispatch points at this time as the next dispatch points, and recording the arrangement sequence number of the dispatch point corresponding to the second interest surface information corresponding to the shortest linear distance at this time;

and sequentially taking the last selected dispatch point as the current dispatch starting point and the last remaining dispatch points as the current dispatch points, respectively calculating the linear distance from the current dispatch starting point to each dispatch point, selecting the dispatch point corresponding to the shortest linear distance as the next dispatch starting point, and recording the arrangement sequence number of the dispatch points corresponding to the second interest surface information corresponding to the shortest linear distance until the number of the remaining dispatch points is 0.

Optionally, in a second implementation manner of the first aspect of the present invention, the aggregating the first interest surface information to obtain a plurality of second interest surface information includes:

selecting any one of the first non-combined interest surface information as a current aggregation reference, and respectively judging whether the remaining first non-combined interest surface information is the same as the current aggregation reference;

If the first interest plane information and the second interest plane information are the same, combining the same one or more first interest plane information with the current aggregation standard to obtain second interest plane information, and if the first interest plane information and the second interest plane information are different, independently using the current aggregation standard as the second interest plane information;

and circularly executing the step of combining the interest surface information until the number of the first interest surface information which is not combined is 1 or 0, wherein if the number is 1, the last first interest surface information which is not combined is independently used as second interest surface information.

Optionally, in a third implementation manner of the first aspect of the present invention, before the receiving a dispatch route recommendation request initiated by the client, the method further includes:

reading a recording list file, wherein the recording list file comprises the receiving addresses of all the to-be-dispatched express mail;

and calling an aggregation interface, a geocoding interface or an inverse geocoding interface of a preset map server according to each receiving address, obtaining and storing the interest surface information corresponding to the receiving address returned by the map server and the longitude and latitude information corresponding to the interest surface information.

Optionally, in a fourth implementation manner of the first aspect of the present invention, the dispatch service information includes: the information of the delivery network point, the information of the delivery service personnel, the delivery date and the delivery frequency.

Optionally, in a fifth implementation manner of the first aspect of the present invention, before the receiving a dispatch route recommendation request initiated by the client, the method further includes:

reading a express scanning record and distribution time;

and according to the express scanning record and the distribution time and a preset website frequency configuration rule, determining the express number to be dispatched corresponding to the dispatch date and the dispatch website, dispatch service personnel and dispatch frequency to which each express number belongs.

The second aspect of the present invention provides a delivery route recommendation device, including:

the receiving module is used for receiving a dispatch route recommendation request initiated by the client, wherein the recommendation request comprises dispatch service information and a route recommendation strategy;

the acquisition module is used for acquiring a express delivery number to be delivered currently by the client based on the delivery service information, and acquiring first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information according to the express delivery number;

the aggregation module is used for aggregating the first interest surface information to obtain a plurality of second interest surface information, wherein one second interest surface information corresponds to one or more express delivery numbers;

The route analysis module is used for acquiring longitude and latitude information corresponding to the client, taking the longitude and latitude information corresponding to the client as a first dispatch starting point and the longitude and latitude information corresponding to each second interest surface information as dispatch points, and sequentially determining the arrangement sequence numbers of the dispatch points corresponding to each second interest surface information according to the route recommendation strategy so as to minimize the straight line distance from each dispatch starting point to the next dispatch point;

and the return module is used for returning the second interest surface information, the express delivery numbers and the arrangement serial numbers corresponding to the second interest surface information as delivery route recommendation information to the client so as to be rendered by the client to generate a delivery route.

Optionally, in a first implementation manner of the second aspect of the present invention, the route analysis module is specifically configured to:

Optionally, in a second implementation manner of the second aspect of the present invention, the aggregation module is specifically configured to:

Optionally, in a third implementation manner of the second aspect of the present invention, the dispatch route recommendation device further includes:

the information acquisition module is used for reading a recording file, wherein the recording file contains the receiving addresses of all the to-be-dispatched express mail; and calling an aggregation interface, a geocoding interface or an inverse geocoding interface of a preset map server according to each receiving address, obtaining and storing the interest surface information corresponding to the receiving address returned by the map server and the longitude and latitude information corresponding to the interest surface information.

Optionally, in a fourth implementation manner of the second aspect of the present invention, the dispatch route recommendation device further includes:

the determining module is used for reading the express scanning record and the distribution time; and according to the express scanning record and the distribution time and a preset website frequency configuration rule, determining the express number to be dispatched corresponding to the dispatch date and the dispatch website, dispatch service personnel and dispatch frequency to which each express number belongs.

The third aspect of the present invention provides a delivery route recommendation system, which comprises a plurality of clients and the delivery route recommendation device as described above; the client is connected with the delivery route recommending device through a wireless network;

The client is used for: initiating a dispatch route recommendation request to the dispatch route recommendation device, and receiving dispatch route recommendation information returned by the dispatch route recommendation device; and taking the longitude and latitude information corresponding to the client side as a delivery departure point and the longitude and latitude information corresponding to the second interest surface information in the delivery route recommendation information as delivery points, sequentially displaying the delivery departure point and the delivery points on a preset map according to the arrangement sequence numbers corresponding to the second interest surface information, and calling a preset map navigation interface to render and generate a delivery navigation path between every two adjacent points.

The fourth aspect of the present invention provides a delivery route recommendation device, including: a memory and at least one processor, the memory having instructions stored therein, the memory and the at least one processor being interconnected by a line; the at least one processor invokes the instructions in the memory to cause the dispatch route recommendation device to perform the dispatch route recommendation method described above.

A fifth aspect of the present invention provides a computer-readable storage medium having instructions stored therein, which when run on a computer, cause the computer to perform the dispatch route recommendation method described above.

According to the technical scheme provided by the invention, the express mail receiving addresses are aggregated based on the frequency distribution scanning, and then the sending route corresponding to each express mail is determined according to a preset recommendation strategy based on the aggregated information, and the specific implementation process is as follows: firstly, receiving a dispatch route recommendation request initiated by a client; then, acquiring the current express delivery number to be sent by the client and first interest surface information and longitude and latitude information of a corresponding receiving address of each express delivery number; then, aggregation is carried out on the first interest surface information to obtain a plurality of second interest surface information; then, the longitude and latitude corresponding to the client is taken as a first dispatch starting point, the longitude and latitude corresponding to each second interest surface information is taken as a dispatch point, and the arrangement sequence number of each second interest surface information is sequentially determined according to a route recommendation strategy, so that the distance from the dispatch starting point to the next dispatch point is shortest; and finally, generating dispatch route recommendation information and transmitting the dispatch route recommendation information back to the client for rendering by the client to generate a dispatch route. The invention can facilitate the courier to complete the courier delivery service accurately in time, and simultaneously improves the dispatching efficiency of the new salesman.

Drawings

FIG. 1 is a diagram illustrating a first embodiment of a dispatch route recommendation method according to an embodiment of the present invention;

FIG. 2 is a diagram illustrating a second embodiment of a dispatch route recommendation method according to an embodiment of the present invention;

FIG. 3 is a diagram illustrating a third embodiment of a dispatch route recommendation method according to an embodiment of the present invention;

FIG. 4 is a diagram illustrating a fourth embodiment of a dispatch route recommendation method according to an embodiment of the present invention;

FIG. 5 is a diagram illustrating a fifth embodiment of a dispatch route recommendation method according to an embodiment of the present invention;

FIG. 6 is a diagram illustrating a first embodiment of a dispatch route recommendation device according to an embodiment of the present invention;

FIG. 7 is a diagram illustrating a second embodiment of a dispatch route recommendation device according to an embodiment of the present invention;

FIG. 8 is a diagram illustrating a third embodiment of a dispatch route recommendation device according to an embodiment of the present invention;

FIG. 9 is a diagram illustrating an embodiment of a dispatch route recommendation system according to an embodiment of the present invention;

fig. 10 is a schematic structural diagram of an embodiment of a dispatch route recommendation device according to the present invention.

Detailed Description

The embodiment of the invention provides a dispatch route recommending method, a device, a system, equipment and a storage medium, wherein the dispatch route recommending method comprises the following steps: receiving a dispatch route recommendation request initiated by a client; acquiring first interest plane information of a receiving address corresponding to a current express bill number to be dispatched by a client; aggregating the first interest surface information to obtain a plurality of second interest surface information; sequentially determining the arrangement sequence number of each second interest surface information according to a route recommendation strategy by taking the longitude and latitude information corresponding to the client as a first dispatch starting point and taking each second interest surface information as a dispatch point so as to minimize the distance from the dispatch starting point to the next dispatch point; and generating dispatch route recommendation information and transmitting the dispatch route recommendation information back to the client for rendering by the client to generate a dispatch route. The invention can facilitate the courier to complete the courier delivery service accurately in time, and simultaneously improves the dispatching efficiency of the new salesman.

The terms "first," "second," "third," "fourth" and the like in the description and in the claims and in the above drawings, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments described herein may be implemented in other sequences than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed or inherent to such process, method, article, or apparatus.

For easy understanding, the following describes a specific flow of an embodiment of the present invention, referring to fig. 1, and an embodiment of a dispatch route recommendation method in an embodiment of the present invention includes:

101. receiving a dispatch route recommendation request initiated by a client, wherein the recommendation request comprises dispatch service information and a route recommendation strategy;

It may be understood that the execution body of the method embodiment of the present invention may be a dispatch route recommendation device, and may also be a terminal or a server, which is not limited herein. The embodiment of the invention is specifically described by taking a server as an execution main body as an example.

In this embodiment, the express delivery service personnel needs to carry a client capable of initiating a delivery route recommendation request, which specifically refers to a terminal device, such as a mobile phone or a handheld terminal, installed with a delivery route recommendation Application (APP). For the express to be dispatched currently, if the express delivery service personnel needs to use the recommended track, a button can be clicked on the APP used by the express delivery service personnel to trigger a dispatch route recommendation request.

And the server receives the dispatch route recommendation request initiated by the client and executes the recommendation operation of the dispatch route. In this embodiment, the route recommendation request initiated by the client includes:

A. dispatch service information: and in particular, information related to a dispatch service, such as a dispatch website, a dispatch attendant, etc.

Optionally, in a specific embodiment, the dispatch service information includes:

1. and the dispatch website information such as the number, name, belonging area and the like of the website.

2. Dispatch attendant information such as the employee number, name, etc.

3. Dispatch dates such as XX year XX month XX day.

4. The frequency of dispatch refers to the frequency to which different express items belong by an express company according to the dispatch time of the express items, and each frequency corresponds to the requirement of a dispatch time interval. For example, the distribution time of the express mail A is 8:20, and the express mail A belongs to 1 frequency (8:00-10:00); the distribution time of the express mail B is 15:40, and the express mail B belongs to 5 frequencies (14:00-16:00).

B. Route recommendation strategy: in particular to a method, a rule and the like for determining the optimal dispatch route of the to-be-dispatched express. In this embodiment, the best delivery route for the to-be-delivered express is preferably determined based on the route recommendation strategy of the shortest straight distance.

102. Acquiring a current express delivery number to be dispatched by the client based on the dispatch service information, and acquiring first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information according to the express delivery number;

in this embodiment, the binding relationship between the dispatch service information and the express delivery number is pre-stored in the back end, and the server can correspondingly obtain the express delivery number to be dispatched by the client according to the dispatch service information provided by the client.

In addition, the back end also stores AOI (area of interest) information of the corresponding receiving address of each express waybill number, that is, the first interest plane information, specifically, regional geographic entities in the map data, such as communities, campuses, and the like. In addition, the back end also stores longitude and latitude information corresponding to each AOI information in advance.

AOI information can be seen as a combination of specific addresses. A large number of specific addresses may be included in one AOI message, for example, if the AOI message is a campus a, the specific addresses included in the AOI message may be: 1 building 101 a campus, 3 building 301 a campus, 9 building 501 a campus, 13 building 201 a campus, etc.

In this embodiment, the server may further obtain, according to the express waybill number obtained in the previous step, first interest surface information of the receiving address corresponding to each express waybill number and longitude and latitude information corresponding to each first interest surface information.

It should be further noted that, in this embodiment, the AOI information may be obtained by calculation, or may be obtained from a map server disclosed in the related art.

103. Aggregating the first interest surface information to obtain a plurality of second interest surface information, wherein one piece of the second interest surface information corresponds to one or more express delivery numbers;

In this embodiment, each express waybill number corresponds to a receiving address, and each receiving address corresponds to a first interest plane information (i.e., AOI information). As can be seen from the definition content of the AOI, one piece of AOI information can contain a plurality of different specific addresses, so that the first interest surface information corresponding to each receiving address can be aggregated, and further the second interest surface information corresponding to the receiving addresses after being combined can be obtained.

In this embodiment, one second interest plane information corresponds to one or more express mail order numbers. For example, there are 10 express waybill numbers, where the AOI information corresponding to 3 express waybill numbers is the same, and then the 3 express waybill numbers may be combined so as to correspond to only the same AOI information.

104. Acquiring longitude and latitude information corresponding to the client, taking the longitude and latitude information corresponding to the client as a first dispatch starting point and the longitude and latitude information corresponding to each second interest surface information as dispatch points, and sequentially determining the arrangement sequence numbers of the dispatch points corresponding to each second interest surface information according to the route recommendation strategy so as to minimize the straight line distance from each dispatch starting point to the next dispatch point;

in this embodiment, no matter what dispatch route is recommended, the originating point of the dispatch needs to be predetermined. In this embodiment, a latitude and longitude policy is preferably used to determine the originating point of the dispatch. The longitude and latitude policy can be preset by default, can be manually configured by a user (express service personnel), and can be pre-associated and bound with the route recommendation policy.

In this embodiment, the originating point of the dispatch may be obtained through a longitude and latitude policy, which specifically includes two cases: one is to default to take longitude and latitude information of an operation site where a delivery network point is located as an originating point of delivery; the other is that the sender business means inputs the latitude and longitude information of the current sender as the starting point of the sender. And recommending the dispatch route according to the currently determined longitude and latitude information by the server.

In this embodiment, the longitude and latitude corresponding to the client is taken as the first dispatch starting point (i.e., the starting point), and the longitude and latitude corresponding to each piece of the second interest surface information is taken as each dispatch point, and since there are multiple dispatch routes formed by sequentially reaching each dispatch point from the first dispatch starting point, it is necessary to select one route with the highest dispatch efficiency from among the routes for recommending to the express service personnel.

The dispatch route recommendation strategy adopted in the embodiment specifically aims at the shortest dispatch distance of each time, so that the optimal arrangement sequence number of each piece of second interest surface information in the dispatch route can be determined in sequence, and the dispatch route with the highest dispatch efficiency can be obtained.

105. And sending the second interest surface information, the express delivery numbers and the arrangement serial numbers corresponding to the second interest surface information back to the client as the delivery route recommendation information so as to be rendered by the client to generate a delivery route.

In this embodiment, after the arrangement sequence number corresponding to each piece of second interest surface information is obtained through calculation, the arrangement sequence number, each piece of second interest surface information, and the express delivery list corresponding to each piece of second interest surface information are further transmitted back to the client to form the delivery route recommendation information, so that the client can render and generate the delivery route according to the delivery route recommendation information, and therefore the express delivery service personnel can conveniently and efficiently deliver the delivery according to the rendered delivery route.

In the technical scheme provided by the embodiment of the invention, based on frequent distribution and scanning of the express mail, express mail receiving addresses are aggregated firstly, and then based on the aggregated information, the delivery route corresponding to each express mail is determined according to a preset recommendation strategy, and the specific implementation process is as follows: firstly, receiving a dispatch route recommendation request initiated by a client; then, acquiring the current express delivery number to be sent by the client and first interest surface information and longitude and latitude information of a corresponding receiving address of each express delivery number; then, aggregation is carried out on the first interest surface information to obtain a plurality of second interest surface information; then, the longitude and latitude corresponding to the client side are taken as first dispatch starting points, the longitude and latitude of each piece of second interest surface information are taken as dispatch points, and the arrangement sequence numbers of each piece of second interest surface information are sequentially determined according to a route recommendation strategy, so that the distance from the dispatch starting point to the next dispatch point is shortest; and finally, generating dispatch route recommendation information and transmitting the dispatch route recommendation information back to the client for rendering by the client to generate a dispatch route. The embodiment of the invention can facilitate the courier to accurately complete the courier delivery service in time, and simultaneously improves the dispatching efficiency of new salesmen.

Referring to fig. 2, another embodiment of a dispatch route recommendation method according to an embodiment of the present invention includes:

201. receiving a dispatch route recommendation request initiated by a client, wherein the recommendation request comprises dispatch service information and a route recommendation strategy;

202. acquiring a current express delivery number to be dispatched by the client based on the dispatch service information, and acquiring first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information according to the express delivery number;

203. aggregating the first interest surface information to obtain a plurality of second interest surface information, wherein one piece of the second interest surface information corresponds to one or more express delivery numbers;

204. taking longitude and latitude information corresponding to the client as a first dispatch starting point and longitude and latitude information corresponding to the second interest surface information as dispatch points, and respectively calculating a linear distance from the first dispatch starting point to each dispatch point;

in this embodiment, although the AOI information is represented as a regional geographic entity in the map data, it also has a fixed detailed address, for example, if the AOI information is a school, the detailed address corresponding to the AOI information may be a city road network coding address corresponding to a gate of the school, for example, XX road XX number. The AOI information can be converted into longitude and latitude, so that distance calculation can be performed.

In this embodiment, first, the longitude and latitude corresponding to the client are taken as the coordinates of the first dispatch origin, and the longitude and latitude corresponding to the second interest surface information are taken as the coordinates of each dispatch origin, and the linear distance from the first dispatch origin to each dispatch origin can be obtained through coordinate operation.

If there are a plurality of shortest straight-line distances in the calculation result, one of them may be arbitrarily selected.

205. Selecting a dispatch point corresponding to the shortest linear distance at this time as a next dispatch departure point, selecting the remaining dispatch points at this time as the next dispatch points, and recording the arrangement sequence number of the dispatch point corresponding to the second interest surface information corresponding to the shortest linear distance at this time;

in this embodiment, after the linear distance from the first dispatch start point to each dispatch point is calculated, the second interest plane information corresponding to the shortest linear distance is taken as the first dispatch point, the arrangement sequence number is recorded, and meanwhile, the dispatch point corresponding to the shortest linear distance is selected as the next dispatch start point, and the current remaining dispatch points are selected as the next dispatch points.

206. Sequentially taking the last selected dispatch point as the current dispatch departure point and the last remaining dispatch points as the current dispatch points, respectively calculating the linear distance from the current dispatch departure point to each dispatch point, selecting the dispatch point corresponding to the shortest linear distance as the next dispatch departure point, and recording the arrangement sequence number of the dispatch point corresponding to the second interest surface information corresponding to the shortest linear distance until the number of the remaining dispatch points is 0;

In this embodiment, the arrangement sequence numbers of the remaining second interest surface information corresponding to the dispatch points are sequentially determined until the number of the remaining dispatch points is 0, which specifically includes:

(1) Taking the last selected dispatch point as the current dispatch departure point and the last remaining dispatch points as the current dispatch points, and respectively calculating the linear distance from the current dispatch departure point to each current dispatch point;

(2) Selecting a dispatch point corresponding to the shortest linear distance as a next dispatch departure point and recording an arrangement sequence number of second interest surface information corresponding to the shortest linear distance;

(3) And (3) circularly executing the steps (1) and (2) until the number of the current residual dispatch points is 0.

For example, a1 salesman at a website requests a recommended track of T days and 1 frequency, and recommends according to a straight line distance strategy. The service end returns the order numbers of 100 express items to the server through the frequent express item interface, the server obtains the AOI information corresponding to the 100 express items according to the order numbers, aggregates according to the AOI information, for example, 10 AOI information is obtained, then respectively requests the distance from the 10 AOI information to the longitude and latitude according to the longitude and latitude of the origin which is currently determined, and the arrangement sequence number of the AOI corresponding dispatch point with the shortest distance is recorded as 1; calculating the distance from the longitude and latitude of the delivery point No. 1 to the longitude and latitude corresponding to the rest 9 AOIs by using the next delivery departure point of the delivery point No. 1, and taking the arrangement sequence number of the delivery point corresponding to the AOI with the shortest distance to record as 2; and the remaining arrangement sequence numbers of the dispatch points corresponding to the AOI are similar to each other, and finally the arrangement sequence numbers of the dispatch points corresponding to all the AOI information are obtained.

207. And sending the second interest surface information, the express delivery numbers and the arrangement serial numbers corresponding to the second interest surface information back to the client as the delivery route recommendation information so as to be rendered by the client to generate a delivery route.

According to the embodiment of the invention, the AOI information is introduced into the delivery route recommendation algorithm, so that aggregation of a plurality of receiving addresses can be realized, namely, simultaneous delivery of a plurality of express items in the same area is realized, and therefore, the delivery efficiency of express delivery operators can be greatly improved. In addition, the dispatch route recommendation policy adopted in the embodiment specifically targets that the dispatch distance of each time is shortest, so that the optimal arrangement sequence number of each second interest surface information in the dispatch route can be determined in sequence, and the dispatch route with highest dispatch efficiency can be obtained by determining the dispatch sequence of each dispatch point based on the shortest linear distance.

Referring to fig. 3, another embodiment of a dispatch route recommendation method according to an embodiment of the present invention includes:

301. receiving a dispatch route recommendation request initiated by a client, wherein the recommendation request comprises dispatch service information and a route recommendation strategy;

302. acquiring a current express delivery number to be dispatched by the client based on the dispatch service information, and acquiring first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information according to the express delivery number;

303. Selecting any one of the first non-combined interest surface information as a current aggregation reference, and respectively judging whether the remaining first non-combined interest surface information is the same as the current aggregation reference;

304. if the first interest plane information and the second interest plane information are the same, combining the same one or more first interest plane information with the current aggregation standard to obtain second interest plane information, and if the first interest plane information and the second interest plane information are different, independently using the current aggregation standard as the second interest plane information;

305. circularly executing the steps 303-304 of combining the interest surface information until the number of the first interest surface information which is not combined is 1 or 0, wherein if the number is 1, the last first interest surface information which is not combined is independently used as second interest surface information;

in this embodiment, each express order number corresponds to a receiving address, and each receiving address corresponds to a first interest plane information (i.e., AOI information). One piece of AOI information can contain a plurality of different specific addresses, so that the first interest surface information corresponding to each receiving address can be aggregated, and further the second interest surface information corresponding to the receiving addresses after being combined is obtained.

The embodiment realizes the aggregation of the destination addresses by an AOI information merging mode, and the specific implementation mode is as follows:

(1) Firstly, selecting any one of the first non-combined interest surface information as a current aggregation reference, and then respectively judging whether the remaining first non-combined interest surface information is the same as the current aggregation reference;

(2) If the first interest surface information which is the same as the aggregation standard exists, combining the same one or more first interest surface information with the aggregation standard to obtain second interest surface information; if the first interest surface information which is the same as the aggregation standard does not exist, the aggregation standard is independently used as second interest surface information;

(3) And (3) circularly executing the steps (1) and (2) until the number of the first non-combined interest surface information is 1 or 0, wherein if the number is 1, the last first non-combined interest surface information is independently used as one second interest surface information.

For example, assuming that 50 express delivery numbers correspond to 50 receiving addresses, and that 50 receiving addresses correspond to 5 AOI information, if the AOI information corresponding to the receiving addresses of the 1 st to 20 th express delivery numbers are the same (assuming that all the AOI information is M interest plane information), the AOI information corresponding to the receiving addresses of the 20 express delivery numbers are combined into M interest plane information; and if the AOI information corresponding to the receiving addresses of the 21 st to 50 th express bill numbers is the same (assuming that the AOI information is the P interest surface information), merging the AOI information corresponding to the receiving addresses of the 30 express bill numbers into the P interest surface information. Finally, through the above-mentioned interest surface information combination, 50 AOI information can be combined into M, P two interest surface information, namely when the express delivery service personnel arrives at the M interest surface, 20 express items corresponding to the 1 st to 20 express item waybill numbers can be sent, and when the P interest surface is reached, 30 express items corresponding to the 21 st to 50 express item waybill numbers can be sent.

306. Acquiring longitude and latitude information corresponding to the client, taking the longitude and latitude information corresponding to the client as a first dispatch starting point and the longitude and latitude information corresponding to each second interest surface information as dispatch points, and sequentially determining the arrangement sequence numbers of the dispatch points corresponding to each second interest surface information according to the route recommendation strategy so as to minimize the straight line distance from each dispatch starting point to the next dispatch point;

307. and sending the second interest surface information, the express delivery numbers and the arrangement serial numbers corresponding to the second interest surface information back to the client as the delivery route recommendation information so as to be rendered by the client to generate a delivery route.

According to the method and the system for delivering the express mail, AOI information is introduced into the delivery route recommendation algorithm, so that aggregation of a plurality of receiving addresses can be achieved, namely simultaneous delivery of a plurality of express mails in the same area is achieved, and delivery efficiency of express delivery operators can be greatly improved.

Referring to fig. 4, another embodiment of a dispatch route recommendation method according to an embodiment of the present invention includes:

401. reading a recording list file, wherein the recording list file comprises the receiving addresses of all the to-be-dispatched express mail;

in this embodiment, the record file specifically refers to a file used by the express company to store the express information when the express company inputs the express information, such as the express order number, the recipient and sender information, and the record time. The receiving addresses of all the express items are stored in the record file in a scanning or manual input mode, and the receiving addresses of all the express items can be obtained by reading the record file.

402. Calling an aggregation interface, a geocoding interface or an inverse geocoding interface of a preset map server according to each receiving address, obtaining and storing the interest surface information corresponding to the receiving address returned by the map server and the longitude and latitude information corresponding to the interest surface information;

in this embodiment, in order to achieve aggregation of the destination addresses, AOI information is therefore introduced. In this embodiment, the method of calling the aggregation interface, the geocoding interface or the inverse geocoding interface of the preset map server is preferable to obtain the information of the interest surface corresponding to the receiving address of each express mail and the latitude and longitude information corresponding to the information of the interest surface, and the information is stored locally for subsequent use or is called by other servers.

403. Receiving a dispatch route recommendation request initiated by a client, wherein the recommendation request comprises dispatch service information and a route recommendation strategy;

404. acquiring a current express delivery number to be dispatched by the client based on the dispatch service information, and acquiring first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information according to the express delivery number;

405. aggregating the first interest surface information to obtain a plurality of second interest surface information, wherein one piece of the second interest surface information corresponds to one or more express delivery numbers;

406. Acquiring longitude and latitude information corresponding to the client, taking the longitude and latitude information corresponding to the client as a first dispatch starting point and the longitude and latitude information corresponding to each second interest surface information as dispatch points, and sequentially determining the arrangement sequence numbers of the dispatch points corresponding to each second interest surface information according to the route recommendation strategy so as to minimize the straight line distance from each dispatch starting point to the next dispatch point;

407. and sending the second interest surface information, the express delivery numbers and the arrangement serial numbers corresponding to the second interest surface information back to the client as the delivery route recommendation information so as to be rendered by the client to generate a delivery route.

Based on the same description as the above embodiments of the dispatch route recommendation method of the present invention, the description of the present embodiment is omitted herein.

Referring to fig. 5, another embodiment of a dispatch route recommendation method according to an embodiment of the present invention includes:

501. reading a express scanning record and distribution time;

502. according to the express scanning records and the distribution time, determining express delivery numbers to be dispatched according to the corresponding express delivery dates and the express delivery network points, the express delivery service personnel and the express delivery frequency times to which each express delivery number belongs according to a preset network frequency configuration rule;

In this embodiment, the express delivery number is generally entered into the system by a scanning method, so that the scan record and the distribution time of the express can be read, and the corresponding dispatch date of each express and the express delivery number to be dispatched on the dispatch date are determined.

In this embodiment, a frequency allocation rule corresponding to each website is preset, and then, according to the rule, the number of delivery websites, delivery service operators and delivery frequencies to which each express delivery bill belongs are determined. The dispatch frequency number specifically refers to which frequency the express company divides different express items into according to the dispatch time of the express items, and each frequency corresponds to the requirement of a dispatch time interval.

For example, the a website is half-distributed to the a1 salesman 100 ticket pieces from 7 am to 7 am on the T day, and according to the frequency configuration rule of the a website, the 100 ticket pieces belong to 1 frequency of the T day, the delivery website is a, and the delivery salesman is a1. When other system requests exist, if the parameters are A net point, a1 salesman, T day and 1 frequency, the server returns the waybill number of the 100 ticket express items to the requesting party.

503. Receiving a dispatch route recommendation request initiated by a client, wherein the recommendation request comprises dispatch service information and a route recommendation strategy;

504. Acquiring a current express delivery number to be dispatched by the client based on the dispatch service information, and acquiring first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information according to the express delivery number;

505. aggregating the first interest surface information to obtain a plurality of second interest surface information, wherein one piece of the second interest surface information corresponds to one or more express delivery numbers;

506. acquiring longitude and latitude information corresponding to the client, taking the longitude and latitude information corresponding to the client as a first dispatch starting point and the longitude and latitude information corresponding to each second interest surface information as dispatch points, and sequentially determining the arrangement sequence numbers of the dispatch points corresponding to each second interest surface information according to the route recommendation strategy so as to minimize the straight line distance from each dispatch starting point to the next dispatch point;

507. and sending the second interest surface information, the express delivery numbers and the arrangement serial numbers corresponding to the second interest surface information back to the client as the delivery route recommendation information so as to be rendered by the client to generate a delivery route.

The description of the method for recommending a delivery route in the embodiment of the present invention is described below, referring to fig. 6, an embodiment of the device for recommending a delivery route in the embodiment of the present invention includes:

the receiving module 601 is configured to receive a delivery route recommendation request initiated by a client, where the recommendation request includes delivery service information and a route recommendation policy;

the obtaining module 602 is configured to obtain, based on the delivery service information, a express delivery number to be delivered currently by the client, and obtain, according to the express delivery number, first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information;

the aggregation module 603 is configured to aggregate the first interest surface information to obtain a plurality of second interest surface information, where one of the second interest surface information corresponds to one or more express delivery numbers;

the route analysis module 604 is configured to obtain latitude and longitude information corresponding to the client, and sequentially determine, according to the route recommendation policy, an arrangement sequence number of the dispatch points corresponding to the second interest surface information, so that a straight line distance from each dispatch start point to a next dispatch point is the shortest, with the latitude and longitude information corresponding to the client being a first dispatch start point and the latitude and longitude information corresponding to the second interest surface information being dispatch points;

And the feedback module 605 is configured to feedback the second interest surface information, the express delivery number and the arrangement serial number corresponding to the second interest surface information as delivery route recommendation information to the client, so that the client renders and generates a delivery route.

Optionally, the route analysis module 604 may be further specifically configured to:

Optionally, the aggregation module 603 may be further specifically configured to:

Referring to fig. 7, an embodiment of a dispatch route recommendation device according to the present invention includes:

The information obtaining module 701 is configured to read a recording file, where the recording file includes all the receiving addresses of the to-be-dispatched express mail; calling an aggregation interface, a geocoding interface or an inverse geocoding interface of a preset map server according to each receiving address, obtaining and storing the interest surface information corresponding to the receiving address returned by the map server and the longitude and latitude information corresponding to the interest surface information;

the receiving module 702 is configured to receive a dispatch route recommendation request initiated by a client, where the recommendation request includes dispatch service information and a route recommendation policy;

the acquiring module 703 is configured to acquire, based on the delivery service information, a express delivery number to be delivered currently by the client, and acquire, according to the express delivery number, first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information;

an aggregation module 704, configured to aggregate the first interest surface information to obtain a plurality of second interest surface information, where one of the second interest surface information corresponds to one or more express delivery numbers;

the route analysis module 705 is configured to obtain latitude and longitude information corresponding to the client, and sequentially determine, according to the route recommendation policy, an arrangement sequence number of the dispatch points corresponding to the second interest surface information, so that a straight line distance from each dispatch start point to a next dispatch point is the shortest, with the latitude and longitude information corresponding to the client being a first dispatch start point and the latitude and longitude information corresponding to the second interest surface information being dispatch points;

And the feedback module 706 is configured to feedback the second interest plane information, the express delivery number and the arrangement serial number corresponding to the second interest plane information as delivery route recommendation information to the client, so that the client renders and generates a delivery route.

The content is described based on the same embodiments as the dispatch route recommendation method of the present invention, so that the embodiment of the dispatch route recommendation device will not be described in detail.

Referring to fig. 8, an embodiment of a dispatch route recommendation device according to the present invention includes:

a determining module 801, configured to read a express scanning record and distribution time; according to the express scanning records and the distribution time, determining express delivery numbers to be dispatched according to the corresponding express delivery dates and the express delivery network points, the express delivery service personnel and the express delivery frequency times to which each express delivery number belongs according to a preset network frequency configuration rule;

a receiving module 802, configured to receive a delivery route recommendation request initiated by a client, where the recommendation request includes delivery service information and a route recommendation policy;

the obtaining module 803 is configured to obtain, based on the delivery service information, a express delivery number to be delivered currently by the client, and obtain, according to the express delivery number, first interest surface information of a receiving address corresponding to the express delivery number and longitude and latitude information corresponding to the first interest surface information;

An aggregation module 804, configured to aggregate the first interest surface information to obtain a plurality of second interest surface information, where one of the second interest surface information corresponds to one or more express delivery numbers;

the route analysis module 805 is configured to obtain latitude and longitude information corresponding to the client, and sequentially determine, according to the route recommendation policy, an arrangement sequence number of the dispatch points corresponding to the second interest plane information, so that a straight line distance from each dispatch start point to a next dispatch point is the shortest, with the latitude and longitude information corresponding to the client being a first dispatch start point and the latitude and longitude information corresponding to the second interest plane information being dispatch points;

and a feedback module 806, configured to feedback the second interest surface information, the express delivery number and the arrangement serial number corresponding to the second interest surface information as delivery route recommendation information to the client, so that the client renders and generates a delivery route.

Referring to fig. 9, another embodiment of a dispatch route recommendation system 900 according to an embodiment of the present invention includes:

(1) A plurality of clients 910 (e.g., client A, client B, and client C shown in FIG. 9)

(2) Party route recommendation device 920

In this embodiment, the client 910 and the dispatch route recommending device 920 are connected through a wireless network, such as a WiFi connection, a mobile network signal connection, etc.

In this embodiment, the client 910 specifically refers to a terminal device that can be carried by an express delivery service person, such as a smart phone, a smart tablet, a notebook computer, a handheld terminal, and so on.

In this embodiment, the client 910 is specifically configured to: the method comprises the steps of initiating a dispatch route recommendation request to a dispatch route recommendation device 920 and receiving dispatch route recommendation information returned by the dispatch route recommendation device 920;

the description of the dispatch route recommendation information is specifically referred to the above embodiments. The client 910 renders and generates a delivery navigation path according to the delivery route recommendation information returned by the delivery route recommendation device 920, and the specific implementation process is as follows:

the client 910 firstly takes the longitude and latitude information corresponding to the client as a delivery departure point and the longitude and latitude information corresponding to the second interest surface information in the delivery route recommendation information as delivery points, then sequentially displays the delivery departure point and the delivery points on a preset map according to the arrangement sequence numbers corresponding to the second interest surface information, and calls a preset map navigation interface to render and generate a delivery navigation path between every two adjacent points, so that an express delivery service person can perform efficient delivery through the delivery navigation path displayed on the client 910. The dispatch navigation path between two adjacent points specifically assigns a dispatch navigation path between the dispatch departure point and the first dispatch point, and a dispatch navigation path between all adjacent dispatch points.

Fig. 6 to 8 above describe the dispatch route recommendation device in the embodiment of the present invention in detail from the point of view of the modularized functional entity, and the dispatch route recommendation device in the embodiment of the present invention is described in detail from the point of view of hardware processing below.

Fig. 10 is a schematic diagram illustrating an embodiment of a dispatch route recommendation device 1000 according to the present invention, where the dispatch route recommendation device 1000 may have a relatively large difference between configurations or capabilities, and may include one or more processors (central processing units, CPU) 1010 (e.g., one or more processors) and memory 1020, and one or more storage mediums 1030 (e.g., one or more mass storage devices) storing applications 1033 or data 1032. Wherein the memory 1020 and storage medium 1030 may be transitory or persistent. The program stored on storage medium 1030 may include one or more modules (not shown), each of which may include a series of instruction operations for XXX device 1000. Still further, the processor 1010 may be configured to communicate with the storage medium 1030 to perform a series of instruction operations in the storage medium 1030 on the delivery route recommendation device 1000.

The dispatch based route recommendation device 1000 may also include one or more power sources 1040, one or more wired or wireless network interfaces 1050, one or more input/output interfaces 1060, and/or one or more operating systems 1031, such as Windows Server, mac OS X, unix, linux, freeBSD, and the like. It will be appreciated by those skilled in the art that the dispatch route recommendation device structure shown in FIG. 10 is not limiting of dispatch route recommendation devices, and may include more or fewer components than shown, or may combine certain components, or a different arrangement of components.

The present invention also provides a computer readable storage medium, which may be a non-volatile computer readable storage medium, and may also be a volatile computer readable storage medium, where instructions are stored in the computer readable storage medium, when the instructions are executed on a computer, cause the computer to perform the steps of the dispatch route recommendation method.

It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, which are not repeated herein.

The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied essentially or in part or all of the technical solution or in part in the form of a software product stored in a storage medium, including instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a read-only memory (ROM), a random access memory (random access memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

The above embodiments are only for illustrating the technical solution of the present invention, and not for limiting the same; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. The dispatch route recommending method is characterized by comprising the following steps of:

2. The dispatch route recommendation method according to claim 1, wherein the sequentially determining, according to the route recommendation policy, the arrangement sequence number of the dispatch points corresponding to the second interest plane information so that the straight line distance from each dispatch start point to the next dispatch point is the shortest includes:

3. The method for recommending a delivery route according to claim 1 or 2, wherein the aggregating the first interest surface information to obtain a plurality of second interest surface information includes:

4. The method of claim 1, further comprising, prior to receiving the client-initiated delivery route recommendation request:

5. The delivery route recommendation method according to claim 1, wherein the delivery service information includes: the information of the delivery network point, the information of the delivery service personnel, the delivery date and the delivery frequency.

6. The method of claim 5, further comprising, prior to receiving the client-initiated delivery route recommendation request:

reading a express scanning record and distribution time;

7. The dispatch route recommending device is characterized by comprising:

8. A delivery route recommendation system, characterized in that the delivery route recommendation system comprises a plurality of clients and further comprises the delivery route recommendation device of claim 7; the client is connected with the delivery route recommending device through a wireless network;

the client is used for: initiating a dispatch route recommendation request to the dispatch route recommendation device, and receiving dispatch route recommendation information returned by the dispatch route recommendation device;

the client is further configured to: and taking the longitude and latitude information corresponding to the client side as a delivery departure point and the longitude and latitude information corresponding to the second interest surface information in the delivery route recommendation information as delivery points, sequentially displaying the delivery departure point and the delivery points on a preset map according to the arrangement sequence numbers corresponding to the second interest surface information, and calling a preset map navigation interface to render and generate a delivery navigation path between every two adjacent points.

9. A dispatch route recommendation device, characterized in that the dispatch route recommendation device comprises: a memory and at least one processor, the memory having instructions stored therein, the memory and the at least one processor being interconnected by a line;

The at least one processor invoking the instructions in the memory to cause the dispatch route recommendation device to perform the dispatch route recommendation method of any one of claims 1-6.

10. A computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the dispatch route recommendation method of any one of claims 1-6.