申请/专利权人：深圳大学

申请日：2024-02-02

公开（公告）日：2024-06-14

公开（公告）号：CN117709495B

主分类号：G06Q10/02

分类号：G06Q10/02;G06Q10/0631;G06Q50/40

优先权：

专利状态码：有效-授权

法律状态：2024.06.14#授权;2024.04.02#实质审查的生效;2024.03.15#公开

摘要：本发明公开了一种用于预约出行的道路网络时空预留方法及相关设备，所述方法包括：根据网络拓扑和预测OD需求预估系统最优目标下各路段的通行时间；确定预约出行的服务时长，根据预估的路段通行时间从时间和空间对供给空间进行标准化离散；根据申请者提出的出行OD进行可行路径集的搜寻，基于可行路径集及先预约后服务的原则反向搜寻可行的时空路径集；若可行时空路径存在，则推荐最接近申请者预期到达时间的出行方案包括出发时间和对应的可行时空路径；本发明通过预估基于系统总出行时间最优的分配模型的路段通行时间，对供给空间进行时空离散化，为预约出行服务的实现提供了可行的路径，提高了用户预约出行的效率，给用户预约出行提供方便。

主权项：1.一种用于预约出行的道路网络时空预留方法，其特征在于，所述用于预约出行的道路网络时空预留方法包括：根据网络拓扑构建交通分配模型，获取预测OD需求，将所述预测OD需求输入到所述交通分配模型中，得到各个路段的通行时间；计算各个所述路段的通行能力，并确定预约出行的服务时长，根据所述服务时长、所述通行能力和所述通行时间计算出所述服务时长内各个路段的可通过流量；根据所述可通过流量和所述通行时间，对各个所述路段的时空资源进行标准化离散，得到由多个时空方格组成的离散时空资源；获取用户提出的目标出行OD，根据所述目标出行OD搜寻出最短可行路径，从所述最短可行路径的最后一条路段开始，从所述离散时空资源中反向搜寻可行时空路径；所述获取用户提出的目标出行OD，根据所述目标出行OD搜寻出最短可行路径，从所述最短可行路径的最后一条路段开始，从所述离散时空资源中反向搜寻可行时空路径，具体包括：获取用户提出的预约请求，根据所述预约请求得到所述目标出行OD，根据所述目标出行OD得到用户的出行起点、出行终点和预期到达时间；根据所述出行起点和所述出行终点正向推算出可行路径集，结合各个所述路段的通行时间，从所述可行路径集中得到最短可行路径；从所述最短可行路径的最后一条路段开始，从所述最后一条路段对应的所述离散时空资源中搜寻最接近所述预期到达时间的目标时空方格；获取所述目标时空方格的起始时刻，判断所述最后一条路段的前一条路段在范围内是否存在空余的时空方格，其中，表示最短可行路径中的路段总数，表示路段的车头时距；若存在空余的时空方格，则继续判断路段的前一条路段，直至推算到路段中空余的时空方格为止，根据中空余的时空方格得到出发时间，根据所述出发时间以及所述最短可行路径，得到所述可行时空路径，若不存在空余的时空方格，则放弃当前时空路径，从最后一条路段重新搜寻最接近预期到达时间的目标时空方格；若所述可行时空路径存在，则将所述可行时空路径作为出行方案推荐给用户进行确认，其中，所述可行时空路径包括：出发时间和所述最短可行路径。

全文数据：

权利要求：

百度查询： 深圳大学 一种用于预约出行的道路网络时空预留方法及相关设备

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

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