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.     

Development of destination choice model with pairwise district-level constants using taxi GPS data

In this paper, a destination choice model with pairwise district-level constants is proposed for trip distribution based on a nearly complete OD trip matrix in a region. It is found that the coefficients are weakly identified in a destination choice model with pairwise zone-level constants. Thus, a destination choice model with pairwise district-level constants is then proposed and an iterative algorithm is developed for model estimation. Herein, the “district” means a spatial aggregation of a number of zones. The proposed model is demonstrated through simulation experiments. Then, destination choice models with and without pairwise district-level constants are estimated based on GPS data of taxi passenger trips collected during morning peak hours within the Inner Ring Road of Shanghai, China. The datasets comprise 504,187 trip records and a sample of 10,000 taxi trips for model development. The zones used in the study are actually 961 residents’ committees while the districts are 52 residential districts that are spatial aggregations and upper-level administrative units of residents’ committees. It is found that the estimated value of time dramatically drops after the involvement of district-level constants, indicating that the traditional model tends to overestimate the value of time when ignoring pairwise associations between two zones in trip distribution. The proposed destination choice model can ensure its predicted trip OD matrix to match the observed one at district level. Thus, the proposed model has potential to be widely applied for trip distribution under the situation where a complete OD trip matrix can be observed.     

A data envelopment analysis model for evaluating the performance of taxi operators: a case study in Harbin,China

ABSTRACT

This paper measures the performance of taxi operators using data envelopment analysis (DEA) and the improvement of performance based on benchmarks. This includes basic DEA models and a cross efficiency model. In the present work, a sample set of 20 taxi operators are considered, and an evaluation indicator framework is constructed, which mainly involves the identification of decision-making units (DMUs) and the determination of input-output variables. The combined results of multiple DEA models are used to evaluate the performance of taxi operators in a case study of Harbin. The results highlight the significance of the combined application of multiple DEA models, especially a cross-efficiency model that can obtain more objective efficiency values. Finally, the benchmarking method is used to capture the achievements of best-performing operators and provide valuable improvement recommendations for inefficient operators. Conclusions provide a suitable basis for the operation and management of the taxi market.     

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.     

An empirical assessment of the feasibility of battery electric vehicles for day-to-day driving

Driven by sustainability objectives, Australia like many nations in the developed world, is considering the option of battery electric vehicles (BEVs) as an alternative to conventional internal combustion engine vehicles (ICEVs). In addition to issues of capital and running costs, crucial questions remain over the specifications of such vehicles, particularly the required driving range, recharge time, re-charging infrastructure, performance, and other attributes that will be of importance to consumers. With this in mind, this paper assesses (hypothetically) the extent to which current car travel needs could be met by BEVs for a sample of motorists in Sydney assuming a home-based charging set-up, which is likely to be the primary option for early adopters of the technology. The approach uses five weeks of driving data recorded by GPS technology and builds up home-home tours to assess the distances between (in effect) charging possibilities. An energy consumption model based on characteristics of the vehicle, and the speeds recorded by the GPS is adapted to determine the charge used, while a battery recharge function is used to determine charging times based on the current battery level. Among the most pertinent findings are that over the five weeks, (i) BEVs with a range as low as 60 km and a simple home-charge set-up would be able to accommodate well over 90% of day-to-day driving, (ii) however the incidence of tours requiring out-of-home charging increases markedly for vehicles below 24 kWh (170 km range), (iii) recharge time in itself has little impact on the feasibility of BEVs because vehicles spend the majority of their time parked and (iv) effective range can be dramatically impacted by both how a vehicle is driven and use of electrical auxiliaries, and (v) while unsuitable for long, high-speed journeys without some external re-charging options, BEVs appear particularly suited for the majority of day-to-day city driving in big cities where average journey speeds of 34 km/h are close to optimal in terms of maximising vehicle range. The paper has implications for both policy-makers and auto manufacturers in breaking down some of the (perceived) barriers to greater uptake of BEVs in the future.     

A cell-based Merchant-Nemhauser model for the system optimum dynamic traffic assignment problem

A cell-based variant of the Merchant-Nemhauser (M-N) model is proposed for the system optimum (SO) dynamic traffic assignment (DTA) problem. Once linearized and augmented with additional constraints to capture cross-cell interactions, the model becomes a linear program that embeds a relaxed cell transmission model (CTM) to propagate traffic. As a result, we show that CTM-type traffic dynamics can be derived from the original M-N model, when the exit-flow function is properly selected and discretized. The proposed cell-based M-N model has a simple constraint structure and cell network representation because all intersections and cells are treated uniformly. Path marginal costs are defined using a recursive formula that involves a subset of multipliers from the linear program. This definition is then employed to interpret the necessary condition, which is a dynamic extension of the Wardrop’s second principle. An algorithm is presented to solve the flow holding back problem that is known to exist in many discrete SO-DTA models. A numerical experiment is conducted to verify the proposed model and algorithm.     

Classifying the purpose of stopped truck events: An application of entropy to GPS data

This paper applies the concept of entropy to mine large volumes of global positioning system (GPS) data in order to determine the purpose of stopped truck events. Typical GPS data does not provide detailed activity information for a given stop or vehicle movement. We categorize stop events into two types: (1) primary stops where goods are transferred and (2) secondary stops where vehicle and driver needs are met, such as rest stations. The proposed entropy technique measures the diversity of truck carriers with trucks that dwell for 15 min or longer at a given location. Larger entropy arises from a greater variety of carriers and an even distribution of stop events among these carriers. An analysis confirms our initial hypothesis that the stop locations used for secondary purposes such as fuel refills and rest breaks tend to have higher entropy, reflecting the diversity of trucks and carriers that use these facilities. Conversely, primary shipping depots and other locations where goods are transferred tend to have lower entropy due to the lower variety of carriers that utilize such locations.     

A new probability statistical model for traffic noise prediction on free flow roads and control flow roads

A new traffic noise prediction approach based on a probability distribution model of vehicle noise emissions and achieved by Monte Carlo simulation is proposed in this paper. The probability distributions of the noise emissions of three types of vehicles are obtained using an experimental method. On this basis, a new probability statistical model for traffic noise prediction on free flow roads and control flow roads is established. The accuracy of the probability statistical model is verified by means of a comparison with the measured data, which has shown that the calculated results of L_eq, L₁₀, L₅₀, L₉₀, and the probability distribution of noise level occurrence agree well with the measurements. The results demonstrate that the new method can avoid the complicated process of traffic flow simulation but still maintain high accuracy for the traffic noise prediction.     

A bus route evaluation model based on GIS and super-efficient data envelopment analysis

When compared to large cities in developed countries, the shares of public transportation in most Chinese cities are low. Increasing the competitiveness of urban public transportation remains an urgent problem. A capable evaluation method for public transportation is required to assist the development of urban transit systems. This paper focuses on the bus system. Being devoid of standard criteria, it is difficult to determine the efficiency of a transit system or any bus line using a single evaluation index. This paper proposes a comparative analysis to evaluate bus lines so as to filter out candidates for further optimization. From the viewpoints of transit planning, operation and quality of service, this paper establishes 10 subordinate evaluation indices and then uses geographical information system tools, global positioning system data and smart card data to assist the index definition and calculation. Super-efficient data envelopment analysis (DEA) method is adopted for the proposed single factor and comprehensive evaluation models. Finally, the bus system in Shenzhen, China is used as a case study. The comparable significant results validate the capability of the proposed model.     

A cost-based maritime container assignment model

A recently proposed frequency-based maritime container assignment model (Bell et al., 2011) seeks an assignment of full and empty containers to paths that minimises expected container travel time, whereas containers are in practice more likely to be assigned to minimise expected cost. A cost-based container assignment model is proposed here. It is assumed that routes and service frequencies are given so ship operating costs are also fixed. The objective is to assign containers to routes to minimise container handling costs, container rental and inventory costs. The constraints in the model are extended to include route as well as port capacities. It is shown that the problem remains a linear program. A numerical example is presented to illustrate the properties of the model. The paper concludes by considering the many applications of the proposed maritime container assignment model.     

出租车管理系统与交通公共信息平台数据交换方式研究

文章以上海大众交通(集团)有限公司提供的出租车GPS数据为基础,通过对源数据进行过滤和处理,满足了交通公共信息平台数据应用要求,实现了交通管理和建设所需要数据的提取,提高了交通资源的利用率。     

Making mode detection transferable: extracting activity and travel episodes from GPS data using the multinomial logit model and Python

The increasing popularity of global positioning systems (GPSs) has prompted transportation researchers to develop methods that can automatically extract and classify episodes from GPS data. This paper presents a transferable and efficient method of extracting and classifying activity episodes from GPS data, without additional information. The proposed method, developed using Python®, introduces the use of the multinomial logit (MNL) model in classifying extracted episodes into different types: stop, car, walk, bus, and other (travel) episodes. The proposed method is demonstrated using a GPS dataset from the Space-Time Activity Research project in Halifax, Canada. The GPS data consisted of 5127 person-days (about 47 million points). With input requirements directly derived from GPS data and the efficiency provided by the MNL model, the proposed method looks promising as a transferable and efficient method of extracting activity and travel episodes from GPS data.     

Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment

The paper proposes a first-order macroscopic stochastic dynamic traffic model, namely the stochastic cell transmission model (SCTM), to model traffic flow density on freeway segments with stochastic demand and supply. The SCTM consists of five operational modes corresponding to different congestion levels of the freeway segment. Each mode is formulated as a discrete time bilinear stochastic system. A set of probabilistic conditions is proposed to characterize the probability of occurrence of each mode. The overall effect of the five modes is estimated by the joint traffic density which is derived from the theory of finite mixture distribution. The SCTM captures not only the mean and standard deviation (SD) of density of the traffic flow, but also the propagation of SD over time and space. The SCTM is tested with a hypothetical freeway corridor simulation and an empirical study. The simulation results are compared against the means and SDs of traffic densities obtained from the Monte Carlo Simulation (MCS) of the modified cell transmission model (MCTM). An approximately two-miles freeway segment of Interstate 210 West (I-210W) in Los Ageles, Southern California, is chosen for the empirical study. Traffic data is obtained from the Performance Measurement System (PeMS). The stochastic parameters of the SCTM are calibrated against the flow-density empirical data of I-210W. Both the SCTM and the MCS of the MCTM are tested. A discussion of the computational efficiency and the accuracy issues of the two methods is provided based on the empirical results. Both the numerical simulation results and the empirical results confirm that the SCTM is capable of accurately estimating the means and SDs of the freeway densities as compared to the MCS.     

A zonal inference model based on observed smart-card transactions for Santiago de Chile

The collection of origin–destination data for a city is an important but often costly task. This way, there is a need to develop more efficient and inexpensive methods of collecting information about citizens’ travel patterns. In this line, this paper presents a generic methodology that allows to infer the origin and destination zones for an observed trip between two public transport stops (i.e., bus stops or metro stations) using socio-economic, land use, and network information. The proposed zonal inference model follows a disaggregated Logit approach including size variables. The model enables the estimation of a zonal origin–destination matrix for a city, if trip information passively collected by a smart-card payment system is available (in form of a stop-to-stop matrix). The methodology is applied to the Santiago de Chile’s morning peak period, with the purpose of serving as input for a public transport planning computational tool. To estimate the model, information was gathered from different sources and processed into a unified framework; data included a survey conducted at public transport stops, land use information, and a stop-to-stop trip matrix. Additionally, a zonal system with 1176 zones was constructed for the city, including the definition of its access links and associated distances. Our results shows that, ceteris paribus, zones with high numbers of housing units have higher probabilities of being the origin of a morning peak trip. Likewise, health facilities, educational, residential, commercial, and offices centres have significant attraction powers during this period. In this sense, our model manages to capture the expected effects of land use on trip generation and attraction. This study has numerous policy implications, as the information obtained can be used to predict the impacts of changes in the public transport network (such as extending routes, relocating their stops, designing new routes or changing the fare structure). Further research is needed to improve the zonal inference formulation and origin–destination matrix estimation, mainly by including better cost measures, and dealing with survey and data limitations.     

A dynamic Bayesian network model for real-time crash prediction using traffic speed conditions data

Traffic crashes occurring on freeways/expressways are considered to relate closely to previous traffic conditions, which are time-varying. Meanwhile, most studies use volume/occupancy/speed parameters to predict the likelihood of crashes, which are invalid for roads where the traffic conditions are estimated using speed data extracted from sampled floating cars or smart phones. Therefore, a dynamic Bayesian network (DBN) model of time sequence traffic data has been proposed to investigate the relationship between crash occurrence and dynamic speed condition data. Moreover, the traffic conditions near the crash site were identified as several state combinations according to the level of congestion and included in the DBN model. Based on 551 crashes and corresponding speed information collected on expressways in Shanghai, China, DBN models were built with time series speed condition data and different state combinations. A comparative analysis of the DBN model using flow detector data and a static Bayesian network model was also conducted. The results show that, with only speed condition data and nine traffic state combinations, the DBN model can achieve a crash prediction accuracy of 76.4% with a false alarm rate of 23.7%. In addition, the results of transferability testing imply that the DBN models are applicable to other similar expressways with 67.0% crash prediction accuracy.     

A model for the visualization and analysis of elevator traffic

ABSTRACT

Analysis of elevator traffic in high rise buildings is critical to the performance evaluation of elevator group control systems (EGCS). Elevator dispatching methods or parking algorithms in an EGCS can be designed or modified according to analyses of traffic flow. However, interpretation of traffic flow based solely on numerical data may not be explicit and transparent for EGCS experts as well as for other non-expert building administration. In this study, we present a model for visualization and analysis of elevator traffic. First, we present an alternative approach for traffic analysis which we call route visualization. In the proposed approach, we initially decompose elevator traffic into its component parts and investigate each component independently. Then, using superposition of components we obtain a reconstructed model of overall traffic. This modeling approach provides component-based traffic analysis and representation of routes with intensities through data visualization. In the second part we introduce a multi-dimensional analysis of time parameters in ECGS. This approach provides a comparative analysis of several control algorithms such as dispatch or park algorithms for different combinations of traffic components.     

Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach

This paper proposes a global optimization algorithm for solving a mixed (continuous/discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC). The upper level of the MNDP aims to optimize the network performance via both expansion of existing links and addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) problem. In this paper, we first formulate the UE condition as a variational inequality (VI) problem, which is defined from a finite number of extreme points of a link-flow feasible region. The MNDP is approximated as a piecewise-linear programming (P-LP) problem, which is then transformed into a mixed-integer linear programming (MILP) problem. A global optimization algorithm based on a cutting constraint method is developed for solving the MILP problem. Numerical examples are given to demonstrate the efficiency of the proposed method and to compare the results with alternative algorithms reported in the literature.     

Validation of a schedule‐based capacity restraint transit assignment model for a large‐scale network

This paper describes the application of a capacity restraint trip assignment algorithm to a real, large‐scale transit network and the validation of the results. Unlike the conventional frequency‐based approach, the network formulation of the proposed model is dynamic and schedule‐based. Transit vehicles are assumed to operate to a set of pre‐determined schedules. Passengers are assumed to select paths based on a generalized cost function including in‐vehicle and out‐of‐vehicle time and line change penalty. The time‐varying passenger demand is loaded onto the network by a time increment simulation method, which ensures that the capacity restraint of each vehicle during passenger boarding is strictly observed. The optimal‐path and path‐loading algorithms are applied iteratively by the method of successive averages until the network converges to the predictive dynamic user equilibrium. The Hong Kong Mass Transit Railway network is used to validate the model results. The potential applications of the model are also discussed.     

A slacks-based network DEA efficiency analysis of European airlines

Conventional data envelopment analysis (DEA) models consider a system as a single-process ‘black box’. There are, however, DEA approaches that consider a system as composed of distinct processes or stages, each one with its own inputs and outputs and with intermediate flows among the stages. In this paper, a network DEA approach to airline efficiency assessment is presented. One conclusion of the study is that the network DEA approach has more discriminative power than the single-process DEA approach and that the computed targets, efficiency scores and rankings are more valid. This is because network DEA allows for a more fine-grained analysis that leads to a more realistic estimation of the overall system production possibility set than the one assumed by conventional DEA. In other words, compared with network DEA the conventional, single-process DEA represents an aggregated analysis that merges all system processes with their inputs and outputs and ignores their internal flows. The main drawbacks are the need for more detailed data (i.e. at the process level) and the greater complexity of the resulting models, especially if there are inputs or outputs that are shared among the processes.