基于OD分支选取方法的屏幕线计数器位置问题英文版
最优化与控制
2024-07-31 v1
摘要
本文提供了一种高效的解决方案，用于解决屏幕线计数器位置问题（SCLP），该问题的约束条件为：OD 对之间的交通必须至少被观察一次。本文采用图割方法对SCLP进行建模，包括分支枚举和分支选择问题。这些问题可归约为一种简洁的公式化表述，延伸自最大权闭包问题，用于两个问题：寻找观察所有OD对所需的最小链路数，以及在受预算约束的链路数下，寻找被观察的OD对的最大数目。对分支特征的洞察为寻找观察所有OD对所需最小链路数的问题提供了优越的上界。该方法在Sioux-Falls网络上进行评估，结果表明可以在极短的计算时间内得到相当于先前研究中最优解的解。
关键词
引用
@article{arxiv.2407.20472,
title = {English version of "Screen-line counter location problem with O/D cut selection approach"},
author = {Satoshi Sugiura},
journal= {arXiv preprint arXiv:2407.20472},
year = {2024}
}
备注
16 pages, 9 figures