Show simple item record

dc.contributor.authorZhu, Feiyang
dc.date.accessioned2020-08-28T09:37:05Z
dc.date.created2019-05
dc.date.issued2019-10-25
dc.date.submitted2019
dc.identifier.citationZhu, Feiyang. 2019. Real-Time Scheduling for a Variable-Route Bus System. Bachelor's thesis, Harvard College.
dc.identifier.urihttps://nrs.harvard.edu/URN-3:HUL.INSTREPOS:37364630*
dc.description.abstractTraditional buses operate on an outdated fixed-route system that is often characterized by inefficiencies such as trips to empty bus stops and long waiting time at the station. However, the prevalence of personal mobile devices provides more opportunities than ever for passengers to interact with the buses, giving rise to the possibility of personalized travel routines. In this thesis, we propose a variable-route system that can customize and optimize bus routes in real time based on the passenger requests and their characteristics. Using a computer simulated example, we demonstrate that the variable routing system reduce the total waiting time on bus stop and the total travel time on the buses by a significant margin. Furthermore, we show that by leveraging genetic algorithm, we can reduce the computation time by as much as 90\% while still maintaining a significant reduction in waiting time and traveling time. This thesis provides an initial performance check for the optimal bus route scheduler and highlights an implementation that can achieve significant time reduction with much less computation time.
dc.description.sponsorshipApplied Mathematics
dc.description.sponsorshipApplied Mathematics
dc.format.mimetypeapplication/pdf
dc.language.isoen
dash.licenseLAA
dc.titleReal-Time Scheduling for a Variable-Route Bus System
dc.typeThesis or Dissertation
dash.depositing.authorZhu, Feiyang
dc.date.available2020-08-28T09:37:05Z
thesis.degree.date2019
thesis.degree.grantorHarvard College
thesis.degree.grantorHarvard College
thesis.degree.levelUndergraduate
thesis.degree.levelUndergraduate
thesis.degree.nameAB
thesis.degree.nameAB
dc.type.materialtext
thesis.degree.departmentApplied Mathematics
thesis.degree.departmentApplied Mathematics
dash.identifier.vireo
dash.author.emailfeiyanghzhu29@gmail.com


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record