Font Size: a A A

Study On Decision Support System Of Express Delivery Vehicle For Dynamic Customer Needs

Posted on:2019-04-27Degree:MasterType:Thesis
Country:ChinaCandidate:X H BaiFull Text:PDF
GTID:2429330566976600Subject:Master of Engineering
Abstract/Summary:PDF Full Text Request
Express industry is an important part of the service industry,and plays a very important role in the development of e-commerce industry.The "last one kilometer" distribution,as the terminal distribution link of express delivery,has many problems,such as high cost of distribution,poor timeliness of distribution and high failure rate of first distribution,which seriously restricts the steady development of e-commerce industry.Making the appropriate "last mile" express delivery scheme to provide decision support for distribution line optimization is of great significance for reducing the cost of distribution,improving the efficiency of distribution and customer satisfaction.This paper combines the application needs of real-time adjustment of delivery plans according to dynamic customer needs during delivery.Aiming at the problem that the real-time requirements of dynamic customers cannot be resolved scientifically and rationally when subjective decision-making is made by delivery personnel and dispatchers,a decision support system for express delivery and delivery vehicles is designed and implemented.The main study work is as follows:First of all,when the customer changes service information,the delivery staff does human decision-making can not solve the problem of dynamic customer demand scientifically,and when there is a new pickup request,because the dispatcher does not know the specific location and delivery situation of the delivery vehicle,only by subjective dispatch can not reasonably solve the problem of new customer demand.A decentralized scheduling model based on agent delivery vehicle is constructed.The model has the constraints of the delivery quality,volume and service time window,and the distribution cost and penalty fee are the optimization goals.When customers change service information,update customer information,design insert algorithm to seek local optimal solution,and then use the dual-threshold control legacy algorithm to seek global optimal solution.When there is a need for new pickup: Through the insertion algorithm and the dual threshold control of the legacy algorithm operation,the delivery vehicle with the lowest generation value is determined to serve the new customer.In this way,in-situ distribution vehicles are distributed and dispatched according to their location and remaining task conditions,combined with dynamic customer requirements,to achieve a reasonable handling of dynamic customers.Then,the system is designed and implemented based on Android smart phone mobile terminal.Baidu map SDK,GPS module and 4G module are used to realize the functions of electronic map,customer data management and information communication in the system.The above distribution models and related algorithms are combined with electronic map to realize line navigation for distribution plan.The corresponding human-computer interaction interface can be used to input various dynamic customer requirements into the system,and the corresponding solutions are obtained after the related algorithms are processed,and the decision support is provided to the distribution staff on the electronic map.During the delivery of the shipment,the system monitors the new pickup order issued by the distribution center in real time.After receiving the new order,the relevant algorithm determines that the in-vehicle distribution vehicle with the smallest value of the pickup will provide service for the new customer.Finally,an end-point delivery point of a courier company Chongqing branch was selected as the research object.By testing the system,the original distribution model of the distribution point is compared and analyzed to verify the performance of the system.
Keywords/Search Tags:Express Delivery, Dynamic Customer, Insertion Algorithm, Decision Support System, Line Navigation
PDF Full Text Request
Related items