本发明属于IP定位技术领域，特别涉及一种基于最小圆覆盖的城市内IP定位及误差估计方法及系统，通过将目标城市地标集划分为用于估计城域网中各路由器服务范围中心位置的训练集和用于估计各路由器服务范围半径的验证集并分别进行路径探测获取探测路径数据，利用训练集中路径数据从探测路径数据中提取城域网节点拓扑，通过统计地标分布获取位置估计，并利用验证集中路径数据中路径终起点与城域网位置关系来获取路由器定位误差，并依此获取最小圆覆盖的圆心和半径，使用得到的城域网拓扑来获取目标IP定位结果及误差范围。本发明不仅能够提升目标IP定位精度，同时也能够使定位误差范围估计更加准确，以进一步提升目标IP定位效果，便于实际场景应用。