全程约581.8公里。根据百度地图查询显示：乌鲁木齐到吉木乃县有全程约581.8公里，开车需要7小时6分钟。