自行车网络改进问题
The Bicycle Network Improvement Problem
摘要:
使用自行车上下班在美国城市仍然不常见,尽管它给骑自行车的人和整个社会带来了许多好处。骑自行车有可能减少交通拥堵和排放,增加流动性,改善公众健康。为了说服人们骑自行车上下班,基础设施发挥着重要作用,因为安全是潜在骑自行车者的主要关注点之一。本文提出了一种方法,以找到最好的方式来提高安全的自行车网络,为给定的预算,并最大限度地提高了乘客的数量,现在可以选择自行车为他们的通勤需求。这个最优化问题被形式化为自行车网络改进问题(BNIP):它为一组出行者的起点-目的地对选择要改进的道路,同时考虑安全性和出行距离。BNIP被建模为一个混合整数线性规划,最小化的分段线性罚函数的路线偏差的旅行者。使用Benders分解来解决MIP,以扩展到大型实例。本文还提出了一个深入的案例研究,在亚特兰大市中心地区,GA,使用实际的交通数据。结果表明,Benders分解算法允许解决现实问题的情况下,网络的改进可能会显着增加共享的自行车作为通勤模式。还考虑了多个实际方面,包括连续的道路改善,不均匀的改善成本,以及如何包括额外的数据。
英文摘要:
Using a bicycle for commuting is still uncommon in US cities, although it brings many benefits to both the cyclists and to society as a whole. Cycling has the potential to reduce traffic congestion and emissions, increase mobility, and improve public health. To convince people to commute by bike, the infrastructure plays an important role, since safety is one of the primary concerns of potential cyclists. This paper presents a method to find the best way to improve the safety of a bicycle network for a given budget and maximize the number of riders that could now choose bicycles for their commuting needs. This optimization problem is formalized as the Bicycle Network Improvement Problem (BNIP): it selects which roads to improve for a set of traveler origin-destination pairs, taking both safety and travel distance into account. The BNIP is modeled as a mixed-integer linear program that minimizes a piecewise linear penalty function of route deviations of travelers. The MIP is solved using Benders decomposition to scale to large instances. The paper also presents an in-depth case study for the Midtown area in Atlanta, GA, using actual transportation data. The results show that the Benders decomposition algorithm allows for solving realistic problem instances and that the network improvements may significantly increase the share of bicycles as the commuting mode. Multiple practical aspects are considered as well, including sequential road improvements, uneven improvement costs, and how to include additional data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。