You could split the map into a grid and use a couple of 2-D arrays, one to hold the index of the image you want to draw at each position, and another to hold whether or not they are 'solid'. If you have moveable platforms, then these should probably be sprites. Since each grid position will be static, you can optimise your drawing methods to only draw the part of the grid that is visible.

Hope this helps.