E制定旅游计划

制定旅游计划

随着交通工具的不断丰富，自由行成为出行新选择。制定一个全面的旅游计划是自由行的关键环节。一个好的自由行涉及交通工具选择、酒店安排以及旅游路线设计。本题以假想城市C为背景，需要参赛者为自由出行的游客制定旅游计划。

城市C有14个人气景点遍布全市，这14个景点分别记为V001-V014，每个景点对应的公交站点用S****表示（均为奇数号站点）。所有景点的停靠站点、开放时间、参观时间以及门票费用对应情况如表1：

表1. 14个景点及对应的公交站点

城市C的公交线路、首末班车时间、相邻两班次间隔时间以及票价见附件1。 经过适当的筛选，城市C合适的酒店及相应站点、房价如表2所示。

表2. 28个酒店及相应站点、房价表

根据所给信息回答下列问题：

（1）建立模型得到从每个酒店到每个景点的最优乘车路线、以及任意两个景点之间的最优乘车路线（以花时间少为标准）。并具体给出以下几对目的地的最优路线：

V001-V007 V002-V009 H003-V006 H008-V010

（2）若一位游客计划将所有的景点都游览一次，他至少需要花几天时间？（不考虑住宿） （3）若一位游客计划花3天时间在城市C旅游，请为其制订一个最佳旅游计划，包括住宿安排和每天的旅游行程，使其能够花尽可能少的费用游览尽可能多的景点。（假设该游客在旅游期间不会更换住宿酒店）

（4）受游客多少的影响，游客在游玩每个景点时需要花费的时间会有波动，假设每个景点实际花费时间是表1中所给参观时间波动1小时，如V001参观时间范围为2小时~3小时。据此分析（3）中的旅游线路受游客人数影响下的稳健性。

附件1. C市公交车线路及首末班车时间、相邻两班车间隔发车时间、单一票价 L001（S0977—S0219-H003）7：00—20：00 10分钟 2元

S0977-S0975-S0973-H022-S0971-H017-S0969-S0967-H016-S0879-H018-S0877-S0875-H005-S0873-S0871-S0869-H009-S0763-S0761-V008-S0759-S0757-V009-S0521-S0517-S0515-S0513-S0511-S0509-S0507-S0505-S0503-S0233-S0243-S0211- S0213-S0215-S0217- S0223- S0219-H003

L002（S1013—S1133）8：00—19：00 10分钟 1元

S1133-S1131-H028-S1129-S1127-S1183-S1185-S1187-V009-S1189-S1191-S1193-S1195-S1113-S0879-H018-S0967-H016-S0991-S0993-S0995-V002-S0997-S0999-S1001-S1003-S1005-S1007-S1009-S1011-S1013

L003（S0965-H027--S0219-H003）9：00—18：00 12分钟 2元

S0965-H027-S0961-H006-S0959-S0957-S0947-S0881-V007-S0849-S0813-H014-S0811-S0809-S0805-S0801-S0785-S0715-S0713-S0761-V008-S0759-S0521-S0511-S0509-S0507-S0503-S0231-S0239-S0241-S0237-V012-S0235-S0215-S0217- S0223- S0219-H003 L004（S0965-H027—S1133）8：10—18：10 8分钟 1元

S0965-H027-S0963-S0979-S0977-S0975-S0973-H022-S0981-S0969-S0967-H016-S0879-H018-S1113-S1115-S1117-S1119-V004-S1121-H002-S1123-H001-S1125-S1127-S1129-S1131-H028-S1133

L005（S1277—S0745）8：20—18：00 10分钟 1元

S0745-S0747-S0793-S0803-S0805-S0809-S0811-S0825-S0827-S0829-S0953-S0881-V007-S0

-S1263-S1265-S1267-S1269-S1271-S1273-S1275-S1277 L006（S0461—S0701）7：50—18：30 10分钟 1元

S0461-S0463-S0987-V011-S0963-S0961-H006-S0977-S0975-S0973-H022-S0981-S0969-S0967-H016-S0879-H018-S0899-S0877-S0875-H005-S0851-S0849-S0847-S0845-S0827-S0825-S0811-S0897-V005-S0895-S0893-S0747-S0749-S0723-S0725-S0727-S0719-S0705-S0701。 L007（S0219-H003—S1133）7:30-19:30 10分钟 2元

S0219-H003-S0223-S0207-S0205-S0203-S0201-S0239-S0331-S0503-S0523-S0525-S0527-S0529-S0531-S0533-S0535-S0537-S0539-S0541-S1313-S1315-S1317-S1319-S1321-S1323-S1325-S1327-S1329-S1331-S1333-S1335-S1337-S1127-S1129-S1131-H028-S1133 L008（S0201—S0261）7：40—19：30 10分钟 1元

S0201-S0203-S0205-S0207-S0223-S0217-S0215-S0209-S0247-S0249-S0251-S0253-S0255-S0257-S0259-S0263-S0265-S0261。

L009（S0219-H003—S0601）7:00-19:00 10分钟 1元

S0219-H003-S0223-S0207-S0205-S0203-S0201-S0239-S0231-S0503-S0523-S0525-S0527-S0549-S0553-S0597-S0599-S0601

L010（S1133—S0701）7：00—19：00 8分钟 1元

S1133-S1131-H028-S1129-S1127-S1125-S1123-H001-S1121-H002-S1119-V004-S1117-S1135-S1137-H019-S0855-S0853-S0851-S0849-S0847-S0845-S0843-S0841-S0839-S0837-S0805-S0803-S0801-S0715-S0721-S0723-S0725-S0727-S0719-S0705-S0701 L011（S0977—S0219-H003）8：05—17：55 10分钟 2元

S0977-S0975-S0973-H022-S0971-H017-S0969-S0967-H016-S0879-H018-S0877-S0875-H005-S0873-S0871-S0869-H009-S0763-S0761-V008-S0759-S0755-S0521-S0517-S0515-S0513-S0511-S0509-S0507-S0505-S0503-S0233-S0243-S0211-S0213-S0215-S0217-S0223-S0219-H003 L012（S0983—S0063）8：00—17：30 15分钟 3元

S0983-S0961-H006-S0963-S0987-V011-S0051-S0053-S0055-S0057-S0059-S0061-S0063。

L013（S1103—S0569）

7：40—17：40 8分钟 1元

S1103-S1107-S1033-S1031-S1029-S1099-H004-S0981-S0969-S1025-S1023-S1027-S1015-S1021-S0957-S0955-S0947-S0881-V007-S0953-S0943-S0845-S0843-S0825-S0811-S0809-S0805-S0803-S0801-S0715-S0713-S0711-S0743-S0741-S0739-S0737-S0735-S0707-S0705-S0733-S0731-S0729-S0577-S0575-S0573-S0571-S0569 L014（S1205—S0685）8：20—18：00 10分钟 1元

S1041-S1039-S1043-S1049-V014-S1047-S1045-S0687-S0689-S0685 L015（S1133—S0701）8:05-17:45 10分钟 1元

S1133-S1153-H012-H023-S1155-H015-S1157-H010-S0819-S0817-S0815-S0813-H014-S0811-S0809-S0805-S0803-S0801-S0715-S0713-S0711-S0709-S0707-S0705-S0701。 L016（S0501—S0097）8：00—18：00 8分钟 2元

S0501-S0231-S0239-S0241-S0237-V012-S0235-S0227-S0217-S0283-S0281-S0273-S0275-S0277-S0279-S0079-S0081-S0083-S0085-S0087-S0089-S0091-S0093-S0095-S0097。 L017（S0621—S0309）7：50—18：30 10分钟 1元

S0621-S0619-S0617-S0505-S0503-S0245-S0233-S0243-S0285-S0211-S0291-S0287-S0289-S0293-S0295-S0297-S0299-S0301-S0303-S0305-S0307-S0309 L018（S0329—S0103）8：00—18：15 15分钟 1元

S0329-S0327-S0325-S0323-S0231-S0229-S0211-S0213-S0227-S0209-S0247-S0249-S0269-S0271-S0273-S0275-S0277-S0279-S0079-S0081-S0083-S0099-S0001-S0003-S0005-S0007-S0009-V010-S0101-S0103

L019（S0965-H027—S1133）7：40—18：30 10分钟 1

元

S0965-H027-S1003-S1001-S1073-S1111-S1033-S1109-S1101-S1095-S1093-S1091-S1089-S1141-S1143-S1145-S1147-S1149-S1127-S1129-S1131-H028-S1133 L020（S1307—S0055）7:45-17:45 12分钟 1元

69-S0981-S1099-H004-S1075-S1073-S1079-S0459-S0457-S0455-S0453-S0451-S0051-S0065-S0067-S0069-S0071-S0075-S0073-S0077-S0055

L021（S0219-H003—S0025-V003）8:10-16:10 15分钟 3元

S0219-H003-S0217-S0215-S0213-S0211-S0011-S0013-S0015-S0017-S0019-S0021-S0023-S0025-V003。

L022（S0965-H027—S0177）8：00—18：00 8分钟 1元

171-V002-S1169-S1259-S1261-S1289-S1291-S1293-S1295-S1297-S1149-S1299-S1301-S1303-S1133-S1285-S0161-S0163-S0165-S0167-S0169-S0171-S0173-S0175-S0177。 L023（S0965-H027--S0219-H003）8:06-17:54 12分钟 2元

S0965-H027-S0963-S0961-H006-S0959-S0957-S0955-S0947-S0881-V007-S0849-S0847-S0813-H014-S0811-S0809-S0805-S0801-S0785-S0783-S0715-S0713-S0761-V008-S0759-S0755-S0521-S0517-S0515-S0513-S0511-S0509-S0507-S0505-S0503-S0231-S0239-S0241-S0237-V012-S0235-S0215-S0217-S0223-S0219-H003

L024（S1103—S0309）8：30—18：30 8分钟 2元

S1103-S1101-S1095-S1175-S1169-S1167-S1115-S1139-S1135-S1227-S1245-S1243-S1247-S1239-H007-S1249-S1251-S1253-S0713-S0761-V008-S0759-S0755-S0765-S0521-S0517-S0515-S0513-S0511-S0543-S0545-S0547-S0549-S0527-S0525-S0523-S0503-S0233-S0243-S0211 S0311-S0313-S0315-S0307-S0309

L025（S1103—S0503）8：10—17：25 15分钟 1元

S1103-S1107-S1033-S1031-S1029-S1257-S0995-V002-S1173-H020-S1255-S1231-S1229-H025-S1227-S1245-S1155-H015-S1179-S1163-S1161-S1153-H012-H023-S1197-S1199-S1201-S1203-S1349-S1347-S1345-S1343-S1341-S1339-S1315-S1313-S0541-S0539-S0537 S0535-S0533-S0543-S0545-S0547-S0509-S0507-S0505-S0503 L026（S0983—S0043）8：10—17：30 20分钟 3元

S0983-S0975-S0989-S1101-S1103-S0027-S0029-S0031-S0033-S0035-S0037-S0039-S0041-S0043

L027（S0219-H003—S0191）7：30—18：00 10分钟 2元

S0191-S0193-S0195-S0197-S0199-S0171-S0169-S0167-S0421-S0423-S0425-S0427-S0429-S0431-S0433-S0435-S0437-S0145-S0147-S0187-S0189-S0143-S0141-S0179-S0181-S0183-S0185-S0551-S0533-S0543-S0545-S0553-S0509-S0507-S0505-S0503-S0231-S0229-S0211-S0213-S0227-S0217-S0223-S0219-H003。

L028（S1205—S0685）7：35—18：35 10分钟 1元

S1205-S1203-S1201-S1199-S1197-S1153-H012-H023-S1161-S1163-S1165-S0823-S0821-S0807-S0805-S0809-S0811-S0825-S0827-S0829-S0831-S0833-S0835-S0647-S0697-S0649-S0685

L029（S1205—S0911）7:43--17:23 10分钟 1元

S1205-S1199-S1241-S1237-S1235-S1239-H007-S1159-S1155-H015-S1225-S1227-S1229-H025-S1231-S1233-S0879-H018-S0913-H026-S0915-S0917-V007-S0919-H021-S0921-S0923-S0925-S0901-S0903-S0905-S0907-S0909-S0911

L030（S0201—S0011）8：00—17：45 15分钟 1元

S0201-S0203-S0205-S0267-S0235-S0317-S0289-S0293-S0319-S0321-S0313-S0291-S0333-S0335-S0337-S0339-S0341-S0343-S0345-S0011 L031(S0153-S1103)8：00—18：00 10分钟 2元

S0153-S0151-S0149-S0147-S0145-S0143-S0141-S0587-S0589-S1315-S1339-S1341-S1343-S1187-V009-S1351-S1203-S1205-S1369-S1367-S1363-S1365-S1361-S1359-S1151-S1353-V004-S1117-S1355-S1357-H024-S0879-H018-S0967-H016-S0969-S0981-S0989-S1075-S1073-S1077-S1103。

L032（S0643—S0153）8：30—17：30 15分钟 1元

S0643-S0641-S0639-S0637-S0635-S0633-S0631-S0629-S0627-S0625-S0623-S0581-S0579-S0575-S0573-S0519-S0571-S0569-S0593-S0591-S0589-S0587-S0141-S0143-S0145-S0147-S0149-S0151-S0153

L033（S0219-H003-S0219-H003）7:30-17:40 10分钟 1元

S0219-H003-S0389-S0225-S0355-S0357-S0359-S0361-S0301-S0387-S0303-S0385-S0383-S0381-S0315-S0321-S0379-S0377-S0375-S0213-S0267-S0373-S0217 S0371 S0219-H003 L034（S0119—S0819）7:40-17:40 15分钟 2元

S0119-S0121-S0123-S0125-S0347-S0225-S0355-S0357-S0359-S0361-S0297-S0293-S0319-S0321-S0315-S0363-S0365-S0335-S0367-S0337-S0339-S0369-S0353-S0565-S0555-S0557-S0559-S0567-S0561-S0563-S0671-S0581-S0673-S0675-S0677-S0653-S0679-S0681-S0669-S0661-S0683-S0655-S0755-S0745-S0747-S0793-S0803-S0805 S0795-S0863-S0813-H014-S0815-S0817-S0819 L035（S0983—

S0049）8:10-17:10 30分钟 3元

047-S0049

L036（S1205—S0691）7：50—18：00 10分钟 1元

S0691-S0693-S0695-S0697-S0699-S0647-S0857-S0859-S0861-V005-S0825-S0811-S0809-S0805-S0803-S0801-S0787-S0789-S0791-S1213-S1181-H011-S1211-S1209-S1207-S1201-S1203-S1205

L037（S1103—S0585）7：40—18：30 10分钟 1元

S1103-S1101-S1109-S1019-S0989-S0981-S0969-S1025-S1023-S1027-S1057-S1051-S1061-S1063-S1065-S0817-S0815-S0813-H014-S0841-S0839-S0933-S0805-S0803-S0793-S0747-S0749-S0723-S0725-S0727-S0719-S0705-S0733-S0731-S0729-S0577-S0579-S0581-S0583-S0585。

L038（S1277—S0659）7：20—18：32 8分钟 1元

S1277-S1275-S1141-S1089-S1091-S1267-S1265-S1263-S1279-S1195-S1281-V004-S1117-S1223-S1221-S1245-S1283-S0875-H005-S0819-S0817-S0941-S0939-S0937-S0935-S0933-S0805-S0929-S0927-S0751-S0745-S0753-S0655-S0657-S0659 L039（S0767—S1133）7：30—18：40 10分钟 1元

S0767-S0769-S0771-V006-S0471-V006-S0473-S0735-S0737-S0739-S0781-S0475-H008-S0477-S0791-S1213-S1181-H011-S1163-S1161-S1153-H012-H023-S1197-S1199-S1371-S1369-S1

367-S1363-S1373-S1375-S1377-S1379-S1335-S1381-S1127-S1129-S1131-H028-S1133 L040（S1277—S0769）7：30—19：42 12分钟 1元

S0767-S0769-S0771-V006-S0773-S0775-S0711-S0777-S0779-S0781-S0761-V008-S1383-S1385-S1387-S1389-S1391-S1393-S1349-S1203-S1205-S1369-S1395-S1397-S1399-S0439-S1379-S0441-S0443-S0445-S0447-S0449-S0495-S0497-S1277 L041（S0391—S0521）8:00-18:00 20分钟 1元

S0391-S0393-S0395-S0397-S0399-S0401-S0403-S0405-S0407-S0409-S0411-S0415-S0413-S0417-S0419-S0145-S0141-S0587-S0589-S0591-S0593-S0569-S0571-S0519-S0521 L042（S1103—S0701）8：20—18：20 6分钟 1元

S1103-S1101-S1105-S1097-S1099-H004-S0981-S0969-S0967-H016-S0879-H018-S0887-S0889-S0891-S0883-S0881-V007-S0847-S0813-H014-S0885-S0795-S0805-S0803-S0801-S0715-S0713-S0711-S0717-S0705-S0701。

L043（S0653—S0105）7:30-17:50,10分钟，2元

S0653-S0651-S0563-S0561-S0559-S0557-S0555-S0353-S0339-S0337-S0335-S0349-S0211-S0351-S0311-S0313-S0321-S0293-S0297-S0217-S0223-S0221-S0225-S0117-S0115-V013-S0113-S0111-S0109-S0107-S0105

L044（S0579—S0139）8:10--18:00 10分钟 1元

S0579-S0575-S0573-S0571-S0569-S0593-S0591-S0595-S0541-S0539-S0537-S0535-S0533-S0531-S0529-S0527-S0525-S0523-S0503-S0245-S0233-S0243-S0211-S0213-S0215-S0217-S0223-S0225-S0127-S0129-S0131-S0133-S0135-S0137-S0139 L045（S0155—S0911）7：48—18：00 12分钟 1元

S0155-S0157-S0159-S1081-S1083-S1085-S1087-S1089-S1091-S1093-S1095-S1097-S1099-H004-S0981-S0969-S1025-S1023-S1015-S1051-S1053-S1055-S0949-S0947-S0925-S0901-S0903-S0905-S0907-S0909-S0911

L046（S0603—S0219-H003）8：00—18：00 12分钟 1元

S0603-S0605-S0607-S0609-S0543-S0545-S0547-S0611-S0613-S0615-S0525-S0523-S0503-S0231-S0239-S0241-S0237-V012-S0235-S0227-S0217 S0223 S0219-H003 L047（S0965-H027—S0745）8：00—17：45 15分钟 1元

S0965-H027-S1003-S1067-S1069-S0975-S1071-S0981-S0985-S1025-S1177-S1173-H020-S1255-S1231-S1229-H025-S1227-S1225-S1155-H015-S1179-S1163-S1181-H011-S0797-S0795-S0785-S0793-S0747-S0745

L048（S0911—S0797）7：40—17：40 12分钟 1元

S0911-S0909-S0907-S0905-S0903-S0901-S0829-S0827-S0825-S0811-S0809-S0805-S0803-S0801-S0799-S0795-S0797

L049（S0661—S0983）7：30—18：00 15分钟 2元

S0661-S0663-S0665-S0667-S0669-S0479-S0481-S0703-S0705-S0707-S0483-H013-S0485-S0779-S0487-S0489-S0491-S0493-S0799-S0865-S0867-S0837-S0839-S0841-S0843-S0845-S0943-S0945-S0947-S0949-S0951-S0917-V007-S0915-S0913-H026-S0967-H016-S0969-S0981-S0973-H022-S0975-S0983

注：1、所有1元、2元公交车3分钟行驶1站，3元公交车 5分钟行驶一站 2、遇红灯、等乘客上下车时间忽略不计 3、所有公交车回程线路与去程线路正好相反