Polling stations opened in Paris on Sunday for a referendum on tripling parking costs for hefty SUV-style cars, a campaign that has drivers' groups up in arms against city hall.