... by treating them as relative to the archive root
Like how tar does it. Also, with a GUI extraction tool you probably don't want to honor those absolute paths anyway but always extract to where you wanted it to.
Does this need any special consideration with regards to e.g. ../ to extract outside the target location or is that already handled elsewhere?