Houston police are investigating a fatal crash involving a pedestrian on the East Freeway service road Thursday afternoon.