Network partitioning for edge-oriented route design
Abstract
Highway maintenance operations are conducted out of a set of depots located on the network with each depot being responsible for providing service to a partition of the network. Service demand associated with edges of the network is usually satisfied by a fleet of vehicles operating on established routes. The efficiency of maintenance operations depends upon the quality of routes that can be designed. The dependence of route quality on the depot location has been recognized by researchers, but not widely studied. The nature and extent of influence of depot location and other network characteristics on the quality of routes designed has been evaluated in this study. Optimal location of depots is not practically feasible in many cases. Where a set of facilities exist, an economical alternative is to redefine service territories ensuring that the locations of each depot in relation to the portion of the network serviced is improved. The problem of allocating portions of the network to each depot has been formulated as several optimization models. Allocation of edges to depots is so as to incorporate network characteristics that support the design of good quality routes and improve relative depot location. The efficacy of this methodology in improving the quality of service routes has been demonstrated using real data from the state of Indiana. Application of these models to related facility location problems is discussed.
Degree
Ph.D.
Advisors
Wright, Purdue University.
Subject Area
Civil engineering|Operations research|Transportation
Off-Campus Purdue Users:
To access this dissertation, please log in to our
proxy server.