PLANS to build a new Lidl supermarket in Bournemouth have been rejected, partly due to concerns over an "abandoned" cycle lanes.