公交配流问题
1. 相应概念
公交配流问题:以⻋站作为OD点,将公交需求分配到给定的公交⽹络中,已达到系统最优;
道路⽹络:以交叉⼝作为节点,两毗邻的交叉⼝之间的道路作为路段(Link);
公交⽹络:以⻋站做为节点,以公交线路(line)作为两节点之间作为路段;
2. Optimal strategies: A new assignment model for transit networks
HEINZ SPIESS等⼈于1988年⾸次提出基于策略的公交分配问题。该问题以最⼩出⾏费⽤为⽬标,将公交⽹络按照如下准则展开并简化:
路段(link)上数字分别为路段⾏驶时间和等待时间
如果是下⻋路段则没有⾏驶时间(0)和等待时间(定义为 △)
如果是⻋辆⾏驶路段,则只有⻋上⾏驶时间⽽没有等待时间
如果是上⻋路段,则没有⾏驶时间,只有等待时间
如果连接某个节点的路段只有⼀条进⼊路段和⼀条离开路段,则这两个路段可以合⼆为⼀,节点省略,得到如下简易⽹络:
以上简化后的公交⽹络常被后续研究者作为研究公交配流问题的常⽤⽹络处理⼿法。
本⽂中,作者将整个求解过程分为两步:
-
第⼀部分,寻找最优策略。从⽬标节点到所有起点,计算了从节点i到⽬标节点r的最优策略A和期望总旅⾏时间 ui
-
第⼆部分,分配需求。从所有的起点到⽬的地,根据最优策略将需求分配给⽹络。 具体的算法流程如下:
3. Model application
以⼩⽹络的数据为例
基本⽹络形式数据
各点的需求为
C#算法框架如下:
代码运⾏结果如下:
①运⾏迭代过程中,各站点的平均等⻋时间
②各站点流量分配结果以及各站点平均等⻋时间:
4. 参 考 ⽂ 献
[1]Spiess Heinz,Florian Michael. Optimal strategies: A new assignment model for transit networks[J]. Pergamon,1989,23(2).