A Novel Bus Arrival Time Prediction With Mobile Phone Based R-Tree Construction

most passengers indicate that they want to instantly track the arrival time of the next buses and they are willing to contribute their location information on buses to help to establish a system to estimate the arrival time at various bus stops for the community. The system predicting bus arrival time with mobile phone based participatory sensing, trigger the data collection and transmission only when necessary. Here let the mobile phone instantly sense and report the nearby cell tower IDs. And an efficient and robust top-k cell tower set sequence matching method to classify the reported cell tower sequences and associate with different bus routes. Here is still has lacking for high dimensional data. To overcome these difficulties, the R-tree concept is going to implement in bus arrival time prediction system. It constructs the R-tree based structure which contains the information about bus location getting from the GPS or transmitter present in the bus. For polygon data the common setup is to store only the MBR of the polygon along with a unique identifier in the tree. It first determines the in which MBR the required bus is. After that the arrival time of the bus are determined based on the historical knowledge and the real time traffic conditions. R-tree based bus arrival time prediction system is well effective than the existing system. Experimentation results shows that the proposed system has higher efficiency in terms of accuracy of prediction and time complexity rate of the system.