arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.05192math.OCcs.AI
收藏

步行性Optimization:公式、算法和多伦多案例研究

Walkability Optimization: Formulations, Algorithms, and a Case Study of Toronto

University of Toronto(多伦多大学)

Weimin Huang, Elias B. Khalil

摘要:

步行城市发展的概念由于其公共卫生,经济和环境可持续性的好处而受到越来越多的关注。不幸的是,土地分区和历史性的投资不足导致了步行能力的空间不平等和居民之间的社会不平等。我们通过组合优化的镜头来解决步行性优化问题。任务是选择附加设施(例如,杂货店、学校、餐馆)可以被分配以改善居民通过步行的访问,同时考虑现有的便利设施并提供多个选项(例如,餐厅)。为此,我们推导出混合约束线性规划(MILP)和约束规划(CP)模型。此外,我们证明了问题的目标函数是次模在特殊情况下,这激发了一个有效的贪婪启发式。我们对加拿大多伦多市31个服务不足的社区进行了案例研究。MILP在大多数情况下都能找到最佳解决方案,但无法随着网络规模的变化而良好扩展。贪婪算法具有良好的可扩展性,并能找到接近最优解的解。我们的实证评估表明,步行能力低的社区有很大的潜力,通过战略性地设置新的设施,转变为对居民友好的社区。分配3个额外的杂货店,学校和餐馆可以将4个街区的“WalkScore”提高50分以上(100分),并将75%的住宅区的所有便利设施的步行距离减少到10分钟。我们的代码和论文附录可以在https://github.com/khalil-research/walkability上找到。

英文摘要:

The concept of walkable urban development has gained increased attention due to its public health, economic, and environmental sustainability benefits. Unfortunately, land zoning and historic under-investment have resulted in spatial inequality in walkability and social inequality among residents. We tackle the problem of Walkability Optimization through the lens of combinatorial optimization. The task is to select locations in which additional amenities (e.g., grocery stores, schools, restaurants) can be allocated to improve resident access via walking while taking into account existing amenities and providing multiple options (e.g., for restaurants). To this end, we derive Mixed-Integer Linear Programming (MILP) and Constraint Programming (CP) models. Moreover, we show that the problem's objective function is submodular in special cases, which motivates an efficient greedy heuristic. We conduct a case study on 31 underserved neighborhoods in the City of Toronto, Canada. MILP finds the best solutions in most scenarios but does not scale well with network size. The greedy algorithm scales well and finds near-optimal solutions. Our empirical evaluation shows that neighbourhoods with low walkability have a great potential for transformation into pedestrian-friendly neighbourhoods by strategically placing new amenities. Allocating 3 additional grocery stores, schools, and restaurants can improve the "WalkScore" by more than 50 points (on a scale of 100) for 4 neighbourhoods and reduce the walking distances to amenities for 75% of all residential locations to 10 minutes for all amenity types. Our code and paper appendix are available at https://github.com/khalil-research/walkability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑