A roadside bomb targeting a police patrol exploded in an outdoor market in Baghdad today, killing four people and wounding 27, police said.