So you make the r-tree 3 dimensions (lat,lng,time). PostgreSQL supports this.
I dunno I can't envision Solr being more efficient than a properly designed RDBMS for these situations. If you were integrating a full-text search I'd absolutely believe that to be the case but...