东华大学数学建模竞赛B题.pdfVIP

2021年度东华大学数学建模竞赛B题：制定旅行打算

随着交通工具的不断丰硕，自由行成为出行新选择。制定一个全面的旅行打算是自由行

的关键环节。一个好的自由行涉及交通工具选择、酒店安排和旅行线路设计。此题以假想城

市C为背景，需要参赛者为自由出行的游客制定旅行打算。

城市C有14个人气景点遍及全市，这14个景点别离记为V001-V014，每一个景点对

应的公交站点用S****表示（均为奇数号站点）。所有景点的停泊站点、开放时刻、参观时

刻和门票费用对应情形如表1：

表1.14个景点及对应的公交站点

景点站点开放时间参观时间门票费用

V001S00458:30-16:302小时120元

V002S1171S09959:00-17:00小时90元

V003S00259:00-17:00小时140元

V004S1353S1119S12819:00-17:003小时50元

V005S0897S08619:00-17:00小时180元

V006S0771S04719:00-17:003小时50元

V007S0881S0917S10599:00-17:00小时145元

V008S07619:00-17:002小时50元

V009S0757S11878:30-16:304小时100元

V010S00098:30-16:30小时80元

V011S09879:00-17:003小时150元

V012S02379:00-17:003小时55元

V013S01158:30-16:30小时55元

V014S10498:30-16:30小时120元

城市C的公交线路、首末班车时刻、相邻两班次距离时刻和票价见附件1。

通过适当的挑选，城市C适合的酒店及相应站点、房价如表2所示。

表2.28个酒店及相应站点、房价表

酒店站点房价酒店站点房价

H001S1123220元/晚H002S1121220元/晚

H003S0219220元/晚H004S1099260元/晚

H005S0875250元/晚H006S0961240元/晚

H007S1239250元/晚H008S0475220元/晚

H009S0869250元/