Integer Programming Approach In Bus Scheduling And Collection Optimization

摘要

This Paper Discusses The Current Practices Of Bus Services Within A Chosen Town Council.udIn This Service, The Driver’s Schedule Has To Be Sorted Out As The Bus Timetable Involves Large ConstraintsudAnd Requires Vast Amount Of Planning. Two Problems Were Studied, Namely The Overlapping JourneyudWhich Resulted In Competition Among The Company’s Own Buses And The “unfair� Distribution Of TasksudAmong The Bus Crews. We Propose The Use Of Integer Programming Model To Determine WhetherudAdding An Interchange Would Improve Collections. Simple Rules Were Introduced In Rescheduling TheudBuses That Attempted To Minimize The Frequency Of Buses Departing From The Main Station (LarkinudTerminal) At The Same Time. Using Excel Program With Visual Basic Application, We Develop AudScheduler System To Generate The Weekly Timetable For The Drivers. This Software Has Demonstrated ItsudAbility To Solve The Second Problem Of “unfair� Distribution Of Duties. The Result Of The IntegerudProgramming Model Shows That Adding An Interchange With Proper Allocation Of Buses Not Only CanudIncrease The Daily Collections But Also Improve The Trip Frequency As Well.