FirstWin (an scheduling software for paratransit and pickup-delivery systems)
As a public transit service, paratransit systems have been playing a vital role in providing transportation to a population with reduced mobility, such as the elderly and handicapped. Due to their door-to-door service approach, paratransit systems are notoriously expensive to operate, commonly relying on heavy subsidization. The latest advances in information technologies such as Automated Vehicle Location (AVL), digital communications and computers have provided an opportunity to make paratransit service more cost-effective and reliable. However, to achieve these potential benefits, a scheduling system that can take advantage of the rich information brought by these technologies must be used in the daily operations planning process. FirstWin is a scheduling system that has been developed with a special consideration of the increased data availability…
What Is FirstWin?
FirstWin (Functional Intelligent Routing and Scheduling Tool for Windows) is a software system developed by Dr. L. Fu specifically for dial-a-ride paratransit systems. As a decision-support tool, it can be used to help paratransit schedulers develop efficient and reliable daily schedules for their service fleet. Based on a set of advanced models and innovative algorithms, FirstWin provides the combined ability of being able to model complex application conditions and to solve large-scale scheduling problems.
FirstWin Features
Models System Objectives Comprehensively FirstWin models the service provider’s operations objectives as well as customer satisfaction on the service in the same framework. You can customize system parameters to attain specific service objectives.
Models Dynamic and Stochastic O-D Travel Time
Origin-destination (O-D) travel time is one of the critical pieces of information required in the routing and scheduling process. It is inarguably one of the main factors influencing the quality and reliability of solutions to scheduling problems. FirstWin is unique in modeling the O-D travel time in two aspects. First, it offers multiple choices of the O-D travel time estimation methods ranging from simple zone-based O-D travel time database, to the more complicated Artificial Neural Network (ANN) based method. Each estimation method features different estimation quality and computational efficiency. You can select the method that is appropriate for your specific requirements. Second, FirstWin can explicitly consider the dynamic and stochastic nature of the O-D travel time, considered to be the most realistic model in an urban traffic environment. The resulting schedules are therefore more reliable and productive.
Offers Various Automated Scheduling Functions
FirstWin provides a variety of automated scheduling options that facilitate the routing and scheduling process for diverse application situations. In addition to many-to-many trips, FirstWin can also schedule group trips, many-to-one and one-to-many trips, as well as trips that are pre-assigned to specific vehicles.
Easy to Use
FirstWin incorporates straightforward problem-solving logic with the standard user interface. The ease in importing and/or exporting data using an existing ODBC database engine means less effort is required for data preparation and output processing. This translates to savings in operational cost and/or increase in productivity.
How Does FirstWin Work?
Figure 1 schematically illustrates the operation diagram of the FirstWin system. To use FirstWin, the first step is to prepare the necessary data that are used as input to FirstWin. The data needed by FirstWin falls into two categories. The first category includes parameters that can be entered and modified inside the program. The other category of data is prepared externally as database tables using a database management system (DBMS) such as Oracle and Microsoft Access. After starting FirstWin, as the second step, you first imports the data from the external database through an ODBC connection and sets the other data required by the routing and scheduling process in the program. After all the required data are ready, the optimisation routines can be invoked to begin assigning customer trips to each vehicle. FirstWin will create various outputs including screen and text file outputs of schedule summaries and schedules. You can view and print these output inside or outside FirstWin. In addition, FirstWin also allows you to export schedules to a database that can be used later by FirstWin or other programs (e.g. to generate vehicle run sheets).
Figure 1. FirstWin interface.