Fixed‐route taxi system: route network design and fleet size minimization problems

This paper introduces the taxi route network design problem (TXRNDP) for a fixed‐route taxi service operating in Iran and, in similar form, in various other developing countries. The service operates fairly similar to regular transit services in that vehicles are only permitted to follow a certain predetermined route on the network. The service is provided with small size vehicles and main features are that vehicles only depart if full and that there are no intermediate boarding stops. In Iran the service attracts a high modal share but requires better coordination which is the main motivation for the present study. We develop a mathematical programming model to minimize the total travel time experienced by passengers while constraining the number of taxi lines, the trip transfer ratio and the length of taxi lines. A number of assumptions are introduced in order to allow finding an exact rather than heuristic solution. We further develop a linear programming solution to minimize the number of taxis required to serve the previously found fixed‐route taxi network. Results of a case study with the city of Zanjan, Iran, illustrate the resulting taxi flows and suggest the capability of the proposed model to reduce the total travel time, the total waiting time and the number of taxi lines compared to the current taxi operation. Copyright © 2016 John Wiley & Sons, Ltd.     

The travel and environmental implications of shared autonomous vehicles,using agent-based model scenarios

Carsharing programs that operate as short-term vehicle rentals (often for one-way trips before ending the rental) like Car2Go and ZipCar have quickly expanded, with the number of US users doubling every 1–2 years over the past decade. Such programs seek to shift personal transportation choices from an owned asset to a service used on demand. The advent of autonomous or fully self-driving vehicles will address many current carsharing barriers, including users’ travel to access available vehicles.This work describes the design of an agent-based model for shared autonomous vehicle (SAV) operations, the results of many case-study applications using this model, and the estimated environmental benefits of such settings, versus conventional vehicle ownership and use. The model operates by generating trips throughout a grid-based urban area, with each trip assigned an origin, destination and departure time, to mimic realistic travel profiles. A preliminary model run estimates the SAV fleet size required to reasonably service all trips, also using a variety of vehicle relocation strategies that seek to minimize future traveler wait times. Next, the model is run over one-hundred days, with driverless vehicles ferrying travelers from one destination to the next. During each 5-min interval, some unused SAVs relocate, attempting to shorten wait times for next-period travelers.Case studies vary trip generation rates, trip distribution patterns, network congestion levels, service area size, vehicle relocation strategies, and fleet size. Preliminary results indicate that each SAV can replace around eleven conventional vehicles, but adds up to 10% more travel distance than comparable non-SAV trips, resulting in overall beneficial emissions impacts, once fleet-efficiency changes and embodied versus in-use emissions are assessed.     

Optimal deployment of public charging stations for plug-in hybrid electric vehicles

This paper develops an equilibrium modeling framework that captures the interactions among availability of public charging opportunities, prices of electricity, and destination and route choices of plug-in hybrid electric vehicles (PHEVs) at regional transportation and power transmission networks coupled by PHEVs. The modeling framework is then applied to determine an optimal allocation of a given number of public charging stations among metropolitan areas in the region to maximize social welfare associated with the coupled networks. The allocation model is formulated as a mathematical program with complementarity constraints, and is solved by an active-set algorithm. Numerical examples are presented to demonstrate the models and offer insights on the equilibrium of the coupled transportation and power networks, and optimally allocating resource for public charging infrastructure.     

Analysis of the effect of charging needs on battery electric vehicle drivers’ route choice behaviour: A case study in the Netherlands

Electric travelling appears to dominate the transport sector in the near future due to the needed transition from internal combustion vehicles (ICV) towards Electric Vehicles (EV) to tackle urban pollution. Given this trend, investigation of the EV drivers’ travel behaviour is of great importance to stakeholders including planners and policymakers, for example in order to locate charging stations. This research explores the Battery Electric Vehicle (BEV) drivers route choice and charging preferences through a Stated Preference (SP) survey. Collecting data from 505 EV drivers in the Netherlands, we report the results of estimating a Mixed Logit (ML) model for those choices. Respondents were requested to choose a route among six alternatives: freeways, arterial ways, and local streets with and without fast charging. Our findings suggest that the classic route attributes (travel time and travel cost), vehicle-related variables (state-of-charge at the origin and destination) and charging characteristics (availability of a slow charging point at the destination, fast charging duration, waiting time in the queue of a fast-charging station) can influence the BEV drivers route choice and charging behaviour significantly. When the state-of-charge (SOC) at the origin is high and a slow charger at the destination is available, routes without fast charging are likely to be preferred. Moreover, local streets (associated with slow speeds and less energy consumption) could be preferred if the SOC at the destination is expected to be low while arterial ways might be selected when a driver must recharge his/her car during the trip via fast charging.     

Congestion-aware system optimal route choice for shared autonomous vehicles

We study the shared autonomous vehicle (SAV) routing problem while considering congestion. SAVs essentially provide a dial-a-ride service to travelers, but the large number of vehicles involved (tens of thousands of SAVs to replace personal vehicles) results in SAV routing causing significant congestion. We combine the dial-a-ride service constraints with the linear program for system optimal dynamic traffic assignment, resulting in a congestion-aware formulation of the SAV routing problem. Traffic flow is modeled through the link transmission model, an approximate solution to the kinematic wave theory of traffic flow. SAVs interact with travelers at origins and destinations. Due to the large number of vehicles involved, we use a continuous approximation of flow to formulate a linear program. Optimal solutions demonstrate that peak hour demand is likely to have greater waiting and in-vehicle travel times than off-peak demand due to congestion. SAV travel times were only slightly greater than system optimal personal vehicle route choice. In addition, solutions can determine the optimal fleet size to minimize congestion or maximize service.     

A survey on planning semi-flexible transit systems: Methodological issues and a unifying framework

When demand for transportation is low or sparse, traditional transit cannot provide efficient and good-quality service, due to its fixed structure. New transportation alternatives are therefore increasingly proposed, combining on-demand service adjustment capabilities to the regular route and schedule characteristics of traditional transit. Such so-called semi-flexible systems require careful planning, but no formalization of the corresponding decisions problems, nor any comprehensive methodology has been proposed yet. This paper aims at contributing to fill this gap by presenting a comprehensive literature review, and a general and unifying modeling framework for representing and planning semi-flexible systems. The latter takes the form of the Demand Adaptive Systems, which generalizes the semi-flexible systems described in the literature, and also offers a number of advanced features, the scheduling mechanism, in particular. The paper then provides a classification of planning decisions, which is used to structure a comprehensive and comparative literature review of the field of semi-flexible systems, including methodological contributions as well as a number of particularly significant practical experiences.     

The impact of real-time information on bus ridership in New York City

In the past few years, numerous mobile applications have made it possible for public transit passengers to find routes and/or learn about the expected arrival time of their transit vehicles. Though these services are widely used, their impact on overall transit ridership remains unclear. The objective of this research is to assess the effect of real-time information provided via web-enabled and mobile devices on public transit ridership. An empirical evaluation is conducted for New York City, which is the setting of a natural experiment in which a real-time bus tracking system was gradually launched on a borough-by-borough basis beginning in 2011. Panel regression techniques are used to evaluate bus ridership over a three year period, while controlling for changes in transit service, fares, local socioeconomic conditions, weather, and other factors. A fixed effects model of average weekday unlinked bus trips per month reveals an increase of approximately 118 trips per route per weekday (median increase of 1.7% of weekday route-level ridership) attributable to providing real-time information. Further refinement of the fixed effects model suggests that this ridership increase may only be occurring on larger routes; specifically, the largest quartile of routes defined by revenue miles of service realized approximately 340 additional trips per route per weekday (median increase of 2.3% per route). Although the increase in weekday route-level ridership may appear modest, on aggregate these increases exert a substantial positive effect on farebox revenue. The implications of this research are critical to decision-makers at the country’s transit operators who face pressure to increase ridership under limited budgets, particularly as they seek to prioritize investments in infrastructure, service offerings, and new technologies.     

A combined destination and route choice model for a bicycle sharing system

This paper studies the supply variables that influence the destination and route choices of users of a bicycle sharing system in the Chilean city of Santiago. A combined trip demand logit model is developed whose explanatory variables represent attributes relating to the topology of the possible routes and other characteristics such as the presence of bikeways, bus service and controlled intersections. The data for the explanatory variables and system users were collected through field surveys of the routes and interviews conducted at the system stations. The results of the model show that proximity to stops on the Santiago Metro and the existence of bikeways are the main factors influencing destination and route choices. Also indicated by the model estimates are gender differences, a preference for tree-lined routes and an avoidance of routes with bus services. Finally, the outcomes reveal considerable potential for the integration of bicycle sharing systems with Metro transit.     

Performance measure for reliable travel time of emergency vehicles

Travel time is very critical for emergency response and emergency vehicle (EV) operations. Compared to ordinary vehicles (OVs), EVs are permitted to break conventional road rules to reach the destination within shorter time. However, very few previous studies address the travel time performance of EVs. This study obtained nearly 4-year EV travel time data in Northern Virginia (NOVA) region using 76,000 preemption records at signalized intersections. First, the special characteristics of EV travel time are explored in mean, median, standard deviation and also the distribution, which display largely different characteristics from that of OVs in previous studies. Second, a utility-based model is proposed to quantify the travel time performance of EVs. Third, this paper further investigates two important components of the utility model: benchmark travel time and standardized travel time. The mode of the distribution is chosen as benchmark travel time, and its nonlinear decreasing relationship with the link length is revealed. At the same time, the distribution of standardized travel time is fitted with different candidate distributions and Inv. Gaussian distribution is proved to be the most suitable one. Finally, to validate the proposed model, we implement the model in case studies to estimate link and route travel time performance. The results of route comparisons also show that the proposed model can support EV route choice and eventually improve EV service and operations.     

Evaluation of a reactive dynamic route guidance strategy

The aim of the paper is to evaluate the performance of a new strategy which is able to control dynamic route guidance (DRG) systems, mainly in urban road networks. The purpose of this strategy is to achieve dynamic user equilibrium in the network, even in abnormal network conditions, for example when there is an unexpected increase in traffic volume. It is based on feedback concept and it reacts to the traffic conditions observed in real time by adopting a decentralized structure.A series of experiments was performed, by means of a traffic micro-simulator, in a section of an urban road network. In the situations examined, the results seem to be quite positive. The analyses of the link level show that all of the various travel alternatives to reach the destination become more advantageous for users if DRG devices become more widespread among vehicles. In some cases we observe that the strategy succeeds in maintaining the possible alternatives in equilibrium conditions, by distributing users among the feasible turns. At no point in our investigations do we observe an unstable behaviour of the system, even when the number of vehicles fitted with a DRG device increases.     

“Not just a taxi”? For-profit ridesharing,driver strategies,and VMT

The spread of GPS-based location services using smartphone applications has led to the rapid growth of new startups offering smartphone-enabled dispatch service for taxicabs, limousines, and ridesharing vehicles. This change in communicative technology has been accompanied by the creation of new categories of car service, particularly as drivers of limousines and private vehicles use the apps to provide on-demand service of a kind previously reserved for taxicabs. One of the most controversial new models of car service is for-profit ridesharing, which combines the for-profit model of taxi service with the overall traffic reduction goals of ridesharing. A preliminary attempt is here made at understanding how for-profit ridesharing compares to traditional taxicab and ridesharing models. Ethnographic interviews are drawn on to illustrate the range of motivations and strategies used by for-profit ridesharing drivers in San Francisco, California as they make use of the service. A range of driver strategies is identified, ranging from incidental, to part-time, to full-time driving. This makes possible a provisional account of the potential ecological impacts of the spread of this model of car service, based on the concept of taxicab efficiency, conceived as the ratio of shared versus unshared miles driven.     

Alternative information technologies for the provision of spatial information to public transport passengers in France,Germany and Spain

In France, Germany and Spain, the availability of computer‐generated itineraries to travellers in the street is still very limited, though growing slowly. Although many French towns have an effective passenger information system via Minitel, which will calculate itineraries, this is available only from the home. The vast majority of decisions about routes for journeys by urban public transport are still made using the traditional forms of spatial information abundantly displayed at bus stops and in vehicles: usually a map of the network and diagrammatic maps of individual bus or underground lines. Unfortunately a map of the whole network is often too complicated to yield the desired information easily. Alternatively the traveller may have the difficult task of comparing several diagrammatic maps of the individual lines departing from that bus stop, none of which alone can answer his spatial query: which bus lines, if any, go to my destination? The priority for the application of the computer should be the use of a geographic information system to generate automatically two types of less‐complicated map. The ‘stop‐specific route map’ shows on one piece of paper the routes of all buses from that stop, excluding of course the portions before the stop. The ‘zone map’ shows only the bus lines which serve a specific limited zone of the city, including at a reduced scale the portions extending out to their various destinations beyond the limits of the zone itself.     

Incorporating trip chaining into analysis of destination choice

A model of destination choice is developed in this study employing “prospective utility” of a destination zone as its attraction measure. The prospective utility accounts for future dependency of destination choice and makes possible relevant treatment of interdependent choices in a trip chain. A parameter is included in the model to represent the magnitude of the future dependency. Empirical estimation results show that destination choice is in fact future dependent and coefficients of travel time and zonal attribute variables may be biased if this depedency is not accounted for.     

Stochastic optimization approach for the car placement problem in ridesharing systems

With the increasing fuel prices and the pressure towards greener modes of transportation, ridesharing has emerged as an alternative to private car ownership and public transportation. In this paper, we focus on a common destination ridesharing system which is of interest in large organizations such as companies and government offices. Particularly, such organizations are looking at using company owned vehicles to offer a ridesharing service by which employees carpool to work thus leading to several benefits that include decreasing pressure on on-campus parking spaces, lowering localized on-campus congestion, in addition to offering a greener transportation mode while lowering transportation costs for employees. Based on discussions with our industry partners, optimizing the distribution of limited number of company vehicles while insuring robustness against unlikely vehicle unavailability is of critical importance. Thus in this paper, we present a stochastic mixed integer programming model to optimize the allocation of shared vehicles to employees while taking into account the unforeseen event of vehicle unavailability which would require some participants to take own vehicles or rerouting of existing vehicles. Since solving the proposed model to optimality is computationally challenging for problems of large sizes, we also propose a heuristic that is capable of finding good quality solutions in limited computational time. The proposed model and heuristic are tested on several instances of varying sizes showing the computational performance. Finally, a test case based on the city of Rome, Italy is presented and insights related to vehicle distribution and travel time savings are discussed.     

A geometry-based algorithm to provide guidance for electric vehicle charging

Electric vehicles (EVs) have been regarded as effective options for solving the environmental and energy problems in the field of transportation. However, given the limited driving range and insufficient charging stations, searching and selecting charging stations is an important issue for EV drivers during trips. A smart charging service should be developed to help address the charging issue of EV drivers, and a practical algorithm for charging guidance is required to realise it. This study aims to design a geometry-based algorithm for charging guidance that can be effectively applied in the smart charging service. Geographic research findings and geometric approaches are applied to design the algorithm. The algorithm is practical because it is based on the information from drivers’ charging requests, and its total number of calculations is significantly less than that of the conventional shortest-first algorithm. The algorithm is effective because it considers the consistency of direction trend between the charging route and the destination in addition to the travel distance, which conforms to the travel demands of EV drivers. Moreover, simulation examples are presented to demonstrate the proposed algorithm. Results of the proposed algorithm are compared with those of the other two algorithms, which show that the proposed algorithm can obtain a better selection of charging stations for EV drivers from the perspective of entire travel chains and take a shorter computational time.     

Maximum car ownership under constraints of road capacity and parking space

This paper presents a model for determining the maximum number of cars by zones in view of the capacity of the road network and the number of parking spaces available. In other words, the proposed model is to examine whether existing road network and parking supply is capable of accommodating future zonal car ownership growth (or the reserve capacity in each zone); i.e. the potential maximum zonal car ownership growth that generates the road traffic within the network capacity and parking space constraints. In the proposed model, the vehicular trip production and attraction are dependent on the car ownership, available parking spaces and the accessibility measures by traffic zones. The model is formulated as a bi-level programming problem. The lower-level problem is an equilibrium trip distribution/assignment problem, while the upper-level problem is to maximize the sum of zonal car ownership by considering travellers’ route and destination choice behaviour and satisfying the network capacity and parking space constraints. A sensitivity analysis based heuristic algorithm is developed to solve the proposed bi-level car ownership problem and is illustrated with a numerical example.     

Ridership estimation procedure for a transit corridor with new bus rapid transit service

Ridership estimation is a critical step in the planning of a new transit route or change in service. Very often, when a new transit route is introduced, the existing routes will be modified, vehicle capacities changed, or service headways adjusted. This has made ridership forecasts for the new, existing, and modified routes challenging. This paper proposes and demonstrates a procedure that forecasts the ridership of all transit routes along a corridor when a new bus rapid transit (BRT) service is introduced and existing regular bus services are adjusted. The procedure uses demographic data along the corridor, a recent origin–destination survey data, and new and existing transit service features as inputs. It consists of two stages of transit assignment. In the first stage, a transit assignment is performed with the existing transit demand on the proposed BRT and existing bus routes, so that adjustments to the existing bus services can be identified. This transit assignment is performed iteratively until there is no adjustment in transit services. In the second stage, the transit assignment is carried out with the new BRT and adjusted regular bus services, but incorporates a potential growth in ridership because of the new BRT service. The final outputs of the procedure are ridership for all routes and route segments, boarding and alighting volumes at all stops, and a stop‐by‐stop trip matrix. The proposed ridership estimation procedure is applicable to a new BRT route with and without competing regular bus routes and with BRT vehicles traveling in dedicated lanes or in mixed traffic. The application of the proposed procedure is demonstrated via a case study along the Alameda Corridor in El Paso, Texas. Copyright © 2015 John Wiley & Sons, Ltd.     

Simulation of fixed route bus travel time

Travel time on fixed route urban bus route is discussed. Given that the travel time is a function of three basic variables, Monte Carlo procedure is used to simulate trips during a specific time interval. Each variable is assumed to have a specific probability distribution with known or estimatable parameters. It is shown that this micro-computer simulation model can be used for examining the effects of traffic management schemes, number of stops and passenger demand on travel time, and subsequently fleet size and level of service.     

A continuous approximation model for time definite many-to-many transportation

Time definite freight transportation carriers provide very reliable scheduled services between origin and destination terminals. They seek to reduce transportation costs through consolidation of shipments at hubs, but are restricted by the high levels of service to provide less circuitous routings. This paper develops a continuous approximation model for time definite transportation from many origins to many destinations. We consider a transportation carrier serving a fixed geographic region in which demand is modeled as a continuous distribution and time definite service levels are imposed by limiting the maximum travel distance via the hub network. Analytical expressions are developed for the optimal number of hubs, hub locations, and transportation costs. Computational results for an analogous discrete demand model are presented to illustrate the behavior observed with the continuous approximation models.     

Optimization Of Headway,Vehicle Size and Route Choice for Minimum Cost Feeder Service

ABSTRACT

Many people use public transportation systems to reach their destination, while others use personal vehicles. Poor transportation systems do not attract ridership. Therefore, the usage of passenger cars increases, and traffic and environmental conditions deteriorate. Efficient public transportation has been recognized as one of the potential ways of mitigating air pollution, reducing energy consumption, improving mobility and alleviating traffic congestion. The objective of this study is to optimize a bus feeder service that provides the shuttle service between a recreation center (e.g. Sandy Hook, NJ) and a major public transportation facility, subject to site-specific constraints such as vehicle schedules, bus availability, service capacity and budget. The decision variables include bus headway, vehicle size and route choice. The solution methodology integrating both analytical and numerical techniques is developed, which optimizes the decision variables. Finally, the proposed solution methodology is applied to a case study. Numerical results, including optimal solutions and sensitivity analyses, are presented while the level of coordination between the feeder service and a major transportation service is discussed.