Police are searching for a man who was riding a bicycle when he shot a woman Wednesday in the Fulton River District, just blocks from downtown Chicago.