女方系外地人，嫁到男方所在地。2001年9月领取结婚证，但是办理结婚证时女方没有提供身份证，户口簿。结婚后半年女方离家出走至今未归。现在男方想离婚，可是不知女方身份信息，不知住址在哪里。现在咨询，男方该如何解决这段婚姻。