CN106600036A - Multi-point express delivery distribution method based on Android - Google Patents
Multi-point express delivery distribution method based on Android Download PDFInfo
- Publication number
- CN106600036A CN106600036A CN201610983582.9A CN201610983582A CN106600036A CN 106600036 A CN106600036 A CN 106600036A CN 201610983582 A CN201610983582 A CN 201610983582A CN 106600036 A CN106600036 A CN 106600036A
- Authority
- CN
- China
- Prior art keywords
- address
- express delivery
- dispensing
- route
- path
- 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
Links
- 238000012384 transportation and delivery Methods 0.000 title claims abstract description 91
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000008569 process Effects 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 9
- 230000004048 modification Effects 0.000 claims description 6
- 238000012986 modification Methods 0.000 claims description 6
- 238000010845 search algorithm Methods 0.000 claims description 4
- 239000000203 mixture Substances 0.000 claims description 3
- 238000004064 recycling Methods 0.000 claims 1
- 238000005457 optimization Methods 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 9
- 238000013461 design Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 210000004247 hand Anatomy 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012163 sequencing technique Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 238000010411 cooking Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/451—Execution arrangements for user interfaces
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Game Theory and Decision Science (AREA)
- Human Computer Interaction (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
The invention discloses a multi-point express delivery distribution method based on Android, and the method comprises the steps: firstly storing a start point, all delivery addresses and a final destination into a database, and carrying out the one-key group sending of a short message to receivers for notification after a distributor logs in a user interface and obtains an express delivery information table; secondly combining with the SDK of the Baidu map application, and searching an optimal path through global path optimization and local path optimization in an A* algorithm; thirdly displaying the planned path in a mode of character or map, wherein a voice broadcast function can be added to broadcast the current optimal path for express delivery distribution; finally compiling computer software, and meeting the requirements of the operation of any Android mobile terminal. The method can intelligently achieve the planning of a distribution path, and improve the distribution efficiency.
Description
Technical field
The present invention relates to a kind of express delivery allocator, based on the express delivery of Android multiple spots optimum path planning is dispensed, for tool
The dispensing environment and dispensing mission requirements of body carries out path planning using A* algorithms, and combines Baidu map, and cooking up can
Enough meet mission requirements, the optimal path of environmental information is met again, to guarantee that dispensing person can be efficiently completed sending with charge free of specifying
Task, so as to improve work efficiency.
Background technology
With the fast development of ecommerce, hot shopping online, express delivery dispensing is brought just to become a kind of modernization
Circulation style, is the tie between supplier and client.However, at present the express delivery industry of China to be still within heavy dependence artificial
Developmental stage, especially in dispensing link, the dispensing efficiency variance of each courier is very big, the time of waste and economic cost
Cannot estimate, wherein topmost problem is the optimization problem of Distribution path.In recent years, with the rise of Internet of Things, information skill
Art is also gradually applied in express delivery industry, and has further expedited the emergence of the emerging concept of " Intelligent logistics ".Express delivery is dispensed most
Shortest path to accelerate dispensing speed, improve service quality, reduces distribution cost and increase economic benefit have large effect,
And be based on the express delivery of Android multiple spots to send path planning with optimum is to simulate the process that express delivery dispenses " last one kilometer " so as to press
According to short line, the strategy generating distribution route of minimum time, work efficiency is improved, supply falls short of demand for the current logistic industry of alleviation
Present situation.Therefore, dispensing person how is allowed efficiently to complete dispensing task using Android phone, so as to improve the stock control of electric business
Ability with loading capability be one of the focus in current logistics distribution field.
The research of at present express delivery dispensing is concentrated mainly in the problem of cost of transportation, and path planning algorithm to be logistics match somebody with somebody
Send one of the core technology in field, for the research for specific dispensing environment and the planning of concrete distribute leaflets task realizing route compared with
It is few.Traditional express delivery dispensing work is compared, Lei Peng is main with realization in the design based on express delivery dispensing software under android system
Software design aspect is studied, distribution route method is not studied, in terms of the planning of express delivery distribution route is solved
Can not provide help (based on the design of express delivery dispensing software under android system with realize [D]. University of Electronic Science and Technology,
2014.)；He Ping proposes the intelligent express delivery allocator on mobile platform, and the method is provided to solve express delivery with the present invention
Dispense inefficiency in delivery process, the common objective of the heavy burden of dispensing person, but be not given specific application platform and
The SDK of map application, the algorithm of selection be the greedy algorithm and overall situation k-opt methods of pulley sheaves planning optimum distribution route,
They can solve the problem that some basic tasks in the middle of path planning, but they are required for, according to task node order, being sequentially segmented
Planned, planning gained path is affected by the number and order of task node, it is impossible to ensure the optimality in planning gained path,
Can not preferably suitable for complex task (the intelligent express delivery allocator on mobile platform of delivery system:China,
201510522278.X[P].2015-08-24.)。
The content of the invention
The present invention will overcome the disadvantages mentioned above of prior art, and Development and design goes out is matched somebody with somebody based on multiple spot express delivery in Android platform
Delivery method.The present invention carry out using A* algorithms paths planning method searching optimal path, its specific flow process as shown in figure 1,
Can be divided mainly into and set up bmob data bases and with reference to Baidu map optimum path search two large divisions.First, by starting point, each dispensing
Address and final destination deposit into data base, in dispensing person's logged-on user interface and obtain after express delivery distribution information table, and a key is short
Letter mass-sending notifies addressee；Secondly the SDK of Baidu map application is combined, by the global path optimization in A* algorithms and local road
Footpath optimization searches out optimal path；Then the path planned is shown in the form of word or map, can also be added
Voice broadcast function, reports current optimum dispensing express delivery route；Finally, computer software is write, meets any Android movements
The operation at end.Its technical scheme is：
Based on Android multiple spot express delivery allocators, comprise the following steps：
Step 1：The data base for setting up bmob mobile terminals, by starting point, each dispensing address and final destination number is deposited into
According to storehouse, while dispensing person enters User logs in interface, express delivery is obtained after login account and distributes task list, and one is carried out to addressee
Key sending short messages in groups.Comprising express delivery details table and delivery location information table in data base, allow in input process because mistake is defeated
Enter and delete the partial address of typing.
Step 2：With reference to the SDK of Baidu map application, the optimum before being set out using the planning of A* global paths optimizing algorithm is matched somebody with somebody
Send path.A* algorithms are current most popular heuristic search algorithms, for run in search procedure each new state (or
New node), its optimal cost assessment values are first calculated by evaluation function, the minimum state of assessment values at that time is then selected, from
The state starts to continue search for, the best-first search with the cost assessment values of node as standard.Next optimal route is advised
The method of drawing is described：First, the SDK for calling Baidu map application to open to developer, according to the literal address of input, obtains
Its corresponding longitude and latitude, is then based on the road information of longitude and latitude and periphery, is calculated between each pair address and is adapted to express delivery people
The logical distance of the most short delivery of member, using the search of A* global paths optimizing algorithm the global optimum path of mission requirements is met, and is sought
Find out the optimum Distribution path before sending out.A* algorithms are first calculated for each new state run in search procedure by evaluation function
Go out its optimal cost assessment values, then select the minimum state of assessment values at that time, start to continue search for from the state, until searching
Rope goes out the larger terminal of probability.
Step 3：For what is occurred in delivery process cannot dispense, dispensing address modification or newly-increased pickup order etc. are asked
Topic, reuses A* algorithms and plans current optimum Distribution path again.When temporarily courier learns that some change in delivery process
Change situation, cannot such as dispense, dispense address change, or be connected to new pickup order etc., need to first call Baidu map application
SDK obtains the longitude and latitude of current address, and current address is added in address database, deletes the address without the need for dispensing again,
Increase the dispensing address of renewal simultaneously and require to go to the address of pickup；Next, a current address set planned is defined,
Comprising all addresses for not yet dispensing, calculate each and Add Address and adjust the distance with the point in set between other addresses, using A*
Global path optimizing algorithm is that address space left plans an initial distribution route, then using current location as starting point, can be advised
Draw in address set as the object of planning, from the beginning of current location, A* global path optimizing is utilized in it can plan address set
Algorithm, adjusts the distance according to the point in the set that calculates, selects next dispensing address, by the address from can plan address set
Remove in conjunction, and it is repeated above step as the current address of next round, until can plan that address set is sky, finally
It is connected with destination, forms an initial current express delivery distribution route；Finally, the local paths planning pair of A* algorithms is recycled
The original route is further optimized, and carry out local behaviour in the range of address set and current location and destination planning
Make, and to guarantee new composition route be one from current location, process can plan address set, be finally reached destination
Local route, then by the way that operation is repeated several times until cannot improve, finally give current optimum distribution route.
Step 4：The optimal route details planned are shown in the form of word and map, it may be necessary to select
Voice broadcast function, the current optimum dispensing express delivery route of real-time broadcasting.
Finally, above-mentioned steps process is carried out by the computer software write, and the software is moved suitable for any Android
Moved end is simple to operate but meets dispensing demand, and the result that step 4 is obtained is transferred to into the Android mobile terminals of dispensing person's carrying
On.It is most of comprising four, and to set up mobile client database, Part II is initial plan optimum Distribution path to Part I,
Part III is to plan current optimal path again, and Part IV is dispensing person's dispensing.Dispensing person does not need incoming task formula
Troublesome operation, only starting point, each dispensing address and final destination need to be deposited into data base, click on path planning,
Operation is simple.Get dispensing person behind optimum programming path only need to again select any traffic work with Android mobile terminals
Tool can carry out express delivery dispensing.
The present invention develops a application program that express delivery is efficiently dispensed suitable for courier from courier's angle,
Courier can be input into the address for needing to dispense express delivery in the application program, then go out one most by application program intelligent planning
Excellent route map, courier just can be efficiently completed delivery tasks according to the route map for searching out, will within the most fast time
Express delivery is dispensed in client's handss, makes customer satisfaction, and can increase while client measures reduces human and material resources and financial resources of dispensing etc.
Cost.
The present invention is built upon the multiple spot express delivery delivery system on Android mobile platforms, including starting point, multiple dispensings
Address and final destination, with reference to the SDK of Baidu map application, the optimum distribution route before being set out using A* algorithmic rules, and
According to road condition change real time modifying, the details of optimal path are displayed in the form of word and map.The present invention is solved
Express delivery dispenses inefficiency, the defect that manpower is wasted and express delivery dispensing delays.The present invention adopts overall situation A* methods, can optimize and match somebody with somebody
Express delivery distribution route before sending；And local A* methods are adopted, constructing can plan address set, not affect to pass through route
On the basis of, re-optimization subsequent path, the dispensing efficiency for not only making express company obtains basic guarantee, and can be by courier
Free from the heavy burden of Distribution path planning, embody the key point of delivery service quality, realize real wisdom logistics.
The present invention has the following advantages：
(1) this based on multiple spot express delivery dispensing optimum path planning method on Android mobile platforms in dispensing, can be with
It is very low to the configuration requirement of vehicle from the different vehicles, it is not required to be furnished with GPS, can be using tricycle etc., in mode of transportation
It is upper to select flexible, therefore replicability is stronger.
(2) development platform of this invention is more popularized, it is only necessary to is carried Android mobile devices, is facilitated courier
Carrying use；In addition combined with Baidu map application, using map visualization, speech navigation function, the mesh of distribution route one is made
So, all concrete distribution informations, feature richness are provided the user so that the work quality of dispensing breaks away from anthropic factor as far as possible, reaches
To a standardized effect, even if newly arriving and not recognizing the courier on road dispensing task can also be well completed.
(3) some the temporary changes events occurred in dispensing for courier, cannot such as dispense, dispense address modification, or
When person is connected to new pickup order etc., conventional dynamic programming is typically all the central delivery system unification arrangement in service end,
Each vehicle is sent instructions to again.But the characteristics of express delivery is the first hand information of courier's direct access, by courier voluntarily
Schedule, and our this dispenses optimum path planning method in this side based on multiple spot express delivery on Android mobile platforms
Face directly can flexibly be responded by courier, and real-time is very high.
(4) this is based on A* algorithms based on multiple spot express delivery dispensing optimum path planning method on Android mobile platforms
Global path planning and local paths planning, can be with the more preferable initial solution of the random or greedy algorithm of producing ratio；It is global using A*
Paths planning method, can optimize the express delivery distribution route before dispensing；And A* local paths planning methods are adopted, can by building
Planning address set, on the basis of not affecting to pass through route, continues to optimize subsequent path, so that whole Distribution path reaches
To optimum.
Description of the drawings
Fig. 1 is schematic flow sheet of the present invention
Fig. 2 is User logs in interface of the present invention
Fig. 3 is that the key group of note of the present invention sends out interface
Fig. 4 is the Baidu map importing figure of the present invention
Fig. 5 sends surface chart with charge free for present invention acquisition, wherein, A Zhejiang Polytechnical University Ping Feng school districts, B Zhejiang University (Zijin port
School district), C Zhejiang University (Yuquan Campus), D Zhejiang Polytechnical University morning sunlight school district, E Hangzhou automobile northern station.
Fig. 6 is that the path planning of the present invention realizes result.
Specific embodiment
Simplified example is made based on Android multiple spots express delivery dispensing optimum path planning method to the present invention below in conjunction with accompanying drawing
Make into explanation.Choose A, B, C, D, E in Hangzhou carries out express delivery dispensing as addressee's address：A points are starting point, have been sent with charge free fast
A points are finally also returned to after passing, needs to dispense point through tetra- express deliveries of B, C, D, E in way.These are put address letter first
To in bmob data bases, dispensing person obtains its information and bulk SMS after the login account of Android mobile terminals, carries for breath storage
Before inform that addressee will have express delivery to reach；Then A points set out forward play click on mobile terminal on acquisition optimal path key, realize out
Path planning before sending out, shows first optimum point C point；Dispensing person is reached after C points, then clicks on acquisition optimal path key, to working as
Planning is made in front position again, the express delivery dispensing until completing a little, and returns A points, and concrete path planning is as shown in Figure 6.
The present invention mainly has herein below based on Android multiple spots express delivery dispensing optimum path planning method：Firstly, it is necessary to
The data base for setting up bmob mobile terminals, deposits into data base, while dispensing person by starting point, each dispensing address and final destination
Into User logs in interface, express delivery is obtained after login account and distributes task list；Then in conjunction with the SDK of Baidu map application, use
A* global paths optimizing algorithm plans the optimum Distribution path before setting out；For what is occurred in delivery process cannot dispense, dispense
The problems such as address modification or newly-increased pickup order, reuse A* algorithms and plan current optimum Distribution path again；Finally will
Optimal path details carry out the optimum distribution route that navigates to show (idiographic flow is shown in Fig. 1).
The present invention mainly uses Android SDK, Baidu map API, navigation SDK.The task of express delivery dispensing is mainly real
Now reduce distribution cost and meet the demand of client, therefore the Main way that express company considers is how to ensure visitor
On the premise of the satisfaction of family, cost is reduced as far as possible, and reduce it is critical only that for cost and find an optimal path.And the present invention will
Advanced information technology application not only makes express company obtain dispensing the basic guarantor in efficiency in the planning of express delivery distribution route
Barrier, and courier can be freed from Distribution path planning burden, realize real wisdom logistics.Here mainly make
Optimal path before being set out with the planning of A* global paths optimizing algorithm, and for what is occurred in delivery process cannot dispense, dispense
The problems such as address modification or newly-increased pickup order, combined using A* global paths optimizing algorithm and local optimum path search algorithm
Mode cook up current optimum Distribution path again so that distribution route is optimum in whole delivery process, reduce courier
Dispensing heavy burden.
The present invention dispenses optimum path planning method based on the express delivery of Android multiple spots, and the main following steps of its feature are such as schemed
Shown in 1：
Starting point, each dispensing address and final destination are deposited into number by step 1, the data base for setting up bmob mobile terminals
According to storehouse, comprising express delivery details table and delivery location information table in data base.Simultaneously dispensing person enters User logs in interface, such as Fig. 2
It is shown, express delivery is obtained after login account and distributes task list, and a key sending short messages in groups is carried out to addressee, facilitate it to collect express mail,
Such as Fig. 3.Express delivery details table includes order number, sender's name, sender telephone, origin, sender's better address, sender
Organization, addressee's name, addressee's phone, destination, addressee's better address, addressee's organization, expense amount to,
Payment method, weight, number of packages, post the part date.The dispensing person that software adds address is entered as first time, is not had in data base
Information alert, but dispensing person's input address are in data base, if be input into same or similar address again, the memory of data base
Function occurs prompting, provides the user with conveniently.Allow to delete the part of typing because of mistake input in input process
Address；
Step 2, with reference to the SDK of Baidu map application, the optimum before being set out using the planning of A* global paths optimizing algorithm is matched somebody with somebody
Send path.Baidu map is called out first, according to the literal address of input, its corresponding longitude and latitude is obtained, and is then based on longitude and latitude
The road information of degree and periphery is positioned, as shown in Figure 4.Then according to the address information of input, show on map,
As shown in figure 5, and calculate the logical distance of most short delivery for being adapted to courier between each pair address, calculated using the optimizing of A* global paths
Method search is met the global optimum path of mission requirements, finds the optimum Distribution path before setting out；
Step 3, for what dispensing person occurred in delivery process cannot dispense, dispensing address modification or newly-increased pickup are ordered
Single the problems such as, such as Fig. 5, need the SDK for re-calling Baidu map application to obtain the longitude and latitude of current address, and add it to
In address database, the address without the need for dispensing again is removed, while increasing the dispensing address for updating and requiring to go to the address of pickup.Again
Secondary use A* algorithms plan current optimum Distribution path again.Next, a current address set planned is defined, comprising
All addresses for not yet dispensing, calculate each and Add Address and adjust the distance with the point in set between other addresses, global using A*
Optimum path search algorithm is that address space left plans an initial distribution route, then using current location as starting point, can plan ground
As the object of planning in the set of location, from the beginning of current location, A* global path optimizing algorithms are utilized in it can plan address set,
Adjust the distance according to the point in the set that calculates, select next dispensing address, by the address from can plan in address set
Remove, and it is repeated above step as the current address of next round, until address set can be planned for sky, finally and mesh
Ground be connected, formed an initial current express delivery distribution route；Finally, recycle the local paths planning of A* algorithms first to this
Beginning route is further optimized, and carry out partial operation in the range of address set and current location and destination planning,
And to guarantee new composition route be one from current location, process can plan address set, be finally reached destination
Local route, then by the way that operation is repeated several times until cannot improve, finally gives current optimum distribution route, such as Fig. 6 institutes
Show；
Step 4, the optimal route details planned is shown in the form of word and map, it may be necessary to select
Voice broadcast function, the current optimum dispensing express delivery route of real-time broadcasting；
Step 5, by computer software, meets the operation of any Android mobile terminals, the knot that step 4 is obtained
Fruit is transferred on the Android mobile terminals of dispensing person's carrying.The sequencing and concrete route information of dispensing can be seen, such as
Distance, time etc..Concrete route can also be illustrated with detailed word, due to the restriction and much planning ground of mobile phone screen
The presence of location so that the route in Baidu map is unfavorable for checking, can be understood by the details list of this function display route
The sequencing in place.Voice broadcast function can be selected if necessary, and the current optimum dispensing express delivery route of real-time broadcasting will be fast
Pass complete rapidly being dispensed in client's handss.
Claims (3)
1. Android multiple spot express delivery allocators are based on, are comprised the following steps：
Starting point, each dispensing address and final destination are deposited into data base by step 1, the data base for setting up bmob mobile terminals,
Simultaneously dispensing person enters User logs in interface, express delivery is obtained after login account and distributes task list, and it is short to carry out a key to addressee
Letter mass-sending, comprising express delivery details table and delivery location information table in data base, allows because of mistake input in input process
Delete the partial address of typing；
Step 2, with reference to the SDK of Baidu map application, the optimum dispensing road before being set out using the planning of A* global paths optimizing algorithm
Footpath, the description of optimal route planing method：First, the SDK for calling Baidu map application to open to developer, according to the word of input
Address, obtains its corresponding longitude and latitude；The road information of longitude and latitude and periphery is then based on, is calculated between each pair address and is fitted
The logical distance of most short delivery of courier is closed, using the search of A* global paths optimizing algorithm the global optimum of mission requirements is met
Path, finds the optimum Distribution path before setting out；A* algorithms for each new state run in search procedure, first by appraisal letter
Number calculates its optimal cost assessment values, then selects the minimum state of assessment values at that time, starts to continue search for from the state,
Until searching out the larger terminal of probability；
Step 3, for what is occurred in delivery process cannot dispense, dispenses address modification or newly-increased pickup order problem, again
Current optimum Distribution path is planned again using A* algorithms：When courier learns some Iterim Change situations in delivery process,
Cannot such as dispense, dispense address change, or when being connected to new pickup order problem, need to first call the SDK of Baidu map application
The longitude and latitude of current address is obtained, and current address is added in address database, delete the address without the need for dispensing again, while
Increase dispense address and the requirement for updating and go to the address of pickup；Next, a current address set planned is defined, comprising
All addresses for not yet dispensing, calculate each and Add Address and adjust the distance with the point in set between other addresses, global using A*
Optimum path search algorithm is that address space left plans an initial distribution route, then using current location as starting point, can plan ground
As the object of planning in the set of location, from the beginning of current location, A* global path optimizing algorithms are utilized in it can plan address set,
Adjust the distance according to the point in the set that calculates, select next dispensing address, by the address from can plan in address set
Remove, and it is repeated above step as the current address of next round, until address set can be planned for sky, finally and mesh
Ground be connected, formed an initial current express delivery distribution route；Finally, recycle the local paths planning of A* algorithms first to this
Beginning route is further optimized, and carry out partial operation in the range of address set and current location and destination planning,
And to guarantee new composition route be one from current location, process can plan address set, be finally reached destination
Local route, then by the way that operation is repeated several times until cannot improve, finally gives current optimum distribution route；
Step 4, the optimal route details planned is shown in the form of word and map, it may be necessary to select voice
Report function, the current optimum dispensing express delivery route of real-time broadcasting；
Step 5, by computer software, meets the operation of any Android mobile terminals, and the result that step 4 is obtained is passed
On the defeated Android mobile terminals carried to dispensing person.
2. it is according to claim 1 based on Android multiple spot express delivery allocators, it is characterised in that to tie in the step 2
The SDK of Baidu map application is closed, the optimum Distribution path before being set out using the global path optimizing planning of A* algorithms, and to dispensing
During the express delivery information that occurs the problems such as change, reuse A* global paths optimizing algorithm and plan current optimum dispensing again
Path.
3. it is according to claim 2 based on Android multiple spot express delivery allocators, it is characterised in that right in the step 3
Some Iterim Change situations are learnt in delivery process in courier, cannot such as be dispensed, be dispensed address change, or be connected to new
The problems such as express delivery information such as pickup order is changed, reuse formed after A* global path optimizing algorithms are planned again one it is new
After current express delivery distribution route, the local paths planning for recycling A* algorithms is further optimized to the original route,
Can plan carry out partial operation in the range of address set and current location and destination, and guarantee that the new route for constituting is one
From current location, process can plan address set, be finally reached the local route of destination, then by the way that behaviour is repeated several times
Make, up to improving, to finally give current optimum distribution route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610983582.9A CN106600036B (en) | 2016-11-09 | 2016-11-09 | Based on Android multiple spot express delivery allocator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610983582.9A CN106600036B (en) | 2016-11-09 | 2016-11-09 | Based on Android multiple spot express delivery allocator |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106600036A true CN106600036A (en) | 2017-04-26 |
| CN106600036B CN106600036B (en) | 2019-10-29 |
Family
ID=58590779
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610983582.9A Active CN106600036B (en) | 2016-11-09 | 2016-11-09 | Based on Android multiple spot express delivery allocator |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106600036B (en) |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107133771A (en) * | 2017-06-05 | 2017-09-05 | 北京联合大学 | The unmanned express delivery car delivery system in garden and its automatic delivery method |
| CN107918850A (en) * | 2017-10-30 | 2018-04-17 | 努比亚技术有限公司 | A kind of express delivery information processing method, terminal and computer-readable recording medium |
| CN108415428A (en) * | 2018-02-11 | 2018-08-17 | 上海弗徕威智能科技有限公司 | A kind of global path optimization method of mobile robot |
| CN108627170A (en) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | A kind of path optimization's visualization method |
| CN108629532A (en) * | 2017-10-31 | 2018-10-09 | 淄博职业学院 | A kind of waybill management method pulled during sending express mail |
| CN108710542A (en) * | 2018-05-16 | 2018-10-26 | 黄洲 | A kind of employment dating site of mission mode |
| CN109062256A (en) * | 2018-08-31 | 2018-12-21 | 深圳市研本品牌设计有限公司 | A kind of food delivery unmanned plane |
| CN109118006A (en) * | 2018-08-17 | 2019-01-01 | 安吉汽车物流股份有限公司 | The determination method and device of share-car route, calculates equipment at storage medium |
| CN109218125A (en) * | 2017-07-07 | 2019-01-15 | 北京京东尚科信息技术有限公司 | A kind of method and system of heartbeat data interaction |
| CN109242214A (en) * | 2018-10-25 | 2019-01-18 | 中国联合网络通信集团有限公司 | Distribution route planing method and distribution route device for planning |
| CN109389237A (en) * | 2017-08-08 | 2019-02-26 | 阿里巴巴集团控股有限公司 | A kind of paths planning method and device |
| CN110264126A (en) * | 2019-05-21 | 2019-09-20 | 重庆邮电大学 | The method and system of the express mail parameter online change contract of real-time response user instruction |
| CN110826746A (en) * | 2019-11-01 | 2020-02-21 | 贝壳技术有限公司 | Management method for on-line invited house-viewing and management method for on-line reserved house-viewing |
| CN111723999A (en) * | 2020-06-28 | 2020-09-29 | 北京京东乾石科技有限公司 | Distribution route determining method, device, equipment and storage medium |
| WO2020207303A1 (en) * | 2019-04-11 | 2020-10-15 | 北京三快在线科技有限公司 | Path planning |
| CN111784045A (en) * | 2020-06-29 | 2020-10-16 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for optimizing delivery vehicle |
| CN117313979A (en) * | 2023-11-30 | 2023-12-29 | 湖南木屋网络科技有限公司 | Distribution route planning method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101315731A (en) * | 2008-07-17 | 2008-12-03 | 上海途锐信息技术有限公司 | System for implementing vehicle monitoring scheduling by GPS intelligent vehicle mounted terminal |
| CN103927639A (en) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | Steel product logistics system and scheduling method thereof based on real-time information |
| CN105046338A (en) * | 2015-08-24 | 2015-11-11 | 扬州大学 | Intelligent express distribution method on mobile platform |
-
2016
- 2016-11-09 CN CN201610983582.9A patent/CN106600036B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101315731A (en) * | 2008-07-17 | 2008-12-03 | 上海途锐信息技术有限公司 | System for implementing vehicle monitoring scheduling by GPS intelligent vehicle mounted terminal |
| CN103927639A (en) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | Steel product logistics system and scheduling method thereof based on real-time information |
| CN105046338A (en) * | 2015-08-24 | 2015-11-11 | 扬州大学 | Intelligent express distribution method on mobile platform |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107133771A (en) * | 2017-06-05 | 2017-09-05 | 北京联合大学 | The unmanned express delivery car delivery system in garden and its automatic delivery method |
| CN109218125A (en) * | 2017-07-07 | 2019-01-15 | 北京京东尚科信息技术有限公司 | A kind of method and system of heartbeat data interaction |
| CN109389237B (en) * | 2017-08-08 | 2022-05-24 | 阿里巴巴集团控股有限公司 | Path planning method and device |
| CN109389237A (en) * | 2017-08-08 | 2019-02-26 | 阿里巴巴集团控股有限公司 | A kind of paths planning method and device |
| CN107918850A (en) * | 2017-10-30 | 2018-04-17 | 努比亚技术有限公司 | A kind of express delivery information processing method, terminal and computer-readable recording medium |
| CN108629532A (en) * | 2017-10-31 | 2018-10-09 | 淄博职业学院 | A kind of waybill management method pulled during sending express mail |
| CN108415428A (en) * | 2018-02-11 | 2018-08-17 | 上海弗徕威智能科技有限公司 | A kind of global path optimization method of mobile robot |
| CN108627170A (en) * | 2018-04-13 | 2018-10-09 | 上海电机学院 | A kind of path optimization's visualization method |
| CN108710542A (en) * | 2018-05-16 | 2018-10-26 | 黄洲 | A kind of employment dating site of mission mode |
| CN109118006A (en) * | 2018-08-17 | 2019-01-01 | 安吉汽车物流股份有限公司 | The determination method and device of share-car route, calculates equipment at storage medium |
| CN109118006B (en) * | 2018-08-17 | 2021-05-28 | 安吉汽车物流股份有限公司 | Method and device for determining carpooling route, storage medium and computing equipment |
| CN109062256A (en) * | 2018-08-31 | 2018-12-21 | 深圳市研本品牌设计有限公司 | A kind of food delivery unmanned plane |
| CN109242214A (en) * | 2018-10-25 | 2019-01-18 | 中国联合网络通信集团有限公司 | Distribution route planing method and distribution route device for planning |
| CN111815212A (en) * | 2019-04-11 | 2020-10-23 | 北京三快在线科技有限公司 | Path planning method, device and storage medium |
| WO2020207303A1 (en) * | 2019-04-11 | 2020-10-15 | 北京三快在线科技有限公司 | Path planning |
| CN110264126A (en) * | 2019-05-21 | 2019-09-20 | 重庆邮电大学 | The method and system of the express mail parameter online change contract of real-time response user instruction |
| CN110826746A (en) * | 2019-11-01 | 2020-02-21 | 贝壳技术有限公司 | Management method for on-line invited house-viewing and management method for on-line reserved house-viewing |
| CN110826746B (en) * | 2019-11-01 | 2020-11-10 | 贝壳找房(北京)科技有限公司 | Management method for on-line invited house-viewing and management method for on-line reserved house-viewing |
| CN111723999A (en) * | 2020-06-28 | 2020-09-29 | 北京京东乾石科技有限公司 | Distribution route determining method, device, equipment and storage medium |
| CN111784045A (en) * | 2020-06-29 | 2020-10-16 | 北京百度网讯科技有限公司 | Method, device, equipment and storage medium for optimizing delivery vehicle |
| CN111784045B (en) * | 2020-06-29 | 2023-09-22 | 北京百度网讯科技有限公司 | Optimization method, device, equipment and storage medium for delivery vehicle |
| CN117313979A (en) * | 2023-11-30 | 2023-12-29 | 湖南木屋网络科技有限公司 | Distribution route planning method and device |
| CN117313979B (en) * | 2023-11-30 | 2024-02-20 | 湖南木屋网络科技有限公司 | Distribution route planning method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106600036B (en) | 2019-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106600036B (en) | Based on Android multiple spot express delivery allocator | |
| CN105046338B (en) | Intelligent express delivery allocator on mobile platform | |
| CN104616070B (en) | A kind of logistics distribution paths planning method and device | |
| CN109784820A (en) | A kind of express delivery routing intelligence solution, device, terminal device and storage medium | |
| CN104809601B (en) | The mutual auxiliary system of express delivery based on electronic map | |
| CN107145971A (en) | A kind of express delivery dispatching optimization method of dynamic adjustment | |
| CN109697524A (en) | Optimization receives and sends part task and resource matched method, system and equipment | |
| CN109697523A (en) | The method, system and equipment for sending part path are received in optimization | |
| CN107563843A (en) | The inquiry price quoting method and system of auto-parts | |
| CN107464018A (en) | A kind of Distribution path optimization method and device, computer equipment, storage medium | |
| CN104881710A (en) | Urban express delivering method based on vehicle self-organized network | |
| CN109063899A (en) | Vehicle transport method and device for planning, electronic equipment and readable storage medium storing program for executing | |
| CN105303817A (en) | Travel manner planning method and device | |
| CN104700251A (en) | Maximum-minimum ant colony optimization method and maximum-minimum ant colony optimization system for solving vehicle scheduling problem | |
| CN107067218A (en) | Goods delivery method, system and the terminal of a kind of distributors | |
| CN107358326A (en) | A kind of bicycle multiple spot dispenses circuitry processing method | |
| CN106997682A (en) | A kind of intelligent parking system based on dynamic traffic | |
| CN105868939A (en) | Automatic distribution method and system of delivery objects | |
| CN108764765A (en) | One kind sending determining method of path, device, terminal and storage medium with charge free | |
| CN110232542A (en) | A kind of express mail Distribution path planing method of real-time response system variation instruction | |
| CN101782986A (en) | Logistic distribution partitioning balance optimizing method based on immune algorithm | |
| CN108288101A (en) | Net based on the auction mechanism about distribution of vehicle subscription services vehicle resources and pricing method | |
| CN111191873B (en) | Dispatching method, device, system, computer equipment and storage medium for delivery vehicle | |
| Niroomand et al. | Improving collection flows in a public postal network with contractor's obligation considerations | |
| Feng et al. | Game-based competition models between bus routes |
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 |