两地之间最短距离为809.6公里。

查询百度地图得知，选择该距离的自驾路线：途经中原西路、日兰高速，用时13小时9分钟。

也可以选择用时最短的自驾路线：途经连霍高速、日兰高速，用时8小时59分钟。

此外也可以选择乘坐高铁，在洛阳龙门站乘坐G2260次列车在青岛北站下车。全程6小时48分钟。