With the deepening of "Internet plus",all walks of life running into "Internet plus" era.The logistics industry also tends to be platform in this wave.With the application of the sharing economy,the crowdsourcing logistics has become a new industry.Only by relying on the platform,the crowdsourcing logistics can show its efficiency and convenience.Based on this,this paper takes the mission of crowdsourcing logistics platform as the research object,completes the establishment of the contract task model,algorithm research and computer language programming analysis.The research results have laid a certain theoretical and practical foundation for the further development of the crowdsourcing logistics platform.First,the article reviews and analyzes the research direction and the achievements of the crowdsourcing and vehicle routing problem in the context of domestic and foreign research.Secondly,the concept of crowdsourcing logistics and crowdsourcing logistics platform is defined,and the vehicle routing problems,cluster analysis and genetic algorithm are briefly explained.Then,according to the current situation of the development of the public package logistics platform,this paper puts forward the research on the issue of the core content of the crowdsourcing logistics platform.In this paper,a vehicle is arranged from the locality,to the designated distribution center,to complete the service to the specified customers,and then return to the original place.The whole process is called a "package".Contract award is a package that is arranged for a task.According to the needs of research,this paper takes the single commodity multi distribution center contracting task as the research object,and constructs the two stage research model of data point cluster analysis and single commodity distribution center contract award.Aiming at the clustering analysis stage of data points set,an optimization method based on K-means clustering analysis is proposed to achieve effective and reasonable clustering of customer points,garage points and distribution centers.Based on the idea of virtual center genetic algorithm,we consider merging the garage point and the distribution center into a single point processing,then generate the path and restore it,so as to solve the original problem.Under the guidance of this idea,the Matlab software is used for programming to realize the process of solving the construction model.According to the results of the model,the number and source of vehicle use,the distribution path of various tasks,and the total expected cost of the day task can be determined.Finally,taking a logistics company in Zhengzhou as an example,the application of the model is carried out and verified the validity and rationality. |