公开(公告)号：CN105205623A

公开(公告)日：2015-12-30

申请号：CN201510717200.3

申请日：2015-10-29

Applicant: 杭州电子科技大学

Inventor： 林菲 ,  王超 ,  余日泰 ,  徐海涛

IPC: G06Q10/06

Abstract: 本发明公开了一种基于区间弱耦合度的公共自行车站点调度区域划分方法。本发明首先获取空间距离数据与表示站点间关系的自行车借还数据，然后在两者结合时对rij进行归一化处理，将借还关系作为权重结合到距离矩阵中；再将代表两个站点之间借还关系的wij与表示站点间距离的dij融合，计算两个站点间的相似度sij；其次使用AP聚类算法对矩阵Sim进行求解，得到弱耦合度的区域划分；区域之间的调度取决于这两个区域之间耦合度的大小；而为了节省调度的成本，减少区域间调度的关键就是减少耦合度；因此，用耦合度目标函数R来衡量整个调度区域划分方案的合理性。本发明使得调度区域可以维持内部自行车的借还平衡，调度车区域内部调度效率提高，区域间调度工作量降低。

公开(公告)号：CN104504229A

公开(公告)日：2015-04-08

申请号：CN201410481840.4

申请日：2014-09-19

Applicant: 杭州电子科技大学

Inventor： 郑宁 ,  陈涛 ,  徐海涛 ,  林菲

IPC: G06F19/00 ,  G08G1/00

Abstract: 本发明公开了一种基于混合启发式算法的智能公交调度方法。本发明将模拟退火算法和遗传算法结合在一起，并且加入精英保留策略和适应度拉伸函数。将每一代种群中适应度最大的个体直接保留到下一代，避免它被交叉和变异操作破坏。适应度拉伸函数在算法的初期阶段，削减个体之间的差异，从而增加种群的多样性，避免遗传算法陷入局部最优解；在算法的后期阶段，增大个体间的差异，从而增加优秀个体被选择的概率，加快收敛速度。本发明运算速度快，能在较短时间内在给定发车时间频率条件下，得到优化后的调度计划，使乘客的等待时间大幅度减少；能动态调整发车频率，使发车频率符合客流总量的变化规律；能动态调整发车间隔，大幅度减少乘客的等待时间。