公共自行车租贷及分配问题.docVIP

公共自行车租贷与分配问题 冯里婧 严兴良 黄茜茜 摘要 本题要求基于杭州新推出的免费自行车系统进行讨论，解决从租车者角度考虑的租贷方案问题和从行政机关角度考虑的自行车分配问题。 本文先经过适当的分析将换乘车时的等待时间纳入考虑。在得到时间和金钱各自的计算式后，赋予它们一定的权值，用综合分来作为评判标准。接着求出两点间所有可能线路对应的最佳换租车方案，再进行横向比较解出最佳线路。最终给出风景区11个点相互通行最佳线路及对应时间表。 第一小题解得少年宫站至苏堤南口站最优方案为：线路：少年宫-柳浪闻莺-长桥公园-苏堤南口，耗时：0.69小时；金额消耗：0元 接下来考虑最优分配方案，文中将其转化为一个类线性约束问题。我们对每站每时段到达车辆数进行讨论，计算了在确定时刻由某站到达另一站点的概率，计算过程中纳入了站点热门度和地理位置参数，藉此得出恰好满足租借需求的方案，即为最优方案，并对其进行多次仿真检验。最后，我们对利润进行了两类讨论。本模型适用于通租通还的情况。 下表为各站点的初始分配车数 地点 少年宫柳浪闻莺杭州花圃灵隐 自行车数 40 97 60 91 63 62 43 100 58 85 24 下表为平湖秋月站各时刻的开始阶段和结束阶段的车数： 时间段 1 2 3 4 5 6 7 8 9 10 11 12 13 14 原车数 100 90 63 47 36 35 32 38 30 31 27 14 4 0 最终车数 90 63 47 36 35 42 38 30 31 27 14 4 0 29 一、问题重述 2008年五月，杭州首次推出免费公共自行车系统。杭州在61个服务点投入2800辆公共自行车供游客使用。公共自行车服务点将采用“定点标准式服务点”和“移动便捷式服务点”两者结合的方式, 市公交集团说，杭州市公共自行车服务系统的“定点标准服务点”，首期在杭州风景名胜区、城西、城北3个区域推出31个租车点。同时，为配合自行车出租点整治工作，公交集团在上城区、风景名胜区同步推出30个左右的“移动便捷式服务点”。便捷式服务点主要设在平海路、学士路等景区沿线。移动便捷式服务点计费方法和结算标准公共自行车实行60分钟内免费租用；60分钟以上至120分钟（含），收取1元租车服务费；120分钟以上至180分钟（含），收取2元租车服务费；超过180分钟以上的时间，按每小时3元计费（不足一小时的按一小时计）。租车费用将在还车时，分段计费，从所租车辆的IC卡中结算扣取。定点标准式服务点.——————租车手续所需时间 ——————各站点的等待时间，i=1…..11，代表各个站点; ——————总的换车所需时间 ——————车速，此处设为7km/h ——————消耗钱数（单位为元） ——————分段消耗的钱数 ——————消耗时间（若无特殊说明，则单位为小时） —————收费方程，以时间为参数 ——————两点间距离(单位千米) ——————问题一中的判别值 ——————初始车数 ——————t时刻到达服务点j的车数 ——————在t时刻i地的一辆车往j地出发的几率 各表中代表站点的序号说明： 1:少年宫 2:柳浪闻莺 3:长桥公园 4:苏堤南口 5:花港西门 6:杭州花圃 7:岳王庙 8:平湖秋月 9:动物园 10:灵隐寺 11:九溪 四、问题分析 最优租贷方案的给出 1、影响租贷方案的因素：总的消耗时间；消耗金钱数 2、租贷方案的目标：使得两者都尽可能小 对影响因素细节的讨论： 普通游客在各景点的逗留时间波动幅度较大，其对总时间的影响无法估量，故我们认为题中要求给出的是以到达另一租车点为最主要目的的方案，总时间=行驶时间+租车时间消耗，不考虑景区逗留时间。 公交自行车的初衷之一是方便旅客和市民出行，故自由租还（包括同一站点还车后租借另一辆）应该是被允许的。若不计租车所消耗的等待时间和手续时间，则第一问的最优方案便是在每一站都租还一次车，此前提下的最优方案讨论相当于求解一最短路径问题——这样的设定显然不太合理。于是我们将租车时间消耗纳入讨论，包括手续时间和参考附表中各景点的一日租车量算出的租车等待时间。 于是在某条行车路径上通过换车来减少实耗钱数时，消耗的总时间便会因租车时间增加而增加。因消耗金钱数和时间数对方案优劣的影响程度并不相同，我们考虑赋予两者一定的权值，用综合分来进行评判。 在任两两租车点间通行时，需考虑任两景区间的多条可能路径，我们算出每条路径上的最优租贷方案，再将这些方案进行比较，得到总体的最优租贷方案。 最优分配方案的给出 本问是一个调配问题。题中只给出了公交自行车第一期4个服务区61个点的自行车总数，并没有提供风景名胜区定点标准式服务点 上图各个节点代表不同的服务点，两点间若有线相连则说明两服务点相邻，可以不经由其他站