A woman was released unharmed Wednesday morning after being held hostage for 18 hours by a man at the headquarters of a transport company in Shimane Prefecture, police said.