Bus network design is an important problem in public transportation. A main step to this design is determining the number of required terminals and their locations. This is a special type of facility location problem, which is a time-consuming, large scale, combinatorial problem. In a previous attempt by the authors, this problem had been solved by GAMS, based on a branch and bound algorithm.&...

Cayley graphs and elementary group theory are used to eeciently nd minimum length permutation routes in a bus interconnection network. Cayley graphs have been used extensively to design interconnection networks and provide a natural setting for studying point-to-point routing 1, 2, 3, 4], but the technique has not been widely used for the more important problem of permutation routing. This is d...

In previous research, the authors’ group has discussed both the development and prototype of the proposed courtesy bus scheduling system for a day care. The research found in this paper highlights the upgrades of the system. The arrival time of the buses and their allocation to the customers is explicitly considered. Then, the problem is formulated as a Vehicle Routing Problem with Time Window ...

Recently, transit agencies have been opening up their route configuration and schedule data to the public, as well as providing online APIs (Application Programming Interfaces) to real-time bus positions and arrival estimates. Based on this infrastructure of providing transit data over the internet, we developed an algorithm to calculate the travel times of K-shortest paths in a public transpor...

Manufacturers, who re-supply a large number of customers, continually struggle with the question of how to formulate a replenishment strategy. The purpose of this paper is to determine the optimal set of routes for a group of vehicles in the transportation network under defined constraints – which is known as the Vehicle Routing Problem (VRP) – delivering new items, and resolving the invent...

bus accident is a major health problem for bus drivers.  to identify the risk factors involved in bus accidents and to design a model showing the relation between the risk factors and bus driver’s health status, 219 bus drivers who worked for travel agencies in two areas of west and central iran were enrolled into this study.  we used a questionnaire to gather information regarding both the bus...