Summary of notations.

Research on maximum predictability for next location prediction aims to derive the theoretical maximum accuracy that an ideal prediction model could achieve, which is crucial for analyzing travel regularity and evaluating prediction models. However, three problems remain: 1) The spatiotemporal information used in existing predictability measures is incomplete; 2) quantifying predictability across diverse spatiotemporal information is challenging due to the limitations of entropic measures; and 3) applications of predictability lack further analysis of individual regularity. In this work, we first summarized spatiotemporal information and categorized it into four types of spatiotemporal knowledge. Next, to better quantify predictability, we proposed a refined maximum predictability based on fusion knowledge and Shannon entropy. Finally, we leveraged individual spatiotemporal knowledge preferences based on the refined maximum predictability to analyze travel regularity and evaluate prediction models. Our experimental results showed that the proposed predictability achieved the best results in both the simulation dataset and actual datasets, with a simulation dataset’s mean absolute error (MAE) of 0.06. Furthermore, the evaluation results of prediction models indicated that personalized selection and full utilization of spatiotemporal knowledge are crucial for effective location prediction. This work provides insights into the design and improvement of location prediction models. Codes are available at https://github.com/hlh7/A-refined-maximum-predictability.面向下一位置预测的最大可预测性研究，旨在推导理想预测模型所能达到的理论最高精度，这对于分析出行规律与评估预测模型均具有重要意义。然而当前仍存在三大难题：其一，现有可预测性度量方法所采用的时空信息并不完整；其二，受限于熵测度的固有缺陷，针对多样化时空信息的可预测性量化极具挑战性；其三，可预测性的应用研究尚未针对个体出行规律展开深入分析。本研究首先对时空信息进行系统性梳理，并将其划分为四类时空知识。随后，为实现更精准的可预测性量化，我们提出了一种基于融合知识与香农熵（Shannon entropy）的精细化最大可预测性方法。最后，依托该精细化最大可预测性方法，结合个体时空知识偏好，完成了出行规律分析与预测模型评估。本研究的实验结果表明，所提出的可预测性方法在模拟数据集与真实数据集上均取得了最优表现，其中模拟数据集的平均绝对误差（Mean Absolute Error, MAE）仅为0.06。此外，对预测模型的评估结果显示，个性化选择并充分利用时空知识，对实现高效的位置预测至关重要。本研究可为位置预测模型的设计与优化提供重要参考。相关代码已开源至：https://github.com/hlh7/A-refined-maximum-predictability。