2015年度东华大学研究生数学建模选拔赛B题：制定旅游计划
随着交通工具的不断丰富，自由行成为出行新选择。制定一个全面的旅游计划是自由行的关键环节。一个好的自由行涉及交通工具选择、酒店安排以及旅游路线设计。本题以假想城市C为背景，需要参赛者为自由出行的游客制定旅游计划。
城市C有14个人气景点遍布全市，这14个景点分别记为V001-V014，每个景点对应的公交站点用S****表示（均为奇数号站点）。所有景点的停靠站点、开放时间、参观时间以及门票费用对应情况如表1：
表1. 14个景点及对应的公交站点
景点 V001 V002 V003 V004 V005 V006 V007 V008 V009 V010 V011 V012 V013 V014 S0045 S1171 S0025 S1353 S0897 S0771 S0881 S0761 S0757 S0009 S0987 S0237 S0115 S1049 S0995 S0861 S0471 S1187 站点 开放时间 8:30-16:30 9:00-17:00 9:00-17:00 9:00-17:00 9:00-17:00 9:00-17:00 9:00-17:00 9:00-17:00 8:30-16:30 8:30-16:30 9:00-17:00 9:00-17:00 8:30-16:30 8:30-16:30 参观时间 2小时 2.5小时 3.5小时 3小时 3.5小时 3小时 2.5小时 2小时 4小时 2.5小时 3小时 3小时 2.5小时 3.5小时 门票费用 120元 90元 140元 50元 180元 50元 145元 50元 100元 80元 150元 55元 55元 120元 S1119 S1281 S0917 S1059
城市C的公交线路、首末班车时间、相邻两班次间隔时间以及票价见附件1。
经过适当的筛选，城市C合适的酒店及相应站点、房价如表2所示。
表2. 28个酒店及相应站点、房价表
酒店 H001 H003 H005 H007 H009 H011 H013 站点 S1123 S0219 S0875 S1239 S0869 S1181 S0483 房价 220元/晚 220元/晚 250元/晚 250元/晚 250元/晚 220元/晚 200元/晚 酒店 H002 H004 H006 H008 H010 H012 H014 站点 S1121 S1099 S0961 S0475 S1157 S1153 S0813 房价 220元/晚 260元/晚 240元/晚 220元/晚 210元/晚 200元/晚 210元/晚 H015 H017 H019 H021 H023 H025 H027 S1155 S0971 S1137 S0919 S1153 S1229 S0965 220元/晚 180元/晚 220元/晚 200元/晚 180元/晚 180元/晚 180元/晚 H016 H018 H020 H022 H024 H026 H028 S0967 S0879 S1173 S0973 S1357 S0913 S1131 200元/晚 190元/晚 190元/晚 200元/晚 200元/晚 200元/晚 220元/晚
根据所给信息回答下列问题：
（1）建立模型得到从每个酒店到每个景点的最优乘车路线、以及任意两个景点之间的最优乘车路线（以花时间少为标准）。并具体给出以下几对目的地的最优路线： V001-V007 V002-V009 H003-V006 H008-V010
（2）若一位游客计划将所有的景点都游览一次，他至少需要花几天时间？（不考虑住宿） （3）若一位游客计划花3天时间在城市C旅游，请为其制订一个最佳旅游计划，包括住宿安排和每天的旅游行程，使其能够花尽可能少的费用游览尽可能多的景点。（假设该游客在旅游期间不会更换住宿酒店）
（4）第（3）题中，该游客在城市C旅游的3天中有一天恰逢全市所有景点半价活动，分析此活动对制订旅游行程的影响。
（5）受游客多少的影响，游客在游玩每个景点时需要花费的时间会有波动，假设每个景点实际花费时间是表1中所给参观时间波动1小时，如V001参观时间范围为2小时~3小时。据此分析（3）中的旅游线路受游客人数影响下的稳健性。
（6）假设某个游客按照自己的游览兴趣将城市C的景点划分为三个档次，I档是该游客最感兴趣的景点，包括V002、V004、V007、V009；II档是较感兴趣的景点，包括V001、V005、V006、V014；余下景点为III档。该游客希望使用3天时间参观C市景点，请结合其游览兴趣，制定一个费用最少并且能游览尽可能多景点的旅游行程，包括住宿安排。
附件1. C市公交车线路及首末班车时间、相邻两班车间隔发车时间、单一票价 L001（S0977—S0219）7：00—20：00 10分钟 2元
S0977-S0975-S0973-S0971-S0969-S0967-S0879-S0877-S0875-S0873-S0871-S0869-S0763-S0761-S0759-S0757-S0521-S0517-S0515-S0513-S0511-S0509-S0507-S0505-S0503-S0233-S0243-S0211- S0213-S0215-S0217- S0223- S0219
L002（S1013—S1133）8：00—19：00 10分钟 1元
S1133-S1131-S1129-S1127-S1183-S1185-S1187-S1189-S1191-S1193-S1195-S1113-S0879-S0967-S0991-S0993-S0995-S0997-S0999-S1001-S1003-S1005-S1007-S1009-S1011-S1013 L003（S0965--S0219）9：00—18：00 12分钟 2元
S0965-S0961-S0959-S0957-S0947-S0881-S0849-S0813-S0811-S0809-S0805-S0801-S0785-S0715-S0713-S0761-S0759-S0521-S0511-S0509-S0507-S0503-S0231-S0239-S0241-S0237-S0235-S0215-S0217- S0223- S0219
L004（S0965—S1133）8：10—18：10 8分钟 1元
S0965-S0963-S0979-S0977-S0975-S0973-S0981-S0969-S0967-S0879-S1113-S1115-S1117-S1119-S1121-S1123-S1125-S1127-S1129-S1131-S1133
L005（S1277—S0745）8：20—18：00 10分钟 1元
S0745-S0747-S0793-S0803-S0805-S0809-S0811-S0825-S0827-S0829-S0953-S0881-S0947-S0955-S0957-S1021-S1015-S1023-S1025-S1173-S1171-S1169-S1259-S1261-S1263-S1265-S1267-S1269-S1271-S1273-S1275-S1277
L006（S0461—S0701）7：50—18：30 10分钟 1元
S0461-S0463-S0987-S0963-S0961-S0977-S0975-S0973-S0981-S0969-S0967-S0879-S0899-S0877-S0875-S0851-S0849-S0847-S0845-S0827-S0825-S0811-S0897-S0895-S0893-S0747-S0749-S0723-S0725-S0727-S0719-S0705-S0701。
L007（S0219—S1133）7:30-19:30 10分钟 2元
S0219-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-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—S0601）7:00-19:00 10分钟 1元
S0219-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-S1129-S1127-S1125-S1123-S1121-S1119-S1117-S1135-S1137-S0855-S0853-S0851-S0849-S0847-S0845-S0843-S0841-S0839-S0837-S0805-S0803-S0801-S0715-S0721-S0723-S0725-S0727-S0719-S0705-S0701
L011（S0977—S0219）8：05—17：55 10分钟 2元
S0977-S0975-S0973-S0971-S0969-S0967-S0879-S0877-S0875-S0873-S0871-S0869-S0763-S0761-S0759-S0755-S0521-S0517-S0515-S0513-S0511-S0509-S0507-S0505-S0503-S0233-S0243-S0211-S0213-S0215-S0217-S0223-S0219
L012（S0983—S0063）8：00—17：30 15分钟 3元
S0983-S0961-S0963-S0987-S0051-S0053-S0055-S0057-S0059-S0061-S0063。 L013（S1103—S0569）7：40—17：40 8分钟 1元
S1103-S1107-S1033-S1031-S1029-S1099-S0981-S0969-S1025-S1023-S1027-S1015-S1021-S0957-S0955-S0947-S0881-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元
S1205-S1199-S1197-S1215-S1217-S1219-S1221-S1223-S1117-S1115-S1167-S1169-S1171-S1173-S1025-S0969-S0981-S0973-S0975-S0977-S0961-S1035-S1037-S1041-S1039-S1043-S1049-S1047-S1045-S0687-S0689-S0685
L015（S1133—S0701）8:05-17:45 10分钟 1元
S1133-S1153-S1155-S1157-S0819-S0817-S0815-S0813-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-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-S02
93-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-S0101-S0103
L019（S0965—S1133）7：40—18：30 10分钟 1元
S0965-S1003-S1001-S1073-S1111-S1033-S1109-S1101-S1095-S1093-S1091-S1089-S1141-S1143-S1145-S1147-S1149-S1127-S1129-S1131-S1133 L020（S1307—S0055）7:45-17:45 12分钟 1元
S1307-S1269-S1305-S1293-S1291-S1309-S1311-S1169-S1171-S1173-S1025-S0969-S0981-S1099-S1075-S1073-S1079-S0459-S0457-S0455-S0453-S0451-S0051-S0065-S0067-S0069-S0071-S0075-S0073-S0077-S0055
L021（S0219—S0025）8:10-16:10 15分钟 3元
S0219-S0217-S0215-S0213-S0211-S0011-S0013-S0015-S0017-S0019-S0021-S0023-S0025。 L022（S0965—S0177）8：00—18：00 8分钟 1元
S0965-S0963-S1015-S1017-S0999-S1019-S0989-S0981-S0985-S1025-S1177-S1287-S1171-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--S0219）8:06-17:54 12分钟 2元
S0965-S0963-S0961-S0959-S0957-S0955-S0947-S0881-S0849-S0847-S0813-S0811-S0809-S0805-S0801-S0785-S0783-S0715-S0713-S0761-S0759-S0755-S0521-S0517-S0515-S0513-S0511-S0509-S0507-S0505-S0503-S0231-S0239-S0241-S0237-S0235-S0215-S0217-S0223-S0219 L024（S1103—S0309）8：30—18：30 8分钟 2元
S1103-S1101-S1095-S1175-S1169-S1167-S1115-S1139-S1135-S1227-S1245-S1243-S1247-S1239-S1249-S1251-S1253-S0713-S0761-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-S1173-S1255-S1231-S1229-S1227-S1245-S1155-S1179-S1163-S1161-S1153-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—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。
L028（S1205—S0685）7：35—18：35 10分钟 1元
S1205-S1203-S1201-S1199-S1197-S1153-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-S1159-S1155-S1225-S1227-S1229-S1231-S1233-S0879-S0913-S0915-S0917-S0919-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-S1351-S1203-S1205-S1369-S1367-S1363-S1365-S1361-S1359-S1151-S1353-S1117-S1355-S1357-S0879-S0967-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-S0219）7:30-17:40 10分钟 1元
S0219-S0389-S0225-S0355-S0357-S0359-S0361-S0301-S0387-S0303-S0385-S0383-S0381-S0315-S0321-S0379-S0377-S0375-S0213-S0267-S0373-S0217 S0371 S0219 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-S0815-S0817-S0819 L035（S0983—S0049）8:10-17:10 30分钟 3元
S0983-S0975-S0989-S1101-S1103-S0027-S0029-S0031-S0033-S0035-S0039-S0045-S0047-S0049
L036（S1205—S0691）7：50—18：00 10分钟 1元
S0691-S0693-S0695-S0697-S0699-S0647-S0857-S0859-S0861-S0825-S0811-S0809-S0805-S0803-S0801-S0787-S0789-S0791-S1213-S1181-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-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-S1117-S1223-S1221-S1245-S1283-S0875-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-S0471-S0473-S0735-S0737-S0739-S0781-S0475-S0477-S0791-S1213-S1181-S1163-S1161-S1153-S1197-S1199-S1371-S1369-S1367-S1363-S1373-S1375-S1377-S1379-S1335-S1381-S1127-S1129-S1131-S1133
L040（S1277—S0769）7：30—19：42 12分钟 1元
S0767-S0769-S0771-S0773-S0775-S0711-S0777-S0779-S0781-S0761-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-S0981-S0969-S0967-S0879-S0887-S0889-S0891-S0883-S0881-S0847-S0813-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-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-S0981-S0969-S1025-S1023-S1015-S1051-S1053-S1055-S0949-S0947-S0925-S0901-S0903-S0905-S0907-S0909-S0911
L046（S0603—S0219）8：00—18：00 12分钟 1元
S0603-S0605-S0607-S0609-S0543-S0545-S0547-S0611-S0613-S0615-S0525-S0523-S0503-S0231-S0239-S0241-S0237-S0235-S0227-S0217 S0223 S0219 L047（S0965—S0745）8：00—17：45 15分钟 1元
S0965-S1003-S1067-S1069-S0975-S1071-S0981-S0985-S1025-S1177-S1173-S1255-S1231-S1229-S1227-S1225-S1155-S1179-S1163-S1181-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-S0485-S0779-S0487-S0489-S0491-S0493-S0799-S0865-S0867-S0837-S0839-S0841-S0843-S0845-S0943-S0945-S0947-S0949-S0951-S0917-S0915-S0913-S0967-S0969-S0981-S0973-S0975-S0983 注：1、所有1元、2元公交车3分钟行驶1站，3元公交车 5分钟行驶一站 2、遇红灯、等乘客上下课时间忽略不计 3、所有公交车回程线路与去程线路正好相反