Do you mean a complete new map format or an existing one (like the one from q3 for example)?
Before you start to implement that, you maybe should talk with some good mappers, ask what they want and look what could be possible. That new map format should be for the next ?? years, so it need to be very good.