Improvement in signal quality and service quality by femtocells offers a natural opportunity for them to be deployed in vehicles. However, resource allocation with mobile femtocells becomes challenging due to the dynamic interference patterns as the mobile femtocells move. In this paper, we introduce the problem of allocating resources in a cellular network with mobile femtocells. We consider two types of femtocells in the scenario, a) fixed femtocells (deployed in stationary location e.g train stations); and b) mobile femtocell with deterministic mobility (e.g deployed on trains). We use the speed and path information of the mobile femtocells to determine the interference relationships between different femtocells at different time instants and represent it as a time interval dependent interference graph. Finally using the interference graph, we proposed a cluster-based resource allocation algorithm. Performance analysis shows that the allocated resources with mobile femtocell in the scenario are close to the ones without mobile femtocells and much less than a random allocation.