Critical Review of Time-Dependent Shortest Path Algorithms: A Multimodal Trip Planner Perspective

Abstract

A multimodal trip planner that produces optimal journeys involving both public transport and private vehicle legs has to solve a number of shortest path problems, both on the road network and the public transport network. The algorithms that are used to solve these shortest path problems have been researched since the late 1950s. However, in order to provide accurate journey plans that can be trusted by the user, the variability of travel times caused by traffic congestion must be taken into consideration. This requires the use of more sophisticated time-dependent shortest path algorithms, which have only been researched in depth over the last two decades, from the mid-1990s. This paper will review and compare nine algorithms that have been proposed in the literature, discussing the advantages and disadvantages of each algorithm on the basis of five important criteria that must be considered when choosing one or more of them to implement in a multimodal trip planner.     

Heuristic approach to the airline schedule disturbances problem

Abstract

When disturbances make it impossible to realise the planned flight schedule, the dispatcher at the airline operational centre defines a new flight schedule based on airline policy, in order to reduce the negative effects of these perturbations. Depending on airline policy, when designing the new flight schedule, the dispatcher delays or cancels some flights and reassigns some flights to available aircraft. In this paper, a decision support system (DSS) for solving the airline schedule disturbances problem is developed aiming to assist decision makers in handling disturbances in real-time. The system is based on a heuristic algorithm, which generates a list of different feasible schedules ordered according to the value of an objective function. The dispatcher can thus select and implement one of them. In this paper, the possibilities of DSS are illustrated by real numerical examples that concern JAT Airways' flight schedule disturbances.     

Development of a valve and optimization of a tube for self-inflating tire

Worldwide, the tire market requires safe and eco-friendly tires. In this study, a self-inflating tire (SIT) was studied and manufactured. Self-inflating tire refers to a technique for maintaining appropriate tire pressure. An internal regulator senses when tire inflation pressure has dropped below the set air pressure. The tire boosts air through the valve when rolling and compressed air enters into the tire. This procedure keeps the tire air pressure at an appropriate level and increases tire safety. In this study, a regulator was used as a negative-pressure system. A check valve was selected the minute flow check valve depending on the shape of the configured system. In addition, the material of the tube was developed with excellent physical properties and resistances (elastic rebound, working temperature, etc.) owing to its complete compression and restoration. A tube performance tester was developed and a computer aided engineering (CAE) model was modeled for comparison with the test results. Using the tester and model, it was possible to optimize the shape of the tube and regulator. Finally, the reliability of the study was verified through the prototype test. The developed equipment and systems can be used for the manufacture of high-performance and safe tires.     

Experimental study on the spray and combustion characteristics of SIDI CNG

Compressed natural gas (CNG) is regarded as one of the most promising alternative fuels. In the spark-ignition (SI) engine, direct injection (DI) technology can significantly increase the engine volumetric efficiency and reduce “pumping losses” in engines without a throttle valve. DI allows engine operation with the stratified charge which enables relatively higher combustion efficiency. In this study, a combustion chamber with a visualization system is designed. The spray development and combustion propagation process of spark-ignition direct injection (SIDI) CNG were digital recorded and analyzed. The ignition probability was also examined. The results of this study can contribute important data for the design and optimization of the SIDI CNG engine.     

Powertrain system optimization for a heavy-duty hybrid electric bus

This research concerns the design of a powertrain system for a plug-in parallel diesel hybrid electric bus equipped with a continuously variable transmission (CVT) and presents a new design paradigm for the plug-in hybrid electric bus (HEB). The criteria and method for selecting and sizing powertrain components equipped in the plug-in HEB are presented. The plug-in HEB is designed to overcome the vulnerable limitations of driving range and performance of a purely electric vehicle (EV), and it is also designed to improve the fuel economy and exhaust emissions of conventional buses and conventional HEBs. Optimization of the control strategy for the complicated and interconnected propulsion system in the plug-in parallel HEB is one of the most significant factors for achieving higher fuel economy and lower exhaust emissions in the hybrid electric vehicle (HEV). In this research, the proposed control strategy was simulated to prove its validity using the ADVISOR (advanced vehicle simulator) analysis simulation tool.