Abstract
Chiang Rai has a high percentage of private vehicle usage which is about 90% of all vehicle types. As a result, many places, such as education or business areas, experience a traffic-jam problem. The problem brings about impacts on fuel consumption and environment. Public transport with minimal energy consumption is an alternative way to solve this problem However, to be effective, characteristics of public transport system such as route network and vehicle scheduling should be well designed. In this paper, we extend the classical Capacitated Vehicle Routing Problem (CVRP) to analyze for appropriate bus routes under a given objective minimization of the fuel consumption by considering velocity, weight and power per weight ratio. We consider single and multi route problem and propose integer linear programming formulations for both cases. Branch and Bound Method was also applied to assist in finding a solution. It was found that Breadth First Search (BFS) and Best Local Bound (BLB) performed better than Depth First Search (DFS) in finding solutions. Also, the model developed by interfacing of GIS (Graphic Information System) modules, MATLAB and GLPK (GNU Linear Programming Tool Kit) can be used with convenience. It appears to have potential for further development for the case of Capacitated Open Vehicle Routing Problem (COVRP) and Multi-Depot Vehicle Routing Problem (MDVRP(