The city is trying to put the brakes on the Staten Island traffic problem with a slew of recommendations including allowing cars to turn right at some red lights.

The newly created Staten Island Transportation Task Force unveiled more than 40 recommendations yesterday, ranging from widening streets and adding more bus service to increasing police enforcement.

If implemented, the plan would represent some of the most significant upgrades to Staten Island’s traffic infrastructure in decades.

“The problem in the past is that people have been willing to study, but nobody has ever been willing to pull the trigger and do something,” Mayor Bloomberg said yesterday at a task force meeting in the borough.

The recommendations, which would cost at least $628 million over more than five years, come two months after Mr. Bloomberg announced the creation of the task force.

In a borough that has seen traffic increase in conjunction with extraordinary growth, public input on the plan is expected to be robust.

Plans to tackle the congestion on Staten Island have been long discussed, but because the task force includes members of the city Department of Transportation, the Metropolitan Transportation Authority, the Port Authority, and the state Department of Transportation, many see the potential for progress this time.

“For the first time since perhaps Robert Moses … we’ve got a plan,” Council Member Andrew Lanza, a Republican of Staten Island, said.

Other recommendations include extending lanes on the Staten Island Expressway, increasing service on the Island’s one train line, considering fast ferry service from the Island’s South Shore, and exploring the creation of another parkway.