当船舶导航系统 GPS 信号丢失时，可按以下步骤快速定位并解决问题：

1. 检查设备连接：首先，对 GPS 接收机与天线之间的连接线缆进行细致检查，查看是否存在破损、断裂或者接头松动的情况。因为一旦连接线缆出现问题，就会直接影响信号的传输。如果发现线缆有破损，应及时更换新的线缆；若是接头松动，需重新插拔并确保连接牢固。

2. 查看天线状态：仔细观察 GPS 天线的安装位置是否发生变动。船舶在航行过程中，可能会因为各种原因导致天线位置偏移，从而影响信号接收。同时，检查天线表面是否有异物遮挡，如灰尘、杂物、冰雪等。若有异物，小心清理干净，确保天线能正常接收卫星信号。另外，还要检查天线是否损坏，比如天线外壳是否有裂缝、内部元件是否有明显损坏迹象等。若天线损坏，需及时更换同型号的新天线。

3. 检查 GPS 接收机设置：进入 GPS 接收机的设置界面，确认各项设置是否正确。重点检查卫星系统选择、定位模式、数据更新频率等设置参数。有时候，错误的设置可能会导致接收机无法正常接收和处理信号。比如，如果错误地选择了不适用的卫星系统，就会收不到对应卫星的信号。按照设备说明书，将设置参数调整为正确值。

4. 检查周边环境干扰：查看船舶周围是否存在可能干扰 GPS 信号的设备或环境因素。例如，船上的雷达、通信设备、大型电机等在工作时可能会产生电磁干扰，影响 GPS 信号的接收。若发现有此类设备在运行，尝试暂时关闭它们，观察 GPS 信号是否恢复。此外，还要注意船舶是否处于信号遮挡严重的区域，如峡谷、高楼附近或桥下等。如果是，可尝试改变船舶位置，寻找信号更好的区域。

5. 重启设备：若经过上述检查仍未解决问题，可尝试重启 GPS 接收机和相关的导航设备。有时候，设备出现临时性故障，重启后能够恢复正常工作。在重启过程中，按照设备的操作说明，先关闭设备电源，等待片刻后再重新开启，观察 GPS 信号是否恢复正常。

6. 联系技术支持：如果经过以上所有步骤，GPS 信号仍然丢失，那就需要联系 GPS 设备的生产厂家或专业的技术支持人员。向他们详细描述故障现象和之前所做的检查、处理措施，以便他们能够准确判断问题所在，并提供进一步的解决方案，如远程指导维修或安排专业人员上船维修。