| The rapid development of mobile Internet has profoundly affected a series of traditional industries including taxis and reshaped the industry ecology.As a national travel platform,Didi provides convenience for the people,and at the same time,it has a great impact on the regional taxi industry,causing certain industry turmoil.As an effective supplement,the development of regional network car platform is a strategy to cope with the national integration for local traffic control departments and local transportation industry,and this paper launches relevant research.The main work of this paper is as follows:The first part is to optimize the scheduling algorithm.In order to effectively improve the efficiency of transportation capacity and shorten the waiting time of passengers,this paper studies the matching algorithm of drivers and passengers on the platform and proposes an improved Dijkstra scheduling algorithm.Considering the tripartite constraints of passengers,drivers and network car platform,readjusting the weight factors,and considering the influence of road network location distance and real-time road conditions on the docking time,a new matching strategy between passenger demand and driver is formed.In this paper,the road network of Changsha City is segmented in the simulation experiment,and the experimental environment is set up by using the real-time road condition data,POI data and taxi GPS data crawled by Auto Navi,and the performance of the algorithm is analyzed.Through modeling experiments,it is found that when the time influence factor is 0.5,the average waiting time of passengers per order is saved by 30 to 50 seconds on the premise that the driver’s noload distance is basically unchanged,and the success rate of receiving orders from the platform is improved;In the congested environment,the performance of this algorithm is better.In the second part,according to the travel demand of regional network,following the software development process,the business domain model,demand analysis results,design and implementation results and test results of regional network car platform are described from the aspects of business modeling,demand analysis,design and implementation,and testing.At the same time,the division and multiplication matching algorithm designed above is encapsulated and integrated into the platform implementation.Indepth analysis of local traffic characteristics in Changsha in the field analysis;In the aspect of demand analysis,a total of 41 prototype drawings were produced,and the content of demand analysis was designed and realized In the aspect of testing,the above functional modules have been tested,and the overall design requirements have been met.The platform has been fully implemented and operated by a local network car company in Changsha,and has been running stably for a year,resulting in good economic and social benefits. |