2016.3.14 算法思考高速网、地铁计费

今天冷，穿着条薄袜到处晃悠被说了，卒。

这学期的课表特好玩，周一上午结束了一门算法设计与分析，老师提到课后对地铁、高速计费方式的算法进行总结及归纳。以下截取部分作为今日的产品思考日记：

广州地铁

• 计费方式：

广州地铁线网票价按里程分段计价：起步4公里以内2元；4至12公里范围内每递增4公里加1元；12至24公里范围内每递增6公里加1元；24公里以后，每递增8公里加1元。珠江新城旅客自动输送系统实行票价2元的单一票制。

北京地铁

• 计费方式：

起步6公里内每人次3元，6-12公里每人次4元，12-32公里每10公里加1元，32公里以上每20公里加1元，票价不封顶。

上海地铁

• 计费方式：

0~6公里3元，6公里之后每10公里增加1元;票价计算采用最短路径法，即：当两个站点之间有超过1条换乘路径时，选取里程最短的一条路径作为两站间票价计算依据；

深圳地铁

• 计费方式：

首4公里2元，4公里至12公里部分，每1元可乘坐4公里;12公里至24公里部分，每1元可乘坐6公里;超过24公里，每1元可乘坐8公里。

其中深圳地铁与广州地铁收费方式基本一致。
很明显可以看出，地铁计费总数=起步价+里程价，接着我们看看高速公路。

中国公路

• 计费方式：（以广东公路为例）

车型标准.png

四车道高速公路为人民币 0.45 元/标准车公里，六车道以上高速公路为人民币 0.60 元/标准车公里;货车将实施完全计重收费，以实地测量的车货总重量为依据计重收取车辆通行费，四车道高速公路基本费率为人民币 0.09 元/吨·公里，六车道以上高速公路基本费率为人民币 0.12 元/吨·公里，对于正常装载部分及超限部分，分别按照规定的比例和公式计收通行费。

由于高速网中其他地区收费标准过多，不多赘述，但多数高速费用集中在0.5/公里左右，也有按次数收费；货车的标准也大相径庭。

外国公路

• 计费方式：（以德国公路为例）

德国高速一直以来，不限速、不收费是德国高速公路给一些人留下的印象。实际上，不限速的路段确实存在，而不收费只是个误会。对重量超过12吨的货车，德国从2005年1月开始征收平均每公里15欧分的使用费。
此外，德国高速公路全部采用统一醒目的路标线和标志牌，合理简洁，绝没有多余的文字，当然也绝不少一块标牌。紧靠高速公路的路边绝不允许竖立商业广告牌，以免分散司机的注意力，偶尔可以看见一些安全驾驶教育性质的公益广告。

美国全国州际高速公路路网的建设资金90％来自联邦政府，其余10％由各州政府承担。这些费用当然都是来自政府征收的相关税收。

比如说，美国联邦政府对卡车使用者征收12％的消费税且每年征收使用税，对超过40磅的轮胎也会另外征收消费税。

国外高速上不收费，并不代表不需要交钱。