西工大数模公园内道路设计问题.docVIP

Form versus Function : Walking the Line Amrish Deshmukh, Niko Stahl, Tarun Chitra November 18, 2008 1 Abstract The Arts quad is a space that is subject to several competing interests. Its design is expected to o?er the opportunity for an individual to move conveniently from one end to another, to keep general maintenance costs feasible and to allow for activities ranging from lectures to snowball ?ghts. This paper proposes a mathematical model, which provides a way of intelligently designing the path network of the quad. The centerpiece of our model is a cost function, which evaluates the feasibility of a given path con?guration. To explore the set of feasible path con?guration we wrote an algorithm that randomly generates samples of this set. We then improved on this search by constructing an optimization algorithm inspired by Markov chain Monte Carlo methods. We believe this improved search has found a local minimum path con?guration, as it appears stable under perturbation. 2 Contents I II III IV V VI  Problem Statement The Arts Quadrangle as a Graph The Length of a Path Uno?cial Path Induced by Human Behavior The Cost Function Assumptions:  4 4 6 7 8 9 VII VIII IX  Algorithms for Finding Optimal Path Con?gurations Results: Recommended Solution  9 10 11 X XI  Future Work Bibliography  3  15 16 Part I Problem Statement The task is to redesign the Arts quad walkways using a mathematical model that will help us determine a preferred design. Beyond the general fact that minimizing the total length of the paths and maximizing the areas of contiguous lawns are preferable, we are asked to consider the following criteria: · Path maintenance costs · Landscaping costs · Pedestrian tra?c and behavior · The creation of uno?cial paths and its impact on the lawn · The general appeal of the quad To implement these criteria in our model, we are provided with the following principles: · The path maintenance cost is proportionate to the total path length. · The landscaping