日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

週刊ニュースレター購読
都市計画最適化arXiv:2609.39054

CLIPPER: 都市型マイクロモビリティ政策変更のための監査可能な意思決定支援

CLIPPER Beyond Shortlisting: Auditable Decision Support for Changing Municipal Micromobility Policies

シェア:XThreadsFacebookLINEはてブBluesky

都市計画ワークショップで駐輪政策の変更を高速に再最適化するため、候補プールを限定した貪欲法と監査機能を備えたCLIPPERを提案し、3都市で精度を保ちつつ13〜29倍の高速化を実現した。

著者: Julian Teusch, Jörg Philipp Müller, Monika Sester

分類: cs.RO

原文アブストラクト

In municipal planning workshops, planners and other stakeholders compare shared-micromobility parking policies by varying no-parking zones, retained sites, spacing, or area allocations. Each edit changes feasible sites and how much demand they cover, so the alternative must be reoptimized on the same spatial data. Full-set greedy, the transparent reference for this task, takes tens of seconds per alternative at city scale. We present Constraint-exact Low-latency Iterative Planning with Pooled Evaluation and Replay (CLIPPER), an optimizer with audit functions developed for requirements elicited with the City of Braunschweig. In each greedy round, it forms a deterministic candidate pool of bounded size, computes how much still-uncovered demand each candidate would add, and rejects candidates that violate an active constraint. An optional offline audit scans every remaining feasible candidate and records what the restricted pool omitted. We evaluate these functions on complete eleven-state edit chains ($E_0,\ldots,E_{10}$) in Braunschweig, Munich, and Berlin. With $K=1024$ candidates per group, the fixed-width mode CLIPPER-F has mean coverage gaps to full-set greedy under the same policy of 0.245, 0.003, and 0.001 percentage points in Braunschweig, Munich, and Berlin, respectively, while mean rollout time falls by factors of 13.6--28.9; no audited run terminates while a candidate outside the pool could still increase coverage. Plans computed from two checksummed versions of Braunschweig's official no-parking-zone data differ in 30 of about 540 selected sites although coverage moves by only about 0.1 percentage points. These changes still require municipal assessment and implementation. The findings inform a proposed municipal process that versions policy inputs, reports site changes beside coverage, and scans the full candidate set before a final decision.

PR本紙発行元 EmplifAI