A Path Simulator Focusing on Time Consumption-Based on the Transport Network and the Data of Public Traffic Vehicles in Shanghai

With the rapid growth of every aspect of our society, people's schedule is getting tighter and tighter. Thus, there is a will for the masses to spend less time on road and get the precise time consumption, in order to form a neat schedule with little time being wasted. What we want to construct is a program, which will return the minimized time consumption and the best route. This project centers on the mission of simulate the transport condition of any time and find a rout which costs minimize time to reach the destination. The time we are simulating is not only present, but also for the future. The project can be mainly divided into four parts, including data acquiring, data processing, map building, the usage and comparison of graph algorithms.