Document Type



With the popular usage of Google Maps and smart phones, more and more people are using smart phones to surf and inquire about travel information. As a result, every major city plans to push the existing online public transportation trip planning system beyond traditional computer users to mobile phone users. The trip planning system is based on the starting and ending points that a user inputs, and guides the user to take a bus or metro through an electronic map interface. The system usually provides different kind of alternative travel routes with the estimated time of arrival. However, people who use the public transport system may encounter some uncertainties, such as long waiting times, long routes, long walking distances, etc. In each big city, the taxi is a universal transport vehicle which is available at almost anytime, anywhere. Taxis can save passengers’ walking distance and travel time with a deficit of high cost. Therefore, we design a trip planning system to unify the Taipei public transportation system with taxis. The users can inquire of a travel route through the mobile phones. This system uses Google Maps as a base map. The users assign an upper limit of fare which they are willing to pay. The system will balance between travel time and travel cost to obtain a route which may combine usage of the bus and taxi. Because of the high density of bus stations in Taipei city, the route search may consume a lot of system resources. We propose an improvement method to eliminate some intermediate bus stations in route search processing.