2015 年度东华大学数学建模竞赛B 题:制定旅游计划 随着交通工具的不断丰富,自由行成为出行新选择。制定一个全面的旅游计划是自由行的关键环节。一个好的自由行涉及交通工具选择、酒店安排以及旅游路线设计。本题以假想城市 C 为背景,需要参赛者为自由出行的游客制定旅游计划。 城市 C 有 14 个人气景点遍布全市,这 14 个景点分别记为V 001-V 014,每个景点对应的公交站点用 S****表示(均为奇数号站点)。所有景点的停靠站点、开放时间、参观时间以及门票费用对应情况如表 1: 表 1. 14 个景点及对应的公交站点 景点 站点 开放时间 参观时间 门票费用 V 001 S0045 8:30-16:30 2 小时 120 元 V 002 S1171 S0995 9:00-17:00 2.5 小时 90 元 V 003 S0025 9:00-17:00 3.5 小时 140 元 V 004 S1353 S1119 S1281 9:00-17:00 3 小时 50 元 V 005 S0897 S0861 9:00-17:00 3.5 小时 180 元 V 006 S0771 S0471 9:00-17:00 3 小时 50 元 V 007 S0881 S0917 S1059 9:00-17:00 2.5 小时 145 元 V 008 S0761 9:00-17:00 2 小时 50 元 V 009 S0757 S1187 8:30-16:30 4 小时 100 元 V 010 S0009 8:30-16:30 2.5 小时 80 元 V 011 S0987 9:00-17:00 3 小时 150 元 V 012 S0237 9:00-17:00 3 小时 55 元 V 013 S0115 8:30-16:30 2.5 小时 55 元 V 014 S1049 8:30-16:30 3.5 小时 120 元 城市 C 的公交线路、首末班车时间、相邻两班次间隔时间以及票价见附件 1。 经过适当的筛选,城市 C 合适的酒店及相应站点、房价如表 2 所示。 表 2. 28 个酒店及相应站点、房价表 酒店 站点 房价 酒店 站点 房价 H001 S1123 220 元/晚 H002 S1121 220 元/晚 H003 S0219 220 元/晚 H004 S1099 260 元/晚 H005 S0875 250 元/晚 H006 S0961 240 元/晚 H007 S1239 250 元/晚 H008 S0475 220 元/晚 H009 S0869 250 元/晚 H010 S1157 210 元/晚 H011 S1181 220 元/晚 H012 S1153 200 元/晚 H013 S0483 200 元/晚 H014 S0813 210 元/晚 H015 S1155 220 元/晚 H016 S0967 200 元/晚 H017 S0971 180 元/晚 H018 S0879 190 元/晚 H019 S1137 220 元/晚 H020 S1173 190 元/晚 H021 S0919 200 元/晚 H022 S0973 200 元/...