Automatic Vehicle Location in Public Bus Transportation System

Transcription

1 Proceedings of the 11th WSEAS International Conference on COMPUTERS, Agios Nikolaos, Crete Island, Greece, July 26-28, Automatic Vehicle Location in Public Bus Transportation System Bratislav Predić, Dejan Rančić, Dragan Stojanović, Aleksandar Milosavljević Computer Science Department University of Niš A. Medvedeva 14 Serbia {bpredic, ranca, dragans, Abstract: - For a number of years vehicle fleet tracking systems are in use in companies operating large number of vehicles in the field. Proliferation of cheap and compact GPS receivers had the effect that Automatic Vehicle Location (AVL) systems today almost exclusively use satellite based locating systems. This paper presents characteristics of realized city bus transit traffic in the city of Niš. Since the described system also uses GPS for vehicle location, initially, data about vehicles locations acquired from AVL subsystem need to be transformed into form that is adequate for further usage in the system, analysis and prediction. Also, city bus transit tracking systems are specific concerning functionalities differing them from other vehicle fleet tracking systems. These specifics include cyclic vehicle routes, the need for specific performance reports etc. This paper specifically deals with vehicle motion prediction with on station arrival time estimation. Key-Words: - Automatic Vehicle Location (AVL), Prediction of arrival times, Continuous query processing, Information services, Intelligent transportation systems (ITS) 1 Introduction The recent advances of automatic vehicle location (AVL) systems based on global positioning system (GPS) have provided the transit industry and public transport enterprises with tools to monitor and control operations of their vehicles and manage their fleet in an efficient and cost effective way. It has also provided the opportunity to provide customers with reliable, up-todate information on the transit status through traveler information services (TIS). A major component of such service is travel time/location information, i.e. the time when a vehicle will reach desired location, or the location where a vehicle will be at specific time. The provision of timely and accurate transit travel time/location information is important because it attracts additional users and increases the satisfaction and convenience of transit users. Such reliable real-time information assists the customer in making their transit and multimodal trip plans and enables them to make better pre-trip and en-route decisions. The city of Nis has started to deploy AVL system for the public bus transport with aims to monitor and track the buses in the real-time for the purpose of analysis and management of public bus transport, and to provide traveler information services and travel time/location information. At the heart of such services are methodology, model and techniques to predict transit travel time/location and bus arrival time. These issues represent the focus of the paper. Some research on this topic has been conducted and presented in the literature, but more research is required and has to be done to further improve reliability and effectiveness of traveler information services. In our work we develop and apply a model to predict bus motion and bus arrival time using AVL data and historical data on previous bus motion along the same route. Our travel time prediction model includes static bus schedule data and schedule adherence, bus motion and traffic flow histories divided in classes depending on time of the day/week (rush hour, morning, evening, etc.), as well as real-time traffic events such as traffic congestions, jams and bus breakdowns that have influence on bus motion and arrival times. The test bed represents bus routes running in the city of Nis, Serbia, with AVL data obtained every 15 seconds from each bus and collected at the server. The model and algorithms for prediction of bus motion are based also on vector data for bus lines/routes, bus stops, and road network with segments and junctions. The results of extensive experiments performed on real AVL data shown that the model and algorithms offer acceptable performance and accuracy in prediction of bus motion and bus arrival times. Apart from bus arrival time estimation, raw positional data acquired from AVL subsystem is used to visualize busses locations and movement in real-time and to perform daily and monthly analysis of timetable conformance and plan fulfillment. Full history of vehicle trajectories is recorded and can be replayed. Different geospatial analyses are usually also performed on positional data acquired form AVL and, therefore,

2 Proceedings of the 11th WSEAS International Conference on COMPUTERS, Agios Nikolaos, Crete Island, Greece, July 26-28, integration with GIS is natural extension of traditional AVL. We are currently working to enable the distribution of traveler information services in many forms. At bus stops and other key locations in city, estimated arrival time of the next vehicle will be provided on electronic signs, as well as other public information devices, such as interactive kiosks. Customers with access to the Internet will be able to obtain real-time transit information, get notifications, as well as static and general transit information (e.g., schedule and fare) from a city portal or transit agency s web site. Customers with a cell phone, a wireless personal digital assistant (PDA) or a PocketPC, will be able to acquire real-time transit information and get notifications from any part of the city by form of SMS or some other wireless push mechanism [1]. belonging to both line directions. One extreme is that direction B contains all the stations of direction A in reverse order. The other extreme is that direction B contains completely different set of stations from direction A. That case represents the line that is truly unidirectional. For the problem of bus arrival time prediction for some station on the line only the covered distance along the line is of relevance. 2 Characteristics of Vehicle Trajectories in City Public Bus Transport Prerequisite for starting work on analysis and prediction algorithms is detailed analysis of characteristics of busses trajectories in city public transport. It is necessary to note certain limitations imposed upon vehicles involved in city bus public transport and regularities vehicles trajectories show on a day to day basis. The source of vehicles positions data in the typical public transportation tracking and control system is AVL subsystem. Today, the most efficient and usually implemented location method is satellite based (GPS) [2]. AVL output is an array of points in time and two dimensional space. This form of location data is well suited for vehicle location visualization on the map or analysis whether the vehicle is following the assigned route. The problem of vehicle arrival time prediction is essentially two dimensional (time and one spatial dimension) [3]. For the greater part of the day busses in public transportation system run along predefined routes (lines). Coordinates georefereced in certain coordinate system streamed from AVL for each vehicle first have to be converted into distance along its assigned line. Also, positional updates are available at regular time intervals that are usually spaced apart with insufficient frequency to completely model in every aspect real life motion of the vehicle. The principle is shown in figure 1. All city bus lines are cyclic in nature and can be categorized as unidirectional and bidirectional. It is not necessary to include both types of the bus lines in the model. Bidirectional bus lines can be generalized as unidirectional with start station and end station that are geographically identical and allowing for some of the middle stations to appear more than once in this unfolded line representation since these stations are Fig. 1. Problem visualization in 2D/time and 1D/time Bus arrival time prediction based solely on current motion parameters detected by AVL (speed, direction) is unsuitable for city traffic conditions and can produce only very approximate results [4]. Not only that this estimation would be loosely approximate but it would be unstable in time and could change dramatically over short periods of time. The reasons for this are city traffic characteristics, rush hours, traffic jams, frequent and irregular stops, frequent and large changes in speed etc. For all these reasons conventional arrival time estimation would be precise enough only immediately before the vehicle would arrive and all long term predictions would be too imprecise and unstable. That type of information is of little use to passengers. Therefore it is necessary to use data streamed from AVL subsystem to record the characteristics of vehicle advancement along the line over time during different (representative) time frames (the whole day, rush hour, weekends, holydays, vacations etc.). The example of recorded data extracted for one line is shown in figure 2. Apart from certain irregularities it is possible to note repeating patterns in distribution of recorded positional data during certain periods of the day. The graph is

3 Proceedings of the 11th WSEAS International Conference on COMPUTERS, Agios Nikolaos, Crete Island, Greece, July 26-28, showing the distance the vehicle has covered along the line in function of time. 11 instances of line runs are shown performed by different vehicles since the runs are overlapping in time. purpose of estimating the time it will take the vehicle to arrive at the station the algorithm divides the complete line route into smaller segments. The segments are small enough that it is reasonable to assume that the vehicle has constant speed on that segment. Final estimated time is calculated as a sum of calculated times per segment [4]. Fig.2. Covered distance along the line in function of time (11 separate instances performed by different vehicles) This information stored as a profile can be used for much more precise estimation of bus arrival time. Recorded characteristics of bus advancement along the line are classified according to the period it was recorded in. Statistical analysis of current bus movement and matching against previously formed profiles allows for much more precise estimation. More importantly, this estimation should be showing much more stability over longer periods of time. Systems dealing with similar problems exist as either scientific project or commercial software solutions implemented in various cities. NextBus [5] is an example of a commercial system that is in use in several cities in the USA. The system is based on analysis of vehicle position data from the AVL acquired by GPS positioning. Since NextBus is a commercial product more detailed description of the prediction algorithm is not freely available but this project is a good example of how information produced by analysis of busses motion (arrival time prediction) can be distributed to travelers using WEB, WAP, SMS or public information displays installed at bus stops. MyBus [6] is the result of the scientific project realized in the laboratory for the intelligent transportation systems at the University of Washington. Busses location and velocity data is firstly streamed through Kalman filter [2] and further matched to the geometry of the line the bus is operating on. For the 3 Prediction Implementation in Public Transportation in the city on Nis The system being developed for public bus transportation system in the city of Nis is using satellite based (GPS) vehicle location method. Vehicles positions are detected periodically and updates transferred to the server located in the control centre using GSM phone network and GPRS packet data transfer service [7] local mobile phone operators are offering. The devices installed in each bus operating in the public transportation service apart from GPS sensor include GPRS modem, microcontroller synchronizing operation and local memory for storage of positional updates. This memory is used in the case of restricted GPRS network coverage preventing any positional data loss. In this case, real time bus visualization is unavailable, but no data is lost. Component view of the system is shown in figure 3. GPS Info displays located on the bus stops GPRS GPRS Internet GPRS WAP SMS Server Clients - bus operators Fig. 3. Components of the city bus public transportation tracking system Backup server Control centre In the case of the implemented system for each of the operating vehicles the system keeps track of last 100 stops at the predefined bus stops. Arrival of the vehicle on the bus station is detected if a single positional update for that vehicle is detected inside predefined circular

4 Proceedings of the 11th WSEAS International Conference on COMPUTERS, Agios Nikolaos, Crete Island, Greece, July 26-28, proximity of the station and detected vehicle speed is lower than predefined upper threshold. The reason for such defined condition is the nature of streamed positional data. The more natural and precise condition would be two consecutive detected positional updates within defined proximity of the station with speed 0km/h. Unfortunately, this method would require much more frequent positional updates unnecessarily straining the system and making GPRS costs unacceptably high. We have setup the tracking devices to send updates every 15 seconds. This frequency is low enough to minimize costs but still ensure at least one positional update in the proximity of the bus station with the vehicle speed low enough if the stop occurs. If multiple bus stops fulfill the defined condition (parallel stops on the same line but in different directions) the stop that is closer is selected. The formed array of last 100 detected stops is matched against stop arrays for both directions for the lines that operator is running busses on. The matching problem is somewhat constrained since every bus operator has a known list of lines it is operating on and this matching algorithm for busses belonging to this operator is limited only to lines assigned to this operator. Since GPS positioning system is less reliable and precise in urban canyons conditions the matching algorithm allow for up to one station to be skipped during matching [8]. Allowing one station on line to be skipped is in accordance with the practice of some of the operators to have stations on demand. If no passengers are waiting on that station and no passenger on the bus is getting of at that station that station is skipped. For each line that is matched against maintained array of last 100 stops a probability is given depending on the number and order of matched stops. The line detected with the highest probability is pronounced the current line the bus is operating on. There is also a watchdog feature that designates the bus in the garage if no bus station stopping is detected for 30 minutes. When the filter component assigns vehicles to the lines it is possible to proceed with bus station arrival time estimation. In order to perform bus station arrival time prediction it is necessary to extract instances of line rides [9] from the streamed positional data from AVL. Single instance of line ride consists of all positional updates for a single vehicle received after bus departure from the starting stop to the last stop in direction A and all updates in direction B back to the starting stop. After that, a new ride for that line is initiated. In order to compensate for different traffic conditions during different periods of the day the day period the ride was recorded is assigned to each ride recording. This information is important and used later during arrival estimation in order to assign relevance weight factor to each calculated estimation. Naturally, rides recorded in similar period of the day are more relevant than others [10]. After each instance of the ride is detected and extracted it is stored in an array of rides that is associated with each of the lines. Last 10 rides for each of the lines is always available to be used by the estimation algorithm. This step of the algorithm completes all the data necessary for the estimation. From here, the estimation algorithm proceeds as follows. For each of the bus stops estimation is performed for (Spr) a list of lines that station belongs to is extracted. Then, for each of the extracted lines a list of vehicles currently operating on that line is formed. For each of these vehicles it is known what is the last stop (Spz) it has stopped on and when (tpz). Knowing these two pieces of information it is possible to find bus stop (Spr) in every one (out of 10) rides associated with that line. The algorithm notes the time (tpr) when the vehicle which recorded that ride was on the station (Spr) in question. In all of 10 rides the algorithm also notes the time (tpzv) when the vehicle which recorded the ride arrived at the station (Spz). After that the arrival time for that vehicle on the station (Spr) is given as: t p = ( t pr t pzv ) ( < current _ time> t pz) Based on the time period of the day the estimation is being calculated and time period each of the rides were recorded estimation is included in the final estimation with the certain weight factor. As it was previously noted this weight factor is modeling the relevance of the estimation. The algorithm internals is depicted in figure 4. Fig. 4. Graphical representation of arrival time prediction algorithm based on one instance of bus ride along the line The estimated arrival time is displayed at the information display each of the most frequent bus stops are equipped with. Once estimated arrival times are available in the system, these can be distributed the passengers (end users) on demand, using SMS or published on city WEB or WAP portal [11]. Data flow in the described system for city bus public transportation tracking is shown in figure 5. Data source

5 Proceedings of the 11th WSEAS International Conference on COMPUTERS, Agios Nikolaos, Crete Island, Greece, July 26-28, is AVL subsystem producing stream of periodical position updates for vehicles. The required transformation of data contained in these updates depends on its further use in the system. For example, before any further transformation raw positional data is stored in the database for later replay [12]. Also current locations of busses are displayed on the map based on this raw data [13][14]. City public transportation service is more interested in daily and monthly reports than realtime bus tracking. Therefore, in order to produce these reports raw positions have to be transformed, busses assigned to lines they are running on, bus stops have to be detected and instances of line runs extracted. Based on all this post processed data it is possible to give reports on mileage, bus stop schedule, number of active vehicles etc. This sort of information is important to city service dealing with public transportation system. The information generated by described post processing can also be of interest to passengers. The estimated arrival time of the next bus can be presented on information displays attached to bus stops [15]. More detailed real-time information concerning busses operating on the line passenger is interested in can be accessed by the passenger herself via WAP [16]. 4 Conclusion AVL systems are a diverse set of systems with various functionalities dealing with spatiotemporal data acquired from moving objects of point type. Core components of such systems are component tasked with calculating geographical location of the vehicle and component tasked with transferring this information to the control centre using some wireless telecommunication technology. Systems in use today almost exclusively use satellite based positioning (GPS) for determining vehicle position and packet data transfer through cellular network (GPRS, EDGE, UMTS ) to transfer that data to the control centre. This concept proved to be the most reliable end cost effective. City service implementing bus tracking is therefore not required to implement custom sensors for detecting bus stops and independent wireless telecommunication network. The test case this paper presents is somewhat special in terms of restrictions. In comparison with other similar systems worldwide it does not require any special sensor network (RFIDs or similar) or highly structured public bus transportation system (bus-line assignment etc.). These restriction were mainly imposed by local regulations in power in the city of Nis. Also, the manner how public bus transportation is performed by local operators and regulated by city services had no lesser impact on the work presented in this paper. Preliminary results show that this minimal configuration of sensor and telecommunication network is giving sufficient volume of data to allow accurate analysis of bus traffic in public transportation and give accurate predictions of bus arrival times. This information allows planning service to timely notice possible future problems like less than adequate line coverage, vehicle congestion etc. Additional beneficiaries are citizens using public bus transport since always accurate information about dynamics of buses traffic is available to them. Fig. 5. Data flow in AVL system for tracking city bus transit applied to arrival time prediction References: [1] S.D. MacLean, D.J.Dailey, Real-time Bus Information on Mobile Devices, Proceedings of IEEE Intelligent Transportation Systems Conference 2001., Oakland, California [2] Ramjattan, A.N. and P.A. Cross. A Kalman Filter Model for An Integrated Land Vehicle Navigation

Global Positioning System (GPS) Automated Vehicle Location (AVL) Geographic Information System (GIS) and Routing/Scheduling System Jeff Tsai Program Director Institute for Transportation Research and Education

Use of a Web-Based GIS for Real-Time Traffic Information Fusion and Presentation over the Internet SUMMARY Dimitris Kotzinos 1, Poulicos Prastacos 2 1 Department of Computer Science, University of Crete

Transport for London Using Tools, Analytics and Data to Inform Passengers Simon REED Abstract Transport for London (TfL) uses a single technology solution supplied by Trapeze ITS (CH) to track and manage

EUROPEAN COMMISSION DIRECTORATE GENERAL JRC JOINT RESEARCH CENTRE Cyber-security & New Technologies for Combating Fraud (CSCF) Institute for the Protection and Security of the Citizen (IPSC) EYE IN THE

How to integrate fuel monitoring into Fleet Management System How does the typical Fleet Management System work? In order to find the ways to incorporate the fuel control system into the general transport

SCHOOL TRANSPORTATION Automated Vehicle Location for School Buses Can the Benefits Influence Choice of Mode for School Trips? TORI D. RHOULAC The author is Assistant Professor, Department of Civil Engineering,

GPS Vehicle Tracking Devices 1. Vehicle Security/Tracking Device The size of a pack of cigarettes, the SuperGuardreports to you directly with alarm details and GPS location through SMS text messaging and

GPS Monitoring Device Products Features GPS Tracking System is a multi function tracking device with gps positioning and Anti-theft technology. Main features Mobile phone inquiry (via sms, up to 3 different

Vehicle Tracking System, The Complete Solution What is GPS? Product Review. Complete system. Contact Us. What is GPS? GPS, which stands for Global Positioning System, is the only system today able to show

Remote Area Tracking and Mapping TM3000 with Iridium Satellite Back up Communications Step Global has developed a solution to remote area GPS tracking by interfacing the Trimble TM3000 Asset Tracking Device

Autos Limited Ghana Vehicle Tracking Business Proposal Executive Summary Our Understanding of Your Goals We understand that you or your business needs to monitor all your vehicles or company's to minimize

INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND TECHNOLOGY (IJARET) International Journal of Advanced Research in Engineering and Technology (IJARET), ISSN ISSN 0976-6480 (Print) ISSN 0976-6499

Take Total Control of Your Fleet with Fleetstar Vehicle Tracking G-Force Communications Ltd G-Force Communications Ltd specialise in the provision of mobile phone and data services, landlines, and vehicle

How will the convergence of LOCATION TECHNOLOGIES such as RFID, GPS, RTLS, and LBS AFFECT BUSINESS? By David H. Williams and Gary Hartwig How do manufacturers and diseach vehicle as it unloads with tributors

Developing Fleet and Asset Tracking Solutions with Web Maps Introduction Many organizations have mobile field staff that perform business processes away from the office which include sales, service, maintenance,

HOW TO INTEGRATE FUEL MONITORING INTO FLEET MANAGEMENT SYSTEM HOW DOES THE TYPICAL FLEET MANAGEMENT SYSTEM WORK? www.omnicomm-online.com In order to find the ways to incorporate the fuel control system

Real-Time Vehicle tracking solution Vehicle tracking solution enables to monitor the entire fleet in transit spread across India, which can be monitored from a central location. These locations are subject

Real Time Tracking In Wireless Network Using Gps/Avl M. Satheesh Kumar Saveetha University Abstract: The Paper entitled as Real Time Tracking in Wireless Network Using GPS/AVL. The main Objective of this

WHITEPAPER PIVOTAL CRM ARCHITECTURE Built for Enterprise Performance and Scalability WHITEPAPER PIVOTAL CRM ARCHITECTURE 2 ABOUT Performance and scalability are important considerations in any CRM selection

School Management Tracking Solutions Bus Fleet Management GeoMama School Management System is developed for ensuring the highest standards of safety & ease for the school transportation sector. The proposed

TRACER - MY SAFE TRAVEL Safe Secured and Verified Transportation of Students School Bus Tracking and Student Attendance System My Safe Travel can help you make your student transport safer using latest

1 REROUTING VOICE OVER IP CALLS BASED IN QOS DESCRIPTION BACKGROUND OF THE INVENTION 1.- Field of the invention The present invention relates to telecommunications field. More specifically, in the contextaware

GPS BASED VEHICLE TRACKING & FLEET MANAGEMENT SYSTEM Introduction - Track-Car TRACK-CAR combines the installation of an electronic device in a fleet of vehicles, with purpose-designed computer software

Professional navigation solutions for trucks and fleets are there tools that can get you through anything? Narrow roads, low bridges, no opportunities to turn around a lot of roads are not made for freight

TracKing A complete web-enabled temperature management system. Wireless communications for improved asset utilization and fleet efficiency. T hermo King is proud to offer a new mobile communications system

TRACKING AND SECURITY SYSTEM WHAT IS PERGO? Pergo is the security system software and hardware developed in Turkey by Turkish engineers, which has special capabilities to identify the location of any attached