I detta dokument definieras busstidtabeller som ställer problem under varje tidsperiod uppdelad i passagerarflödesintensitet; det antas att passagerare jämnt anländer och busskörningar är jämnt inställda; problemet är att bestämma busskörningar uppdrag under varje tidsperiod för att minimera den totala väntetiden för passagerare på plattformar om antalet totala körningar är känt. För ett sådant flerstegsproblem utformade detta dokument en dynamisk programmeringsalgoritm för att lösa det. Globala optimeringsförfaranden med dynamisk programmering utvecklas. Ett numeriskt exempel om busskörningar optimering av en enda linje ges för att visa effektiviteten i den föreslagna metoden, vilket visar att optimering av bussarnas avgångstid med hjälp av dynamisk programmering kan spara beräkningstid och hitta den globala optimala lösningen.
Chen Ref definierade ett problem med tidtabellen för att fastställa avsändningstiden för bussresor baserat på passagerarnas flödesintensitet.
Global Optimization for Bus Line Timetable Setting Problem
{'venue': None, 'journal': 'Discrete Dynamics in Nature and Society', 'mag_field_of_study': ['Mathematics']}