40至75分钟。临沂K21路公交车起点站是临沂北站，终点站是路公交换乘中心，线路运营时间是发车间隔40至75分钟一趟，该线路是由临沂市公共交通集团有限公司负责运营。