本发明公开了一种基于多目标优化问题的自适应路网语义位置隐私保护方法，包括：1)将真实路网地图转化为语义位置路网图，并在语义位置路网图上，基于用户真实位置，获取多条邻近路网边作为候选匿名路网边，生成候选匿名路网边集合；2)针对候选匿名路网边集合进行序列化处理，生成多个序列化匿名路网边排列集合，每个序列化匿名路网边排列集合都包含多个排列子集；3)利用序列化匿名路网边排列集合构造粒子群空间，基于多目标优化问题定义适应度函数，启发式选择最优的序列化匿名路网边排列子集，发送给LBS服务器进行匿名查询处理，实现路网语义位置隐私保护。本发明提高了匿名查询服务的抗语义相关性攻击能力的同时，也保证了位置服务器的查询效率。