This research analyzes the influence of street network structure on household travel patterns, as measured by activity spaces. The analysis uses street network and travel survey data from the Minneapolis – St. Paul (Twin Cities) and Miami – Ft. Lauderdale (South Florida) metropolitan areas. Various measures of street network structure are used to quantify street network structure. The activity ...

This article addresses the problem of urban street mapping from new high resolution satellite images. The proposed algorithm is divided in two sequential modules: a topologically correct graph of the street network is first extracted, and streets are then extracted as surface elements. The graph of the network is extracted by a following algorithm which minimizes a cost function. The surface ex...

Given a set S of n points in the plane, we deene a Manhattan Network on S as a rectilinear network G with the property that for every pair of points in S, the network G contains the shortest rectilinear path between them. A Minimum Manhattan Network on S is a Manhattan network of minimum possible length. A Manhattan network can be thought of as a graph G = (V; E), where the vertex set V corresp...

A directed graph is said to be upward planar if it can be draw in the plane such that every edge is a monotonically increasing curve in the vertical direction, and no two edges cross. An undirected graph is said to be rectilinear planar if it can be draw in the plane such that every edge is a horizontal or vertical segment, and no two edges cross. Testing upward planarity and rectilinear planar...

1 Abstract A generic proecological traffic control model for the urban street canyon is proposed by development of advanced continuum field hydrodynamical control model of the street canyon. The model of optimal control of street canyon dynamics is also investigated. The mathematical physics' approach (Eulerian approach) to vehicular movement, to pollutants' emission, and to pollutants' dynamic...

Given a set of obstacles and two distinguished points in the plane the problem of nding a collision free path subject to a certain optimization function is a fundamental problem that arises in many elds, such as motion planning in robotics, wire routing in VLSI and logistics in operations research. In this survey we emphasize its applications to VLSI design and limit ourselves to the rectilinea...

The preponderance of evidence suggests that communities with denser and more connected street networks and a higher degree of mixed land uses results in fewer vehicle kilometers traveled (VKT). However, there is less agreement on the size of the effect. Also, there is no clear understanding of the specific aspects of community design—such as street networks and land use mix—that are most import...

BACKGROUND Automated geocoding of patient addresses for the purpose of conducting spatial epidemiologic studies results in positional errors. It is well documented that errors tend to be larger in rural areas than in cities, but possible effects of local characteristics of the street network, such as street intersection density and street length, on errors have not yet been documented. Our stud...

Graphs composed of node and link are the most common way of representing street networks for any analysis beyond pure visual representation. The intuitive primal approach to convert a physical street network into an abstract mathematical graph is mapping street intersections as nodes while mapping street segments between intersections as links connecting nodes in the graph. Correspondingly, a d...