Computer-aided system for planning efficient routes
Abstract
An important though often neglected factor in the development of strategies for delivery of public services is the design of service routes. The importance of effective route design in the public sector related not only to the cost of service provided, but also to a variety of intangible benefits such as quality and equity of service. The focus of this research is the development of a system that will assist a domain expert in the design of service routes. The design and development of database and a local improvement heuristic driven model are also examined in this research. Tabu Search is adopted as the trust of the routes improvement model. A new concept of computing shortest path, called conditional shortest path, is presented to take the real world transportation network and computational complexity into consideration. A matrix operations based algorithm is also developed to address this issue. Finally, the test results demonstrate that this system can successfully assist users to achieve various goals, such as cost saving and better service, and accommodate different users' decision making styles.
Degree
Ph.D.
Advisors
Wright, Purdue University.
Subject Area
Civil engineering|Urban planning|Area planning & development|Artificial intelligence|Transportation
Off-Campus Purdue Users:
To access this dissertation, please log in to our
proxy server.