Web-based software generally refers to the technology of the software itself. That the tool is a native, browser-based tool that is accessed and runs using a program like Internet Explorer, Safari or Firefox/Mozilla.
On-demand and online project management solutions generally refer to the aspect that the tool is available and accessible any time, online, from anywhere there is an internet connection.