公交换乘算法的研究.docVIP

公交换乘算法研究 任轶 （北京灵图软件技术有限公司，北京 100094,renyi@） ? ? 摘要：随着城市交通状况的日益恶化，以及政府“节能减材”口号的提出，社会的目光慢慢集中到公共交通上面，如何提供优秀的公共交通换乘方案，成为GIS行业日益关心的问题。 本文根据公交的实际情况进行分析，从而引出符合实际情况的公交换乘算法，并对算法中计算可达路由部分以及线路评估部分进行详尽的论述。 ? 关键字：公交换乘算法 地理信息系统 ? 1.??? 公交换乘的现实特点 1.1使用公交线路的特点 ? ?????? 对于实际乘车的用户来说，享受公交服务是一种被动式的，即使已经确认了换乘方案也不可能像使用导航产品的用户那样可以立即主动沿着导航线路开车到达目的地，而是要在车站等待公共汽车的到达。所以一条线路的快捷与否不仅与它途经道路的拥堵状况和车速有关 而且还和他的发车间隔有相当大得联系。更一步的由于几乎所有的线路都有运营时间，如在上午9点在北京乘公交车可以到达任意的地方。但是夜里23点左右的时候，基本上就没有公交可以乘坐了。而使用导航服务的用户就不需要考虑这点。 ?????? 线路和线路之间虽然起始点和终点不同，但是会有很多线路会有一部分的途径线路相同或者都经过提供相同起点和终点，那么对于有这种需求的用户来说乘哪辆车都是一样的。 ? 1.2换乘的特点 ?????? 不同于道路网图，如果b线路与