This page is about navit as a virtual appliance. This means that you run a virtual machine, which runs navit itself.
This ofcourse will add some overhead.
On the otherhand if you have a machine that you cannot install software on, this virtual appliance (VA) might be a good method of running navit, without "installing" software. Or if you, like me, update your machine quiet often, the VA can be updated only when necessary, making it a stable appliance. You can put it on an USB stick (>= 2Gb) and run it from there.
I use qemu for the virtual machine. This program runs in userspace, so no "installation" is necessary.
For the OS that runs navit, i have choossen gentoo because it optimize code for the emulated CPU.
Below are the general steps to install qemu, details can be added over time.