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.     

Customers’ selections between premium electric taxis and liquefied petroleum gas taxis

Reducing roadside emissions is a common challenge in metropolitan cities. In Hong Kong, conventional liquefied petroleum gas taxis are one of the main contributors to roadside emissions as they operate on the streets 24 h a day with a long daily driving mileage. Moreover, these taxis suffer from a severely poor service reputation. To enhance the environmental friendliness and service quality of the taxi industry, this study explores the market potential of operating premium electric taxis in the dispatching mode. A stated preference survey was conducted to 1410 taxi customers about their taxi-riding choices between premium electric taxis and conventional liquefied petroleum gas taxis. In total, 5640 observations were obtained and used to develop a series of binary logistic regression models with different model formulations for the determination of the significant factors influencing customers’ selections. The findings indicate that walk time to and wait time for taxis were the most critical concerns to the customers, and they were more willing to take premium taxis if their journey distance was longer and their desired improvement on taxi service quality was greater. The socio-demographic status of taxi customers also influences their choices. The associated policy implications are discussed for promoting taxis with better service quality and fewer roadside emissions. The findings provide some policy insights to other international cities that have a similar taxi market to Hong Kong.     

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.     

A macroscopic taxi model for passenger demand,taxi utilization and level of services

In most urban areas taxi services are subject to various types of regulation such as entry restriction and price control. However, effective intervention depends on generating and using suitable information on the demand-supply equilibrium of the taxi market. This paper develops a simultaneous equation system of passenger demand, taxi utilization and level of services based on a taxi service situation found in the urban area of Hong Kong over the last ten years. A set of variables is introduced including number of licensed taxis, taxi fare, disposable income, occupied taxi journey time as exogenous variables and daily taxi passenger demand, passenger waiting time, taxi availability, taxi utilization and average taxi waiting time as endogenous variables. These variables are coupled together through a system of nonlinear simultaneous equations whose parameters are estimated from survey data. The simultaneous equation system can be used to obtain useful regulatory information to assist with the decisions concerning the restriction over the number of taxi licenses and the fixing of the taxi fare structure as well as a range of service quality control. This revised version was published online in June 2006 with corrections to the Cover Date.     

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.     

Dynamic modeling and control of taxi services in large-scale urban networks: A macroscopic approach

Taxis are increasingly becoming a prominent mobility mode in many major cities due to their accessibility and convenience. The growing number of taxi trips and the increasing contribution of taxis to traffic congestion are cause for concern when vacant taxis are not distributed optimally within the city and are unable to find unserved passengers effectively. A way of improving taxi operations is to deploy a taxi dispatch system that matches the vacant taxis and waiting passengers while considering the search friction dynamics. This paper presents a network-scale taxi dispatch model that takes into account the interrelated impact of normal traffic flows and taxi dynamics while optimizing for an effective dispatching system. The proposed model builds on the concept of the macroscopic fundamental diagram (MFD) to represent the dynamic evolution of traffic conditions. The model considers multiple taxi service firms operating in a heterogeneously congested city, where the city is assumed to be partitioned into multiple regions each represented with a well-defined MFD. A model predictive control approach is devised to control the taxi dispatch system. The results show that lack of the taxi dispatching system leads to severe accumulation of unserved taxi passengers and vacant taxis in different regions whereas the dispatch system improves the taxi service performance and reduces traffic congestion by regulating the network towards the undersaturated condition. The proposed framework demonstrates sound potential management schemes for emerging mobility solutions such as fleet of automated vehicles and demand-responsive transit services.     

An agent‐based simulation model to assess the impacts of introducing a shared‐taxi system: an application to Lisbon (Portugal)

This paper presents a new concept of urban shared‐taxi services. The proposed system has a new organisational design and pricing scheme that aims to use the capacity in traditional taxi services in a more efficient way. In this system, a taxi acting in ‘sharing’ mode offers lower prices to its clients, in exchange for them to accept sharing the vehicle with other persons who have compatible trips (time and space). The paper proposes and tests an agent‐based simulation model in which a set of rules for space and time matching between a request of a client and the candidate shared taxis is identified. It considers that the client is only willing to accept a maximum deviation from his or her direct route and establishes an objective function for selecting the best candidate taxi. The function considers the minimum travel time combination of pickup and drop‐off of all the pool of clients sharing each taxi while allowing to establish a policy of bonuses to competing taxis with certain number of occupants. An experiment for the city of Lisbon is presented with the objectives of testing the proposed simulation conceptual model and showing the potential of sharing taxis for improving mobility management in urban areas. Results show that the proposed system may lead to significant fare and travel time savings to passengers, while not jeopardising that much the taxi revenues. Copyright © 2014 John Wiley & Sons, Ltd.     

Microscopic decision model for pedestrian route choice at signalized crosswalks

In this paper, two‐tier mathematical models were developed to simulate the microscopic pedestrian decision‐making process of route choice at signalized crosswalks. In the first tier, a discrete choice model was proposed to predict the choices of walking direction. In the second tier, an exponential model was calibrated to determine the step size in the chosen direction. First, a utility function was defined in the first‐tier model to describe the change of utility in response to deviation from a pedestrian's target direction and the conflicting effects of neighboring pedestrians. A mixed logit model was adopted to estimate the effects of the explanatory variables on the pedestrians' decisions. Compared with the standard multinomial logit model, it was shown that the mixed logit model could accommodate the heterogeneity. The repeated observations for each pedestrian were grouped as panel data to ensure that the parameters remained constant for individual pedestrians but varied among the pedestrians. The mixed logit model with panel data was found to effectively address inter‐pedestrian heterogeneity and resulted in a better fit than the standard multinomial logit model. Second, an exponential model in the second tier was proposed to further determine the step size of individual pedestrians in the chosen direction; it indicates the change in walking speed in response to the presence of other pedestrians. Finally, validation was conducted on an independent set of observation data in Hong Kong. The pedestrians' routes and destinations were predicted with the two‐tier models. Compared with the tracked trajectories, the average error between the predicted destinations and the observed destinations was within an acceptable margin. Copyright © 2016 John Wiley & Sons, Ltd.     

Modelling shopping destination choice behaviour using the basic multinomial logit model and some of its extensions

This paper reviews basic multinomial logit (MNL) models of shopping destination choice and some extensions to the basic MNL model. Issues include the identification and form of inclusion of measures of destination attractiveness, identification of the appropriate destination choice set, modelling multidestination tours and choices over time, and linking destination choice models with activity measures. The paper begins with a discussion of modelling philosophy and forecasting‐related informational needs and concludes with a summary of areas requiring further research.     

Attitudinal models of modal choice: The multinomial case for selected nonwork trips

Attitudinal multinomial logit models of modal choice are presented for four nonwork activities: major grocery shopping, shopping for odds and ends, shopping for personal goods and visiting friends and acquaintances. Explanatory variables are individuals' beliefs about attributes of four modal alternatives: bus, car, taxi and walking. Factor analysis is employed to identify latent dimensions of perception of the modal alternatives and to eliminate problems of multicollinearities in model estimation. Models are estimated using data obtained for a sample of residents of Buffalo, New York. Planning implications of the methodology are assessed.This author is presently Systems Planner with Applied Resource Integration, Ltd., Boston, Massachusetts.     

Development of destination choice models for pedestrian travel

Most research on walking behavior has focused on mode choice or walk trip frequency. In contrast, this study is one of the first to analyze and model the destination choice behaviors of pedestrians within an entire region. Using about 4500 walk trips from a 2011 household travel survey in the Portland, Oregon, region, we estimated multinomial logit pedestrian destination choice models for six trip purposes. Independent variables included terms for impedance (walk trip distance), size (employment by type, households), supportive pedestrian environments (parks, a pedestrian index of the environment variable called PIE), barriers to walking (terrain, industrial-type employment), and traveler characteristics. Unique to this study was the use of small-scale destination zone alternatives. Distance was a significant deterrent to pedestrian destination choice, and people in carless or childless households were less sensitive to distance for some purposes. Employment (especially retail) was a strong attractor: doubling the number of jobs nearly doubled the odds of choosing a destination for home-based shopping walk trips. More attractive pedestrian environments were also positively associated with pedestrian destination choice after controlling for other factors. These results shed light on determinants of pedestrian destination choice behaviors, and sensitivities in the models highlight potential policy-levers to increase walking activity. In addition, the destination choice models can be applied in practice within existing regional travel demand models or as pedestrian planning tools to evaluate land use and transportation policy and investment scenarios.     

Modeling the competition among air-travel itinerary shares: GEV model development

This study reports the results of aggregate air-travel itinerary share models estimated using data from all East West markets in the United States and Canada. These models predict airline ridership at the itinerary level and aid carriers in long and intermediate term decision-making. Official and comprehensive schedule and bookings data is used to estimate generalized extreme value models capturing the inter-itinerary competition dynamic along three dimensions: time of day, carrier and level-of-service (nonstop, direct, single-connect, double-connect). Models incorporate one, two or three of these dimensions simultaneously. Model structures considered include multinomial logit and variations of the nested logit model (two-level nested logit, two-level weighted nested logit, three-level nested logit, three-level weighted nested logit and nested weighted nested logit). Independent variables for the models measure various itinerary service characteristics such as level-of-service, connection quality, carrier attributes, aircraft type, and departure time. Additionally, the advanced models yield inverse logsum and/or weight parameter estimates capturing the underlying competitive dynamic among air-travel itineraries. The results are intuitive, and the advanced models outperform the more basic specifications with regard to statistical tests and behavioral interpretations, giving insight into the competitive dynamic of air-carrier itineraries.     

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.     

Shared taxis: modelling the choice of a paratransit mode in Santiago de Chile

The shared taxi is a special public transport mode, typical of Chilean cities. It operates with cars offering a maximum capacity of four seats, a predefined coverage area and a route that is fixed in principle, but can be adapted to meet passengers’ needs. During a normal day in Santiago, almost 700,000 trips use shared taxis during one of their stages. This represents about 4% of the total trips made in the city, and this modal share increases in zones and periods with low Metro and bus coverage. This study is a first attempt at studying shared taxis as a relevant transport alternative, analysing its main attributes and modelling its demand. With this purpose, after an analysis of the network and its operation, a revealed preference survey (including perceptual indicators) was applied to public transport users in Santiago who had shared taxi as a feasible alternative. Results show a positive evaluation of the mode’s unique attributes, such as the possibility of travelling seated, reducing transfers and alighting at a convenient destination. The subjective valuation of the attributes derived from the models confirm the strong penalty assigned by Chilean users to alternatives implying transfers or increased walking times. The analysis also shows that studying the characteristics of shared taxi users is relevant in a discussion about its regulation and modernization, considering that, while it is desirable to preserve its positive attributes, this should be done in a context of efficient integration with the rest of the transport system.

     

Nature of influence of out‐of‐vehicle time‐related attributes on transit attractiveness: a random parameters logit model analysis

This paper describes the nature of the impacts of walking distances and waiting time on transit use. The relative trade‐offs of walking and transfer components with other transit service attributes are also discussed. A total of 449 completed stated‐preference interviews were collected; with six observations from each respondent, the total number of observations was 2694. This data set was used to estimate the coefficients in different utility functions using a random parameters logit model. The results demonstrated that walking distances to and from transit stops have important and significant nonlinear negative influences on the attractiveness of transit. Transfer waiting time was also shown to have a significant nonlinear negative impact on transit attractiveness. The random parameters logit model had a better model fit than the standard logit model. Some of the findings obtained here are novel, while others are consistent with previous works. These findings have implications for both theory and practice. Copyright © 2014 John Wiley & Sons, Ltd.     

Taxis in road pricing zone: should they pay the congestion charge?

This study aims at investigating the impact and feasibility of charging taxis with toll fee in the pricing zone when designing congestion pricing scheme. A bi‐level programming model is developed to compare the maximum social welfares before and after the congestion charge is imposed on taxis. The lower level is a combined network equilibrium model formulated as a variational inequality program, which considers the logit‐based mode split, route choice, elastic demand, and vacant taxi distributions. The upper level is to maximize the social welfare when toll rates vary. The bi‐level problem can be solved by the genetic algorithm, whereas the lower level is solved by the block Gauss–Seidel decomposition approach together with the method of successive averages and diagonalization algorithm. An application with numerical examples is conducted to demonstrate the effectiveness of the proposed model and algorithm and to reveal some interesting findings. Copyright © 2014 John Wiley & Sons, Ltd.     

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.     

An exploration of shoppers travel mode choice in visiting convenience stores in the UK

Using data from over 2000 convenience store customers within and outside London, this paper explores how individuals access their convenience stores and how significant the influence of their socio-demographics, shopping types and trip chaining is to their mode choice in visiting the stores. Trip chaining is found to be crucial in influencing customers' mode choice and their visit frequency. The application of logit models also shows that frequent shoppers are the ones most likely to visit the stores on foot. Interestingly, the estimation results also show that the location's density, shopping types and the day of the week are not significant in influencing travel modes. Customers who live in the most deprived areas are less likely to use a private car in visiting the stores.     

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.