CoAlign: Uncertainty Calibration of LLM for Geospatial Repartition

With the rapid expansion of e-commerce and continuous urban evolution, Geospatial Repartition, dividing geographical regions into delivery zones, is essential to optimize various objectives, e.g., on-time delivery rate, for lastmile delivery.Recently, large language models (LLMs) have offered promising capabilities for integrating diverse contextual information that is beneficial for geospatial repartition.However, given the inherent uncertainty in LLMs, adapting them to practical usage in real-world repartition is nontrivial.Thus, we introduce CoAlign, a novel three-stage framework that calibrates LLM uncertainty to enable robust geospatial repartition by transforming the task into a ranking problem, integrating historical data with LLM-generated candidates.It first generates explainable candidate partitions with a multi-criteria strategy and then designs a novel conformal method to rank these candidates relative to historical partitions with coverage guarantees.Finally, CoAlign delivers candidates through an interactive decision support system.Extensive evaluation with realworld data shows that CoAlign effectively calibrates LLM uncertainty and generates partitions that better align with human feedback.Moreover, we have deployed CoAlign in one of the world's largest logistics companies, significantly enhancing their delivery operations by increasing candidate acceptance rates by 217% and improving on-time delivery rates by 3%.Our work provides a novel angle to address industrial geospatial decision-making tasks by calibrating LLM uncertainty.