Study On Model And Algorithm Of Shared-Taxi Based On The Mobile Internet

Taxi is the most flexible and comfortable form of transportation in urban public transport.As a result of the organization and management model of the taxi,the rate of empty driving is high and the transportation efficiency is low,thus increasing the congestion of the roads and increasing the environment pollution.Based on this,this thesis studies the related technical problems of taxi sharing,and provides relevant theoretical basis and technical support for improving the efficiency of taxi operation,reducing vehicle exhaust emission,reducing environmental pollution and reducing road congestion.In this thesis,this many-to-many combinatorial optimization problem is dealt with by the model of taxi sharing.Passengers who is willing to take a share-ride use mobile phone software to publish his current location,destination and more specific information,such as the earliest departure time,the latest arrival time and the maximum cost of sharing the are willing to pay.Taxi drivers release their location and the time they begin and end the service.All drivers need to set a charge standard.The difficulty of the problem is to calculate the route,matching those who agree to share their taxi,and meet the following conditions such as:the carrying capacity of the vehicle,the maximum travel expenses per passenger and the the maximum delay.The problem is dynamic,because the new demand reach the platform network all the time,the driving route can be changed in order to accept them.In order to solve this dynamic problem,the time period is divided.For each period,create an instance of a static problem and solve it by a random adaptive greedy algorithm.Finally,we use the simulated data to assess the feasibility of the proposed method.The results show that the efficiency is increased,and the average cost per passenger reduced at least 30%than the individual travel,and the driver's benefit is also well increased.In this thesis,the driver's income,the time cost of the traveler,the efficiency of the taxi transportation are thinked of,the taxi matching and route selection optimization model is built,and the model by the specific designed algorithm and provides theoretical support to the taxi sharing technology is solved,and later can be extended to other areas of shared economic research.