Intelligent express distribution method on mobile platform

Abstract

The present invention relates to an intelligent express distribution method on a mobile platform. According to the intelligent express distribution method, a database, which comprises a starting point, each distribution address and a final destination, of a mobile terminal is established, an SDK of a map application is combined, a greedy algorithm with a roulette and a global k-opt method are used for planning an optimal distribution path before departure, modification is carried out according to changes and details of an optimal route are displayed in a character and map form. The intelligent express distribution method overcomes the defects that express distribution efficiency is seriously low, labor is wasted and express distribution delay is caused. The intelligent express distribution method adopts the global k-opt method, so that the express distribution route before distribution can be optimized; and due to adoption of the k-opt method, the subsequent path can be optimized by constructing a planning address set on the basis of not influencing the passed route, not only the distribution efficiency of the express company can be basically guaranteed, but also couriers also can be liberated from the load of planning the distribution path and real wisdom logistics is realized.

Description

technical field [0001] The invention relates to the field of logistics, in particular to an intelligent express delivery method on a mobile platform. Background technique [0002] The rapid development of the Internet in recent years has brought about the popularity of online shopping. People can enjoy the fun of shopping with just a click of the mouse without leaving home. In such an era of rapid technological development, people have become accustomed to shopping on various e-commerce websites, and then deliver through various express companies to obtain items. Therefore, all kinds of express delivery companies have emerged continuously and rapidly expanded in size, and have even received great attention from the national government. Premier Li Keqiang once inspected SF Express, a leading domestic express delivery company, in 2014, and commented that the express delivery industry is the "dark horse" of the Chinese economy, which directly promoted the development of the lo...

AI Technical Summary

Problems solved by technology

[0005] However, these two problems have the following differences from the real-world express delivery problem: the TSP problem requires that the starting point and the end point be the same, but the express delivery problem does not have this requirement. After delivering the express delivery, the courier can go to the company, go home or It is other places; the TSP problem requires each point to pass through and only once, but express delivery does not have this requirement. Returning to the original address, it is also possible to deliver other express mails through this community; the TSP problem abstracts the problem into a distance matrix between known points, but in actual problems, all delivery addresses are delivered when the courier gets the express mail. I just learned that there are temporary new pick-up addresses or changed delivery addresses on the way, and the precise distance between these addresses cannot be known by people alone

Therefore, the solution to the TSP problem cannot be directly applied to the express delivery problem.

On the other hand, the VRP problem is compared with the express delivery problem: the VRP problem assumes that the delivery carrier is a vehicle, and the GPS system is installed on the vehicle to facilitate the positioning of the vehicle, and the server obtains its current address; in the express delivery, many couriers Tricycles are still used to carry the express, not to mention the GPS system, so the server side cannot know the real-time address of each courier; another premise related to this is that the VRP is received by the control center, cancels and modifies the destination address of the vehicle, and It is also the control center that notifies each vehicle of how it is currently traveling and where the next destination is. In other words, the vehicle itself has no autonomy. In the case of express delivery, the courier directly contacts the receiver. The incident also occurs in the direct contact between the customer and the courier, so the courier is the person who directly obtains the first-hand information. If the information is notified to the control center one by one like the VRP problem, and then the control center informs the courier after planning, It will only seriously reduce the efficiency, and in the traditional express delivery industry, the courier also decides the delivery route by himself. Therefore, the best choice for intelligent planning of the express delivery route is to conduct it on the widely popularized and portable mobile device. Development; the VRP problem considers fleet routing management, that is, it considers how to dispatch each vehicle. Although the number of vehicles can be limited to 1, this cannot reflect the advantages of VRP. Since the express delivery problem needs to be solved from the mobile terminal, Only one courier's delivery route planning can be considered, and it is not suitable for multi-person scheduling

Therefore, the solution to the VRP problem is not directly applied to the express delivery problem.

[0006] In addition, the "Design and Implementation of Express Delivery Software Based on Android System" proposed by Lei Peng is also on the mobile terminal, but it mainly studies the software design level, involving the server and client, and does not study the delivery route method. Cannot provide assistance in solving the planning of express delivery routes

And we know that in the process of express delivery in real life, the delivery route is a personal choice, which is largely related to personal preferences and habits, and there is also a certain degree of randomness. When there is a new pick-up or change of delivery address, the courier is likely to continue to deliver along the established delivery route without re-planning the optimal route, which leads to a serious inefficiency in express delivery. Not only was a lot of manpower, fuel and time wasted, resulting in delays in express delivery and delivery to customers in time, but also a huge physical and mental burden on the courier itself

However, the solution to this problem has not been studied in depth, so it is urgent to study a new distribution method.

Images