• 横幅:运输挑战-188棋牌游戏平台解决路由和钟时间">
                    </div>
                    <div></div>
                    <div class=
    由flickr用户deanhochman拍摄的校车照片"width=
    我们的路线和站点不是非常有效,我们的铃响时间也不平衡。我们正在举办一项挑战,利用计算机科学来改善我们的路线,公平地平衡我们的上课时间,目的是腾出资金重新投资于学校,并改善学生的体验。
    2016财年,交通188棋牌游戏平台成本占该区预算的11%,为1.1亿美元。以每个学生为基础,BPS的交通成本是第二高的,是最大的2188棋牌游戏平台00个公立学区平均水平的五倍多。与此同时,运输成本持续188棋牌游戏平台增加,较2011财年增加3300万美元,年增长率为7.5%。

    我们希望我们能够接触到波士顿社区——以及其他地方——帮助解决我们交通系统的低效率和不断上升的成本。188棋牌游戏平台公平地平衡上课时间每年将影响波士顿近10万名学生的生活。优化公交路线将使我们在重新投资课堂的同时提高效率。

    下面你将找到解决这个问题所需的所有信息和资源,并获得奖励!

    照片”校车院长招聘获发牌照Cc by 2.0

    问题吗?问他们在这里

的挑战

  • 我们的路由系统自我们开始使用总线以来一直在发展,当时我们使用字符串和引脚来表示路线和站点。然而,我们还没有开始充分利用交通和测绘技术的巨大潜力。188棋牌游戏平台我们相信,如果我们利用这项技术,我们将解锁新的算法和方法来自动化路由,并且只需点击几下鼠标,就可以高效、准确地完成这些工作。我们希望利用这个挑战来产生一个新的公交路线系统,可以在春季使用,以确保我们的路线将为2017-18学年做好准备。

    改进我们的路由包括两个步骤:

    步骤1:优化公交站点位置

    我们正在努力整合公交车站,以提高效率,减少学生乘车时间,同时也确保学生能够安全快速地步行到附近的公交车站。根据学生居住的地方,他们的目的地学校,以及所需的服务类型(即街角站,门到门,轮椅),你将如何分配学生到一个站?

    步骤2:提高路由效率

    我们正在努力让所有学生在开学前尽快到达学校。给定公交车站的位置,你如何在一天内将这些车站与学校连接起来,为一辆从给定的公交站场出发和结束的公交车创建一条完整的路线?你如何解释不同类型的服务要求(街角站,门到门,轮椅)?

  • 一般来说,BPS有三个上课时间:7:30,8:30和9:30。然而,这些上课时间是“不平衡的”,8:30为学校服务的公交车比7:30或9:30多(9:30的公交车比之前的时间少得多)。为了最大限度地利用资源,我们希望我们所有的巴士每天早上分别在三个时间为三所学校服务。目前,我们的许多巴士每天早上只运行一到两次,造成了额外和不必要的成本。
    更复杂的是,据我们所知,许多学校不喜欢9:30开始上课,这意味着我们不能简单地把更多的学校放在三个钟层的最后一层来解决这种不平衡。因此,为了有效地平衡上课时间,我们需要创建一个算法,同时考虑到学校的上课时间偏好。我们需要解决这个问题,提高2018-19学年的上课时间效率。

    第三步:平衡钟响时间

    现在您已经知道了如何计算最有效的路线,当规则改变时会发生什么?也就是说,如何为学校分配开学时间,并最小化所需的公交车数量(以及整个系统的总驾驶时间)?您将如何考虑我们可能提供给您的关于学校偏好的新数据?

  • 这两个挑战——最大化我们的路由效率和我们的钟声时间结构——是相互关联的,但将在不同的时间轴上解决。

    任何参与者都可以在其中一个挑战或两个挑战中提交回复。每场比赛将有两支获胜队伍,但同一支队伍可能同时赢得两场比赛。由于解决铃响时间的难题需要一个路由解决方案,我们可以想象,许多参与者都想参加这两项活动。

    事件 路由挑战 贝尔时代挑战
    样本数据和比赛概况公布在网站上 2017年3月6日这周
    发布RFI和背景文件 2017年4月1日
    公众启动活动 2017年4月1日
    可以提交实际学生数据的请求 2017年4月1日后
    问题的最后期限 2017年4月10日
    BPS发布的综合问答 2017年4月14日
    第一轮的提交截止日期 4/30/17 6/18/17
    第二轮参与者公布 5/7/17 6/21/17
    第二轮提交截止日期 5/10/17 6/27/17
    BPS访谈 5/12/17 6/30/17
    公开演讲和下一步已公布 5/16/17 7/10/17
    时间和日期可能会有所更改

    注:除非另有说明,所有截止日期都是晚上11:59。EST在给定日期。所有这些日期都可能发生变化。

更多的信息

  • 警司张志明"title=

    警司张志明

    波士顿公立学校的负责人

    Jon Hanlon"title=

    约翰汉龙

    波士顿公立学校的运营总监

    雷吉娜·罗宾逊"title=

    雷吉娜·罗宾逊

    剑桥学院学生事务主任兼波士顿学校委员会委员188bet金宝博官网

    安迪Rotherdam"title=

    安迪•罗瑟勒姆

    Bellwether Education Partners联合创始人兼合伙人

    Dimitris Bertsimas"title=

    Dimitris Bertsimas

    管理学教授、运筹学教授、运营研究中心联合主任、麻省理工学院斯隆管理学院商业分析硕士主任

    Jascha Franklin-Hodge"title=

    Jascha Franklin-Hodge

    波士顿市首席信息官

    迈克•休斯"title=

    迈克•休斯

    运输署助理署长188棋牌游戏平台

    史蒂夫Poftak"title=

    史蒂夫Poftak

    大波士顿Rappaport研究所执行董事

    Velecia桑德斯"title=

    Velecia桑德斯

    马萨诸塞州波士顿麦金利学校的校长
  • 作为这一过程的一部分,我们将发布一些文件来帮助您解决问题。

    背景信息

    • 挑战概述这是您需要了解的关于挑战的一切的一站式商店-包括概述,评估标准,时间表,以及更多!
    • 开始演讲这是我们开始时分享的演示文稿的副本
    • 保密协议(NDA)此NDA必须提交才能通过挑战。这个NDA,伴随着一页的信概述你的资格(阅读更多在挑战概述!)将使访问更现实的路由数据集
    • 主要运输手册188棋牌游戏平台由我们的运输团队创建的有用资源,提供有关我们运输政策的更多背景信息188棋牌游戏平台
    • 交通规则一个简短命名的资源,它总结了需要作为解决方案一部分考虑的约束和指导方针
    • 样例输出一个与您的解决方案一起提交的文件示例,将帮助您和我们检查您的解决方案的合规性
    • 提交问题的答案列表围绕挑战不断更新的常见问题列表
    • 钟时偏好数据概述关于改变学校上课时间的第二轮挑战赛的常见问题列表不断更新

    原始数据

    • 模拟“假”学生地址数据集:该文件是在波士顿大学Hariri学院的学生和教师的支持下创建的。该文件包含的数据与我们将与那些选择提交保密协议的人共享的数据集相似——这是进入挑战第二轮的必要步骤——但包含的模拟数据与我们整体的学生作业模式非常相似
    • 模拟“假”数据集的一页概述:此文件包含关于此数据集中包含的信息的说明
    *关于这个数据集的一个注意事项:这个信息是基于假学生的——但在波士顿的真实地址,是从财产税记录中随机抽取的——分配到假学校。我们这么做是为了保护学生隐私。

    为了赢得任何一场比赛,你必须请求并收到真实的数据集。此数据集将在启动活动(2017年4月1日)后以滚动方式发放给提交以下三份文件的参与者:

    • 一份简短的便条(少于一页),总结你为什么对解决这个问题感兴趣,你有什么资格,以及你如何根据示例数据考虑解决这个问题
    • 签名保密协议(见RFI中的附录2)由您的团队中将使用BPS机密数据的每个人签署
    • 由参赛队所有成员签署的竞赛条款和条件的协议(见附录3)
    在挑战概述(上面)中,我们概述了我们在每个挑战的响应中寻找的具体内容。总的来说,我们在寻找一些东西:
    • 对最优路由或铃时解决方案的高级描述
      • 这应该包括关键的性能指标(例如,所需的公交车数量、路线、站点和司机小时数)。
    • 一个excel文件将每个学生与一个站点、路线和公共汽车配对-这使我们能够在学生级别检查您的解决方案
    • 您选择的接口,允许我们可视化您的解决方案。这可以是你喜欢的高科技(安全的门户网站)或低科技(打印的方向)

  • 为了赢得任何一场比赛,你必须请求并收到真实的数据集。此数据集将在启动活动(2017年4月1日)后以滚动方式发放给提交以下三份文件的参与者:

    • 一份简短的便条(少于一页),总结你为什么对解决这个问题感兴趣,你有什么资格,以及你如何根据示例数据考虑解决这个问题
    • 签名保密协议(请参阅上面“参考资料”部分中的NDA文件,或参阅“挑战概述”中的“附录2”)。团队中使用BPS机密数据的每个人都必须签署这份保密协议
    在挑战概述中,我们概述了我们在每个挑战的响应中寻找的具体内容。总的来说,我们在寻找一些东西:
    • 对最优路由或铃时解决方案的高级描述
      • 这应该包括关键的性能指标(例如,所需的公交车数量、路线、站点和司机小时数)。
    • 一个excel文件将每个学生与一个站点、路线和公共汽车配对-这使我们能够在学生级别检查您的解决方案
    • 您选择的接口,允许我们可视化您的解决方案。这可以是你喜欢的高科技(安全的门户网站)或低科技(打印的方向)