We propose a new line planning model where passengers travel on their shortest routes. Both passenger travel times and operator costs are considered. We present two ways to linearize the resulting bilevel problem. Our solution algorithms scale up to real-world instance sizes.