Aiming at solving the NVH problem in vehicles, a novel composite structure is proposed. The new structure uses a hollow-stub phononic-crystal with filled cylinders (HPFC) plate. Any unit in the plate consists of a lead head, a silicon rubber body, an aluminum base as outer column and an opposite arranged inner pole. The dispersion curves are investigated by numerical simulations and the influences of structural parameters are discussed, including traditional hollow radius, thickness, height ratio, and the new proposed filling ratio. Three new arrays are created and their spectrum maps are calculated. In the dispersion simulation results, new branches are observed. The new branches would move towards lower frequency zone and the band gap width enlarges as the filling ratio decreases. The transmission spectrum results show that the new design can realize three different multiplexing arrays for waveguides and also extend the locally resonant sonic band gap. In summary, the proposed HPFC structure could meet the requirement for noise guiding and filtering. Compared to a traditional phononic crystal plate, this new composite structure may be more suitable for noise reduction in rail or road vehicles.