Search papers, labs, and topics across Lattice.
This paper introduces MobEvolve, an innovative agentic self-evolving heuristic framework designed to generate realistic human mobility trip chains while ensuring interpretability and behavioral plausibility. By leveraging an LLM agent that iteratively refines its logic based on empirical misalignments, MobEvolve achieves superior performance on benchmarks in Singapore and Montreal compared to existing deep generative and LLM-based methods. The key finding reveals that MobEvolve not only excels in individual trajectory fidelity and population-level alignment but also maintains high inference efficiency, addressing critical limitations in current mobility generation approaches.
MobEvolve outperforms traditional methods by evolving its logic through targeted updates, achieving unprecedented fidelity and interpretability in human mobility generation.
Human mobility generation aims to synthesize realistic trip chains for target populations based on individual features. Existing paradigms, including deep generative models, LLM-based methods, and traditional heuristics, struggle to satisfy the complex demands of this task while simultaneously maintaining interpretability, behavioral plausibility, population-level distributional alignment, and inference efficiency. To bridge this gap, we introduce MobEvolve, the first agentic self-evolving heuristic framework for human mobility generation. MobEvolve initializes a behavior-inspired heuristic system and employs an LLM agent to iteratively evolve its internal logic. By diagnosing empirical misalignments and failure cases on a validation set, the agent proposes targeted updates and accumulates evolution memory for cumulative self-improvement. Extensive evaluations on the Singapore and Montreal benchmarks demonstrate that MobEvolve significantly outperforms state-of-the-art deep generative and LLM-based methods in individual trajectory fidelity, population-level distribution alignment, and behavioral plausibility, while preserving interpretability and high inference efficiency.
Mila
Tsinghua AI