Multi-objective optimization using evolutionary algorithms for geographical zone partitioning
by Sharma, Nitin S., Ph.D., THE UNIVERSITY OF ALABAMA IN HUNTSVILLE, 2011, 209 pages; 3492783

Abstract:

Transportation planning initiatives at different administrative levels require traffic data at appropriate resolutions. This research presents a methodology for determination of optimal traffic resolution depending on the planning level under consideration. The framework is supported by a proof of concept in the form of a Geographical Zone Partitioning Software (GEZOPS) - a decision-support tool serving to fill an existing gap in the domain of high level traffic analysis tools for transportation planning. The strategy is based on multi-objective optimization using weighted agglomerative ranking & selection and evolutionary algorithms. Facility for handling geospatial constraints for contiguity and primary arterial boundaries is provided with full-scale integration with mapping and software for statistical analysis.

In contributing to the area of evolutionary algorithms, the research demonstrates the application of Restricted Growth Functions (RGF) to encode the set partition. This encoding is used with modern evolutionary algorithms such as the Non-dominated Sorting Genetic Algorithm-II (NSGA-II). Problem-specific issues such as geospatial constraints and representation provide the necessary motivation for design and development of diversity preservation strategies, crossover and mutation approaches to provide the necessary balance between exploration and exploitation. Specific algorithmic aspects and parameterization specifications are implemented to provide a platform for sensitivity analysis and comparative studies.

The Huntsville Metropolitan Planning Organization (HMPO) is used as a case study for testing the algorithms developed in this research initiative. Results from subject-matter expert assessment and validation are provided to demonstrate that the strategy produces partitions that are not only quantitatively fit but also useful from a transportation planning perspective. Scope for further research in the zone partitioning problem using other formulations is identified.

 
AdviserJames J. Swain
SchoolTHE UNIVERSITY OF ALABAMA IN HUNTSVILLE
SourceDAI/B 73-05, p. , Feb 2012
Source TypeDissertation
SubjectsIndustrial engineering; Transportation planning; Operations research
Publication Number3492783
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3492783
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.