Random vehicle dispatching with options and optimal fleet size

A dispatching problem with random availability of vehicles and options to send rented vehicles is considered. We assume passenger arrivals to be described by a pure-birth process. Such a problem is analytically attractive and is shown to have practical applications in vehicle dispatching models. An average cost criterion is used to determine firm's fleet size and option (renting) strategy.     

Homogeneous optimal fleet

The structure of chains in the optimal chain decomposition of a periodic schedule S is investigated. A finite oriented graph termed the Linis Graph (LG) is defined which serves as the key for this investigation. The edges of the LG are trip-types of S and the vertices of the LG represent terminals. It is proved that there is an Euler cycle for a connected LG satisfying natural precedence relations between arrival and departure times. Expansion of this cycle in a real time gives a “master-chain” of trips which, being repeated periodically, gives an infinite periodic chain. Time-shifted periodic replication of this chain allows obtaining a group of twin-type periodic chains forming an optimal fleet over S. It is proved that if the LG has m connected components then there is an optimal fleet consisting of m groups of similar periodic chains. It is shown that if the graph of terminals is connected and the LG is disconnected then it is possible to obtain a twin-type fleet over S by adding to S “dummy” trip-types. A general approach to constructing a twin-type fleet of minimal size for this case is described. The relation of the theory developed to the so-called center problem is discussed.     

The fleet size and mix pollution-routing problem

This paper introduces the fleet size and mix pollution-routing problem which extends the pollution-routing problem by considering a heterogeneous vehicle fleet. The main objective is to minimize the sum of vehicle fixed costs and routing cost, where the latter can be defined with respect to the cost of fuel and CO₂ emissions, and driver cost. Solving this problem poses several methodological challenges. To this end, we have developed a powerful metaheuristic which was successfully applied to a large pool of realistic benchmark instances. Several analyses were conducted to shed light on the trade-offs between various performance indicators, including capacity utilization, fuel and emissions and costs pertaining to vehicle acquisition, fuel consumption and drivers. The analyses also quantify the benefits of using a heterogeneous fleet over a homogeneous one.     

A simple vehicle dispatching policy with non-stationary stochastic arrival rates

This paper provides an impulsive stochastic control approach to the vehicle dispatching problem with non-stationary and stochastic arrival rates. Both necessary and sufficient conditions for optimal dispatches are given with proofs given in appendices. It is shown by means of examples that stationary solutions previously considered are a special case of the theory outlined here. In addition, a discussion of other dispatching rules is included in the conclusion together with their effect on the mathematical optimality of vehicle dispatching.     

Heterogeneous fixed fleet vehicle routing considering carbon emission

The paper considers heterogeneous fixed fleet vehicle routing with carbon emission to minimizing the sum of variable operation costs. A cost-benefit assessment of the value of purchasing or selling of carbon emission rights, using a mixed integer-programming model to reflect heterogeneous vehicle routing, is incorporated. Essentially, the use of a carbon market as a means of introducing more flexibility into an environmentally constrained network is considered. Tabu search algorithms are used to obtain solutions within a reasonable amount of computation time. In particular, we show the possibility that the amount of carbon emission can be reduced significantly without sacrificing the cost due to the benefit obtained from carbon trading.     

Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries

This paper proposes neighborhood search heuristics to optimize the planned routes of vehicles in a context where new requests, with a pick-up and a delivery location, occur in real-time. Within this framework, new solutions are explored through a neighborhood structure based on ejection chains. Numerical results show the benefits of these procedures in a real-time context. The impact of a master–slave parallelization scheme, using an increasing number of processors, is also investigated.     

Evolution of the household vehicle fleet: Anticipating fleet composition, PHEV adoption and GHG emissions in Austin, Texas

In today’s world of volatile fuel prices and climate concerns, there is little study on the relationship between vehicle ownership patterns and attitudes toward vehicle cost (including fuel prices and feebates) and vehicle technologies. This work provides new data on ownership decisions and owner preferences under various scenarios, coupled with calibrated models to microsimulate Austin’s personal-fleet evolution.Opinion survey results suggest that most Austinites (63%, population-corrected share) support a feebate policy to favor more fuel efficient vehicles. Top purchase criteria are price, type/class, and fuel economy. Most (56%) respondents also indicated that they would consider purchasing a Plug-in Hybrid Electric Vehicle (PHEV) if it were to cost $6000 more than its conventional, gasoline-powered counterpart. And many respond strongly to signals on the external (health and climate) costs of a vehicle’s emissions, more strongly than they respond to information on fuel cost savings.Twenty five-year simulations of Austin’s household vehicle fleet suggest that, under all scenarios modeled, Austin’s vehicle usage levels (measured in total vehicle miles traveled or VMT) are predicted to increase overall, along with average vehicle ownership levels (both per household and per capita). Under a feebate, HEVs, PHEVs and Smart Cars are estimated to represent 25% of the fleet’s VMT by simulation year 25; this scenario is predicted to raise total regional VMT slightly (just 2.32%, by simulation year 25), relative to the trend scenario, while reducing CO₂ emissions only slightly (by 5.62%, relative to trend). Doubling the trend-case gas price to $5/gallon is simulated to reduce the year-25 vehicle use levels by 24% and CO₂ emissions by 30% (relative to trend).Two- and three-vehicle households are simulated to be the highest adopters of HEVs and PHEVs across all scenarios. The combined share of vans, pickup trucks, sport utility vehicles (SUVs), and cross-over utility vehicles (CUVs) is lowest under the feebate scenario, at 35% (versus 47% in Austin’s current household fleet). Feebate-policy receipts are forecasted to exceed rebates in each simulation year.In the longer term, gas price dynamics, tax incentives, feebates and purchase prices along with new technologies, government-industry partnerships, and more accurate information on range and recharging times (which increase customer confidence in EV technologies) should have added effects on energy dependence and greenhouse gas emissions.     

Automated transit vehicle size considerations

Synthesis of cost-effective transit alternatives using automated vehicles requires consideration of a wide range of factors that are moot in determination of the optimum size of manually driven vehicles where the need to amortize driver wages dominates the economics. Discussions of many of these factors have appeared in previous papers. This article brings them together into consideration of one specific system characteristic: the optimum automated-transit-vehicle size.     

Towards a dynamic discrete-choice model of household automobile fleet size and composition

The emphasis on energy consumption in studies of traveller behaviour has led to increased interest in the development of policy sensitive models of automobile demand. In recognition of the fuller dimensions of automobile demand, a number of studies have considered choice amongst types of automobiles as well as number of automobiles. With rare exception, existing studies have concentrated on either type choice or number choice. In all instances the approach has been static. This paper develops a series of linked discrete-choice models to explain household automobile holdings (type and number) and adjustments in the holdings over time. The empirical study is part of an initial data effort leading up to the development of a full scale longitudinal panel of Sydney households. A model system based on a retrospective panel of 354 households, interviewed in 1980, is reported herein. The model is dynamic in the sense that it allows for prior decisions, brand loyalty and the costs of transacting.     

The optimal dispatching of taxis under congestion: A rolling horizon approach

Taxis make an important contribution to transport in many parts of the world, offering demand‐responsive, door‐to‐door transport. In larger cities, taxis may be hailed on‐street or taken from taxi ranks. Elsewhere, taxis are usually ordered by phone. The objective of a taxi dispatcher is to maximize the efficiency of fleet utilization. While the spatial and temporal distribution of taxi requests has in general a high degree of predictability, real time traffic congestion information can be collected and disseminated to taxis by communication technologies. The efficiency of taxi dispatching may be significantly improved through the anticipation of future requests and traffic conditions. A rolling horizon approach to the optimisation of taxi dispatching is formulated, which takes the stochastic and dynamic nature of the problem into account. Numerical experiments are presented to illustrate the performances of the heuristics, taking the time dependency of travel times and passenger arrivals into account.     

Vehicle dispatching with competition

This paper considers a vehicle dispatching problem with competition. For Poisson arrival processes, three dispatching policies are considered, (i) a C-policy, consisting in sending a vehicle as soon as it is filled to capacity C, (ii) a T-policy, assuming an infinite capacity and consisting in sending a vehicle every T periods and (iii) a (T, C)-policy consisting in sending a vehicle every T periods or whenever it is filled to capacity C, whichever comes first. Two firm models with cooperating and non-cooperating solution modes are resolved and results summarized in a table. Applications and examples are resolved for demonstration purposes.     

A joint flexible econometric model system of household residential location and vehicle fleet composition/usage choices

Modeling the interaction between the built environment and travel behavior is of much interest to transportation planning professionals due to the desire to curb vehicular travel demand through modifications to built environment attributes. However, such models need to take into account self-selection effects in residential location choice, wherein households choose to reside in neighborhoods and built environments that are conducive to their lifestyle preferences and attitudes. This phenomenon, well-recognized in the literature, calls for the specification and estimation of joint models of multi-dimensional land use and travel choice processes. However, the estimation of such model systems that explicitly account for the presence of unobserved factors that jointly impact multiple choice dimensions is extremely complex and computationally intensive. This paper presents a joint GEV-based logit regression model of residential location choice, vehicle count by type choice, and vehicle usage (vehicle miles of travel) using a copula-based framework that facilitates the estimation of joint equations systems with error dependence structures within a simple and flexible closed-form analytic framework. The model system is estimated on a sample derived from the 2000 San Francisco Bay Area Household Travel Survey. Estimation results show that there is significant dependency among the choice dimensions and that self-selection effects cannot be ignored when modeling land use-travel behavior interactions.     

Reducing transit fleet emissions through vehicle retrofits,replacements, and usage changes over multiple time periods

Bus transit is often promoted as a green form of transportation, but surprisingly little research has been done on how to run transit systems in a green manner. Both vehicle task assignment and purchase models are generally constructed to minimize financial costs. Integrating vehicle task assignment with purchase decisions is made challenging by the different time scales involved. An integer programming approach is used to combine vehicle purchase, retrofit and aggregated task assignment decisions. The formulation is designed to operate in sequence with traditional vehicle task assignment models, to add emissions and long term financial cost elements to the objective, while maintaining computational tractability and feasible input data requirements. In a case study, a transit agency saves money in the long term by using stimulus money to buy CNG infrastructure instead of purchasing only new buses. Carbon prices up to $400/(ton CO₂ equivalent) do not change vehicle purchase decisions, but higher carbon prices can cause more diesel hybrid purchases, at a high marginal cost. Although the motivation and numerical case study are from the US transit industry, the model is formulated to be widely applicable to green fleet management in multiple contexts.     

Dial-a-ride with customer operated dispatching

Demand responsive bus operation generally requires some type of manual dispatching. If the volume of traffic is low and few vehicles are in service, the cost of dispatching relative to the total operating costs will be substantial. Consequently, many operators hesitate to introduce a dial-a-ride system.In a joint project between Gothenburg Transport Authority (GS) and Volvo, the latter has designed a device to be fitted to the general telephone system whereby a telephone dial can be used to transmit coded information over the public telephone network to a central recorder. In a dial-a-ride service this device can be used as a robot dispatcher.During a period of 11 weeks in 1976 this device was tested in practical operation in the northeastern part of Gothenburg, the second largest city of Sweden. During the same period a prototype Volvo vehicle for low volume demand was also tested in this dial-a-ride service.During this experiment it appeared that customers easily adjusted to the new procedure of getting their bus. These promising results have led GS to continue the development of this system for large scale operation.At the time of the experiment in Gothenburg, Mr. Elmberg was the director of planning of the Gothenburg Transport Authority.     

An analysis on long term emission benefits of a government vehicle fleet replacement plan in northern illinois

There have been a number of studies of the effectiveness of vehicle scrappage programs, which offer incentives to accelerated scrappage of older vehicles often thought to be high emitters. These programs are voluntary and aimed at replacement of household vehicles. In contrast, there is a gap in knowledge related to the emissions benefits of government fleet replacement (retirement) programs. In this study, the efficacy of a fleet replacement program for a local government agency in Northern Illinois, the Forest Preserve of DuPage County (FPDC), is examined using a probabilistic vehicle survival model that accounts for time-varying covariates such as vehicle age and gasoline price. The vehicle lifetime operating emissions are calculated based on the estimated vehicle survival probabilities from the survival model and compared with those derived using the EPA default fleet used in MOBILE6 and the fleet represented by the Oak Ridge National Laboratory (ORNL) survival curve. The results suggest that while there may be short term emission benefits of the FPDC fleet replacement plan, the long-term emission benefits are highly sensitive to economic factors (e.g., future gasoline price) and exhibit a decreasing trend. This indicates that an adaptive multi-stage replacement strategy as opposed to a fixed one is preferable to achieve optimal cost effectiveness.

Cutting vehicle emissions with regenerative braking

This paper presents an analysis of vehicle regenerative braking systems as a quick and relatively easy means of achieving higher overall fuel efficiency and lowering carbon emissions. The system involves the installation of an additional electric motor/generator in parallel to the vehicle’s internal combustion engine and is used in conjunction with a DCDC converter and ultracapacitor. The system is used to recapture the energy lost in vehicle braking, significantly reducing a vehicle’s overall energy consumption and lowering vehicle emissions. Experimentally-based evidence is collected and compared for two sample vehicles to deduce the potential fuel and emissions saving.     

Vehicle sharing system with fleet sizing and multi-transportation modes under allowable shortages: a hybrid metaheuristic approach

In this paper, a vehicle sharing system with multi-transportation modes and allowable shortage is presented. This model aims to minimize the system's total cost by using optimum locations and number of stations, routes, transportation modes, station capacities for different modes and time between stations balancing. Because of the model's complexity, currently available proprietary software is not able to solve the model in a reasonable computational time, so a hybrid algorithm based on a genetic algorithm (GA) and particle swarm optimization is presented. The results confirm its efficiency compared with the classic GA and exact solution methods. Moreover, a sensitivity analysis shows the applicability of the proposed algorithm.     

Autonomous and conventional bus fleet optimization for fixed-route operations considering demand uncertainty

Transportation - The emerging technology of autonomous vehicles has been widely recognized as a promising urban mobility solution in the future. This paper considers the integration of autonomous...     

Schedule-based transit assignment model with vehicle capacity and seat availability

In this paper, we propose a new schedule-based equilibrium transit assignment model that differentiates the discomfort level experienced by sitting and standing passengers. The notion of seat allocation has not been considered explicitly and analytically in previous schedule-based frameworks. The model assumes that passengers use strategies when traveling from their origin to their destination. When loading a vehicle, standing on-board passengers continuing to the next station have priority to get available seats and waiting passengers are loaded on a First-Come-First-Serve (FCFS) principle. The stimulus of a standing passenger to sit increases with his/her remaining journey length and time already spent on-board. When a vehicle is full, passengers unable to board must wait for the next vehicle to arrive. The equilibrium conditions can be stated as a variational inequality involving a vector-valued function of expected strategy costs. To find a solution, we adopt the method of successive averages (MSA) that generates strategies during each iteration by solving a dynamic program. Numerical results are also reported to show the effects of our model on the travel strategies and departure time choices of passengers.     

Robo-Taxi service fleet sizing: assessing the impact of user trust and willingness-to-use

The first commercial fleets of Robo-Taxis will be on the road soon. Today important efforts are made to anticipate future Robo-Taxi services. Fleet size is one of the key parameters considered in the planning phase of service design and configuration. Based on multi-agent approaches, the fleet size can be explored using dynamic demand response simulations. Time and cost are the most common variables considered in such simulation approaches. However, personal taste variation can affect the demand and consequently the required fleet size. In this paper, we explore the impact of user trust and willingness-to-use on the Robo-Taxi fleet size. This research is based upon simulating the transportation system of the Rouen-Normandie metropolitan area in France using MATSim, a multi-agent activity-based simulator. A local survey is made in order to explore the variation of user trust and their willingness-to-use future Robo-Taxis according to the sociodemographic attributes. Integrating survey data in the model shows the significant importance of traveler trust and willingness-to-use varying the Robo-Taxi use and the required fleet size.