"Two-Tier Transportation Network Design"

Abstract

Designing high quality two-tier transportation systems requires sophisticated modeling techniques and solution strategies. This proposal focuses on designing three such transportation systems with a two-tier network structure.

The first project presents a service region design methodology for first-and-last-mile on-demand services connecting passengers' origins or destinations with mainline public transit stops. The total system-wide cost for both passengers and transit system providers is explicitly considered. This work provides a new approach to effectively and efficiently allocate shuttle vehicles to passenger demands in a region with one or more mainline stops serving as first-and-last-mile depots. The proposed approach achieves a considerably lower total cost objective while also using a computationally more tractable algorithm.

The second project contributes to planning a truck-and-drone collaborative parcel delivery scheme. It integrates a comprehensive trajectory modeling procedure into a traveling salesperson problem with drone (TSP-D) to minimize total system-wide travel time cost. It utilizes a multiobjective nonlinear optimization model and leverages machine learning-based solution techniques, to develop an original systematic computational framework. This framework explicitly includes physics-based key control matrix, in turn outperforming all state-of-art benchmarks that ignore the physics of flying drones.

The third project incorporates the concept of “optional stops” in the traditional public transit system routes. It optimizes the selection of optional stops from a pool of candidate optional stops, to form a flexible-route public transit system. This project explores the benefits and tradeoffs suggested by a flexible-route structure through an optional stop set selection mechanism in the hope of combating the emerging transit crisis.

Thesis Committee

• Prof. Vikrant Vaze (Chair)
• Prof. Eugene Santos Jr.
• Prof. Geoffrey Parker

Contact

For more information, contact Thayer Registrar at thayer.registrar@dartmouth.edu.