The Share-a-Ride problem with stochastic travel times and stochastic delivery locations

We consider two stochastic variants of the Share-a-Ride problem: one with stochastic travel times and one with stochastic delivery locations. Both variants are formulated as a two-stage stochastic programming model with recourse. The objective is to maximize the expected profit of serving a set of passengers and parcels using a set of homogeneous vehicles. Our solution methodology integrates an adaptive large neighborhood search heuristic and three sampling strategies for the scenario generation (fixed sample size sampling, sample average approximation, and sequential sampling procedure). A computational study is carried out to compare the proposed approaches. The results show that the convergence rate depends on the source of stochasticity in the problem: stochastic delivery locations converge faster than stochastic travel times according to the numerical test. The sample average approximation and the sequential sampling procedure show a similar performance. The performance of the fixed sample size sampling is better compared to the other two approaches. The results suggest that the stochastic information is valuable in real-life and can dramatically improve the performance of a taxi sharing system, compared to deterministic solutions.     

A distributed VNS algorithm for optimizing dial-a-ride problems in large-scale scenarios

These days, transportation and logistic problems in large cities are demanding smarter transportation services that provide flexibility and adaptability. A possible solution to this arising problem is to compute the best routes for each new scenario. In this problem, known in the literature as the dial-a-ride problem, a number of passengers are transported between pickup and delivery locations trying to minimize the routing costs while respecting a set of prespecified constraints. This problem has been solved in the literature with several approaches from small to medium sized problems. However, few efforts have dealt with large scale problems very common in massive scenarios (big cities or highly-populated regions). In this study, a new distributed algorithm based on the partition of the requests space and the combination of the routes is presented and tested on a set of 24 different scenarios of a large-scale problem (up to 16,000 requests or 32,000 locations) in the city of San Francisco. The results show that, not only the distributed algorithm is able to solve large problem instances that the corresponding sequential algorithm is unable to solve in a reasonable time, but also to have an average improvement of 9% in the smaller problems. The results have been validated by means of statistical procedures proving that the distributed algorithm can be an effective way to solve high dimensional dial-a-ride problems.     

The effect of attitudes on reference-dependent preferences: Estimation and validation for the case of alternative-fuel vehicles

Several recent studies in transportation have analysed how choices made by individuals are influenced by attitudes. Other studies have contributed to our understanding of apparently non-rational behaviour by examining how choices may reflect reference-dependent preferences. This paper examines how reference-dependent preferences and attitudes together may explain individual choices. In a modelling framework based on a hybrid choice model allowing for both concepts, we investigate how attitudes and reference-dependent preferences interact and how they affect willingness-to-pay measures and demand elasticities. Using a data set with stated choices among alternative-fuel vehicles, we see that allowing for reference-dependent preferences improves our ability to explain the stated choices in the data and that the attitude (appreciation of car features) explains part of the preference heterogeneity across individuals. The results indicate that individuals have reference-dependent preferences that could be explained by loss aversion and that these are indeed related to an individual’s attitude towards car features. The models are validated using a large hold-out sample. This shows that the inclusion of attitudes improves the models’ ability to explain behaviour in the hold-out sample. While neither reference-dependent preferences nor the attitude affect the average willingness-to-pay measures in our sample, their effect on choice behaviour has implications for policy recommendations as segments with varying attitudes and reference values will act differently when affected by policy instruments related to the demand for alternative-fuel vehicles, e.g. subsidies.     

Multi-modal traffic signal control with priority,signal actuation and coordination

Both coordinated-actuated signal control systems and signal priority control systems have been widely deployed for the last few decades. However, these two control systems are often conflicting with each due to different control objectives. This paper aims to address the conflicting issues between actuated-coordination and multi-modal priority control. Enabled by vehicle-to-infrastructure (v2i) communication in Connected Vehicle Systems, priority eligible vehicles, such as emergency vehicles, transit buses, commercial trucks, and pedestrians are able to send request for priority messages to a traffic signal controller when approaching a signalized intersection. It is likely that multiple vehicles and pedestrians will send requests such that there may be multiple active requests at the same time. A request-based mixed-integer linear program (MILP) is formulated that explicitly accommodate multiple priority requests from different modes of vehicles and pedestrians while simultaneously considering coordination and vehicle actuation. Signal coordination is achieved by integrating virtual coordination requests for priority in the formulation. A penalty is added to the objective function when the signal coordination is not fulfilled. This “soft” signal coordination allows the signal plan to adjust itself to serve multiple priority requests that may be from different modes. The priority-optimal signal timing is responsive to real-time actuations of non-priority demand by allowing phases to extend and gap out using traditional vehicle actuation logic. The proposed control method is compared with state-of-practice transit signal priority (TSP) both under the optimized signal timing plans using microscopic traffic simulation. The simulation experiments show that the proposed control model is able to reduce average bus delay, average pedestrian delay, and average passenger car delay, especially for highly congested condition with a high frequency of transit vehicle priority requests.     

Modeling the effects of congestion on fuel economy for advanced power train vehicles

Fuel-speed curves (FSC) are used to account for the aggregate effects of congestion on fuel consumption in transportation scenario analysis. This paper presents plausible FSC for conventional internal combustion engine (ICE) vehicles and for advanced vehicles such as hybrid electric vehicles, fully electric vehicles (EVs), and fuel cell vehicles (FCVs) using a fuel consumption model with transient driving schedules and a set of 145 hypothetical vehicles. The FSC shapes show that advanced power train vehicles are expected to maintain fuel economy (FE) in congestion better than ICE vehicles, and FE can even improve for EV and FCV in freeway congestion. In order to implement these FSC for long-range scenario modeling, a bounded approach is presented which uses a single congestion sensitivity parameter. The results in this paper will assist analysis of the roles that vehicle technology and congestion mitigation can play in reducing fuel consumption and greenhouse gas emissions from motor vehicles.     

Fully autonomous vehicles: analyzing transportation network performance and operating scenarios in the Greater Toronto Area,Canada

Fully autonomous vehicles (AVs) have the potential to considerably change urban mobility in the future. This study simulates potential AV operating scenarios in the Greater Toronto Area (GTA), Canada, and assesses transportation system performance on a regional level. For each scenario, the base capacities of certain types of road links are modified to simulate the theoretical increase in throughput enabled by AV driving behavior. Another scenario examines driverless parking operations in downtown Toronto. Simulation results indicate that the increased attractiveness of freeways relative to other routes leads to slightly increased average travel distance as vehicles divert to access higher capacity road links. Average travel time is found to decrease by up to one-fifth at the 90% AV market penetration level. Concurrently, localized increases in congestion suggest that proactive transportation planning will be needed to mitigate negative consequences of AV adoption, especially in relation to induced demand for personal automobile travel.     

A green intermodal service network design problem with travel time uncertainty

In a more and more competitive and global world, freight transports have to overcome increasingly long distances while at the same time becoming more reliable. In addition, a raising awareness of the need for environmentally friendly solutions increases the importance of transportation modes other than road. Intermodal transportation, in that regard, allows for the combination of different modes in order to exploit their individual advantages. Intermodal transportation networks offer flexible, robust and environmentally friendly alternatives to transport high volumes of goods over long distances. In order to reflect these advantages, it is the challenge to develop models which both represent multiple modes and their characteristics (e.g., fixed-time schedules and routes) as well as the transhipment between these transportation modes. In this paper, we introduce a Green Intermodal Service Network Design Problem with Travel Time Uncertainty (GISND-TTU) for combined offline intermodal routing decisions of multiple commodities. The proposed stochastic approach allows for the generation of robust transportation plans according to different objectives (i.e., cost, time and greenhouse gas (GHG) emissions) by considering uncertainties in travel times as well as demands with the help of the sample average approximation method. The proposed methodology is applied to a real-world network, which shows the advantages of stochasticity in achieving robust transportation plans.     

Assessing public opinions of and interest in new vehicle technologies: An Austin perspective

Technological advances are bringing connected and autonomous vehicles (CAVs) to the ever-evolving transportation system. Anticipating public acceptance and adoption of these technologies is important. A recent internet-based survey polled 347 Austinites to understand their opinions on smart-car technologies and strategies. Results indicate that respondents perceive fewer crashes to be the primary benefit of autonomous vehicles (AVs), with equipment failure being their top concern. Their average willingness to pay (WTP) for adding full (Level 4) automation ($7253) appears to be much higher than that for adding partial (Level 3) automation ($3300) to their current vehicles.Ordered probit and other model specifications estimate the impact of demographics, built-environment variables, and travel characteristics on Austinites’ WTP for adding various automation technologies and connectivity to their current and coming vehicles. It also estimates adoption rates of shared autonomous vehicles (SAVs) under different pricing scenarios ($1, $2, and $3 per mile), choice dependence on friends’ and neighbors’ adoption rates, and home-location decisions after AVs and SAVs become a common mode of transport. Higher-income, technology-savvy males, who live in urban areas, and those who have experienced more crashes have a greater interest in and higher WTP for the new technologies, with less dependence on others’ adoption rates. Such behavioral models are useful to simulate long-term adoption of CAV technologies under different vehicle pricing and demographic scenarios. These results can be used to develop smarter transportation systems for more efficient and sustainable travel.     

System dynamics of urban traffic based on its parking-related-states

The urban parking and the urban traffic systems are essential components of the overall urban transportation structure. The short-term interactions between these two systems can be highly significant and influential to their individual performance. The urban parking system, for example, can affect the searching-for-parking traffic, influencing not only overall travel speeds in the network (traffic performance), but also total driven distance (environmental conditions). In turn, the traffic performance can also affect the time drivers spend searching for parking, and ultimately, parking usage. In this study, we propose a methodology to model macroscopically such interactions and evaluate their effects on urban congestion.The model is built on a matrix describing how, over time, vehicles in an urban area transition from one parking-related state to another. With this model it is possible to estimate, based on the traffic and parking demand as well as the parking supply, the amount of vehicles searching for parking, the amount of vehicles driving on the network but not searching for parking, and the amount of vehicles parked at any given time. More importantly, it is also possible to estimate the total (or average) time spent and distance driven within each of these states. Based on that, the model can be used to design and evaluate different parking policies, to improve (or optimize) the performance of both systems.A simple numerical example is provided to show possible applications of this type. Parking policies such as increasing parking supply or shortening the maximum parking duration allowed (i.e., time controls) are tested, and their effects on traffic are estimated. The preliminary results show that time control policies can alleviate the parking-caused traffic issues without the need for providing additional parking facilities. Results also show that parking policies that intend to reduce traffic delay may, at the same time, increase the driven distance and cause negative externalities. Hence, caution must be exercised and multiple traffic metrics should be evaluated before selecting these policies.Overall, this paper shows how the system dynamics of urban traffic, based on its parking-related-states, can be used to efficiently evaluate the urban traffic and parking systems macroscopically. The proposed model can be used to estimate both, how parking availability can affect traffic performance (e.g., average time searching for parking, number of cars searching for parking); and how different traffic conditions (e.g., travel speed, density in the system) can affect drivers ability to find parking. Moreover, the proposed model can be used to study multiple strategies or scenarios for traffic operations and control, transportation planning, land use planning, or parking management and operations.     

Modelling and simulation of transportation system effectiveness to reduce traffic congestion: a system dynamics framework

ABSTRACT

This paper is designed to evaluate and improve the effectiveness of transportation systems and reduce traffic congestion through the use of simulation models and scenario development. A system dynamics framework is used to test and evaluate the alternatives of future strategies for the city of Surabaya, Indonesia. Some factors affecting the effectiveness of transport systems include operational effectiveness and service effectiveness, as well as uncertainty. To improve the effectiveness of transportation systems, several strategies can be implemented, such as subsidizing public transportation, increasing the cost of private vehicle parking fees, raising taxes on private vehicles, and reducing delays in public transportation through scenario development. Scenario results show that, by pursuing these strategies, effectiveness could be improved by 80% as the impact of the increase in operational and service effectiveness, helping to mitigate traffic congestion. Congestion could be reduced to 70% (on average) due to the decrease in daily traffic.     

The Alternative Motor Fuels Act, alternative-fuel vehicles, and greenhouse gas emissions

The corporate average fuel economy (CAFE) standard is the major policy tool to improve the fleet average miles per gallon of automobile manufacturers in the US. The Alternative Motor Fuels Act (AMFA) provides special treatment in calculating the fuel economy of alternative-fuel vehicles to give manufacturers CAFE incentives to produce more alternative-fuel vehicles. AMFA has as its goals an increase in the production of alternative-fuel vehicles and a decrease in gasoline consumption and greenhouse gas emissions. This paper examines theoretically the effects of the program set up under AMFA. It finds that, under some conditions, this program may actually increase the production of fuel-inefficient gasoline vehicles, gasoline consumption and greenhouse gas emissions.     

Incorporating sustainability assessment in transportation planning: an urban transportation vehicle-based approach

Environmental assessments are on the critical path for the development of land, infrastructure and transportation systems. These assessments are based on planning methods which, in turn, are subject to continuous enhancement. The substantial impacts of transportation on environment, society and economy strongly urge the incorporation of sustainability into transportation planning. Two major developments that enhance transportation sustainability are new fuels and vehicle power systems. Traditional planning ignores technology including the large differences among conventional, hybrid and alternative fuel vehicles and buses. The introduction of alternative fuel vehicles is likely to change the traditional transportation planning process because different characteristics need to be taken into account. In this study a sustainability framework is developed that enables assessment of transportation vehicle characteristics. Identified indicators are grouped in five sustainability dimensions (Environment, Technology, Energy, Economy and Users). Our methodology joins life cycle impacts and a set of quantified indicators to assess the sustainability performance of seven popular light-duty vehicles and two types of transit buses. Bus Rapid Transit receives the highest sustainability index and the pickup truck the lowest. Hybrid electric vehicles are found to have the highest sustainability index among all other passenger vehicles. A sensitivity analysis shows the proposed sustainability dimensions produce robust sustainability assessment for several weighting scenarios. The results are both technology and policy sensitive, thus useful for both short- and long-term planning.     

Transit-oriented autonomous vehicle operation with integrated demand-supply interaction

Autonomous vehicles (AVs) represent potentially disruptive and innovative changes to public transportation (PT) systems. However, the exact interplay between AV and PT is understudied in existing research. This paper proposes a systematic approach to the design, simulation, and evaluation of integrated autonomous vehicle and public transportation (AV + PT) systems. Two features distinguish this research from the state of the art in the literature: the first is the transit-oriented AV operation with the purpose of supporting existing PT modes; the second is the explicit modeling of the interaction between demand and supply.We highlight the transit-orientation by identifying the synergistic opportunities between AV and PT, which makes AVs more acceptable to all the stakeholders and respects the social-purpose considerations such as maintaining service availability and ensuring equity. Specifically, AV is designed to serve first-mile connections to rail stations and provide efficient shared mobility in low-density suburban areas. The interaction between demand and supply is modeled using a set of system dynamics equations and solved as a fixed-point problem through an iterative simulation procedure. We develop an agent-based simulation platform of service and a discrete choice model of demand as two subproblems. Using a feedback loop between supply and demand, we capture the interaction between the decisions of the service operator and those of the travelers and model the choices of both parties. Considering uncertainties in demand prediction and stochasticity in simulation, we also evaluate the robustness of our fixed-point solution and demonstrate the convergence of the proposed method empirically.We test our approach in a major European city, simulating scenarios with various fleet sizes, vehicle capacities, fare schemes, and hailing strategies such as in-advance requests. Scenarios are evaluated from the perspectives of passengers, AV operators, PT operators, and urban mobility system. Results show the trade off between the level of service and the operational cost, providing insight for fleet sizing to reach the optimal balance. Our simulated experiments show that encouraging ride-sharing, allowing in-advance requests, and combining fare with transit help enable service integration and encourage sustainable travel. Both the transit-oriented AV operation and the demand-supply interaction are essential components for defining and assessing the roles of the AV technology in our future transportation systems, especially those with ample and robust transit networks.     

Analysis of the impact of hybrid vehicles on energy systems in Japan

This study examines the impact of using hybrid vehicles for passenger transportation on carbon emissions in the Japanese energy system. A partial equilibrium model of the energy sector has been developed to forecast changes in the energy system out to the year 2040. The model can account for changes in technology capacities, fuels, and consumption in response to policy initiatives, such as taxes. We find that hybrid vehicles are more efficient in reducing carbon dioxide emission than conventional vehicles. Hybrid vehicles have a great impact on reducing carbon emissions when BTU taxes are imposed, which in turn has the advantage of encouraging a more diverse set of technologies and fuels.     

Finding time‐robust fuel‐efficient paths for a call‐taxi in a stochastic city road network

Intra‐city commuting is being revolutionized by call‐taxi services in many developing countries such as India. A customer requests a taxi via phone, and it arrives at the right time and at the right location for the pick‐up. This mode of intra‐city travel has become one of the most reliable and convenient modes of transportation for customers traveling for business and non‐business purposes. The increased number of vehicles on city roads and raising fuel costs has prompted a new type of transportation logistics problem of finding a fuel‐efficient and quickest path for a call‐taxi through a city road network, where the travel times are stochastic. The stochastic travel time of the road network is induced by obstacles such as the traffic signals and intersections. The delay and additional fuel consumption at each of these obstacles are calculated that are later imputed to the total travel time and fuel consumption of a path. A Monte‐Carlo simulation‐based approach is proposed to identify unique fuel‐efficient paths between two locations in a city road network where each obstacle has a delay distribution. A multi‐criteria score is then assigned to each unique path based on the probability that the path is fuel efficient, the average travel time of the path and the coefficient of variation of the travel times of the path. Copyright © 2016 John Wiley & Sons, Ltd.     

Just-in-time delivery for green fleets: A feedback control approach

With increasing attention being paid to greenhouse gas (GHG) emissions, the transportation industry has become an important focus of approaches to reduce GHG emissions, especially carbon dioxide equivalent (CO₂e) emissions. In this competitive industry, of course, any new emissions reduction technique must be economically attractive and contribute to good operational performance. In this paper, a continuous-variable feedback control algorithm called GEET (Greening via Energy and Emissions in Transportation) is developed; customer deliveries are assigned to a fleet of vehicles with the objective function of Just-in-Time (JIT) delivery and fuel performance metrics akin to the vehicle routing problem with soft time windows (VRPSTW). GEET simultaneously determines vehicle routing and sets cruising speeds that can be either fixed for the entire trip or varied dynamically based on anticipated performance. Dynamic models for controlling vehicle cruising speed and departure times are proposed, and the impact of cruising speed on JIT performance and fuel performance are evaluated. Allowing GEET to vary cruising speed is found to produce an average of 12.0–16.0% better performance in fuel cost, and −36.0% to +16.0% discrepancy in the overall transportation cost as compared to the Adaptive Large Neighborhood Search (ALNS) heuristic for a set of benchmark problems. GEET offers the advantage of extremely fast computational times, which is a substantial strength, especially in a dynamic transportation environment.     

Simulation model performance analysis of a multiple station shared vehicle system

As an alternative transportation paradigm, shared vehicle systems have become increasingly popular in recent years. Shared vehicle systems typically consist of a fleet of vehicles that are used several times each day by different users. One of the main advantages of shared vehicle systems is that they reduce the number of vehicles required to meet total travel demand. An added energy/emissions benefit comes when low-polluting (e.g., electric) vehicles are used in the system. In order to evaluate operational issues such as vehicle availability, vehicle distribution, and energy management, a unique shared vehicle system computer simulation model has been developed. As an initial case study, the model was applied to a resort community in Southern California. The simulation model has a number of input parameters that allow for the evaluation of numerous scenarios. Several measures of effectiveness have been determined and are calculated to characterize the overall system performance. For the case study, it was found that the most effective number of vehicles (in terms of satisfying customer wait time) is in the range of 3–6 vehicles per 100 trips in a 24 h day. On the other hand, if the number of relocations also is to be minimized, there should be approximately 18–24 vehicles per 100 trips. Various inputs to the model were varied to see the overall system response. The model shows that the shared vehicle system is most sensitive to the vehicle-to-trip ratio, the relocation algorithm used, and the charging scheme employed when electric vehicles are used. A preliminary cost analysis was also performed, showing that such a system can be very competitive with present transportation systems (e.g., rental cars, taxies, etc.).     

Measuring the potential for automobile fuel savings in the US: The impact of obesity

High rates of oil consumption and obesity in the US have become important socioeconomic concerns. While these concerns may seem unrelated at first, growing obesity rates in the US increase fuel consumption by adding passenger weight to vehicles. This paper estimates the additional amount of fuel (i.e., gasoline) consumed annually by noncommercial passenger highway vehicles in the US due to passenger overweight and obesity. The mathematical model presented in this paper estimates that as many as one billion additional gallons of gasoline are consumed each year due to overweight and obesity in the US, accounting for up to 0.8% of the fuel consumed by these vehicles annually. This additional fuel consumption causes carbon dioxide emissions of up to 20 billion pounds or more, accounting for up to 0.5% of the annual carbon dioxide emissions in the transportation sector.     

The design of capacitated intermodal hub networks with different vehicle types

In this study, we allow using alternative transportation modes and different types of vehicles in the hub networks to be designed. The aim of the problem is to determine the locations and capacities of hubs, which transportation modes to serve at hubs, allocation of non-hub nodes to hubs, and the number of vehicles of each type to operate on the hub network to route the demand between origin-destination pairs with minimum total cost. Total cost includes fixed costs of establishing hubs with different capacities, purchasing and operational costs of vehicles, transportation costs, and material handling costs. A mixed-integer programming model is developed and a variable neighborhood search algorithm is proposed for the solution of this problem. The heuristic algorithm is tested on instances from the Turkish network and CAB data set. Extensive computational analyzes are conducted in order to observe the effects of changes in various problem parameters on the resulting hub networks.     

Development of a signal-head-free intersection control logic in a fully connected and autonomous vehicle environment

Establishment of effective cooperation between vehicles and transportation infrastructure improves travel reliability in urban transportation networks. Lack of collaboration, however, exacerbates congestion due mainly to frequent stops at signalized intersections. It is beneficial to develop a control logic that collects basic safety message from approaching connected and autonomous vehicles and guarantees efficient intersection operations with safe and incident free vehicle maneuvers. In this paper, a signal-head-free intersection control logic is formulated into a dynamic programming model that aims to maximize the intersection throughput. A stochastic look-ahead technique is proposed based on Monte Carlo tree search algorithm to determine the near-optimal actions (i.e., acceleration rates) over time to prevent movement conflicts. Our numerical results confirm that the proposed technique can solve the problem efficiently and addresses the consequences of existing traffic signals. The proposed approach, while completely avoids incidents at intersections, significantly reduces travel time (ranging between 59.4% and 83.7% when compared to fixed-time and fully-actuated control strategies) at intersections under various demand patterns.