584.7公里。临沂位于山东省东南部，上海位于中国华东地区，两地相距584.7公里，驾车前往需要7小时5分钟即可到达。