This paper analyzes the problem of intermodal itineraries recommendation in interurban networks where different public transportation modes, several companies, time, and capacity constraints, as well as seat booking, are considered. The inherent network optimization problem is first modeled for a generic user request, and then a solving method that makes use of a network graph transformation is proposed. For each request, this solving method is based on pruning the user-specific time-space graph, followed by the application of a k-shortest path algorithm. Moreover, in order to build on-demand real-time itineraries recommendations, the algorithm has been embedded in a Web client-server to which users ask for trip recommendations by Internet or mobile phone. Finally, as an illustration, the proposed approach has been tested on the Andalusia main transportation network. ATIS and APTS have been analyzed by many authors, from both a theoretical and technical point of view. Yang and Meng [4] studied the price of using and the benefits gained from ATIS services as two key factors in explaining the growth of adoption of ATIS products. Horn [5] proposed a modeling framework to analyze the performance of urban passenger transport systems, with particular attention to demand-responsive transport modes and traveler information technologies. Levinson [6] and Kenyon and Lyons [7] considered the value of ATIS for route choice and its potential contribution to modal change, respectively. Yin et al.[8] studied how Intelligent Transportation Systems technologies can improve traffic congestion levels in urban road networks. They analyzed the impact that ATIS may play in route choice and departure time decisions. Most of these works are focused on the use of information systems in the private vehicle case. Concerning to the public case, several authors have studied different issues of ATIS and APTS focused on different topics such as users assessment (see e.g., [9] or [10]), congestion costs [11], or technology sourcing evaluation [12]. A recent point of interest has been the integration of ATIS into Web applications (see [13][14][15][16]).Roughly speaking, traveler public information systems have two main aims (see e.g., [17] or [18]). First, they should contribute to minimize the inconvenience of using public transport, simplifying the journey-planning and executing processes. Second, their design should be addressed to diminish the sense in which such a journey is disjointed and awkward, in such a way that the intermodal travel experience becomes closer to that of a journey by private car. To succeed in this latter aim, an accurate and efficient way to manage transfers is needed because, as pointed out in [19], transfers are one of the most important inconveniences perceived by users of multimodal transport systems.At this point, it is clear that, besides the appropriate infrastructure properties of the network, good and well-oriented information becomes also necessary in order to guarantee intermodality success [20]. Moreover...