Transportation construction is a large industry—particularly highway construction, on which more than $50 billion is spent annually. Small improvements can result in significant savings in time and cost, as well as better quality and fewer disputes. In recent years, many innovations have occurred in highway construction. The atmosphere within the industry is highly charged with optimism, uncert...

We study a variation of the 1-center problem in which, in addition to a single supply facility, 8 we are allowed to locate a highway. This highway increases the transportation speed between any demand 9 point and the facility. We show that we can find the optimal location of both the facility and the highway 10 in O(n) or O(n log n) time, depending on whether or not the highway’s length is fixe...

Introduction Congestion bottlenecks are severe traffic chokepoints where demand far exceeds available highway capacity. The Federal Highway Administration (FHWA) of the US Department of Transportation states that recurring bottlenecks account for the largest share of road delay in the United States (40%), far exceeding traffic incidents (25%), inclement weather (15%), construction (10%) or othe...

| This paper deals with a particular kinodynamic 4] trajectory planning problem that we call thèhighway problem'. It consists in planning a time-optimal trajectory for a vehicle which is travelling in a structured workspace amidst other vehicles and is subject to constraints on its velocity and acceleration. By structured workspace, we mean that there exists lanes within which the vehicles are ...