Os Filhos do Estado, que de alguma forma estão relacionados com Um Mundo Fora do Tempo (mais sobre isso depois), têm esses elementos da sua pergunta:
- O personagem principal Corbell retorna a uma Terra despovoada em um futuro distante (milhões de anos, não milhares, mas conhece alguém que vem do período intermediário).
- Há uma rede ferroviária subterrânea, e descobrir como operá-la (e as cabines de teletransporte de curta distância relacionadas) é uma parte importante da trama.
- Ele procura o que restou da civilização para uma tecnologia de extensão de vida que foi inventada enquanto ele estava fora.
O artigo da Wikipédia ( Um mundo fora do tempo ) diz que "Crianças do Estado" é a "parte principal do romance ". E outra parte é chamada "Rammer".
Como diferentes partes do romance foram publicadas separadamente, faz sentido que nem todos se lembrem dos mesmos elementos.
Outras coisas mencionadas no artigo da Wikipedia que posso confirmar estão em "The Children of the State":
- O sistema solar rearranjado
- A mulher (Mirela-Lyra Zeelashisthar) do passado (mas não tão longe no passado como Corbell) que lhe fala sobre o tratamento da imortalidade, e ameaça matá-lo se ele não o encontrar para ela
- The Boys and Girls, que têm um tratamento alternativo de imoralidade que não funciona em adultos. As garotas se vão quando Corbell retorna e os garotos vivem na Antártica.
As edições da revista Galaxy que estou usando para referência estão disponíveis aqui: