Transport users require relevant, interactive and instantaneous information during their travels. A Transport Multimodal Information System (TMIS) can offer a support tool to response to their demands. Such a system has to take into account the exponential growth of services and information available on intended large networks like the internet. In this context and even if many researchers have longer discussed its benefits, mobile agent paradigm might be very efficient compared to the classical client server one if it is used through an optimization approach. In this paper, we propose an efficient model based on a multi-agent system, using the mobile agent paradigm, in order to optimize the services research and composition in transport business.