Robust traffic assignment model: Formulation,solution algorithms and empirical application

ABSTRACT

The deterministic traffic assignment problem based on Wardrop's first criterion of traffic network utilization has been widely studied in the literature. However, the assumption of deterministic travel times in these models is restrictive, given the large degree of uncertainty prevalent in urban transportation networks. In this context, this paper proposes a robust traffic assignment model that generalizes Wardrop's principle of traffic network equilibrium to networks with stochastic and correlated link travel times and incorporates the aversion of commuters to unreliable routes.

The user response to travel time uncertainty is modeled using the robust cost (RC) measure (defined as a weighted combination of the mean and standard deviation of path travel time) and the corresponding robust user equilibrium (UE) conditions are defined. The robust traffic assignment problem (RTAP) is subsequently formulated as a Variational Inequality problem. To solve the RTAP, a Gradient Projection algorithm is proposed, which involves solving a series of minimum RC path sub-problems that are theoretically and practically harder than deterministic shortest path problems. In addition, an origin-based heuristic is proposed to enhance computational performance on large networks. Numerical experiments examine the computational performance and convergence characteristics of the exact algorithm and establish the accuracy and efficiency of the origin-based heuristic on various real-world networks. Finally, the proposed RTA model is applied to the Chennai road network using empirical data, and its benefits as a normative benchmark are quantified through comparisons against the standard UE and System Optimum (SO) models.     

基于规则评价的武器目标分配方法

遗传算法、蚁群算法、粒子群优化算法等解决武器目标分配问题的典型方法尚不能满足工程应用的要求,为了提高舰艇对反舰导弹防御过程中的武器目标分配问题的工程化水平,采用系统分析的方法,提出一组适应舰艇火力通道组织的火力分配规则,设计了基于规则评价的武器目标分配方法,建立了评价函数及求解过程,并分析了算法的复杂度,该方法可以使目标分配结果与规则的符合度直观明确,更符合指挥员的自然决策思维过程,具有很好的工程实用价值。     

迈向可持续的公共交通之路——首尔公交改革的经验与成就(续)

2004年7月1日,首尔市政府在全市开展了深刻的针对公交系统的整合性改革,这一举措成为迈向可持续性城市交通的重要一步。这次公交改革成功实施的关键在于它将管理机构、创新技术、基础设施的建设以及公交的组织和运营融为一体。经过一系列改革之后,首尔的交通面貌焕然一新:通过进一步协调交通运输容量和需求之间的矛盾,提高了运营效率,增加了乘客人数,使公交运营商的收入自启动集成收费系统之后得到增加。     

伦敦的公交优先政策及启示

通过对比分析的方法,将伦敦曾经面临过的与国内大中城市正面临的城市交通问题进行对比,研究了英国交通发展的历史,伦敦公交发展现状,着重研究了伦敦公交优先政策实施的主要措施.提出,公交优先是多种公共交通模式并存的优先发展,实现公交优先,需要整合各种交通基础设施,并将城市用地、交通需求管理和可持续性的公共交通三者结合起来共同考虑.最后,对提升现有常规公交的服务水平提出了5点具体建议.     

Identifying transit deserts for low-income commuters in Wuhan Metropolitan Area,China

The rapid expansion of many Chinese cities has put increasing pressure on existing urban transportation systems. Using Baidu users’ location data, this research analyzes the spatial patterns of the transit systems and commuter flows in Wuhan Metropolitan Area, China, and identifies transit deserts affecting low-income commuters. The results show that, first, most transit demand are generated by trips between neighboring communities, while large transit supply tends to occur between distant communities in the region. Second, about 11.21% of low-income commuters are affected by transit deserts in Wuhan Metropolitan Area. In detail, 61.30% of them commute within the city centers and 36.06% of them commute within the suburbs. Only about 2.64% of them actually travel between city centers and suburbs. Third, for low-income suburban commuters, transit deserts occur when they are surrounded by low-density transit infrastructure and low-frequency transit services, which makes it very difficult for them to connect to rest of the region. However, for low-income commuters residing in the city centers, transit deserts are mainly caused by the large numbers of transit-dependent people competing for limited transit supply in the areas. This research explores the relationship between transit systems and commuting demand in a major Chinese metropolitan area. The findings could help guide future transit system planning in China and beyond.     

随机交通分配中有效路径的确定方法

对用于随机交通分配的三种不同路径进行了比较和分析,研究了无环简单路径的寻求方法和无环简单路径集上的随机交通分配问题。重新定义了有效路径,提出通过利用求解确定性用户均衡分配问题的迭代过程来产生有效路径的启发式方法,算例表明该方法是有效性的.     

Direct formulation and algorithms for the probit-based stochastic user equilibrium traffic assignment problem

This paper proposes simple and direct formulation and algorithms for the probit-based stochastic user equilibrium traffic assignment problem. It is only necessary to account for random variables independent of link flows by performing a simple transformation of the perceived link travel time with a normal distribution. At every iteration of a Monte-Carlo simulation procedure, the values of the random variables are sampled based on their probability distributions, and then a regular deterministic user equilibrium assignment is carried out to produce link flows. The link flows produced at each iteration of the Monte-Carlo simulation are averaged to yield the final flow pattern. Two test networks demonstrate that the proposed algorithms and the traditional algorithm (the Method of Successive Averages) produce similar results and that the proposed algorithms can be extended to the computation of the case in which the random error term depends on measured travel time.     

Genetics of traffic assignment models for strategic transport planning

This paper presents a review and classification of traffic assignment models for strategic transport planning purposes by using concepts analogous to genetics in biology. Traffic assignment models share the same theoretical framework (DNA), but differ in capability (genes). We argue that all traffic assignment models can be described by three genes. The first gene determines the spatial capability (unrestricted, capacity restrained, capacity constrained, and capacity and storage constrained) described by four spatial assumptions (shape of the fundamental diagram, capacity constraints, storage constraints, and turn flow restrictions). The second gene determines the temporal capability (static, semi-dynamic, and dynamic) described by three temporal assumptions (wave speeds, vehicle propagation speeds, and residual traffic transfer). The third gene determines the behavioural capability (all-or-nothing, one shot, and equilibrium) described by two behavioural assumptions (decision-making and travel time consideration). This classification provides a deeper understanding of the often implicit assumptions made in traffic assignment models described in the literature. It further allows for comparing different models in terms of functionality, and paves the way for developing novel traffic assignment models.     

Drivers of transit service loyalty considering heterogeneity between user segments

Users’ loyalty to public transit service is fundamental to promote its popularity in the transportation market. A four-step analytical framework is advanced to investigate the importance of service attributes that heterogeneous transit user segments place on their public transit service loyalty, measured in terms of overall satisfaction and re-use intention. Critical service attributes perceived by transit users that are relevant for loyalty enhancement are explicitly determined, which vary between user segments. It is suggested that the design of strategies aimed to promote the use of public transit by increasing user loyalty towards transit service be targeted at specific attributes that contribute most to loyalty and specific user segments whose original loyalty level is significantly different to others.