Joint leisure travel optimization with user-generated data via perceived utility maximization

The lack of personalized solutions for managing the demand of joint leisure trips in cities in real time hinders the optimization of transportation system operations. Joint leisure activities can account for up to 60% of trips in cities and unlike fixed trips (i.e., trips to work where the arrival time and the trip destination are predefined), leisure activities offer more optimization flexibility since the activity destination and the arrival times of individuals can vary.To address this problem, a perceived utility model derived from non-traditional data such as smartphones/social media for representing users’ willingness to travel a certain distance for participating in leisure activities at different times of day is presented. Then, a stochastic annealing search method for addressing the exponential complexity optimization problem is introduced. The stochastic annealing method suggests the preferred location of a joint leisure activity and the arrival times of individuals based on the users’ preferences derived from the perceived utility model. Test-case implementations of the approach used 14-month social media data from London and showcased an increase of up to 3 times at individuals’ satisfaction while the computational complexity is reduced to almost linear time serving the real-time implementation requirements.     

Link travel time inference using entry/exit information of trips on a network

This paper studies link travel time estimation using entry/exit time stamps of trips on a steady-state transportation network. We propose two inference methods based on the likelihood principle, assuming each link associates with a random travel time. The first method considers independent and Gaussian distributed link travel times, using the additive property that trip time has a closed-form distribution as the summation of link travel times. We particularly analyze the mean estimates when the variances of trip time estimates are known with a high degree of precision and examine the uniqueness of solutions. Two cases are discussed in detail: one with known paths of all trips and the other with unknown paths of some trips. We apply the Gaussian mixture model and the Expectation–Maximization (EM) algorithm to deal with the latter. The second method splits trip time proportionally among links traversed to deal with more general link travel time distributions such as log-normal. This approach builds upon an expected log-likelihood function which naturally leads to an iterative procedure analogous to the EM algorithm for solutions. Simulation tests on a simple nine-link network and on the Sioux Falls network respectively indicate that the two methods both perform well. The second method (i.e., trip splitting approximation) generally runs faster but with larger errors of estimated standard deviations of link travel times.     

Development of a probabilistic model to optimize disseminated real‐time bus arrival information for pre‐trip passengers

In the advent of Advanced Traveler Information Systems (ATIS), the total wait time of passengers for buses may be reduced by disseminating real‐time bus arrival times for the next or series of buses to pre‐trip passengers through various media (e.g., internet, mobile phones, and personal digital assistants). A probabilistic model is desirable and developed in this study, while realistic distributions of bus and passenger arrivals are considered. The disseminated bus arrival time is optimized by minimizing the total wait time incurred by pre‐trip passengers, and its impact to the total wait time under both late and early bus arrival conditions is studied. Relations between the optimal disseminated bus arrival time and major model parameters, such as the mean and standard deviation of arrival times for buses and pre‐trip passengers, are investigated. Analytical results are presented based on Normal and Lognormal distributions of bus arrivals and Gumbel distribution of pre‐trip passenger arrivals at a designated stop. The developed methodology can be practically applied to any arrival distributions of buses and passengers.     

Time use in travel surveys and time use surveys – Two sides of the same coin?

An in-depth understanding of travel behaviour determinants, including the relationship to non-travel activities, is the foundation for modelling and policy making. National Travel Surveys (NTS) and time use surveys (TUS) are two major data sources for travel behaviour and activity participation. The aim of this paper is to systematically compare both survey types regarding travel activities and non-travel activities. The analyses are based on the German National Travel Survey and the German National Time Use Survey from 2002.The number of trips and daily travel time for mobile respondents were computed as the main travel estimates. The number of trips per person is higher in the German TUS when changes in location without a trip are included. Location changes without a trip are consecutive non-trip activities with different locations but without a trip in-between. The daily travel time is consistently higher in the German TUS. The main reason for this difference is the 10-min interval used. Differences in travel estimates between the German TUS and NTS result from several interaction effects. Activity time in NTS is comparable with TUS for subsistence activities.Our analyses confirm that both survey types have advantages and disadvantages. TUS provide reliable travel estimates. The number of trips even seems preferable to NTS if missed trips are properly identified and considered. Daily travel times are somewhat exaggerated due to the 10-min interval. The fixed time interval is the most important limitation of TUS data. The result is that trip times in TUS do not represent actual trip times very well and should be treated with caution.We can use NTS activity data for subsistence activities between the first trip and the last trip. This can potentially benefit activity-based approaches since most activities before the first trip and after the last trip are typical home-based activities which are rarely substituted by out-of-home activities.     

Estimating time dependent O‐D trip tables during peak periods

Intelligent transportation systems (ITS) have been used to alleviate congestion problems arising due to demand during peak periods. The success of ITS strategies relies heavily on two factors: 1) the ability to accurately estimate the temporal and spatial distribution of travel demand on the transportation network during peak periods, and, 2) providing real‐time route guidance to users. This paper addresses the first factor. A model to estimate time dependent origin‐destination (O‐D) trip tables in urban areas during peak periods is proposed. The daily peak travel period is divided into several time slices to facilitate simulation and modeling. In urban areas, a majority of the trips during peak periods are work trips. For illustration purposes, only peak period work trips are considered in this paper. The proposed methodology is based on the arrival pattern of trips at a traffic analysis zone (TAZ) and the distribution of their travel times. The travel time matrix for the peak period, the O‐D trip table for the peak period, and the number of trips expected to arrive at each TAZ at different work start times are inputs to the model. The model outputs are O‐D trip tables for each time slice in the peak period. 1995 data for the Las Vegas metropolitan area are considered for testing and validating the model, and its application. The model is reasonably robust, but some lack of precision was observed. This is due to two possible reasons: 1) rounding‐off, and, 2) low ratio of total number of trips to total number of O‐D pair combinations. Hence, an attempt is made to study the effect of increasing this ratio on error estimates. The ratio is increased by multiplying each O‐D pair trip element with a scaling factor. Better estimates were obtained. Computational issues involved with the simulation and modeling process are discussed.     

Validation of the Rakha-Pasumarthy-Adjerid car-following model for vehicle fuel consumption and emission estimation applications

The Rakha-Pasumarthy-Adjerid (RPA) car-following model has been demonstrated to successfully replicate empirical driver car-following behavior. However, the validity of this model for fuel consumption and emission (FC/EM) estimation has yet to be studied. This paper attempts to address this research need by analyzing the applicability of the model for FC/EM estimation and comparing its performance to other state-of-practice car-following models; namely, the Gipps, Fritzsche and Wiedemann models. Naturalistic empirical data are employed to generate ground truth car-following events. The model-generated second-by-second Vehicle Specific Power (VSP) distributions for each car-following event are then compared to the empirical distributions. The study demonstrates that the generation of realistic VSP distributions is critical in producing accurate FC/EM estimates and that the RPA model outperforms the other three models in producing realistic vehicle trajectory VSP distributions and robust FC/EM estimates. This study also reveals that the acceleration behavior within a car-following model is one of the major contributors to producing realistic VSP distributions. The study further demonstrates that the use of trip-aggregated results may produce erroneous conclusions given that second-by-second errors may cancel each other out, and that lower VSP distribution errors occasionally result in greater bias in FC/EM estimates given the large deviation of the distribution at high VSP levels. Finally, the results of the study demonstrate the validity of the INTEGRATION micro-simulator, given that it employs the RPA car-following model, in generating realistic VSP distributions, and thus in estimating fuel consumption and emission levels.     

Traffic assignment by trip type using volume restraint and link restraint for application in small urban areas

This research involved the development of a new traffic assignment model consisting of a set of procedures for an urbanized area with a population of 172,000. Historical, social, and economic data were used as input to conventional trip generation and trip distribution models to produce a trip table for network assignment. This fixed table was divided into three trip types: external-external trips, external-internal trips, and internal-internal trips. The methodology used to develop the new traffic assignment model assigned each of the trip types by varying the diversion of trips from the minimum path. External-external trips were assigned on a minimum path routing and external-internal trips were assigned with a slight diversion from the minimum path. Internal-internal trips were assigned with more diversion than external-internal trips and adjusted by utilizing iterative volume restraint and incremental link restraint. A statistical analysis indicated that assigning trips by trip types using trip diversion and volume and link restraint produces a significant improvement in the accuracy of the assigned traffic volumes.     

Motorway signals and the detection of incidents

A mathematical model of automobile trip tours is presented. Within a framework of eight common restrictions on automobile trip making, all travel behavior is assumed random and all of the ways in which tours can be arranged are assumed equally likely. Three probability distributions are derived from the model: (1) the probability that a household makes a given number of tours in a day; (2) the probability that a household makes a given number of trips in a day; and (3) the probability that a tour reaches a given number of destinations. It is shown that the model agrees with similar probability distributions generated from home‐interview data for Milwaukee.     

A dynamic model system of household car ownership,trip generation,and modal split: model development and simulation experiment

A dynamic model of household car ownership and mode use is developed and applied to demand forecasting. The model system consists of three interrelated components: car ownership, mechanized trip generation, and modal split. The level of household car ownership is represented as a function of household attributes and mobility measures from the preceding observation time point using an ordered-response probit model. The trip generation model predicts the weekly number of trips made by household members using car or public transit, and the modal split model predicts the fraction of trips that are made by public transit. Household car ownership is a major determinant in the latter two model components. A simulation experiment is conducted using sample households from the Dutch National Mobility Panel data set and applying the model system to predict household car ownership and mode use under different scenarios on future household income, employment, and drivers’ license holding. Policy implications of the simulation results are discussed.     

Design framework of large-scale one-way electric vehicle sharing systems: A continuum approximation model

This paper proposes a Continuum Approximation (CA) model for design of a one-way Electrical Vehicle (EV) sharing system that serves a metropolitan area. This model determines the optimal EV sharing station locations and the corresponding EV fleet sizes to minimize the comprehensive system cost, including station construction investment, vehicle charging, transportation and vehicle balancing, under stochastic and dynamic trip demands. This is a very complex problem due to the NP-hard nature of location design, the large number of individual users, and the stochasticity and dynamics of generated trips. Further, the considerable charging time required by EVs distinguishes this problem from traditional car sharing problems where a vehicle is immediately available for pickup after being dropped at a station. We find that the CA approach can overcome these modeling challenges by decomposing the studied area into a number of small neighborhoods that each can be approximated by an Infinite Homogeneous Plane (IHP). We find that the system cost of an IHP is a unimodal function of the station service area size and can be efficiently solved in a sub-linear time by the bisection algorithm. Then integrating the solutions of all IHPs yields an approximate solution to the original heterogeneous area. With numerical experiments, we show that the CA solution is able to estimate the total system cost of the discrete counterpart solution efficiently with good accuracy, even for large-scale heterogeneous problems. This implies that the proposed CA approach is capable of providing a near-optimum solution to the comprehensive design of a practical large-scale EV sharing system. With this model, we also conduct sensitivity analysis to reveal insights into how cost components and system design vary with key parameter values. As far as the author’s knowledge, this study is the first work that addresses design of an EV sharing system considering both longer-term location and fleet size planning and daily vehicle operations. The proposed CA model also extends the CA methodology literature from traditional location problems with stationary demand, single-facility based service to EV sharing problems considering dynamic demands, OD trips, and nonlinear vehicle charging times.     

Commuting trips within tours: how is commuting related to land use?

Studies that model the effects of land use on commuting generally use a trip-based approach or a more aggregated individual-based approach: i.e. commuting is conceptualized in terms of modal choice, distance and time per single trip, or in terms of daily commuting distance or time. However, people try to schedule activities in a daily pattern and, thus, consider tours instead of trips. Data from the 2000 to 2001 Travel Behaviour Survey in Ghent (Belgium) illustrate that car use and commuting times significantly differ between commuting trips within work-only tours and more complex tours. Therefore, this paper considers trip-related decisions simultaneously with tour-related decisions. A multiple group structural equation model (SEM) confirmed that the relationship between land use and commuting differs between work-only tours and more complex tours. Trips should be considered within tours in order to correctly understand the effect of land use scenarios such as densifying on commuting. Moreover, the use of multiple group SEM enabled us to address the issue of the complex nature of commuting. Due to interactions between various explanatory variables, land use patterns do not always have the presumed effect on commuting. Land use policy can successfully influence commuting, but only if it simultaneously accounts for the effects on car availability, car use, commuting distance and commuting time.     

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.     

A model for integrated analysis of household location and travel choices

We develop a model for integrated analysis of household location and travel choices and investigate it from a theoretical point of view.Each household makes a joint choice of location (zone and house type) and a travel pattern that maximizes utility subject to budget and time constraints. Prices for housing are calculated so that demand equals supply in each submarket. The travel pattern consists of a set of expected trip frequencies to different destinations with different modes. The joint time and budget constraints ensure that time and cost sensitivities are consistent throughout the model. Choosing the entire travel pattern at once, as opposed to treating travel decisions as a series of isolated choices, allows the marginal utilities of trips to depend on which other trips are made.When choosing trip frequencies to destinations, households are assumed to prefer variation to an extent varying with the purpose of the trip. The travel pattern will tend to be more evenly distributed across trip ends the less similar destinations and individual preferences are. These heterogeneities of destinations and individual preferences, respectively, are expressed in terms of a set of parameters to be estimated.     

Traveler delay costs and value of time with trip chains, flexible activity scheduling and information

The delay costs of traffic disruptions and congestion and the value of travel time reliability are typically evaluated using single trip scheduling models, which treat the trip in isolation of previous and subsequent trips and activities. In practice, however, when activity scheduling to some extent is flexible, the impact of delay on one trip will depend on the actual and predicted travel time on itself as well as other trips, which is important to consider for long-lasting disturbances and when assessing the value of travel information. In this paper we extend the single trip approach into a two trips chain and activity scheduling model. Preferences are represented as marginal activity utility functions that take scheduling flexibility into account. We analytically derive trip timing optimality conditions, the value of travel time and schedule adjustments in response to travel time increases. We show how the single trip models are special cases of the present model and can be generalized to a setting with trip chains and flexible scheduling. We investigate numerically how the delay cost depends on the delay duration and its distribution on different trips during the day, the accuracy of delay prediction and travel information, and the scheduling flexibility of work hours. The extension of the model framework to more complex schedules is discussed.     

Energy consumption,pollutant production,and dollar costs of diesel suburban commuter trains

The results presented in this report are based on data obtained from Chicago's three largest diesel commuter railroads. Those aspects of their operations that relate to energy and pollution are described. Service characteristics, such as average occupancy and average trip distance, are presented. Energy consumption results are presented and discussed. With energy efficiency measured in passenger-miles per Btu, it is found that trips by diesel commuter train are 3.5 times more energy efficient than Chicago Central Area auto trips. The total trip from home to suburban station, then by train to a downtown terminal, is found to be 2.2 times more energy efficient than Chicago Central Area auto trips. Pollutant production rates are presented for five pollutants. For every pollutant except sulfur oxides, trains are found to be less polluting per passenger-mile than autos. Per passenger-mile pollutant emissions from trains are, overall, less damaging by a factor of 5.5 than the per passenger-mile emissions from autos. Travel on these diesel commuter trains is less costly to society than auto travel (1972 suburban-based autos). This is the case whether one compares the train trip alone with an auto trip or the home-to-suburb an-station-tlien-to-a-downtown-terminal trip with a home-to-downtown auto trip.     

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.     

Timetable-based operation in urban transport: Run-time optimisation and improvements in the operating process

Urban public transit provides an efficient means of mobility and helps support social development and environmental preservation. To avoid loss of ridership, transit authorities have focussed on improving the punctuality of routes that operate using timetables. This paper presents a new approach to generating run-time values that is based on analytical development and micro simulations. The work utilizes previous research (described herein) and the experience acquired by Transports Metropolitans de Barcelona (TMB) in operating bus routes based on timetables. Using a sample of historical data, the method used for generating run-time values consists of the following steps: purging and screening atypical trips, based on the consideration of confidence intervals for median trips; segmenting the day into time bands based on the introduction of a new hierarchical classification algorithm; creating initial run-time values based on criteria derived from statistical analysis; adjusting and validating initial run-time values using micro simulations; and evaluating incident-recovery times at the end of trips in order to guarantee the punctual departure of the next trip in the vehicle schedule. To favour service improvement, we also introduced certain indicators that can identify the root causes of non-compliance. As a final step, in order to ensure the applicability and use of the model, we promoted the development of our model within the framework of the HASTUS™ software solution.     

Effects of household structure and selected travel characteristics on trip chaining

This paper analyzes trip chaining, focusing on how households organize non-work travel. A trip chaining typology is developed using household survey data from Portland, Oregon. Households are organized according to demographic structure, allowing analysis of trip chaining differences among household types. A logit model of the propensity to link non-work trips to the work commute is estimated. A more general model of household allocation of non-work travel among three alternative chain types — work commutes, multi-stop non-work journeys, and unlinked trips — is also developed and estimated. Empirical results indicate that the likelihood of linking work and non-work travel, and the more general organization of non-work travel, varies with respect to household structure and other factors which previous studies have found to be important. The effects of two congestion indicators on trip chaining were mixed: workers who commuted in peak periods were found to have lower propensity to form work/non-work chains, while a more general congestion indicator had no effect on the allocation of non-work trips among alternative chains.     

Latent temporal preferences: An application to airline travel

An essential element of demand modeling in the airline industry is the representation of time of day demand—the demand for a given itinerary as a function of its departure or arrival times. It is an important datum that drives successful scheduling and fleet decisions. There are two key components to this problem: the distribution of the time of day demand and how preferred travel time influences itinerary choice. This paper focuses on estimating the time of day distribution. Our objective is to estimate it in a manner that is not confounded with air travel supply; is a function of the characteristics of the traveler, the trip, and the market; and accounts for potential measurement errors in self-reported travel time preferences. We employ a stated preference dataset collected by intercepting people who were booking continental US trips via an internet booking service. Respondents reported preferred travel times as well as choices from a hypothetical set of itineraries. We parameterize the time of day distribution as a mixture of normal distributions (due to the strong peaking nature of travel time preferences) and allow the mixing function to vary by individual characteristics and trip attributes. We estimate the time of day distribution and the itinerary choice model jointly in a manner that accounts for measurement error in the self-reported travel time preferences. We find that the mixture of normal distributions fits the time of day distribution well and is behaviorally intuitive. The strongest covariates of travel time preferences are party size and time zone change. The methodology employed to treat self-reported travel time preferences as potentially having error contributes to the broader transportation time of day demand literature, which either assumes that the desired travel times are known with certainty or that they are unknown. We find that the error in self-reported travel time preferences is statistically significant and impacts the inferred time of day demand distribution.     

A practice-ready relocation model for free-floating carsharing systems with electric vehicles – Mesoscopic approach and field trial results

This paper introduces a relocation model for free-floating Carsharing (FFCS) systems with conventional and electric vehicles (EVs). In case of imbalances caused by one-way trips, the approach recommends profit maximizing vehicle relocations. Unlike existing approaches, two types of relocations are distinguished: inter zone relocations moving vehicles between defined macroscopic zones of the operating area and intra zone relocations moving vehicles within such zones. Relocations are combined with the unplugging and recharging of EVs and the refueling of conventional vehicles. In addition, remaining pure service trips are suggested. A historical data analysis and zone categorization module enables the calculation of target vehicle distributions. Unlike existing approaches, macroscopic optimization steps are supplemented by microscopic rule-based steps. This enables relocation recommendations on the individual vehicle level with the exact GPS coordinates of the relocation end positions. The approach is practice-ready with low computational times even for large-scale scenarios.To assess the impact of relocations on the system’s operation, the model is applied to a FFCS system in Munich, Germany within three real world field tests. Test three shows the highest degree of automation and represents the final version of the model. Its evaluation shows very promising results. Most importantly, the profit is increased by 5.8% and the sales per vehicle by up to 10%. The mean idle time per trip end is decreased by 4%.