Research On Network Carpool Matching And Route Optimization Based On Travel Demand Analysis

The increasing living standard enables people to transfer to a more fast and comfortable transportation way,and private cars fully meet the people’s travel needs.In the past ten years,the number of private cars has been growing rapidly,and the problems of road congestion,environmental pollution and energy consumption are becoming more and more serious.In the rush hour,large capacity public traffic is crowded,taking a t taxi is difficult,and passenger travel demand is not effectively met.Carpool is that passengers who have similar routes can share a car,which can effectively utilize private spare seat resources and passengers can get quick and comfortable travel and share some travel costs for owners.The economy and fast and comfortable carpool travel is accepted by more and more people.But in actual operation,there is a dispute between the owners and the passengers on the time and route,it affects user’s actual experience.Efficient matching and route optimization between users can solve this problem.Take the network carpool as the research object,clear and definite the definition of network carpool.The characteristics of different types of carpool models are introduced.According to the survey results of the carpool trip,the demand characteristics and the factors affecting the needs of the carpool.are analyzed,which provides a basis for building reasonable and close to realistic demand carpool matching and routing optimization model.According to the influence of different factors and the characteristics of carpool,the model of the carpool was classified,and the network carpool was determined to be a static car model with time windows.In this paper,the problem of network carpool matching and route optimization is classified as a static vehicle routing problem.Based on the analysis of the carpool demand characteristics and the factors affecting carpool demand,the paper constructs network carpool matching and route optimization model combined with the theory of vehicle routing problem.Different from the previous single mathematical model based on travel cost or shortest path as the only one target,the model considers the interests of three parties including the system and car owners and passengers.The objective function model maximizes the number of carpool passengers and minimizes carpool vehicle travel cost and passenger travel time.Under the constraint of vehicle capacity,vehicle owners and passengers’ travel windows,the model realizes the best match and optimization of carpool travel path between multiple vehicles and multiple passengers with different departure and the destination.A high efficient and reasonable genetic algorithm is designed based on characteristics of the model.The effectiveness of the algorithm is verified by using the MATLAB tool to solve the calculation example.Through the analysis of the results,it shows the benefits of the network carpool.