Mason Archival Repository Service

Approximating the Length of Vehicle Routing Problem Solutions Using Complementary Spatial Information

Show simple item record

dc.contributor.advisor Curtin, Kevin M. Mei, Xi
dc.creator Mei, Xi 2015-07-29T18:35:17Z 2015-07-29T18:35:17Z 2015
dc.description.abstract Accurately estimating the length of the Vehicle Routing Problem (VRP) distances is useful for transportation planning. This study extends the work of previous research where multiple linear regression models were used to estimate the average distance of the VRP solutions with various customer demands and capacity constraints. This research expands on that approach in three ways: first, the point patterns used here to assist in estimation have a wider range of customer clustering or dispersion values as measured by the Average Nearest Neighbor Index (ANNI) rather than using only a Poisson point process or random point process; second, the tour coefficient adjusted by complementary spatial information yielded statistically more accurate estimations; third, the VRP solutions length approximation was used to compare the pattern of customer locations in both planar continuous space and network space. To generate a full range of ANNI values, point patterns were simulated using a Poisson process, a Matern clustering process, and a Simple Sequential Inhibition process to obtain random, clustered, and dispersed point patterns, respectively. The coefficients of independent variables in the models were used to explain how the spatial distributions of customers influence the VRP distances. Finally, the bulky waste collection problem in Fairfax County, Virginia, was analyzed and used as a case study for this research. The spatial statistics applied to the network space from the case study have the advantage of using the network nearest average neighbor index. In summary, this study approached the VRP approximation problem by using distinct spatial variations, incorporating geographic indices and distance measures, and modeling the process in a real world network in Fairfax, VA.
dc.format.extent 125 pages
dc.language.iso en
dc.rights Copyright 2015 Xi Mei
dc.subject Geography en_US
dc.subject Operations research en_US
dc.subject Point process en_US
dc.subject Spatial statistics en_US
dc.subject VRP Approximation en_US
dc.title Approximating the Length of Vehicle Routing Problem Solutions Using Complementary Spatial Information
dc.type Dissertation en Doctoral en Earth Systems and Geoinformation Sciences en George Mason University en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search MARS


My Account