txt.txt

传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法

上行：S0310-S1335-S0110-S0108-S2120-S3159-S1836-S1039-S0962-S0571-S1328-S2180-S3632-S3270-S0403-S0406-S2822-S0919-S0189-S0922-S2454-S2455-S2449-S2451-S2450-S3723-S0493-S1738-S2418-S1737-S0753-S1769-S3733-S0902-S1174-S2104
下行：S2104-S1174-S0902-S0900-S3733-S1769-S0753-S1737-S2418-S1738-S0493-S3723-S2450-S2451-S2449-S2455-S2454-S0923-S0922-S0189-S0919-S2822-S0406-S0403-S3270-S0684-S3632-S2180-S1328-S0571-S0962-S1039-S1836-S3159-S2120-S0108-S0110-S1335-S0310
L072
分段计价。
上行：S3667-S3919-S0872-S0481-S2101-S0492-S0628-S0807-S2589-S1799-S0808-S1879-S3465-S3515-S3501-S2814-S2153-S2112-S2833-S0616-S0618-S1327-S2302
下行：S2302-S1327-S3233-S3068-S0616-S1733-S2110-S2151-S2814-S3501-S3515-S3465-S1879-S0808-S1799-S2589-S0807-S0628-S0492-S2101-S0481-S0872-S3919-S3667
L073
单一票制1元。
上行：S2492-S3443-S3139-S2431-S1268-S0873-S0459-S3243-S0473-S1794-S1830-S1172-S0957-S0958-S2162-S1252-S1253-S2345-S3315-S0992-S2346
下行：S2346-S2345-S1253-S1252-S2162-S0958-S0957-S1172-S1830-S1794-S0473-S3243-S0459-S0873-S2492
L074
单一票制1元。
S1109-S0594-S1338-S0489-S0490-S0478-S0477-S3264-S2087-S2037-S1236-S0286-S1831-S0311-S0122-S3823-S3159-S1836-S1039-S0962-S3150-S1000-S3930-S1652-S2680

L075
分段计价。
S1873-S1820-S3613-S1640-S1939-S3275-S3133-S2141-S3284-S1861-S3198-S1374-S1375-S2138-S1993-S1565-S3300-S3288-S3656-S0797-S1247-S2756-S1220-S3466-S1562-S2728-S2217-S2260-S3541-S1465-S2286-S2789-S0895-S1852-S0201-S2570-S3905-S0980-S1630-S0801-S3837-S3188-S0267-S2313-S0382-S1703-S0030-S3946-S2865

L076
单一票制1元。
上行：S0782-S2864-S1846-S3677-S1972-S1923-S3498-S1091-S3398-S3458-S1274-S1982-S0514-S2820-S2716-S3241-S2840-S2079-S1919
下行：S1919-S2078-S2840-S3241-S2716-S2820-S0514-S1982-S1274-S3458-S3398-S1091-S3498-S1923-S1972-S3677-S1846-S2864-S0782
L077
分段计价。
上行：S0440-S3826-S1265-S2873-S2983-S3393-S3784-S2975-S3193-S3063-S2381-S3871-S2384-S2727-S0588-S0517-S0519-S1893-S3496-S2717
下行：S2717-S3496-S1893-S0519-S0517-S0588-S2725-S2384-S3871-S2381-S3063-S3193-S2975-S3784-S3393-S2983-S2873-S1265-S3826-S0440
L078
单一票制1元。
上行：S3864-S0728-S2992-S1521-S1031-S1030-S2877-S1774-S1809-S2506-S1111-S1147-S0610-S2969-S0720-S0721-S2848
下行：S2848-S0905-S0720-S1730-S2969-S0610-S1147-S2850-S2506-S1809-S1774-S2877-S1030-S1031-S1521-S2992-S3864-S3864
L079
分段计价。
上行：S3405-S2515-S3117-S2954-S2184-S2182-S0992-S2322-S1770-S1789-S1195-S1707-S2801-S0590-S0454-S2767-S3512-S2599-S2606-S2603-S2356-S0725-S2355-S1212-S0812-S0699-S3210
下行：S3210-S0699-S0812-S0647-S2355-S0725-S2356-S2357-S2603-S2606-S2599-S3512-S3695-S1240-S0590-S2801-S1707-S2119-S1789-S1770-S2322-S0992-S2182-S2184-S2954-S3117-S2515-S3405
L080
单一票制1元。
上行：S3291-S2301-S0618-S0617-S1279-S0722-S2057-S2361-S0608-S0399-S2535-S2534-S0239-S0209-S3389-S0181-S1921-S1919-S3214-S0465-S3457
下行：S3457-S0467-S3214-S1919-S1921-S0181-S3389-S0209-S0239-S2534-S2535-S0399-S0608-S2361-S2057-S0722-S1279-S0617-S0618-S1327-S3291
L081
分段计价。
上行：S2361-S3547-S3604-S1842-S1327-S3551-S1284-S3016-S0915-S0894-S0893-S3712-S1226-S3143-S3866-S2677-S1137-S0476-S0599-S2939-S1068
下行：S1068-S2939-S0599-S0476-S1137-S2677-S3866-S3143-S1226-S3712-S0893-S0894-S0915-S3016-S1284-S3551-S1747-S1327-S1842-S3604-S2848-S2361
L082
分段计价。
上行：S1842-S3604-S1813-S2847-S0905-S0720-S0610-S1147-S2506-S1809-S1173-S0910-S3517-S0453-S2515-S3117-S2954-S2184-S0992-S2324-S2321-S1251-S2190-S3335-S0984-S2354-S0907-S2581-S3757-S2177-S0218-S3623-S3761-S2952-S1086-S0504-S1857-S1435-S2417
下行：S2417-S1435-S1857-S0504-S1086-S2952-S3761-S3623-S0218-S2177-S3757-S2581-S0907-S2354-S0984-S3335-S2190-S2397-S2321-S2324-S0992-S2184-S2954-S3117-S2515-S0453-S3517-S0910-S1173-S1809-S2506-S1147-S0610-S0720-S0905-S2847-S1813-S3604-S1842
L083
单一票制1元。
上行：S1920-S3439-S2481-S2230-S2810-S2386-S1414-S1694-S0522-S0468-S2011-S3793-S2009-S0615-S0967
下行：S0967-S0615-S2009-S3793-S2011-S0468-S0522-S1694-S1070-S1071-S2810-S2230-S2480-S3439-S1920
L084
分段计价。
上行：S0978-S3389-S1921-S0051-S0055-S0029-S0028-S2682-S2563-S1985-S2044-S3408-S2628-S3158-S1557-S0645-S2143-S2871-S3312-S2366-S2255-S3357-S1390-S1795-S3373-S1867-S2989-S1149-S1058-S3622-S2529-S1563-S2004-S1293-S2203-S2115-S2899-S2401-S2674-S2675-S3624
下行：S3624-S2675-S2674-S2401-S2899-S2115-S2203-S1293-S2004-S1563-S2529-S3622-S1058-S1149-S2989-S1867-S3373-S1795-S1390-S3357-S2255-S2366-S3312-S2871-S2143-S0645-S1557-S3158-S2628-S3408-S2044-S1985-S2563-S2682-S0028-S0029-S0055-S0051-S1919-S3389-S0978
L085
分段计价。
S3749-S0849-S2156-S1453-S3407-S1369-S2251-S2820-S0514-S1982-S1274-S3192-S0293-S1254-S2661-S1923-S1972-S3677-S1846-S2864-S1093-S3326-S2955-S1974-S0065-S1975-S2560-S0794-S3393-S3853-S0138-S0709-S2896-S1011-S3869-S1897-S3224

L086
单一票制1元。
S2365-S1047-S2916-S1045-S0748-S2410-S3633-S0989-S0503-S0437

L087
单一票制1元。
上行：S1104-S2790-S0306-S0563-S1833-S0224-S0145-S0411-S2846-S0605-S0606-S1745-S0070-S2361-S3721-S1537-S2083-S2092-S2929-S1169
下行：S1169-S2929-S2092-S2083-S1537-S3721-S2361-S0070-S2776-S3045-S0605-S2846-S0411-S1841-S0224-S1833-S0563-S0306-S2790-S1104
L088
分段计价。
S0042-S2202-S2198-S1500-S2306-S2316-S1198-S2688-S2218-S1744-S3796-S0878-S3434-S3203-S1067-S3176-S1372-S3277-S2987-S1450-S0669-S3011-S0719-S1196-S3106-S2910-S2853-S0603-S3109-S1704-S1138-S2360-S2133-S3173-S3892-S3952-S2403-S2932-S1918-S0547-S2273-S2792-S0230

L089
单一票制1元。
环行：S3295-S0704-S0705-S1337-S1831-S1749-S0314-S1734-S0532-S0325-S0317-S0327-S1341-S2285-S1333-S1334-S3265-S3295

L090
分段计价。
上行：S0418-S3002-S3768-S1646-S3714-S3809-S3862-S1385-S2901-S2601-S2894-S0089-S3511-S2908-S0292-S3192-S1274-S1982-S2820-S2716-S2718-S0849-S3471-S2922-S3010-S0582-S2867
下行：S2867-S0582-S3010-S2922-S3471-S2156-S2718-S2716-S2820-S1982-S1274-S3192-S0292-S2908-S3511-S0089-S2894-S2601-S2901-S1385-S3862-S3809-S3714-S1646-S3768-S3002-S0418
L091
分段计价。
上行：S3928-S0588-S0517-S0519-S1893-S3496-S3241-S3409-S3186-S3544-S1788-S1789-S1770-S2322-S0992-S2184-S2515-S1176-S0902-S0903-S2102-S0492-S0628-S2834
下行：S2834-S1575-S1139-S1179-S1178-S0902-S1176-S2515-S2184-S0992-S2322-S1770-S1789-S1788-S3544-S3186-S3409-S3241-S3496-S1893-S0519-S0517-S0588-S3928
L092
单一票制1元。
上行：S0497-S0978-S0668-S2090-S3078-S2808-S2816-S3028-S1123-S3029-S3356-S2543-S2742-S1839-S2242-S2755-S2937-S1007-S0940-S1907-S2085-S2929-S1169-S3908-S3232-S0205-S0974
下行：S0974-S0205-S3232-S3908-S1169-S2929-S2085-S1907-S0941-S1007-S1008-S2937-S2751-S2242-S1839-S2533-S2742-S2543-S3029-S1123-S3028-S2816-S2808-S0683-S3078-S2090-S0668-S0497
L093
单一票制1元。
S3331-S1389-S2075-S3075-S2399-S1026-S3457

L094
分段计价。
上行：S1567-S2648-S2099-S0426-S1326-S1323-S0934-S2834-S0807-S1799-S0808-S1742-S1743-S3864-S2992-S1520-S1523-S3494-S1180-S3333-S3565-S2237-S3341-S3832-S0971-S3571-S1609-S0345-S1419-S2389-S0567-S2202-S2197-S2476-S1154-S1486-S2966-S2320-S3126-S1509-S2688-S0538-S3598-S3846-S3707-S3006-S3573
下行：S3573-S3006-S3707-S3846-S3598-S0538-S2688-S1509-S3126-S2320-S2966-S1486-S1154-S2476-S2197-S2202-S0567-S2389-S1419-S0345-S1609-S3571-S0971-S3832-S3341-S2237-S3565-S3333-S1180-S3494-S1523-S1520-S2992-S1743-S1742-S0808-S1799-S0807-S2834-S0934-S1323-S1326-S0426-S1567
L095
单一票制1元。
S3783-S3201-S2245-S3871-S2381-S3350-S2839-S1066-S1027-S2337-S1433-S3049

L096
单一票制1元。
上行：S1169-S0099-S0100-S2929-S3908-S2302-S2667-S1586-S0248-S3776-S1590-S3533-S1591-S3551-S1284-S2308-S3016-S3774-S3023
下行：S3023-S3774-S3016-S2308-S1284-S3551-S1591-S3533-S1590-S3776-S0248-S1586-S1631-S2302-S3908-S2929-S0100-S0099-S1169
L097
分段计价。
上行：S1240-S0590-S2801-S1190-S1194-S0107-S1193-S0999-S0427-S3676-S3088-S0082-S0083-S1103-S2612-S2402-S0242-S1958-S2336-S0236-S0238-S0540-S0280-S0542-S0274-S3024-S0494-S0973-S0975-S0707-S2815-S2816-S2016-S2018-S0596-S3904-S1766-S3865-S3463-S1133
下行：S1133-S3463-S1766-S3904-S0596-S2018-S2016-S2816-S2815-S0707-S0975-S0973-S0494-S3024-S0274-S0542-S0280-S0540-S0238-S0236-S2336-S1958-S0242-S2402-S2612-S1103-S0083-S0082-S3088-S0427-S0999-S1193-S0105-S1194-S1190-S1189-S2801-S0590-S1240
L098
分段计价。
上行：S0042-S2202-S2198-S1500-S3080-S0765-S3852-S3126-S1509-S2688-S0538-S2218-S2689-S1744-S3355-S0932-S2745-S3796-S1492-S1712-S0878-S3434-S3886-S0806-S3203-S3176-S3879-S1372-S1348-S3277-S3340-S1270-S3353-S3479
下行：S3479-S3353-S1270-S3340-S3277-S1348-S1372-S3879-S3176-S3203-S0806-S3886-S3434-S0878-S1712-S1492-S3796-S2745-S0932-S3355-S1744-S2689-S2218-S0538-S2688-S2316-S1509-S3126-S3852-S0765-S3080-S1500-S2198-S2202-S0042
L099
分段计价。
上行：S3667-S3919-S0872-S1739-S0753-S1769-S3212-S3381-S3528-S0496-S1035-S0075-S3731-S2797-S2798-S2799-S2344-S3315-S0991-S2559-S0491-S3614-S0291-S2683-S2684-S3138-S0145-S0408-S3053-S3050-S2633-S0400-S3874
下行：S3874-S0778-S2535-S0399-S2633-S3053-S0408-S0145-S3138-S2684-S2683-S0291-S3614-S0491-S2559-S0990-S3315-S2344-S2799-S2798-S2797-S3731-S0075-S1035-S0496-S3528-S3381-S3212-S1769-S0753-S1739-S0872-S3919-S3667
L100
分段计价。
S3457-S2512-S0254-S0051-S0055-S0029-S0382-S2313-S0267-S3188-S3837-S0801-S1630-S0980-S3905-S2238-S1532-S2788-S3303-S3346-S3364-S1424-S2436-S3281-S2931-S1398-S2371-S2139-S1613-S3378-S1856-S2367-S1928-S1471-S3305-S2594-S3386-S2665-S3703-S2917-S1705-S2739-S2738-S1012-S1873

L101
单一票制1元。
上行：S0426-S1326-S0934-S2834-S2959-S2591-S3500-S3515-S3501-S2814-S2153-S2112-S2833-S0616-S0618-S0036
下行：S0036-S0618-S0616-S1733-S2110-S2153-S2814-S3501-S3515-S3500-S2591-S2959-S2834-S0934-S1326-S0426
L102
单一票制1元。
上行：S0036-S0203-S3145-S1279-S0722-S0720-S1599-S1449-S0247-S0246-S1745-S0606-S0604-S2650-S3470-S2619-S2340-S3162-S2181-S0774-S2346-S2345-S1252-S0214-S1790-S0452
下行：S0452-S1790-S0214-S1253-S2345-S2346-S0774-S2181-S2183-S2342-S2620-S3470-S2650-S0527-S0604-S0606-S1745-S0245-S0247-S1449-S1599-S0720-S0722-S1279-S3145-S0203-S0036
L103
分段计价。
上行：S3580-S0525-S3162-S0073-S1034-S1669-S3258-S0488-S0754-S3381-S1769-S1739-S0872-S3919-S3410-S3607-S3618-S0063-S3859-S1400-S1741-S1596-S1816-S3719-S1740-S1229-S2746-S2024-S3681
下行：S3681-S2024-S2746-S1229-S1740-S3719-S1816-S1596-S1741-S1400-S3859-S0063-S3618-S3607-S3410-S3919-S0872-S1739-S1769-S3381-S0754-S0488-S3258-S1669-S1034-S0073-S2181-S2183-S3580
L104
分段计价。
上行：S3298-S1368-S0838-S0545-S3297-S2219-S3759-S3005-S3514-S2950-S1934-S0090-S3511-S2908-S0292-S3192-S0304-S1274-S1982-S1980-S2947-S0515-S0516-S1893-S1555-S0297-S0271-S0464-S0964-S3189-S2810-S2385-S0485-S0771-S0772-S1269-S1495-S2159-S2017-S2019-S1321-S1381-S1383-S1691-S3766-S1729-S2654-S3037-S2264-S3401-S0906-S1010
下行：S1010-S0906-S3401-S2265-S3037-S2654-S1729-S3766-S1691-S1383-S1381-S1321-S2019-S2017-S2159-S1495-S1269-S0772-S0771-S0485-S2385-S2810-S3189-S0964-S0464-S0271-S0297-S1555-S1893-S0516-S0515-S2947-S1980-S1982-S1274-S0304-S3192-S0292-S2908-S3511-S0090-S1935-S2950-S3514-S3005-S3759-S2219-S3297-S0545-S0838-S1368-S3298
L105
分段计价。
上行：S1643-S1645-S0847-S1644-S1284-S3551-S2365-S1046-S2030-S2796-S2861-S2862-S0013-S1574-S3687-S1632-S2845-S1306-S1304-S1262-S1529-S0386-S1914-S0619-S0616-S2833-S2112-S2110-S2151-S2814-S1774-S2804-S0383
下行：S0383-S3218-S2153-S2110-S2112-S0616-S0619-S1914-S0387-S1529-S1262-S1304-S1306-S2845-S1632-S3687-S1574-S0013-S2862-S2861-S0601-S2030-S1046-S2365-S3551-S1284-S1644-S1642-S1643
L106
单一票制1元。
上行：S2981-S3073-S0641-S1214-S3448-S0296-S3650-S1206-S0931-S1401-S0730-S0930-S3800-S0588-S0587-S0360