The evening commute with cars and transit: Duality results and user equilibrium for the combined morning and evening peaks

This paper extends Vickrey’s (1969) commute problem for commuters wishing to pass a bottleneck for both cars and transit that share finite road capacity. In addition to this more general framework considering two modes, the paper focuses on the evening rush, when commuters travel from work to home. Commuters choose which mode to use and when to travel in order to minimize the generalized cost of their own trips, including queueing delay and penalties for deviation from a preferred schedule of arrival and departure to and from work. The user equilibrium for the isolated morning and evening commutes are shown to be asymmetric because the schedule penalty in the morning is the difference between the departure and wished curves, and the schedule penalty in the evening is the difference between the arrival and wished curves. It is shown that the system optimum in the morning and evening peaks are symmetric because queueing delay is eliminated and the optimal arrival curves are the same as the departure curves.The paper then considers both the morning and evening peaks together for a single mode bottleneck (all cars) with identical travelers that share the same wished times. For a schedule penalty function of the morning departure and evening arrival times that is positive definite and has certain properties, a user equilibrium is shown to exist in which commuters travel in the same order in both peaks. The result is used to illustrate the user equilibrium for two cases: (i) commuters have decoupled schedule preferences in the morning and evening and (ii) commuters must work a fixed shift length but have flexibility when to start. Finally, a special case is considered with cars and transit: commuters have the same wished order in the morning and evening peaks. Commuters must use the same mode in both directions, and the complete user equilibrium solution reveals the number of commuters using cars and transit and the period in the middle of each rush when transit is used.     

Parking space management via dynamic performance-based pricing

In congested urban areas, it remains a pressing challenge to reduce unnecessary vehicle circling for parking while at the same time maximize parking space utilization. In observance of new information technologies that have become readily accessible to drivers and parking agencies, we develop a dynamic non-cooperative bi-level model (i.e. Stackelberg leader–follower game) to set parking prices in real-time for effective parking access and space utilization. The model is expected to fit into an integrated parking pricing and management system, where parking reservations and transactions are facilitated by sensing and informatics infrastructures, that ensures the availability of convenient spaces at equilibrium market prices. It is shown with numerical examples that the proposed dynamic parking pricing model has the potential to virtually eliminate vehicle circling for parking, which results in significant reduction in adverse socioeconomic externalities such as traffic congestion and emissions.     

Path-differentiated pricing in congestion mitigation

Instead of charging tolls on individual links, this paper considers doing the same on paths. Path and link tolls are “valid” if they encourage motorists to use routes that collectively lead to a target distribution, e.g., one that minimizes travel delay. Because the numbers of valid link and path tolls are typically infinite, an objective in pricing tolls is to find a set of valid tolls that yields the least revenue to lessen the financial burden on motorists.Path tolls are generally more flexible than link tolls and this paper shows that this flexibility can substantially reduce the financial burden on motorists. Additionally, valid path tolls yielding the least revenue possess characteristics with interesting policy implications. To determine these path tolls, it is natural to formulate the problem as a mathematical program with complementarity constraints. However, this paper also investigates alternative formulations that highlight the problem’s complexity and suggest ways to solve the problem efficiently.     

Dynamic congestion pricing with day-to-day flow evolution and user heterogeneity

This paper investigates evolutionary implementation of congestion pricing schemes to minimize the system cost and time, measured in monetary and time units, respectively, with the travelers’ day-to-day route adjustment behavior and their heterogeneity. The travelers’ heterogeneity is captured by their value-of-times. First, the multi-class flow dynamical system is proposed to model the travelers’ route adjustment behavior in a tolled transportation network with multiple user classes. Then, the stability condition and properties of equilibrium is examined. We further investigate the trajectory control problem via dynamic congestion pricing scheme to derive the system cost, time optimum, and generally, Pareto optimum in the sense of simultaneous minimization of system cost and time. The trajectory control problem is modeled by a differential–algebraic system with the differential sub-system capturing the flow dynamics and the algebraic one capturing the pricing constraint. The explicit Runge–Kutta method is proposed to calculate the dynamic flow trajectories and anonymous link tolls. The method allows the link tolls to be updated with any predetermined periods and forces the system cost and/or time to approach the optimum levels. Both analytical and numerical examples are adopted to examine the efficiency of the method.     

Integrating GIS concepts into transportation network data structures

Transportation network data structures must be designed to meet the requirements of the analyses being conducted and must be compatible with the selected graphical user interface. Increasing interest in geographic information systems (GIS) and intelligent transportation systems (ITS) have further burdened the network data structure. It is possible to implement object oriented programming (OOP) technology to satisfy these needs, without making the data structure excessively complicated.

This paper shows how a well‐developed network data structure can incorporate major capabilities normally associated with stand‐alone GIS's. The design of a network data structure derives from both theoretical and practical considerations. A design of a network data structure, composed entirely of objects, is presented. Examples of its implementation, limitations, advantages, and possible extensions are drawn from experience with the General Network Editor (GNE).     

Toll sequence operation to realize target flow pattern under bounded rationality

Because boundedly rational user equilibrium (BRUE) always has a set of solutions instead of a unique one, from a static network equilibrium viewpoint, under BRUE there is no guarantee of attainability of any specific target flow by implementing tolls. In this study, from a disequilibrium flow evolution perspective, we design toll sequence operations (TS-operations) to guide the network flow to evolve towards the traditional Wardrop user equilibrium (UE) flow pattern. Under homogeneous bounded rationality (BR), iteratively implementing our TS-operations can make the network flow pattern converge to UE, which essentially solves the nonuniqueness problem of BRUE and re-establishes the effectiveness of link tolls in realizing any target link flow pattern. In particular we show that under homogenous BR the best-case untolled link-based BRUE can be realized as the untolled equilibrium. Under heterogeneous BR among different OD pairs, our TS-operations can make the flow converge to reduced BRUE and/or sub-network UE, which give smaller estimate intervals of the equilibrium flow pattern as compared to the original BRUE.     

The GRAAL of carpooling: GReen And sociAL optimization from crowd-sourced data

Carpooling, i.e. the sharing of vehicles to reach common destinations, is often performed to reduce costs and pollution. Recent work on carpooling takes into account, besides mobility matches, also social aspects and, more generally, non-monetary incentives. In line with this, we present GRAAL, a data-driven methodology for GReen And sociAL carpooling. GRAAL optimizes a carpooling system not only by minimizing the number of cars needed at the city level, but also by maximizing the enjoyability of people sharing a trip. We introduce a measure of enjoyability based on people’s interests, social links, and tendency to connect to people with similar or dissimilar interests. GRAAL computes the enjoyability within a set of users from crowd-sourced data, and then uses it on real world datasets to optimize a weighted linear combination of number of cars and enjoyability. To tune this weight, and to investigate the users’ interest on the social aspects of carpooling, we conducted an online survey on potential carpooling users. We present the results of applying GRAAL on real world crowd-sourced data from the cities of Rome and San Francisco. Computational results are presented from both the city and the user perspective. Using the crowd-sourced weight, GRAAL is able to significantly reduce the number of cars needed, while keeping a high level of enjoyability on the tested data-set. From the user perspective, we show how the entire per-car distribution of enjoyability is increased with respect to the baselines.     

A Two-Stage Optimization Model for Staggered Work Hours

Traditional or standard work schedules refer to the requirement that workers must be at work the same days and during the same hours each day. This requirement constrains work-related trip arrivals, and generates morning and afternoon peak hours due to the concentration of work days and/or work hours. Alternative work schedules seek to reschedule work activities away from this traditional requirement. The aim is to flatten the peak hours by spreading the demand (i.e., assigning it to the shoulders of the peak hour), lowering the peak demand. This not only would reduce societal costs but also can help to minimize the physical requirements. In this article, a two-stage optimization model is presented to quantify the effects of staggered work hours under incentive policies. In the first stage, a variation of the generalized quadratic assignment problem is used to represent the firm’s assignment of workers to different work starting times. This is the input of a nonlinear complementarity problem that captures the behavior of the users of the transportation network who are seeking to overcome the constraints imposed by working schedules (arrival times). Two examples are provided to show how the model can be used to (a) quantify the effects and response of the firm to external incentives and (b) evaluate what type of arrangements in starting times are to be made in order to achieve a social optimum.     

基于三层架构用户管理模块的设计与实现

文章提出了基于三层架构用户管理模块的设计,阐述了其实现过程。该模块可以降低层与层之间的依赖,有利于标准化和利于各层的逻辑复用,为开发者在．NET环境下开发应用系统提供了有益的尝试。