导航软件通过多种方式获取实时交通信息，从而判断道路是否堵车，主要包括以下几种途径：

GPS定位和车辆数据

导航软件通过手机内置的GPS系统获取用户的实时位置、行驶方向、速度等信息，并将这些数据上传到服务器。服务器通过分析大量车辆的数据，能够判断出道路的交通流量状况，从而识别出拥堵路段。车辆密度增加和速度降低都是拥堵的明显迹象。

交通摄像头

许多城市都安装了交通监控摄像头，导航软件可以通过接入这些摄像头，获取摄像头拍摄的实时交通状况，从而分析当前道路是否堵车。

用户反馈

导航软件设有用户反馈功能，用户可以通过这个功能向软件提供实时交通信息，包括堵车情况。导航软件会将这些反馈数据进行统计和分析，从而得出整体的交通状况。

大数据分析

导航软件通过收集成千上万车辆的行驶数据，包括行驶路线、行驶方向、实时车速和道路停留时间等，进行大数据分析，从而精准判断路况状况。系统能够根据车辆的实际行驶速度，给出拥堵等级，并以不同颜色在地图上标注这些拥堵情况，如绿色代表道路通畅，黄色代表轻微拥堵，红色代表严重拥堵。

与交通部门合作

导航软件与交通部门合作，通过各地的交管系统中的车流量数据进行分析，并将结果更新到地图上。此外，交管部门也会利用道路上的雷达测速和摄影拍照设施，将数据传导给导航软件，使其能够实时更新路况信息。

红绿灯时间推算

导航软件通过记录多辆使用导航的车辆通过同一个路口的时刻，反复收集数据后，能够得出该路口信号灯的变化规律，从而精确到秒级别地预测信号灯的剩余时间。

综上所述，导航软件通过整合GPS数据、交通摄像头、用户反馈、大数据分析以及与交通部门的合作，能够实时、准确地判断道路是否堵车，并提供相应的路况信息，帮助用户选择最佳路线。