A two-stage approach to modeling vacant taxi movements

In this paper, a two-stage modeling approach is proposed to predict vacant taxi movements in searching for customers. The taxi movement problem is formulated into a two-stage model that consists of two sub-models, namely the first and second stage sub-models. The first stage sub-model estimates the zone choice of vacant taxi drivers for customer-search and the second stage sub-model determines the circulation time and distance of vacant taxi drivers in each zone by capturing their local customer-search decisions in a cell-based network within the zone chosen in the first stage sub-model. These two sub-models are designed to influence each other, and hence an iterative solution procedure is introduced to solve for a convergent solution. The modeling concept, advantages, and applications are illustrated by the global positioning system data of 460 Hong Kong urban taxis. The results demonstrate that the proposed model formulation offers a great improvement in terms of root mean square error as compared with the existing taxi customer-search models, and show the model capabilities of predicting the changes in vacant taxi trip distributions with respect to the variations in the fleet size and fare. Potential taxi policies are investigated and discussed according to the findings to provide insights in managing the Hong Kong taxi market.     

Nonlinear pricing of taxi services

This paper examines the effects of nonlinear fare structures in taxi markets using an extended taxi model with an explicit consideration of perceived profitability. The expected profit, defined as the profit per unit time (inclusive of both occupied and vacant taxi times), that a taxi driver expects to receive from picking up a customer in a particular zone or location, has great impact on the taxi driver’s choice of location in the search for customers. The fare structure directly governs the profitability of taxi rides of different distances originating from different locations. With these explicit considerations, the extended model is intended to look into the market effects of adopting a nonlinear fare structure with declining incremental charges. The proposed nonlinear fare structure could help restore a level-playing field for taxi operators whose businesses have been affected by some taxi drivers who resort to practices such as offering fare discounts or accepting requests for discounted fares from passengers for long-haul trips. Analysis of sensitivity of social welfare and profit gain as well as taxi/customer wait/search times is conducted with respect to the parameters in the nonlinear fare structure for the Hong Kong taxi market, and Pareto-improving nonlinear fare amendments are identified that neither disadvantage any customer nor reduce the taxi operators’ profits.     

Modeling the bilateral micro‐searching behavior for urban taxi services using the absorbing markov chain approach

This paper develops a mathematical model that is based on the absorbing Markov chain approach to describe taxi movements, taking into account the stochastic searching processes of taxis in a network. The local searching behavior of taxis is specified by a logit form, and the O‐D demand of passengers is estimated as a logit model with a choice of taxi meeting point. The relationship between customer and taxi waiting times is modeled by a double‐ended queuing system. The problem is solved with a set of non‐linear equations, and some interesting results are presented. The research provides a novel and potentially useful formulation for describing the urban taxi services in a network.     

Modeling taxi drivers’ decisions for improving airport ground access: John F. Kennedy airport case

Taxi service is an important component of airport ground access, which affects the economic competitiveness of an airport and its potential positive impact on the surrounding region. Airports across the globe experience both taxi shortages and excesses due to various factors such as the airport’s proximity to the city center, timing and frequency of flights, and the fare structure. Since taxi drivers are independent entities whose decisions affect the taxi supply at airports, it is important to understand taxi drivers’ decision mechanisms in order to suggest policies and to maintain taxi demand and supply equilibrium at the airports. In this paper, New York City (NYC) taxi drivers’ decisions about airport pick-ups or cruising for customers at the end of each trip is modeled using logistic regression based on a large taxi GPS dataset. The presented approach helps to quantify the potential impacts of parameters and to rank their influence for policy recommendations. The results reveal that spatial variables (mainly related to proximity) have the highest impact on taxi drivers’ airport pickup decisions, followed by temporal, environmental and driver-shift related variables. Along with supplementary information from unstructured taxi driver interviews, the model results are used to suggest policies for the improvement of John F. Kennedy (JFK) airport’s ground access and passenger satisfaction, i.e. the implementation of taxi driver frequent airport server punch cards and a time-specific ride share program.     

Behavior of taxi customers in hailing vacant taxis: a nested logit model for policy analysis

This study models and examines the taxi customers' preferences for hailing vacant taxis on streets. A stated preference survey was conducted to randomly select and interview 1242 taxi customers at taxi stands and pedestrians on streets, who had experiences of taking taxis recently, about their choices under different given hypothetical scenarios. In total, 4968 observations were collected and used for developing the discrete choice models for the analysis. To account for the potential correlations among alternatives, two nested logit models are developed, calibrated, and compared with a standard multinomial logit model in the investigation. The results of likelihood ratio test demonstrate that one of the developed nested logit models is better than the standard multinomial logit model to describe the search behavior of taxi customers. The model results also show that the walking time to and the waiting time at the location for hailing taxis, the extra travel time to the destination because of local circulation for finding a way from the pickup location heading to a passenger's destination, as well as the taxi customers' perceptions for walking to and waiting at taxi stands were found as significant factors to influence their decisions. In addition, the results of market segmentation analysis illustrate the variations in taxi‐search strategies of taxi customers in different districts and regions. Some policy implications on introducing more taxi stands and improving the utilization rates of taxi stands are also discussed. We believe that the proposed models, findings, and discussion are useful for developing micro‐simulation models to evaluate the performance of road traffic networks with taxi services and developing simulation‐based optimization models to answer policy questions related to taxi services. Copyright © 2015 John Wiley & Sons, Ltd.     

Battery capacity design for electric vehicles considering the diversity of daily vehicles miles traveled

In this paper, we study battery capacity design for battery electric vehicles (BEVs). The core of such design problems is to find a good tradeoff between minimizing the capacity to reduce financial costs of drivers and increasing the capacity to satisfy daily travel demands. The major difficulty of such design problems lies in modeling the diversity of daily travel demands. Based on massive trip records of taxi drivers in Beijing, we find that the daily vehicle miles traveled (DVMT) of a driver (e.g., a taxi driver) may change significantly in different days. This investigation triggers us to propose a mixture distribution model to describe the diversity in DVMT for various driver in different days, rather than the widely employed single distribution model. To demonstrate the merit of this new model, we consider value-at-risk and mean-variance battery capacity design problems for BEV, with respect to conventional single and new mixture distribution models of DVMT. Testing results indicate that the mixture distribution model better leads to better solutions to satisfy various drivers.     

Mining factors affecting taxi drivers’ incomes using GPS trajectories

Taxis provide essential transport services in urban areas. In the taxi industry, the income level remains a cause of concern for taxi drivers as well as regulators. Mining underlying factors affecting the income level will not only benefit the newcomers and low-income drivers but also assist in developing effective optimization algorithms for taxi operations. This paper intends to disclose the factors affecting incomes along with their quantitative influence by mining over 167 million GPS records from nearly 8000 taxis in Shanghai. We first identify a marked difference in drivers’ incomes and categorize drivers into three income levels accordingly. We next investigate the overall search-delivery process, thereby defining several factors that may affect the income level. We then develop a generalized multi-level ordered logit (GMOL) model to find the significant factors that influence incomes. Finally, we compute the elasticity for those significant factors and present their contributions, as well as challenge some preconceived ideas regarding how to earn high incomes.     

Modeling urban taxi services in road networks: Progress,problem and prospect

Traditionally, many economists have examined the models and economics of urban taxi services under various types of regulation such as entry restriction and price control in an aggregate way. Only recently have we modeled urban taxi services in a network context. A realistic method has been proposed to describe vacant and occupied taxi movements in a road network and taxi drivers' search behavior for customers. A few extensions have been made to deal with demand elasticity and congestion effects together with development of efficient solution algorithms. Calibration and validation of the network taxi service models have been conducted towards their practical applications. This paper presents an overview of the research that has been carried out by the authors to develop network equilibrium models and solution algorithms for urban taxi services, and offers perspectives for future researches.     

Conflict‐free time‐based trajectory planning for aircraft taxi automation with refined taxiway modeling

To mitigate airport congestion caused by increasing air traffic demand, the trajectory‐based surface operations concept has been proposed to improve surface movement efficiency while maintaining safety. It utilizes decision support tools to provide optimized time‐based trajectories for each aircraft and uses automation systems to guide surface movements and monitor their conformance with assigned trajectories. Whether the time‐based trajectories can be effectively followed so that the expected benefits can be guaranteed depends firstly on whether these trajectories are realistic. So, this paper first deals with the modeling biases of the network model typically used for taxi trajectory planning via refined taxiway modeling. Then it presents a zone control‐based dynamic routing and timing algorithm upon the refined taxiway model to find the shortest time taxi route and timings for an aircraft. Finally, the presented algorithm is integrated with a sequential planning framework to continuously decide taxi routes and timings. Experimental results demonstrate that the solution time for an aircraft can be steadily around a few milliseconds with timely cleaning of expired time windows, showing potential for real‐time decision support applications. The results also show the advantages of the proposed methodology over existing approaches. Copyright © 2015 John Wiley & Sons, Ltd.     

Generic model for resource allocation in transportation. Application to urban parking management

In this paper, we define the online localized resource allocation problem, especially relevant for modeling transportation applications. The problem modeling takes into account simultaneously the geographical location of consumers and resources together with their online nondeterministic appearance. We use urban parking management as an illustration of this problem. In fact, urban parking management is an online localized resource allocation problem, where the question is how to find an efficient allocation of parking spots to drivers, while they all have dynamic geographical positions and appear nondeterministically. We define this problem and propose a multiagent system to solve it. The objective of the system is to decrease, for private vehicles drivers, the parking spots search time. The drivers are organized in communities and share information about spots availability. We have defined two cooperative models and compared them: a fully cooperative model, where agents share all the available information, and a “coopetitive” model, where drivers do not share information about the spot that they have chosen. Results show the superiority of the first model.     

Incorporating e-Technology to Advantage in a Greener Taxi Industry and its Impact on Driving Performance and Safety

Abstract

New technologies, especially advances in telecommunications, have had profound impacts on everyday life and brought even greater changes to some business models. Taxis represent one of the major modes of transportation in urban areas but they face a number of problems, including their environmental impacts. The status of the taxi industry in Taiwan is revealed and analyzed in this study. A new business model for the extensive and popular use of smart phones is proposed. However, it is important to know whether their use is both effective and safe. Two field experiments were executed to examine the effects on taxi drivers of using a navigation system installed in a GPS PDA phone. The results revealed that the efficiency of drivers using such a portable navigation system was better than those relying on paper maps in unfamiliar urban areas. Furthermore, performance in terms of safety was also better than those who used an on-board navigation system. In summary, incorporating e-technology can promote a taxi company's competitiveness and a driver's performance and safety as well as offer environmental benefits.     

Predicting market potential and environmental benefits of deploying electric taxis in Nanjing,China

This paper investigates the market potential and environmental benefits of replacing internal combustion engine (ICE) vehicles with battery electric vehicles (BEVs) in the taxi fleet in Nanjing, China. Vehicle trajectory data collected by onboard global positioning system (GPS) units are used to study the travel patterns of taxis. The impacts of charger power, charging infrastructure coverage, and taxi apps on the feasibility of electric taxis are quantified, considering taxi drivers’ recharging behavior and operating activities. It is found that (1) depending on the charger power and coverage, 19% (with AC Level 2 chargers and 20% charger network coverage) to 56% (with DC chargers and 100% charger network coverage) of the ICE vehicles can be replaced by electric taxis without driving pattern changes; (2) by using taxi apps to find nearby passengers and charging stations, drivers could utilize the empty cruising time to charge the battery, which may increase the acceptance of BEVs by up to 82.6% compared to the scenario without taxi apps; and (3) tailpipe emissions in urban areas could be significantly reduced with taxi electrification: a mixed taxi fleet with 46% compressed-natural-gas-powered (CNG) and 54% electricity-powered vehicles can reduce the tailpipe emissions by 48% in comparison with the fleet of 100% CNG taxis.     

Equilibria of bilateral taxi–customer searching and meeting on networks

This paper proposes an equilibrium model to characterize the bilateral searching and meeting between customers and taxis on road networks. A taxi driver searches or waits for a customer by considering both the expected searching or waiting time cost and ride revenue, and a customer seeks a taxi ride to minimize full trip price. We suppose that the bilateral taxi–customer searching and meeting occurs anywhere in residential and commercial zones or at prescribed taxi stands, such as an airport or a railway station. We propose a meeting function to spell out the search and meeting frictions that arise endogenously as a result of the distinct spatial feature of the area and the taxi–customer moving decisions. With the proposed meeting function and the assumptions underlying taxi–customer search behaviors, the stationary competitive equilibrium achieved at fixed fare prices is determined when the demand of the customers matches the supply of taxis or there is market clearing at the prevailing searching and waiting times in every meeting location. We establish the existence of such an equilibrium by virtue of Brouwer’s fixed-point theorem and demonstrate its principal operational characteristics with a numerical example.     

Influencing factors and heterogeneity in ridership of traditional and app-based taxi systems

The growth of app-based taxi services has disrupted the urban taxi market. It has seen significant demand shift between the traditional and emerging app-based taxi services. This study explores the influencing factors for determining the ridership distribution of taxi services. Considering the spatial, temporal, and modal heterogeneity, we propose a mixture modeling structure of spatial lag and simultaneous equation model. A case study is designed with 6-month trip records of two traditional taxi services and one app-based taxi service in New York City. The case study provides insights on not only the influencing factors for taxi daily ridership but also the appropriate settings for model estimation. In specific, the hypothesis testing demonstrates a method for determining the spatial weight matrix, estimation strategies for heterogeneous spatial and temporal units, and the minimum sample size required for reliable parameter estimates. Moreover, the study identifies that daily ridership is mainly influenced by number of employees, vehicle ownership, density of developed area, density of transit stations, density of parking space, bike-rack density, day of the week, and gasoline price. The empirical analyses are expected to be useful not only for researchers while developing and estimating models of taxi ridership but also for policy makers while understanding interactions between the traditional and emerging app-based taxi services.

     

Evaluating parking reservation policy in urban areas: An environmental perspective

This paper investigates a parking reservation mechanism to reduce car cruising to find parking. To consider the benefits for drivers and parking facility providers, we charge drivers for making reservations in addition to parking fees, by introducing a reservation pricing model that makes reservation prices equivalent to the value of saved search time. By modeling the number of vacant spaces as a stochastic variable, and applying binomial pricing methods, parking reservation prices are obtained. Numerical examples based on the data for two parking facilities in Taiwan are given.     

Impacts of urban built environment on empty taxi trips using limited geolocation data

This study identifies the determinants of the empty taxi trip duration (ETTD) by combining three high-resolution databases—geolocation data in New York City, geodatabase of urban planning data, and transportation facilities data. Considering the nature of duration data, hazard-based duration model is proposed to explore the relationships between causal factors and ETTD, coupling with three variations of baseline hazard distribution, i.e., Weibull distribution with heterogeneity, Weibull distribution, and log-logistic. Furthermore, the likelihood ratio test is presented to implement comparisons of three baseline hazard distributions, as well as spatial and temporal transferability of causal factors. The results show significant complementary effects by subway system and competitive effects by city bus and bicycling system, as well as significant impacts of trip length, airport trip, average annual income, and employment rate. Urban built environment, for instance, density of road, public facilities, and recreational sites and ratio of green space, has various impacts on ETTD. The elasticity estimations confirm significant spatial and temporal heterogeneity in impacts on ETTD. In addition, the analysis on elasticity also reveals the considerable impacts of severe traffic congestion on ETTD within Manhattan. The modeling can assist stakeholders in understanding empty taxi movements and measuring taxi system efficiency in urban areas.     

Optimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservations

This study addresses the problem of scheduling a fleet of taxis that are appointed to solely service customers with advance reservations. In contrast to previous studies that have dealt with the planning and operations of a taxi fleet with only electric vehicles (EVs), we consider that most taxi companies may have to operate with fleets comprised of both gasoline vehicles (GVs) and plug-in EVs during the transition from GV to (complete) EV taxi fleets. This paper presents an innovative multi-layer taxi-flow time-space network which effectively describes the movements of the taxis in the dimensions of space and time. An optimization model is then developed based on the time-space network to determine an optimal schedule for the taxi fleet. The objective is to minimize the total operating cost of the fleet, with a set of operating constraints for the EVs and GVs included in the model. Given that the model is formulated as an integer multi-commodity network flow problem, which is characterized as NP-hard, we propose two simple but effective decomposition-based heuristics to efficiently solve the problem with practical sizes. Test instances generated based on the data provided by a Taiwan taxi company are solved to evaluate the solution algorithms. The results show that the gaps between the objective values of the heuristic solutions and those of the optimal solutions are less than 3%, and the heuristics require much less time to obtain the good quality solutions. As a result, it is shown that the model, coupled with the algorithms, can be an effective planning tool to assist the company in routing and scheduling its fleet to service reservation customers.     

Investigating the effect of travel time variability on drivers' route choice decisions in Shanghai,China

Abstract

This paper investigates the effect of travel time variability on drivers' route choice behavior in the context of Shanghai, China. A stated preference survey is conducted to collect drivers' hypothetical choice between two alternative routes with designated unequal travel time and travel time variability. A binary choice model is developed to quantify trade-offs between travel time and travel time variability across various types of drivers. In the model, travel time and travel time variability are, respectively, measured by expectation and standard deviation of random travel time. The model shows that travel time and travel time variability on a route exert similarly negative effects on drivers' route choice behavior. In particular, it is found that middle-age drivers are more sensitive to travel time variability and less likely to choose a route with travel time uncertainty than younger and elder drivers. In addition, it is shown that taxi drivers are more sensitive to travel time and more inclined to choose a route with less travel time. Drivers with rich driving experience are less likely to choose a route with travel time uncertainty.     

Equilibrium properties of taxi markets with search frictions

The equilibrium properties of an aggregate taxi market are investigated using a general bilateral searching and meeting function which characterizes the search frictions between vacant taxis and unserved customers. Three specific issues are analyzed for meeting functions that exhibit increasing, constant and decreasing returns to scale. Firstly, service quality in terms of customer wait/search time and average profit per taxi are examined jointly in relation to taxi fleet size, and a Pareto-improving win-win situation is identified, where an increase in taxi fleet size leads to improvements in both service quality and market profitability. Such a Pareto-improving situation is found to emerge if and only if the meeting functions show increasing returns to scale. Secondly, the properties of the socially optimal solution are examined. It is found that the taxi fleet size should be chosen such that the total cost of operating vacant taxis equals the total cost of customer waiting time multiplied by an asymmetric factor of the meeting function, and that taxi services should be subsidized at social optimum only when the meeting functions show increasing returns to scale. Thirdly, the Pareto-efficient services are examined for trade-offs between social welfare and profits in the light of partially conflicting objectives of the public sector and the private taxi firms using a bi-objective maximization approach. The taxi utilization rate and the customer wait/search time or service quality are proved to be constant along the Pareto frontier and equal to those at social optimum if the meeting functions show constant returns to scale. Extensions are made to the cases with increasing and decreasing returns to scale.