申请/专利权人：北京交通大学

申请日：2020-08-04

公开（公告）日：2024-05-03

公开（公告）号：CN111861279B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06Q10/067;G06Q10/04;G06Q10/083

优先权：

专利状态码：有效-授权

法律状态：2024.05.03#授权;2020.11.17#实质审查的生效;2020.10.30#公开

摘要：本发明提供了一种考虑换乘的多目标高速收费站班车调度方法。该方法包括：基于时空能力约束条件的高速收费站班车线路集合及初始时刻智能生成方法；基于随机抽样的局部邻域智能搜索方法，对路径及换乘节点的换乘时刻进行评估与迭代，从而搜索班车线路时刻表的局部最优解；基于K短路的乘客客流加载方法，根据乘客的出行需求和每条线路的优化时刻表，采用多项Logit模型，在满足班车能力约束的前提下，将不同OD的乘客加载到相应的路径，进而对班车调度方案进行评估。本发明能够为高速收费站管理处的班车调度提供更高效的多目标优化方案，使班车的调度、管理更加科学有效，以尽可能小的车队规模为尽可能多的职工提供尽可能优质的服务。

主权项：1.一种考虑换乘的多目标高速收费站班车调度方法，其特征在于，包括：基于时空能力约束条件，生成高速收费站班车线路集合及各线路的初始时刻；基于各线路的初始时刻，采用随机抽样的局部邻域智能搜索方法，对线路中的换乘节点的换乘时刻进行评估与迭代，搜索班车线路时刻表的局部最优解，得到每条线路的优化时刻表；基于K短路的乘客客流加载方法，根据乘客的出行需求和每条线路的优化时刻表，采用多项Logit模型，在满足班车能力约束的前提下，将不同OD的乘客加载到相应的路径；所述的基于各线路的初始时刻采用随机抽样的局部邻域智能搜索方法，对线路中的换乘节点的换乘时刻进行评估与迭代，搜索班车线路时刻表的局部最优解，得到每条线路的优化时刻表，包括：采用自适应调整的策略，通过可行解的目标函数值设定适应度函数，跟踪每一次迭代的适应度并确定一个访问节点选择其他节点作为邻接节点的权重，从而对所适用案例中优化目标贡献更大的点赋予更高的权重，并有更大的概率作为该节点的邻接访问节点；针对换乘节点st进行换乘优化，按各个线路i到达st的时刻升序排列，得到时刻序列以换乘时间最小为原则根据时刻序列优化换乘节点st的换乘时刻，得到优化后的换乘时刻重新统计的线路，其中ttrans为乘客的最大换乘等待时间，则各线路需要向前调整的时长为将各线路时刻表的时刻分别向前推算该时长，得到针对st的换乘时刻表如果存在多个换乘节点，使用上述方法计算每个换乘节点的换乘时刻表，将每条线路中的所有换乘节点的换乘时刻表和该线路的初始时刻表进行组合，得到带有换乘时刻的每条线路的上班优化时刻表，根据每条线路的上班可行时刻表逆向得到每条线路的下班优化时刻表；所述的基于K短路的乘客客流加载方法，根据乘客的出行需求和每条线路的优化时刻表，采用多项Logit模型，在满足班车能力约束的前提下，将不同OD的乘客加载到相应的线路，包括：1对运行线路、乘客需求变量初始化，线路k的信息记为：lk＝Qk,[atk1,atk2,…atki,…],[dtk1,dtk2,…,dtki,…],[qk1,qk2,…]Qk为线路k的荷载人数，atki为线路k在第i个车站的到达时间，dtki为线路k在第i个车站的出发时间，qki为线路k在第i个车站出发时的载客人数，初始值为0；乘客需求记为:demand＝O,D,[eto,lto],[etd,ltd],nO代表乘客需求起点，D代表乘客需求终点，[eto,lto]代表起点站的服务时间窗，[etd,ltd]代表终点站的服务时间窗，n代表以人为单位的需求数量，所有乘客的需求集合记为S＝{demand}；2从需求集合S中依次选择各个未被匹配的乘客的出行需求；3针对乘客M的出行需求，检查符合乘客M需求的直达路径rd＝c,ns,[lk,io,id]；其中，c为路径行驶时间，ns为该路径上考虑车辆剩余容量的最大服务人数，io,id分别代表线路k的上车站索引和下车站索引，[lk,io,id]代表路径的列表，直达路径的路径列表仅包含一个线路信息；4搜索符合乘客M需求的一次换乘路径，一次换乘包含两次线路选择：5计算乘客M的可行路径集合r＝{rd}∪{rt},若集合为空，将客流存入开行方案不可达客流集合Ur＝O,D,n，该部分客流在当前班车开行方案下无法到达目的地，跳至9；6计算所有可行路径ri∈r的Pi，其中b为调整对于选择概率影响程度的参数： 7将最大的概率Pi值对应的线路匹配为乘客M的出行线路，按照上述处理过程，依次将各个乘客匹配到对应的出行线路上；8更新所有班车的区间载客人数qki；9S＝SO,D,[eto,lto],[etd,ltd],n10若终止检查。

全文数据：

权利要求：

百度查询： 北京交通大学 一种考虑换乘的多目标高速收费站班车调度方法

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD