Itinerary choice and advance ticket booking for high-speed-railway network services

This paper formulates and examines the passenger flow assignment (itinerary choice) problem in high-speed railway (HSR) systems with multiple-class users and multiple-class seats, given the train schedules and time-varying travel demand. In particular, we take into account advance booking cost of travelers in the itinerary choice problem. Rather than a direct approach to model advance booking cost with an explicit cost function, we consider advance booking cost endogenously, which is determined as a part of the passenger choice equilibrium. We show that this equilibrium problem can be formulated as a linear programming (LP) model based on a three-dimension network representation of time, space, and seat class. At the equilibrium solution, a set of Lagrange multipliers for the LP model are obtained, which are associated with the rigid in-train passenger capacity constraints (limited numbers of seats). We found that the sum of the Lagrange multipliers along a path in the three-dimension network reflects the advance booking cost of tickets (due to advance/early booking to guarantee availability) perceived by the passengers. Numerical examples are presented to demonstrate and illustrate the proposed model for the passenger assignment problem.     

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.     

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.     

Travel itinerary problem

In this study, we propose a travel itinerary problem (TIP) which aims to find itineraries with the lowest cost for travelers visiting multiple cities, under the constraints of time horizon, stop times at cities and transport alternatives with fixed departure times, arrival times, and ticket prices. First, we formulate the TIP into a 0–1 integer programming model. Then, we decompose the itinerary optimization into a macroscopic tour (i.e., visiting sequence between cities) selection process and a microscopic number (i.e., flight number, train number for each piece of movement) selection process, and use an implicit enumeration algorithm to solve the optimal combination of tour and numbers. By integrating the itinerary optimization approach and Web crawler technology, we develop a smart travel system that is able to capture online transport data and recommend the optimal itinerary that satisfies travelers’ preferences in departure time, arrival time, cabin class, and transport mode. Finally, we present case studies based on real-life transport data to illustrate the usefulness of itinerary optimization for minimizing travel cost, the computational efficiency of the implicit enumeration algorithm, and the feasibility of the smart travel system.     

Accommodating user preferences in ad hoc shared ride trip planning using GIS

Ad hoc shared ride trip planning (SRTP) utilizes mobile devices, geo-sensors and wireless networks to match on-the-fly individual travel demand with transport supply. It represents one of many alternatives to single occupancy vehicle use. This paper outlines a SRTP approach via a two-phase algorithm based on user preferences in a time-dependent routing. Whereas current algorithms use minimization of travel time as the only optimization criterion in trip planning, in the framework presented here, the user can specify multiple trip preferences including travel time, walking time, number of transfers between cars and trip length. Various scenarios are simulated in the city of Tehran (Iran) to demonstrate how preference settings affect the routes of ad hoc shared journeys.     

Temporal disaggregation of travel demand for high resolution emissions inventories

The commonly used photochemical air quality model, the Urban Airshed Model (UAM), requires emission estimates with grid-based, hourly resolution. In contrast, travel demand models, used to simulate the travel activity model inputs for the transportation-related emissions estimation, typically only provide traffic volumes for a specific travel period (e.g. the a.m. and p.m. peak periods). A few transportation agencies have developed procedures to allocate period-based travel demand data into hourly emission inventories for regional grid cells. Because there was no theoretical framework for disaggregating period-based volumes to hourly volumes, application of these procedures frequently relied upon a single hypothetical hourly distribution of travel volumes. This study presents a new theoretical modeling framework that integrates traffic count data and travel demand model link volume estimates to derive intra-period hourly volume estimates by trip purpose. We propose a new interpretation of the model coefficients and define hourly allocation factors by trip purpose. These allocation factors can be used to disaggregate the travel demand model ‘period-based’ simulation volumes into hourly resolution, thereby improving grid-based, hourly emission estimates in the UAM.     

On the cost of misperceived travel time variability

Because individuals may misperceive travel time distributions, using the implied reduced form of the scheduling model might fall short of capturing all costs of travel time variability. We reformulate a general scheduling model employing rank-dependent utility theory and derive two special cases as econometric specifications to study these uncaptured costs. It is found that reduced-form expected cost functions still have a mean–variance form when misperception is considered, but the value of travel time variability is higher. We estimate these two models with stated-preference data and calculate the empirical cost of misperception. We find that: (i) travelers are mostly pessimistic and thus tend to choose departure times too early to achieve a minimum cost, (ii) scheduling preferences elicited using a stated-choice method can be relatively biased if probability weighting is not considered, and (iii) the extra cost of misperceiving the travel time distribution might be nontrivial when time is valued differently over the time of day and is substantial for some people.     

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.     

Developing an activity-based trip generation model for small/medium size planning agencies

The primary shortcoming of traditional four-step models is that they cannot capture derived travel demand behaviors. However, travel demand modeling (TDM) is an essential input for urban transportation planning. TDM needs to be highly precise and accurate by integrating the accurate base year estimation along with suitable alternatives. Currently, activity-based models (ABMs) have been developed mostly for large metropolitan planning organizations (MPO), whereas smaller/medium-sized MPOs typically lack these models. The main reason for this disparity in ABM development is the complexity of the models and the cost and data requirements needed. We posit however that smaller MPOs could develop ABMs from traditional travel surveys. Therefore, the specific aim of this paper is to develop a probabilistic home-based destination activity trip generation model considering travel time behavior. Results show that the developed model can significantly capture the actual number of trip generations.     

Conformity: How VMT-speed distributions can affect mobile emission inventories

Transportation conformity is a US regulatory process that requires that transportation modeling be integrated with air quality modeling. Consequently, every change to either modeling process is undertaken with great scrutiny by the regional governments, who have to use the models for demonstrating conformity. This paper explores the "trip versus link debate," which stems from the fact that the standard travel demand models used by most metropolitan planning organizations are primarily link oriented, while the air quality models have been primarily trip oriented. Using the Sacramento region we examine the effects on mobile source emissions inventories when speed-VMT distributions are constructed using the trip and link-based philosophies. The results of our study indicate that trip-based VMT-speed distributions produce consistently lower emissions estimates than the link-based distributions. We use the results to assert that deciding between a trip-based or link-based conformity modeling process involves more than the technical difficulty of changesto the models or the potential political ramifications, it involves assessing which method will provide the most accurate estimates of regional motor vehicle emissions. We also examine ways to think about constructing mobile source emission inventories.     

A direct demand model for downtown work trips

This article documents the development of a direct travel demand model for bus and rail modes. In the model, the number of interzonal work trips is dependent on travel times and travel costs on each available mode, size and socioeconomic characteristics of the labor force, and the number of jobs. In estimating the models’ coefficients constraints are imposed to insure that the travel demand elasticities behave according to the economic theory of consumer behavior. The direct access time elasticities for both transit modes are estimated to be approximately minus two, and the direct linehaul time elasticities approximately minus one. The cross-elasticities with respect to the travel time components are estimated to be less than the corresponding direct elasticities. In general, the time cross-elasticities are such that rail trip characteristics but not car trip characteristics affect bus travel, and car trip characteristics but not bus trip characteristics affect rail travel. The cost elasticities lie between zero and one-half. Thus, the success of mass transit serving a strong downtown appears to depend on good access arrangements. This success can be confirmed with competitive linehaul speeds. The cost of travel appears to assume a minor role in choice of mode and tripmaking decisions. In the paper, a comparison is also made between the predictive performance of the models developed and that of a traditional transit model. The results indicate that the econometric models developed attain both lower percent error and lower variation of the error than the traditional model.     

Estimating origin‐destination matrices from link volume counts: a simple intercity auto travel demand model for Sri Lanka

The cost of nation wide travel surveys is high. Hence in many developing countries, planners have found it difficult to develop intercity transportation plans due to the non availability of origin‐destination trip matrices. This paper will describe a method for the intercity auto travel estimation for Sri Lanka with link traffic volume data.

The paper outlines the rationale of selecting the district capitals of Sri Lanka as its “cities,” the methodology for selecting the intercity road network, determination of link travel times from express bus schedules and the location of link volume counting positions.

Initially, the total auto travel demand model is formulated with various trip purpose sub‐models. This model is finally modified to a simple demand model with district urban population and travel times between city pairs as the exogenous variables, to overcome statistical estimation difficulties. The final demand model has statistics within the acceptable regions.

The advantages of a simple model are discussed and possible extensions are proposed.     

Considerations about the quality assessment of travel time and travel distance distributions in transport modelling: a proposal for a standardized methodology

Transportation - In travel demand modelling, trip distance distributions or trip time distributions are used to evaluate how well a model fits with observed sample data. Therefore, the comparison...     

A model of stoppings on urban bus routes

The amount of time required to pick up and discharge passengers is an important issue in the planning and modeling of urban bus systems. Several past studies have employed models of this component of bus travel time which are based, in part, on a model of the number of stoppings the bus makes to pick up or discharge passengers. Most past versions of this model have assumed that expected demand does not vary from stop to stop or from trip to trip, but that the number of passengers demanding service at any given stop during any given trip follows a Poisson distribution. An alternative model is derived, based on the assumption that expected demand varies among stops and times of day but is fixed from day to day at any given stop and time of day. Boarding and alighting survey data are used to verify that the “average-demand” Poisson model consistently overestimates the number of stoppings and to calibrate an approximate version of the alternative model. A stop-spacing optimization model previously developed by Kikuchi and Vuchic is reevaluated using the alternative stopping model in place of the average demand model used in the original version. The results are found to be considerably different, thus indicating that transit route optimization models are sensitive to the way in which stopping processes are modeled.     

Air itinerary shares estimation using multinomial logit models

ABSTRACT

The main goal of this study is the development of an aggregate air itinerary market share model. In order to achieve this, multinomial logit models are applied to distribute the city-pair passenger demand across the available itineraries. The models are developed at an aggregate level using open-source booking data for a large group of city-pairs within the US air transport system. Although there is a growing trend in the use of discrete choice models in the aviation industry, existing air itinerary share models are mostly focused on supporting carrier decision-making. Consequently, those studies define itineraries at a more disaggregate level using variables describing airlines and time preferences. In this study, we define itineraries at a more aggregate level, i.e. as a combination of flight segments between an origin and destination, without further insight into service preferences. Although results show some potential for this approach, there are challenges associated with prediction performance and computational intensity.     

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.     

Hierarchical travel demand estimation using multiple data sources: A forward and backward propagation algorithmic framework on a layered computational graph

Aiming to develop a theoretically consistent framework to estimate travel demand using multiple data sources, this paper first proposes a multi-layered Hierarchical Flow Network (HFN) representation to structurally model different levels of travel demand variables including trip generation, origin/destination matrices, path/link flows, and individual behavior parameters. Different data channels from household travel surveys, smartphone type devices, global position systems, and sensors can be mapped to different layers of the proposed network structure. We introduce Big data-driven Transportation Computational Graph (BTCG), alternatively Beijing Transportation Computational Graph, as the underlying mathematical modeling tool to perform automatic differentiation on layers of composition functions. A feedforward passing on the HFN sequentially implements 3 steps of the traditional 4-step process: trip generation, spatial distribution estimation, and path flow-based traffic assignment, respectively. BTCG can aggregate different layers of partial first-order gradients and use the back-propagation of “loss errors” to update estimated demand variables. A comparative analysis indicates that the proposed methods can effectively integrate different data sources and offer a consistent representation of demand. The proposed methodology is also evaluated under a demonstration network in a Beijing subnetwork.     

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.     

Equilibrium at a bottleneck when long-run and short-run scheduling preferences diverge

We consider the use of a Vickrey road bottleneck in the context of repetitive scheduling choices, distinguishing between long-run and short-run scheduling preferences. The preference structure reflects that there is a distinction between the (exogenous) ‘long-run preferred arrival time’, which would be relevant if consumers were unconstrained in the scheduling of their activities, and the ‘short-run preferred arrival time’, which is the result of an adaptation of travel routines in the face of constraints caused by, in particular, time-varying congestion levels. We characterize the unpriced equilibrium, the social optimum as well as second-best situations where the availability of the pricing instruments is restricted. All of them entail a dispersed distribution of short-run preferred arrival times. We obtain the intriguing results that the dispersion is lower in the social optimum than in the unpriced equilibrium, and that the application of first-best short-run tolls does not induce efficient long-run choices of travel routines.     

Can using global positioning system (GPS) improve trip reporting?

In the United States, information about daily travel patterns is generally captured using self-reported information using a written diary and telephone retrieval (or mail-back of diary forms). Problems with these methods include lack of reporting for short trips, poor data quality on travel start and end times, total trip times and destination locations.This project combined a hand-held computer (Personal Digital Assistant or PDA) with a Global Positioning System (GPS) receiver to capture vehicle-based, daily travel information. The vehicle driver uses a menu to enter variables such as trip purpose and vehicle occupancy, but other data such as date, start time, end time, and vehicle position (latitude and longitude) are collected automatically at frequent intervals. The field test was conducted in Lexington, Kentucky in fall, 1996, with 100 households to use the equipment for six days. Respondents also completed a telephone survey for one day of travel (attempted for day 5).The field test was a test of equipment and willingness of the general public to participate, rather than to obtain a statistically valid travel behavior dataset for the Lexington area. One improvement to the hardware would be for the equipment to turn on automatically. There are limitations to the dataset and analyses that are discussed where appropriate. Although the dataset is small, this paper compares the results of the machine-recorded trips to self-reported trips captured by telephone interview.Self-reported distances are much longer than distances recorded by the PDA/GPS. A recalled distance of 10 miles was, on average, only 6.5 miles when the GPS points are matched to a positionally accurate base file. Similarly, recalled times generally exceed median measured values, but the differences are much smaller than for distances. Respondents reported that data entry of 1 min at the beginning of each trip over the six-day survey period was not burdensome.Recommendations for improving the hardware and software for conducting other travel surveys using GPS, and improving the utility of travel data collected using GPS are provided. One of the benefits of incorporating a GPS device into the survey process was the ability to collect information on route choice and travel speed. However, this paper does not address these topics.