高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D 中选择一项填写）： 公共自行车调 度问题 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1 . 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日 期 ： 年 月 日 赛区评 阅编 号（由 赛区组委 会 评 阅前 进 行编 号）： 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：1 公共自行车调度问题 摘要 本文研究的是利用公交车对公共自行车进行调度的问题，选择最佳的公交车行驶路径，使得花费的总时间最小，且每个自行车租赁点的自行车能够满足市民的要求。 对于第一问，我们将求最佳公交车路径问题转化为求花最少时间的公交路径问题，并建立最小生成树模型。先求出居民区以及交通圈内11 个点两两之间的距离，进而求出连通所需要的时间，将时间最为两点间的权重；接着利用避圈法，通过Matlab 编程求出最小生成树；最后我们结合公交车行驶的方向性，找出连通区域内17 个租赁点的回路，这个回路就是我们要求的最佳行车路线：公交站→30→1→3→5→9→10→11→18→6→4→26→23→21→22→24→5→7→2→29→28→27→2→公交站，需要的时间为59.04 分。对于两辆公交车，我们将这17个点分为两组进行考虑，类比一辆公交车的分析方法以及模型求解。我们提出了两种分组方案，并引入均衡度的概念进行比较分析，选择均衡度较小的方案。最终确立的两条路线为：第一组路线：公交站→1→3→5→9→10→11→18→6→2→公交站；花费的时间为：24.92 分钟；第...
