Id: arxiv/2611.16357 Url: https://arxiv.org/abs/2611.16357 Tags: cs.CE, math.OC Score: 0 Title: Optimal Seat Movement Strategies Among Modular Bus Units Domain: cs.CE Source: arxiv Authors: Shiyue Wang, Yuhao Liu, Zhibin Chen, Mingyang Pei, Changhong Lu Reviews: 0 Subject: cs.CE Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16357 Movable seats enable passengers to transfer between coupled modular bus units while remaining seated, but require physical reconfiguration that existing modular transit models largely abstract away. We model seat reconfiguration as a colored generalized sliding-tile puzzle on the physical track graph, capturing simultaneous movements, seat indistinguishability within destination groups, and vertex, edge, and corner-following conflicts. A lexicographic objective minimizes makespan first and then the sum of costs (SoC), which penalizes movements and waiting at non-target positions. We develop…