Research On Method Of Vehicle Allocation And Schedule Problems For Delivery Service To Centralized Commute

Centralized commuting refers to the way that government agencies,enterprises and institutions outsource employees' commuting to commuter automobile service companies.The specific process is that the commuter car service company uniformly allocates vehicles to pick up and send the employees of each unit,which is generally a"door-to-door" service from the employee's door to the unit's door.On the one hand,units that customize centralized commuter transfer services can save costs,such as purchasing vehicles,hiring drivers and maintaining vehicles.On the other hand,it is also conducive to the harmonious and sustainable development of the city,meets the requirements of"low-carbon economy",reduces energy consumption and protects the urban environment.In order to meet the requirements of "safety,quickness,comfort and economy" in modern transportation industry,commuter automobile service companies are paying attention to how to improve service quality to attract more customers.To establish a good reputation with high-quality service and get the trust and recognition of customers is an important management goal of commuter automobile service company.In order to attract customers,the vehicles of some companies are equipped with TV and audio equipment,and constantly improve the quality of drivers,so that passengers can get comfortable service and safety can be effectively guaranteed.While improving competitiveness,it also increases the operating cost of commuter services.Therefore,improving the service quality and effectively reducing the operation cost has become the decisive factor for the successful implementation of the business.To save operating costs,one of the most direct and effective ways is to optimize driving routes and formulate reasonable vehicle scheduling arrangements,which has become one of the most important optimization objectives of managers.This paper describes the centralized commuter pick-up service as a train number allocation and scheduling problem.It is a traffic operation mode and concept with the commuter automobile service company as the main body and the employees of the contracting unit as the distribution object.It is a typical optimization problem in the field of operation management.This problem can be attributed to the expansion of the classical vehicle routing and scheduling problem,and is more complex.This complexity is mainly reflected in the following four aspects:? vehicles have dynamic multi-objective arrival;?Multi vehicle cooperation;?Multi trip train number;?The scale of the problem.To solve this problem,we can not only rely on the original research,but also put forward higher requirements for the solution.It is urgent to examine the train number allocation and scheduling problem of centralized commuter transfer service from the perspective of management and optimization.Based on the in-depth analysis of centralized commuter transfer service,this paper studies some important optimization problems in train number allocation and scheduling based on minimizing cost.The main results and core contents of the research are mainly the following three parts:(1)Research on train number allocation and scheduling of centralized commuter shuttle service under independent multi trip trains.Aiming at the centralized commuter pick-up service under independent trains,a 0-1 integer programming model of train number allocation and scheduling problem aiming at minimizing the cost is constructed,and a heuristic algorithm based on dynamic feature points is developed to solve the model.The experimental results show that the model and algorithm designed in this paper are feasible and effective.(2)Research on train number allocation and scheduling of centralized commuter shuttle service under joint multi trip trains.Aiming at the centralized commuter pick-up service under the joint train number,a 0-1 integer programming model for the train number allocation and scheduling problem with the goal of minimizing the cost is constructed.The characteristic facts of dynamic multi-objective arrival,multi vehicle cooperation and multi journey train numbers are characterized,and a saving genetic hybrid heuristic algorithm based on feature points is developed to solve the model.The feasibility and effectiveness of the designed model and algorithm are proved by computational experiments.(3)Research on train number allocation and scheduling of centralized commuter shuttle service under given customer satisfaction.Based on the study of minimizing operation cost,the customer perspective is further considered.The time window calculation formula of customer point under satisfaction is designed,based on which the train number allocation and scheduling model with given customer satisfaction is constructed.By setting satisfaction,the vehicle scheduling scheme under different satisfaction can be obtained.According to the characteristics of the problem,a heuristic algorithm based on kNN,class label algorithm,is designed and developed to solve the model.The feasibility and effectiveness of the designed model and algorithm are proved by computational experiments.The problem in this paper comes from the actual demand.It is an innovation of integrating theory with practice to extract scientific problems through research and observation from the practice of centralized commuter shuttle service.The research not only provides scientific decision support for managers,but also enriches and develops the model and solution method of vehicle routing problem.It is helpful to solve the related complex combinatorial optimization problems and to understand and study the vehicle routing problem and its derivatives.