Study On Vehicles Ridesharing Problem Of Small Package Express

High-speed rail has the characteristics of fast speed,high punctuality rate,comfort and convenience.It has become a tool for most people to travel gradually.The rapid development of high-speed rail has a strong impact on the highway passenger transport industry.The passenger flow is diverted.The network resources of passenger vehicles and the space resources of baggage compartment are becoming more and idler.Passenger transport companies are less profitable.On the other hand,the improvement of material demand makes the express industry of our country develop continuously.Faced with the impact of high-speed rail and the business opportunities brought by the rapid development of the freight transport market,as a new profit growth business of highway passenger transport enterprises,small package express has been attached importance to and developed.At the present stage,the research results on car-sharing mainly focus on taxis and private cars,and there are few achievements on the matching of small package express vehicles.Especially when the passenger station has too much small package express,there is little research on the distribution of small package express.The research carried out in this paper not only guarantees the interests of customers,but also has positive significance for improving the allocation of vehicle resources in passenger transport enterprises.Based on the relevant research of passenger transport sharing,this paper studies the problem of vehicle pooling and matching when there are enough small packages express and Poisson distribution is adopted to arrive at the station.It mainly includes two parts: the vehicles ridesharing problem of small package express in direct mode and the vehicles ridesharing problem of small package express in transfer mode.For the direct mode,a mathematical model is constructed to maximize the sum of the matching degree between the small package express and the vehicles.Then,a two-stage algorithm is designed.In the first stage,an algorithm based on the matching degree of small express vehicles and goods is proposed to calculate the matching degree between goods and each bus.In the second stage,an algorithm of small package express allocation is proposed to solve the problem of cargo car selection.The validity of the model and designed algorithm is validated by experiments with randomly generated data.For transit mode,goods are classified according to the relaxation of time window.Transit mode is adopted for goods with low priority service demand and high priority but unable to be transported directly.This paper discusses the influencing factors of the transit scheme,and establishes a mathematical model aiming at the shortest sum of the transportation time and waiting time of small package express.According to the characteristics of the problem,this paper designs the corresponding genetic algorithm to determine the transfer station.Finally,the validity of the proposed model and designed algorithm is verified on the basis of the experimental data and results of direct transportation.