买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明公布】一种城市区域间定制公交系统的乘客接送调度方法_南京交通职业技术学院;江苏南大苏富特智能交通科技有限公司_202210660558.7 

申请/专利权人:南京交通职业技术学院;江苏南大苏富特智能交通科技有限公司

申请日:2022-06-13

公开(公告)日:2022-09-23

公开(公告)号:CN115099587A

主分类号:G06Q10/06

分类号:G06Q10/06;G06Q10/04;G06Q50/30;G06F7/58;G06F16/29;G06F17/16

优先权:

专利状态码:在审-实质审查的生效

法律状态:2022.10.14#实质审查的生效;2022.09.23#公开

摘要:本发明公开了一种城市区域间定制公交系统的乘客接送调度方法,步骤如下:将所有停靠点分为包含n个起点的起点区域和包含m个终点的终点区域,基于本专利所述随机算法生成所有节点数量的出行节点序列集合Y={y1,y2,…,yn+m};根据每个序列路程的倒数,求出每个序列被选中的概率,序列yi被选中的概率为再基于[0.0,1.1]区间的随机数,判定是使用序列yi的节点,还是随机添加节点,以生成新的出行节点序列y0,再不断迭代,直至收敛;本发明将路径权值转换成概率分布,在不断将优势后续节点传承下去的基础上,采用每节点10%的变异概率,可快速迭代进化;由于减少了与存储器的数据交换,可提升运行速度;本发明的迭代进化具有较强内聚性,可方便的实现并行计算。

主权项:1.一种城市区域间定制公交系统的乘客接送调度方法,其特征在于,包括以下步骤:1将公交车出发点记为v0,分配给本辆公交车的所有k个乘客的起点加入集合Vo,即Vo={v1,v2,...,vn},n为本辆公交车的乘客的起点数,v1~vn为k个乘客的起点,n≤k,将本辆公交车的所有乘客的终点加入集合Vd,即Vd={vn+1,vn+2,...,vn+m},vn+1~vn+m为k个乘客的终点,m≤k,将Vo和Vd合并成停靠点集合V=Vo∪Vd={v1,v2,...,vn,vn+1,vn+2,...,vn+m};2基于静态地图数据,列出Vo→Vo的O-D矩阵DVo→Vo=di,jn×n,其中i∈Vo,j∈Vo;列出Vo→Vd的O-D矩阵DVo→Vd=di,jn×m,其中i∈Vo,j∈Vd;列出Vd→Vd的O-D矩阵DVd→Vd=di,jm×m,其中i∈Vd,j∈Vd,以上di,j为从起点i至终点j的公交车行驶距离,下文中的距离均为公交车行驶距离;3构建初始出行节点序列集合Y={y1,y2,...,yn+m},其中y1~yn+m均为出行节点序列,其构建方法可先创建其中←表示将其右边的数值赋予左边的变量,再填充集合Y,直至Y中包含n+m个不同序列:4求出行节点序列集合Y={y1,y2,...,yn+m}中每个序列的总路程,若yi={v1,v2,...,vn,vn+1,vn+2,...,vn+m},序列yi的总路程5根据每个序列路程的倒数,求出每个序列被选中的概率,序列yi被选中的概率为生成新的出行节点序列y0;6根据步骤4的方法计算出行节点序列y0的总路程求出出行节点序列集合Y中路程最大的序列若在集合Y中以y0替换yi,即yi←y0,将计数器count清零,即count←0;若计数器count加一,即count←count+1;7若count<C×n+m,其中C为预设常整数,可置为C∈[1,10],返回步骤4,其中C值越大,运算时间越长,相应结果可能会越好;8求出出行节点序列集合Y中路程最小的序列此时的yi即为较优的出行节点序列。

全文数据:

权利要求:

百度查询: 南京交通职业技术学院;江苏南大苏富特智能交通科技有限公司 一种城市区域间定制公交系统的乘客接送调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。