基于粒子群算法的城市公交线网优化模型研究(3)

分类：数学论文范文 时间：关注：(1)

设点分布于起讫点之间，设为，，……，;③吸引范围C设为以=为半径的圆。

　　3.1.3速度

　　定义速度V为C内的交换集，︱V︳表示该速度所含交换的数目，则

　　V={(),k∈(1,2,……,︱V︳)}，它表示首先是站点，的位置交换，然后是站点，的位置交换，依此类推。

　　3.1.4位置

　　定义位置X={}，n=1,2,……，i为某条公交规划方案。速度与位置的加法X+V:表示将V中的公交站点交换集作用于当前的公交线网路径X。

　　3.1.5位置X的适应值函数

　　位置X的适应值函数为：⑤

　　3.2算法思路：

　　由于城市轨道交通的影响，现有公交站点和线路需要进行调整，在此条件下，若要对整个公交线网进行优化，需重新确定起讫点和中间站点。本文正是在起讫点和中间站点确定的情况下，运用PSO算法逐条生成公交线路，最后成网，并运用每个车站允许停靠的公交线路的上下限约束和线路运载能力约束来评价整个公交线网的优化程度和线路的使用率。

　　3.3算法步骤：

　　⑴设定参数w，,,的初值，同时初始化一群粒子，随机的取每个粒子的位置X和速度V。

　　⑵根据⑤式计算出C内粒子的适应值，并依据①和②进行比较，确定出当前最优值和全局最优值。

　　⑶生成公交线路，=，故公交线路为X={，，……，}，i=1,2,……,m。

　　⑷按③式和④式进行速度和位置的更新。

　　⑸判断是否达到终止条件，若是，则算法结束，否则，返回步骤⑵。算法的终止条件为达到满意的目标值或是设置一定的迭代次数

　　⑹选取最后一个作为最后结果。

　　结语：本文仅从宏观考虑了轨道交通对常规公交的影响，而忽略了其他交通方式的影响，只考虑了轨道交通对交通需求O-D量的影响，没有全面考虑轨道交通和常规公交线网的拓扑结构之间的相互联系和影响。

　　参考文献：

　　[1]林柏梁,杨富社,李鹏.基于出行费用最小化的公交网络优化模型[J].中国公路学报，1999.1.

　　[2]张军,张学尽,杜文,王琳.基于微粒群算法的城市公交线网模型研究[J].计算机应用研究,2006.1

　　[3]钱大琳,孙艳丰.离散非平衡公交网络优化模型及其求解算法[J].北方交通大学学报,2001.4.

　　[4]袁润文配合城市轨道交通的常规公交线网调整研究[D].北京交通大学硕士学位论文,2008.5.

• 共3页:
• 上一页
• 1
• 2
• 3
• 下一页