txt.txt

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

单一票制1元。
S1892-S1898-S3063-S2381-S3871-S2725-S2588-S2724-S1432-S3049-S1433-S3200-S2695-S2512-S2909-S3457

L037
分段计价。
上行：S2938-S1930-S1063-S1064-S1396-S2347-S1383-S1691-S3766-S1729-S2654-S2036-S3553-S3368-S2980-S2862-S2861-S2796-S0601-S2030-S1046-S2365-S2634-S3551-S1284-S2308-S3016-S2003-S1019-S1020-S1840-S2794-S3740-S2967-S2777-S3947-S2778-S3001-S2597-S3570-S3516-S3484-S1843-S2362-S2074-S3804-S3376
下行：S3376-S3804-S2074-S2362-S1843-S3516-S3484-S3570-S2597-S3001-S2778-S3947-S2777-S2967-S3740-S2794-S1840-S1020-S1019-S2003-S3016-S2308-S1284-S3551-S2634-S2365-S1046-S2030-S2796-S2861-S2862-S2980-S3368-S3553-S2035-S2654-S1729-S3766-S1691-S1383-S2347-S1396-S1064-S1063-S1930-S2938
L038
分段计价。
上行：S1757-S3715-S1756-S2622-S3914-S3526-S0128-S0127-S2312-S3849-S1347-S3885-S1868-S1710-S2443-S0393-S0391-S3177-S0004-S1967-S3674-S1522-S1520-S2992-S3864-S2511-S1246-S3260-S2103-S0903-S1768-S0955-S0480-S2704-S2703-S2800-S2192-S2190-S3335-S0984-S2354-S0907-S2581-S3757-S2177-S0218-S3623-S3761-S0037-S2952-S3229-S1300-S0533-S3004-S1547-S3230-S0791-S0785-S0783-S0784-S3752-S0789-S1672-S1351-S3334
下行：S3334-S1351-S1672-S0789-S3752-S0784-S0783-S0785-S1100-S0791-S1543-S1544-S3004-S0533-S1300-S3229-S2952-S0037-S3761-S3623-S0218-S1004-S3757-S2581-S0907-S2354-S0984-S3335-S2611-S2797-S2800-S2703-S2704-S0480-S0955-S1768-S0903-S2103-S3260-S1246-S2511-S3864-S2992-S1520-S1522-S3674-S1967-S0004-S3177-S0391-S0393-S2443-S1710-S1868-S3885-S1347-S3849-S2312-S0127-S0128-S3526-S3914-S2622-S1756-S3715-S1757
L039
分段计价。
上行：S0205-S3232-S2302-S2304-S2667-S2845-S1306-S1304-S1262-S1529-S1601-S1602-S2442-S2441-S0501-S0502-S0503-S0437-S0438-S2826-S0566-S3836-S2222-S0302-S2221-S3750-S1487-S3217-S1496-S3488-S2884-S2197-S2476-S1380-S1154-S1486-S3110-S3536-S1488-S3397-S1447-S3893-S1905-S3772-S0538-S2688-S3780-S2495-S2914-S2960-S2343-S2741-S2432-S2835
下行：S2835-S2432-S2741-S2343-S2960-S2914-S2495-S3780-S2688-S0538-S3772-S1905-S3893-S1447-S3397-S1488-S3536-S3110-S1486-S1154-S1380-S2476-S2197-S2884-S3488-S1496-S3217-S1487-S3750-S2221-S0302-S2222-S3836-S0566-S2826-S0438-S0437-S0503-S0502-S0501-S2441-S2442-S1602-S1601-S1529-S1262-S1304-S1306-S2845-S1631-S2304-S2302-S3232-S1530-S0205
L040
分段计价。
上行：S2962-S0491-S2559-S2324-S0751-S0403-S3882-S1458-S3891-S2640-S1014-S0035-S1875-S0221-S3595-S1013-S1877-S1264-S2314
下行：S2314-S1264-S1877-S1013-S3595-S0221-S1875-S0035-S1014-S2640-S3891-S1458-S3882-S0405-S0751-S2323-S2962
L041
单一票制1元。
S2962-S0917-S3130-S3262-S1772-S0259-S0258-S1781-S1790-S0458-S1792-S1783-S1671-S1828

L042
分段计价。
上行：S3457-S2513-S0465-S1919-S2078-S0641-S2840-S1402-S3241-S2717-S3407-S1369-S3534-S3619-S1126-S3031-S3511-S0090-S1935-S3514-S3005-S3759-S1986-S3896-S2522
下行：S2522-S3896-S1986-S3759-S3005-S3514-S1935-S0090-S3511-S3031-S1126-S3619-S3534-S1369-S3407-S2717-S3241-S1402-S2840-S0643-S2079-S1919-S0465-S2513-S3457
L043
分段计价。
上行：S0010-S1728-S1649-S1648-S0666-S0665-S1354-S2193-S0674-S1689-S1383-S0008-S3412-S2743-S3586-S3900-S3180-S2542-S0275-S3024-S0494-S0973-S3077-S2082-S2213-S2209-S2482-S2480-S1919-S2079-S0641-S2840-S1402-S2717-S2716-S2251-S3534-S3619-S1126-S2106-S2262-S2607-S1215-S2356-S0725-S0648-S1213-S1212-S0812-S0699-S2091-S0136-S1290-S3071-S1025
下行：S1025-S3071-S2073-S1290-S0136-S2091-S0699-S0812-S1212-S1213-S0648-S0725-S2356-S1215-S2607-S2262-S2106-S1126-S3619-S3534-S2251-S2716-S2717-S1402-S2840-S0641-S2079-S1919-S3439-S2482-S2209-S2213-S2082-S3077-S0973-S0494-S3024-S0275-S2542-S3180-S3900-S3586-S2743-S3412-S0008-S1383-S1690-S0674-S2193-S1354-S0665-S0666-S1648-S1649-S1728-S0010
L044
分段计价。
上行：S3010-S0849-S2718-S2716-S2820-S1982-S0304-S3192-S0292-S2908-S3511-S0089-S2894-S2601-S2901-S1385-S3862-S3809-S3714-S1646-S3768-S3002-S1015-S1265-S3826
下行：S3826-S1265-S1015-S3002-S3768-S1646-S3714-S3809-S3862-S1385-S2901-S2601-S2894-S0089-S3511-S2908-S0292-S3192-S0304-S1982-S2820-S2716-S2718-S0849-S3471-S2922-S3010
L045
单一票制1元。
上行：S3363-S3347-S0485-S0772-S1269-S1593-S3540-S1405-S1406-S0732-S0683-S3077-S0973-S0494-S3024-S2542-S0370-S2750-S3137
下行：S3137-S2750-S0370-S2542-S3024-S0494-S0973-S3077-S2082-S2208-S2160-S1406-S1405-S3540-S3462-S1269-S0072-S0485-S3347-S3363
L046
分段计价。
上行：S0497-S0978-S3389-S0180-S0981-S2080-S2081-S1166-S0271-S0297-S3650-S1206-S0931-S1401-S0730-S1474-S1482-S1692-S2725-S2384-S3871-S2381-S0569-S1976-S0069-S0065-S1975-S2560-S3784-S3393-S3853-S2873-S1736-S3002-S0418-S3371-S1106-S3911-S2609-S2610-S3902-S2179-S2991-S3052-S3051-S1150-S1706-S1513
下行：S1513-S1706-S1150-S3051-S3052-S2991-S2179-S3902-S2610-S2609-S3911-S1106-S3371-S0418-S3002-S1736-S2873-S3853-S3393-S3784-S2560-S1975-S0065-S0069-S1976-S0569-S2381-S3871-S2384-S2727-S1692-S1482-S1474-S0730-S1401-S0931-S1206-S3650-S0297-S0271-S1166-S2081-S2080-S0981-S2429-S0497
L047
分段计价。
上行：S0810-S0389-S2602-S3122-S1585-S0814-S0233-S0276-S1215-S2607-S2262-S3057-S0294-S3192-S0304-S1982-S0514-S2820-S2716-S2717-S1402-S2840-S0260-S0261-S0094-S3420-S1896-S1894-S1890-S0241-S0718-S1959-S1650-S3506-S0209-S0497
下行：S0497-S0978-S3506-S0167-S0059-S1959-S0718-S0241-S1890-S1894-S1896-S3420-S0092-S3073-S0641-S2840-S1402-S2717-S2716-S2820-S0514-S1982-S0304-S3192-S0294-S3057-S2262-S2607-S1215-S0276-S0233-S0814-S1585-S3122-S2602-S0389-S0810
L048
单一票制1元。
S3217-S1487-S3750-S0303-S2709-S2708-S3394-S1489-S3807-S1679-S3306-S3848-S0933-S3866-S3143-S0282

L049
单一票制1元。
上行：S0498-S0211-S0152-S0167-S1650-S0059-S1959-S3310-S0353-S3803-S3760-S3543-S0409-S2846-S0605-S3045-S0607-S3709-S2049-S0610-S1147-S2850-S3021-S0043
下行：S0043-S3021-S2850-S1147-S0611-S2049-S3709-S0607-S3045-S0605-S2846-S0409-S3543-S3760-S3803-S0353-S3310-S1959-S1650-S0168-S0152-S0541-S0498
L050
分段计价。
上行：S2000-S0165-S1100-S0791-S1543-S1544-S3004-S0533-S1300-S3229-S0504-S1857-S2472-S0513-S1889-S0512-S0011-S2888-S3071-S0694-S0136-S2091-S0389-S2602-S3122-S1585-S0814-S1583-S0265-S2587-S2908-S0292-S3192-S0304-S1982-S0514-S2820-S1750-S2783-S0520-S1893-S1555-S0297-S0271-S0464-S0466-S0964-S3189-S2810-S2385-S0071-S0485-S0771-S0772-S3462-S1495-S2159-S1478-S0359-S3739-S1773-S0358-S2462-S0764-S1297-S1296-S3219
下行：S3219-S1296-S1297-S0764-S2462-S0358-S1773-S3739-S0359-S1478-S2159-S1495-S3462-S1269-S0771-S0485-S0071-S2385-S2810-S3189-S0964-S0464-S0271-S0297-S1555-S1893-S0520-S2783-S1750-S2820-S0514-S1982-S0304-S3192-S0292-S2908-S2587-S0265-S1583-S0814-S1585-S3122-S2602-S0389-S2091-S0136-S0694-S3071-S2888-S0011-S0512-S1889-S0513-S2472-S1857-S0504-S3229-S1300-S0533-S3004-S1547-S3230-S0791-S1100-S0165-S2000
L051
分段计价。
上行：S2577-S2576-S2579-S2578-S1467-S1633-S3603-S3269-S3172-S3144-S3946-S0029-S0055-S0051-S2831-S3736-S1685-S2721-S1503-S2902-S2857-S0254-S2512-S2909-S3457-S0466-S3189-S2810-S2385-S0071-S0485-S0771-S3342-S2485
下行：S2485-S0072-S0771-S0485-S0071-S2385-S2810-S3189-S0465-S3457-S2909-S2512-S0254-S2857-S2902-S1505-S2721-S1685-S3736-S2831-S0051-S0055-S0029-S3946-S3144-S3172-S3269-S3603-S1633-S1467-S2578-S2579-S2576-S2577
L052
单一票制1元。
上行：S2177-S2948-S1671-S1783-S1792-S3537-S1787-S0925-S3171-S1961-S0455-S2012-S3601-S1822-S3802-S0565-S0564-S2223-S2224-S3803-S3760-S3543-S3918
下行：S3918-S3543-S3760-S3803-S2224-S2223-S0564-S0565-S3802-S1822-S3601-S2012-S0455-S1961-S3171-S0925-S1787-S3537-S1792-S1783-S1671-S2948-S2177
L053
分段计价。
上行：S0027-S3654-S3059-S1033-S2911-S1702-S1701-S1655-S1653-S1355-S1728-S1726-S1008-S1060-S3320-S2188-S0892-S3337-S0023-S0654-S3547-S0609-S0483-S0606-S0605
下行：S0605-S0606-S1745-S0483-S0609-S3547-S0654-S0023-S3337-S0892-S2188-S3320-S0941-S1007-S1726-S0010-S1728-S1355-S1653-S1655-S1701-S1702-S2911-S1033-S3059-S3654-S0027
L054
分段计价。
上行：S1079-S3819-S1944-S3245-S0656-S1231-S1224-S2167-S2420-S3636-S1946-S3810-S1282-S3062-S1729-S2654-S3231-S3917-S2303-S1327-S0618-S0616-S2112-S2110-S2153-S2814-S3501-S3515-S3500-S2591-S2959-S1575-S2099-S2648-S3919-S3410-S3607-S3618-S0063-S3859-S1400-S1815-S0194-S3546-S2174
下行：S2174-S3546-S0194-S1815-S1400-S3859-S0063-S3618-S3607-S3410-S3919-S2648-S2099-S1575-S2959-S2591-S3500-S3515-S3501-S2814-S2153-S2112-S0616-S0618-S1327-S2303-S3917-S3231-S2654-S1729-S3062-S1282-S3810-S1946-S3636-S2420-S2167-S1224-S1231-S0656-S3245-S1944-S3819-S1079
L055
单一票制1元。
上行：S0437-S3885-S2274-S1307-S2268-S0597-S3361-S3259-S2737-S0302-S2221-S1797-S0766-S0463-S2067-S0620-S1687-S2390-S2388-S1417-S0025-S1258-S1260-S2197
下行：S2197-S1260-S1258-S0025-S1417-S2388-S2390-S1687-S0620-S2067-S0463-S0766-S1797-S2221-S0302-S2737-S3259-S3361-S1423-S0597-S2268-S1307-S2274-S3885-S0437
L056
分段计价。
上行：S0761-S2457-S2169-S0283-S1232-S3422-S2349-S0723-S3319-S2292-S3248-S3210-S2091-S0699-S0812-S0647-S2355-S0725-S2356-S2357-S2603-S2606-S2599-S3512-S3695-S1241-S1784-S3649-S1829-S2191-S2397-S1253-S2345-S3315-S0991-S2559-S0491-S3614-S1659-S3693-S2650-S0604-S0606-S0483-S0609-S3547-S1537-S2083-S2085-S1907-S0941-S1007-S2937-S2755-S1839
下行：S1839-S2751-S2937-S1007-S0940-S1907-S2085-S2083-S1538-S3547-S0609-S0483-S0606-S0604-S2650-S3693-S0289-S3614-S0491-S2559-S0990-S3315-S2345-S1251-S2397-S2191-S1829-S3649-S1784-S1241-S3695-S3512-S2599-S2606-S2603-S2357-S2356-S0725-S2355-S1212-S0812-S0699-S2091-S3210-S3248-S2292-S3319-S0723-S2349-S3422-S1232-S0283-S2169-S2457-S0761
L057
分段计价。
上行：S2107-S3706-S2785-S3929-S3455-S0048-S1120-S3025-S3161-S0174-S0175-S2035-S2263-S3917-S2303-S2302-S3232-S3908-S1169-S2929-S2083-S1538-S3547-S0609-S0483-S0604-S2650-S3470-S2619-S2340-S3162-S2181-S0073-S1034-S1669-S3187-S3645-S3293-S2416-S3878-S0751-S3453-S0404-S1717-S0886-S1000-S3930-S1652-S0968
下行：S0968-S1652-S3930-S1000-S0886-S1717-S0404-S3453-S0751-S3878-S0422-S3293-S3645-S3427-S3187-S1669-S1034-S0073-S2181-S2183-S2342-S2620-S3470-S2650-S0604-S1745-S0483-S0609-S3547-S1537-S2083-S2929-S1169-S3908-S3232-S2302-S2303-S3917-S2265-S2035-S2654-S3161-S3025-S1120-S0048-S3455-S3929-S3706-S2107
L058
分段计价。
上行：S1249-S2094-S1652-S3930-S1000-S1235-S1717-S0404-S3453-S0751-S3878-S2416-S3293-S3645-S3187-S1669-S1034-S0073-S1855-S3898-S3315-S0991-S2559-S0491-S3614-S0291-S2683-S0143-S0224-S2985-S1833-S0564-S2225-S3545-S3803-S0353-S0718-S0241-S1890-S1894-S3648-S0181-S1921-S3214-S0465-S3457
下行：S3457-S0465-S3214-S1921-S0181-S3648-S1894-S1890-S0241-S0718-S0353-S3803-S3545-S2225-S0564-S1833-S2985-S0224-S0143-S2683-S0291-S3614-S0491-S2559-S0990-S3315-S3898-S1855-S0073-S1034-S1669-S3187-S3645-S3293-S0422-S3878-S0751-S3453-S0404-S1717-S1235-S1000-S3930-S1652-S2094-S1249
L059
分段计价。
上行：S0942-S1989-S3461-S1524-S0133-S3280-S1458-S3882-S1860-S1965-S3435-S3741-S3019-S0130-S0684-S0405-S0751-S3878-S2416-S3443-S0983-S3335-S2190-S2397-S2321-S2323-S1957-S1955-S1956
下行：S1956-S0219-S1955-S1957-S2323-S2321-S1251-S2397-S2190-S3335-S0983-S3443-S2416-S3878-S0750-S0403-S0684-S0130-S3019-S3741-S3435-S1965-S3882-S1458-S3280-S0133-S1524-S3461-S1989-S0942
L060
单一票制1元。
上行：S0043-S1810-S1774-S2877-S1030-S3755-S1521-S1522-S3674-S3538-S1966-S3531-S1553-S1144-S2557-S0428
下行：S0428-S2557-S1144-S1553-S3531-S1966-S3538-S3674-S1522-S1520-S3821-S2173-S0949-S1030-S2877-S1774-S1809-S0043
L061
单一票制1元。
上行：S3580-S2651-S3013-S1808-S1774-S2877-S1030-S3304-S3211-S1291-S3156-S0134-S3454-S2510-S2887-S3954-S3860-S3926-S2334-S0204-S2461-S3392-S3311-S3328-S3119-S0979-S3923
下行：S3923-S0979-S3119-S3328-S3311-S3392-S2461-S0204-S2334-S3926-S3860-S3954-S2887-S2511-S0134-S3156-S1291-S3211-S3304-S1030-S2877-S1774-S1808-S3013-S2651-S3580
L062
分段计价。
上行：S0656-S1231-S2167-S2420-S3636-S3810-S1282-S3062-S3696-S1607-S1606-S2681-S1653-S1355-S1728-S1726-S1008-S0940-S1907-S2085-S2929-S1169-S3908-S0205
下行：S0205-S3908-S1169-S2929-S2085-S1907-S0941-S1007-S1726-S0010-S1728-S1355-S1653-S2681-S1606-S1607-S3696-S3062-S1282-S3810-S3636-S2420-S2167-S1231-S0656
L063
分段计价。
上行：S2834-S0628-S0756-S3500-S3405-S2515-S3117-S0531-S2184-S2182-S0992-S2324-S2322-S1770-S1789-S2119-S2116-S2528-S3544-S3186-S0625
下行：S0625-S1455-S3544-S2528-S2116-S2119-S1789-S1770-S2322-S2324-S0992-S2182-S2184-S0531-S3117-S2515-S3405-S3500-S0756-S0628-S2834
L064
分段计价。
S0584-S0849-S2718-S2716-S2820-S1982-S1274-S3192-S0292-S2908-S3511-S0090-S3862-S3759-S2117-S3002-S3911-S3902-S1551-S2550-S2549-S1516-S0715-S3140-S3209-S0716-S3157-S1288-S3206-S3324-S3308-S3532-S2471-S3107-S1197-S1097

L065
分段计价。
上行：S2250-S3210-S2091-S0699-S0812-S1213-S0232-S0264-S1583-S0265-S2587-S3031-S1126-S3592-S2982-S2947-S0515-S0516-S0517-S0588-S1692-S2727-S2588-S2724-S1432-S3049-S1433-S3476-S2337-S1027-S1066-S1065-S2974-S0234-S0521-S1044-S1504-S3787-S3587-S3104-S0243-S2317-S2407-S2001-S2841-S1579-S0009-S2002
下行：S2002-S2841-S2001-S2407-S2317-S0243-S3104-S3587-S3787-S1504-S1044-S0521-S0234-S2974-S1065-S1066-S1027-S2337-S3476-S1433-S3049-S1432-S2724-S2588-S2727-S1692-S0588-S0517-S0515-S2947-S2982-S3592-S1126-S3031-S2587-S0265-S1584-S0264-S0232-S1213-S0812-S0699-S2091-S3210-S2250
L066
分段计价。
上行：S0711-S0674-S1611-S3563-S2941-S2938-S1064-S1396-S1382-S1381-S0446-S1321-S1320-S2019-S2017-S1479-S1477-S1404-S2210-S2482-S2480-S1920-S1919-S2079-S0641-S2840-S1402-S3241-S2716-S2820-S0514-S1982-S1274-S3192-S0294-S3057-S2262-S1215-S0278-S0233-S0264
下行：S0264-S0233-S0278-S1215-S2262-S3057-S0294-S3192-S1274-S1982-S0514-S2820-S2716-S3241-S1402-S2840-S0641-S2079-S1919-S1920-S2480-S2482-S2210-S2377-S1477-S1479-S2017-S2019-S1320-S1321-S0446-S1381-S1382-S1396-S1064-S2938-S2941-S3563-S1611-S0674-S0711
L067
单一票制1元。
上行：S3647-S0710-S0127-S2312-S3849-S1347-S3885-S1868-S1710-S2442-S1602-S1601-S1529-S0386-S1914-S0619-S1279-S0721-S2848
下行：S2848-S0905-S0722-S1279-S0619-S1914-S0387-S1529-S1601-S1602-S2442-S1710-S1868-S3885-S1347-S3849-S2312-S0127-S0710-S3647
L068
分段计价。
上行：S3874-S3726-S0153-S0541-S0280-S0542-S0274-S3024-S1541-S2979-S3356-S1319-S1320-S1105-S0529-S0530-S1902-S3086-S2915-S3943-S0176-S2733-S2734-S3204-S2687-S0559-S0085-S1577-S1576-S3272-S2430-S3639-S3702-S3181-S3881-S1313-S1314-S0796-S2722-S0714-S0712-S2635
下行：S2635-S0712-S0714-S0796-S2722-S1314-S1313-S3881-S3181-S3702-S3639-S2430-S3272-S1576-S1577-S0085-S0559-S2687-S3204-S2734-S2733-S0176-S3943-S2915-S3086-S1902-S0530-S0529-S1479-S2017-S2019-S1320-S1319-S3356-S2979-S1541-S3024-S0274-S0542-S0280-S0541-S0153-S3726-S3874
L069
单一票制1元。
S1043-S0354-S0331-S2235-S3831-S3296-S1366-S1815-S3546-S3239-S2732-S3720-S1759-S0877-S3681

L070
单一票制1元。
上行：S1808-S3013-S2651-S2649-S2686-S2685-S0143-S0224-S2985-S1833-S0564-S2223-S2224-S0353-S3310-S1959-S1958-S2336-S0236-S0540
下行：S0540-S0236-S2336-S1958-S1959-S3310-S0353-S2224-S2223-S0564-S1833-S2985-S0224-S0143-S2684-S2686-S2649-S2651-S3013-S1808
L071
分段计价。