Может быть и тем и другим. Например в слове "поехать" приставка. В слове "по шоссе" является предлогом. Это можно проверить. Если в слове предлог, то между ним и глаголом можно поставить прилагательное. Например: по шоссе-по гладкому шоссе. Если приставка, то прилагательное вставить не получится.