We present an AI‐based solution approach to the transit network design problem (TNDP). Past approaches fall into three categories: optimization formulations of idealized situations, heuristic approaches, or practical guidelines and ad hoc procedures reflecting the professional judgement and practical experience of transit planners. We discuss the sources of complexity of the TNDP as well as the shortcomings of the previous approaches. This discussion motivates the need for AI search techniques that implement the existing designer's knowledge and expertise to achieve better solutions efficiently. Then we propose a hybrid solution approach that incorporates the knowledge and expertise of transit network planners and implements efficient search techniques using AI tools, algorithmic procedures developed by others, and modules for tools implemented in conventional languages. The three major components of the solution approach are presented, namely, the lisp‐implemented route generation design algorithm (RGA), the analysis procedure TRUST (Transit Route Analyst), and the route improvement algorithm (RIA). An example illustration is included.
In this paper we formally introduce a generic real-time multi-vehicle truckload pick-up and delivery problem. The problem includes the consideration of various costs associated with trucks' empty travel distances, jobs' delayed completion times, and job rejections. Although very simple, the problem captures most features of the operational problem of a real-world trucking fleet that dynamically moves truckloads between different sites according to customer requests that arrive continuously over time.We propose a mixed integer programming formulation for the off-line version of the problem. We then consider and compare five rolling horizon strategies for the real-time version. Two of the policies are based on a repeated reoptimization of various instances of the off-line problem, while the others use simpler local (heuristic) rules. One of the re-optimization strategies is new while the other strategies have recently been tested for similar real-time fleet management problems.The comparison of the policies is done under a general simulation framework. The analysis is systematic and consider varying traffic intensities, varying degrees of advance information, and varying degrees of flexibility for job rejection decisions. The new re-optimization policy is shown to systematically outperform the others under all these conditions.
A boundedly rational user equilibrium (BRUE) is achieved in a transportation system when all users are satisfied with their current travel choices. The theoretical and behavioral background for such a state is given in this paper. The properties of a BRUE in an idealized commuting system with a single bottleneck are investigated, and conditions for the existence of a BRUE are given. More general situations with multiple bottlenecks are also addressed. In general, BRUE flows are not unique, raising methodological and practical issues in flow prediction.
a b s t r a c tVehicle-to-Vehicle communications provide the opportunity to create an internet of cars through the recent advances in communication technologies, processing power, and sensing technologies. A connected vehicle receives real-time information from surrounding vehicles; such information can improve drivers' awareness about their surrounding traffic condition and lead to safer and more efficient driving maneuvers. Lane-changing behavior, as one of the most challenging driving maneuvers to understand and to predict, and a major source of congestion and collisions, can benefit from this additional information. This paper presents a lane-changing model based on a game-theoretical approach that endogenously accounts for the flow of information in a connected vehicular environment. A calibration approach based on the method of simulated moments is presented and a simplified version of the proposed framework is calibrated against NGSIM data. The prediction capability of the simplified model is validated. It is concluded the presented framework is capable of predicting lane-changing behavior with limitations that still need to be addressed. Finally, a simulation framework based on the fictitious play is proposed. The simulation results revealed that the presented lane-changing model provides a greater level of realism than a basic gap-acceptance model.
The impacts of autonomous vehicles, coupled with greater inter-vehicle and system connectivity, may be far-reaching on several levels. They entail changes to (1) the demand and behavior side, (2) the supply of mobility services, and (3) network and facility operational performance. We focus here on their impact on traffic flow and operations, especially in mixed traffic situations in which autonomous vehicles share the road with regular, human-driven vehicles, along with connected vehicles that may also have some automated functions. These mixed traffic situations correspond to likely deployment scenarios of the technologies, especially in the long transition towards 100% deployment. We explain using elementary traffic science concepts how autonomous vehicles and connected vehicles are expected to increase the throughput of highway facilities, as well as improve the stability of the traffic stream. A microsimulation framework featuring varying behavioral mechanisms for the three classes of vehicles is introduced. The framework is used to examine the throughput and stability questions through a series of experiments under varying market penetration rates of autonomous and/or connected vehicles; at low market shares, the impacts are relatively minor on either throughput or stability. However, as market shares increase, autonomous vehicles exert a greater influence on both dimensions compared to the same shares of connected vehicles. Applications of the framework to examine the effectiveness of selected traffic management approaches are discussed, including dedicated lanes for autonomous vehicles (good only if its use is optional and when the market share of autonomous vehicles is greater than the percentage of nominal capacity represented by that lane), and speed harmonization.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.