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

申请日：2020-11-17

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

公开（公告）号：CN112418503B

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q50/26;G06F30/18;G06F30/27;G06N3/006;G06N3/126

优先权：

专利状态码：有效-授权

法律状态：2024.03.22#授权;2021.03.16#实质审查的生效;2021.02.26#公开

摘要：本发明公开了一种面向出行链的需求响应公交服务模式及优化方法，包括：制定面向出行链的需求响应公交“一张票”服务模式；根据接送客站点网络拓扑、乘客出行链信息和车辆信息，生成约束集以及面向出行链的需求响应公交“一张票”服务运营成本的目标函数；根据约束集和目标函数建立面向出行链的需求响应公交“一张票”服务运营车辆路径优化的混合整数线性规划模型；求解所述混合整数线性规划模型，通过有效不等式和基于最优时差插入法的遗传算法获得优化后的服务车辆开行路径方案。本发明在提供了高水平定制化公共交通服务同时，也减少了乘客需要在多种常规固定公共交通方式中选择出行链组合方案的复杂度。

主权项：1.一种面向出行链的需求响应公交服务模式及优化方法，其特征在于，包括：S1、制定面向出行链的需求响应公交“一张票”服务模式，公交“一张票”服务模式用于实现乘客出行链中多个活动间一票通行；S2、根据接送客站点网络拓扑、乘客出行链信息和车辆信息，生成约束集以及面向出行链的需求响应公交“一张票”服务运营成本的目标函数；S3、根据约束集和目标函数建立面向出行链的需求响应公交“一张票”服务运营车辆路径优化的混合整数线性规划模型；S4、求解所述混合整数线性规划模型，通过有效不等式和基于最优时差插入法的遗传算法获得优化后的服务车辆开行路径方案；其中，通过设置有效不等式将可行域中不符合约束条件的范围进行切割，缩小求解搜索空间；步骤2中所述约束集包括多商品流的网络客流平衡约束、确保乘客接送服务均由同一车辆实现的约束、车辆开行时间窗约束和乘客出行时间窗约束和车辆接送乘客前后载客量变化约束及车辆载客能力约束；所述多商品流的网络客流平衡约束由接送客站点网络拓扑及车辆信息生成，具体为： 其中，xi,j,k表示服务车辆k是否从点i到点j的0-1决策变量，o和d分别表示起终点车库，K表示服务车辆集合，P和V分别表示接客站点集合和送客站点集合，约束保证任意接客站点有且仅能被访问一次；所述确保乘客接送服务均由同一车辆实现的约束由乘客出行链需求信息及车辆信息生成，具体为： 其中，i表示乘客出行链中一段出行所对应的接客点，n+i表示乘客出行链中一段出行所对应的送客点，A表示全部接送乘客点集合，K表示服务车辆集合，P和V分别表示接客站点集合和送客站点集合；所述车辆开行时间窗约束和乘客出行时间窗约束由乘客出行链信息、接送客站点网络拓扑及车辆信息生成，包括车辆站点间出行时间约束、各站点时间窗约束和保证乘客被先接后送的时间约束；车辆站点间出行时间约束为： 各站点时间窗约束为： 保证乘客被先接后送的时间约束为： 其中，Ti,k表示服务车辆k到达接客点i开始服务的时间，Si表示在接客点i服务的停车时间，ti,j,k表示车辆k在接客点i和送客点n+i间出行时间；所述车辆接送乘客前后载客量变化约束及车辆载客能力约束由乘客出行链信息和车辆信息，包括车辆接送乘客前后载客量变化约束和车辆载客能力约束；车辆接送乘客前后载客量变化约束为： 其中，Li,k表示车辆k到达站点i完成服务后的载量状态，lj,k表示车辆k在站点j接送乘客数量；车辆载客能力约束 其中，Ck表示车辆k的最大载客能力；所述面向出行链的需求响应公交“一张票”服务运营成本的目标函数由乘客出行链信息和车辆信息生成，具体为： 其中，参数ci,j表示从站点i到站点j出行成本；步骤S3所述面向出行链的需求响应公交“一张票”服务运营车辆路径优化的混合整数线性规划模型 目标函数为最小化总运营成本。

全文数据：

权利要求：

百度查询： 北京交通大学 面向出行链的需求响应公交服务模式及优化方法

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

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