行政拘留的撤销主要基于行政机关自行发现错误、行政复议或行政诉讼的结果。当行政拘留决定存在事实不清、证据不足、适用法律错误、程序违法、超越职权或滥用职权等情形时，均可依法撤销。以下是对行政拘留撤销依据的详细分析：

一、行政机关自行撤销

• 法律依据：根据《中华人民共和国行政处罚法》的相关规定，行政机关发现行政处罚决定有错误的，应当主动改正。
• 常见情形：
  1. 事实认定错误：如将他人的违法行为错误归责于被处罚人，或根本不存在违法行为。例如，甲被误认参与盗窃而被拘留，后发现真正实施者是乙，则对甲的拘留应撤销。
  2. 适用法律错误：行政机关必须正确适用法律条款。若适用错误法律，或对法律条款理解解释有误，导致处罚决定缺乏法律依据，该决定将被撤销。例如，特定违法行为应适用A条款，但错误适用了B条款。
  3. 程序违法：行政机关作出拘留决定需遵循法定程序，如告知陈述申辩权利、举行听证（符合条件时）、调查取证等。若违反程序可能影响公正决定，则该决定因程序违法被撤销。如未告知陈述申辩权利即直接拘留。
  4. 超越职权或滥用职权：行政机关必须在法定职权范围内作出处罚决定。若超越权限或滥用职权，如随意加重处罚，该决定将被撤销。例如，城管部门对非其职权范围内的治安违法行为作出拘留决定。

二、行政复议撤销

• 申请期限：公民、法人或其他组织认为行政拘留处罚侵犯其合法权益的，可以自知道该具体行政行为之日起六十日内提出行政复议申请；因不可抗力或其他正当理由耽误法定申请期限的，申请期限自障碍消除之日起继续计算。
• 受理机关：对县级以上地方各级人民政府工作部门的具体行政行为不服的，可以向该部门的本级人民政府或上一级主管部门申请行政复议。
• 审查与决定：行政复议机关会对行政拘留处罚决定的合法性和合理性进行全面审查。如发现主要事实不清、证据不足；适用依据错误；违反法定程序；超越或滥用职权；具体行政行为明显不当等情形，可作出撤销、变更或确认违法的决定。

三、行政诉讼撤销

• 起诉期限：公民、法人或其他组织直接向人民法院提起诉讼的，应当自知道或应当知道作出行政行为之日起六个月内提出；法律另有规定的除外。
• 管辖法院：一般由最初作出行政行为的行政机关所在地人民法院管辖；经复议的案件，也可由复议机关所在地人民法院管辖。
• 审查与判决：人民法院审理行政案件，对行政行为是否合法进行审查。若认定行政拘留决定存在主要证据不足、适用法律错误、违反法定程序、超越职权、滥用职权、明显不当等情形，会判决撤销或部分撤销，并可判决被告重新作出行政行为。

四、撤销决定的执行与补救措施

• 撤销决定书：行政机关在撤销决定时，必须出具书面的撤销决定书，并说明撤销的理由和依据。
• 补救措施：如果行政拘留已经执行完毕或部分执行，行政机关应当根据具体情况采取相应的补救措施，如退还已缴纳的罚款（如有）、恢复名誉等。同时，被处罚人有权根据《国家赔偿法》的规定，要求行政机关对因错误拘留造成的损失给予相应赔偿。

五、当事人的法律救济途径

当事人对行政拘留决定不服的，有权依法申请行政复议或提起行政诉讼，通过法律途径维护自己的合法权益。在复议或诉讼过程中，如果行政机关或法院认为原决定存在错误或不当之处，也有可能依法撤销该决定。

行政拘留的撤销是一个严格依法进行的过程，涉及多个法律知识点和程序规定。当事人在面临相关问题时，应充分了解自己的权利和义务，依法寻求法律救济。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。