[发明专利]一种MaaS背景下面向高铁站接驳的DRT车辆路径生成方法有效
申请号: | 202111533267.3 | 申请日: | 2021-12-15 |
公开(公告)号: | CN114331060B | 公开(公告)日: | 2023-04-28 |
发明(设计)人: | 侯艺琦;杨敏;王立超 | 申请(专利权)人: | 东南大学 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G06Q50/26;G06N3/126 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 姜慧勤 |
地址: | 211135 江苏省南京市*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 maas 背景 面向 高铁站 接驳 drt 车辆 路径 生成 方法 | ||
本发明公开了一种MaaS背景下面向高铁站接驳的DRT车辆路径生成方法,首先区分选择DRT接驳服务的乘客信息的进离站方向,若乘客需求方向为离站,获取乘客离站需求信息,建立离站方向静态调度模型,计算最佳行驶路径,下达发车指令并向乘客反馈结果;若需求方向为进站,首先获取截止时间前的进站需求信息,建立进站方向静态调度模型,生成车辆初始路径并下达发车指令,随后继续获取DRT动态乘客需求信息,建立进站方向动态调度模型,更新行驶路径并实时反馈调度信息至相应班车与提交申请的乘客。本发明实现了MaaS背景下面向高铁乘客差异需求的DRT车辆路径动静态结合生成方法,满足DRT个性化服务需求,为智能交通发展提供了技术支持。
技术领域
本发明涉及一种MaaS背景下面向高铁站接驳的DRT车辆路径生成方法,属于需求响应式公共交通(Demand-Responsive Transit,简称DRT)技术领域。
背景技术
作为城市重要的交通枢纽,高铁车站客流集散效率的高低极大地影响着整个城市的交通服务水平。由于高铁与各种交通方式的无缝衔接及协同服务水平不足,接驳公共交通的运营模式较为传统,当前的高铁客流集散方案已不能满足出行即服务(Mobility as aService,简称MaaS)“一站式按需无缝衔接移动或出行”的要求,客流疏散压力较大。为提高高铁车站的一体化服务水平,各个城市正在迅速发展新型的DRT接驳服务。现有的DRT接驳公交调度研究仍缺乏灵活性,较多考虑针对公交发车前的乘客需求进行线路规划,将线路生成后的乘客需求简单地归到下一辆公交车,对动态需求的实时响应模型研究不足;并在构建模型时多以满足乘客总行程时间最少等条件建立单目标函数模型,没有考虑公交车的成本、效益、使单次响应的乘客数量最多等问题。
为更好地解决“互联网+”背景下高铁站庞大的客流集散问题,满足乘客日益提升的个性化、差异化需求,有必要提出一种MaaS背景下面向高铁站接驳的DRT车辆路径生成方法,充分利用MaaS平台高度的信息交互性与智能性,从运营和乘客两个角度考虑问题,合理配置运力资源,进一步完善现有的DRT接驳公交系统。
发明内容
本发明所要解决的技术问题是:提供一种MaaS背景下面向高铁站接驳的DRT车辆路径生成方法,充分考虑MaaS背景下离开高铁站和前往高铁站的乘客需求特性的不同,分别针对两种情况从运营和乘客的角度进行优化,构建模型,并改进现有算法使问题得到解决,弥补当前方法的不足。
本发明为解决上述技术问题采用以下技术方案:
一种针对DRT离站方向的静态调度路径生成方法,所述静态调度路径生成方法包括如下步骤:
步骤A1,乘客乘坐高铁到达目的高铁站出站前,获取选择DRT接驳服务的乘客需求信息;
步骤A2,根据乘客需求信息,建立离站方向DRT静态调度模型;
步骤A3,利用改进式遗传算法,计算最佳行驶路径;
步骤A4,生成调度计划,根据调度计划生成调度指令并下达至相应DRT车辆,同时向选择DRT接驳服务的乘客反馈信息。
作为静态调度路径生成方法的优选方案,步骤A1所述乘客需求信息包括:乘坐DRT下车的位置、期望DRT车辆最早到达时间、期望DRT车辆最晚到达时间、所能接受的最大步行距离以及当日申请次数。
作为静态调度路径生成方法的优选方案,所述步骤A2的具体过程如下:
步骤A2-1,根据乘客乘坐DRT下车的位置生成本次调度计划的需求公交站点,用C表示需求公交站点集合,需求公交站点共n个,不包括始发站点和最终停车/调度站点,i,j表示响应的需求公交站点编号,ij,共K班DRT车辆,以k作为索引,为0-1决策变量,当站点i、j在线路上相邻时取1,否则取0;
步骤A2-2,离站方向DRT静态调度模型的目标函数由目标函数1和目标函数2组成;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111533267.3/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理