【技术实现步骤摘要】
本专利技术涉及道路交通系统需求管控，尤其涉及一种用于预约出行的道路网络时空预留方法、系统、终端及计算机可读存储介质。
技术介绍
1、预约出行是利用移动互联网手段完成预约，预约出行缓解大城市面临的交通拥堵问题，提升交通系统运营效率和服务水平的重要手段。
2、预约作为一种可靠的出行服务，需要从公平性和稳定性两方面提供服务，公平性上来说优先预约的申请者希望自己可以更接近预期达到时间达到目的地，从稳定性上来说系统应确保推荐的出行方案较为稳定，因此准确地定量描述供给状态的变化并且提前预留申请者的时空供给资源非常重要。
3、但是，现有技术中根据系统最优的分配模型无法在未知全局需求的情况下逐一输出系统最优目标导向的预约出行服务推荐方案，主要原因一是当前的模型需求以集计的方式输入，二是供给条件随需求增加的变化非线性，且供给随需求分布的变化而变化。
4、因此，现有技术还有待于改进和发展。
技术实现思路
1、本专利技术的主要目的在于提供一种用于预约出行的道路网络时空预留方法、系统、终端及计算机可读存储介质，旨在解决现有技术中系统最优的分配模型无法在未知全局需求的情况下的输出最优预约出行服务推荐方案，导致用户预约出行不便、效率不高的问题。
2、为实现上述目的，本专利技术提供一种用于预约出行的道路网络时空预留方法，所述一种用于预约出行的道路网络时空预留方法包括如下步骤：
3、根据网络拓扑构建交通分配模型，获取预测od需求，将所述预测od需求输入到
4、计算各个所述路段的通行能力，并确定预约出行的服务时长，根据所述服务时长、所述通行能力和所述通行时间计算出所述服务时长内各个路段的可通过流量；
5、根据所述可通过流量和所述通行时间，对各个所述路段的时空资源进行标准化离散，得到由多个时空方格组成的离散时空资源；
6、获取用户提出的目标出行od，根据所述目标出行od搜寻出最短可行路径，从所述最短可行路径的最后一条路段开始，从所述离散时空资源中反向搜寻可行时空路径；
7、若所述可行时空路径存在，则将所述可行时空路径作为出行方案推荐给用户进行确认，其中，所述可行时空路径包括：出发时间和所述最短可行路径。
8、可选地，所述的用于预约出行的道路网络时空预留方法，其中，所述根据网络拓扑构建交通分配模型，获取预测od需求，得到预测od需求，将所述预测od需求输入到所述交通分配模型中，得到各个路段的通行时间，具体包括：
9、根据出行地区的网络拓扑构建以系统总出行时间最小为优化目标的交通分配模型；
10、对od需求进行预测，得到预测od需求，其中，所述od需求包括用户的出行起点、用户的出行终点以及起点和终点之间的出行需求总量；
11、将所述预测od需求输入到所述交通分配模型中，求解得到各个路段的最小通行时间 t a。
12、可选地，所述的用于预约出行的道路网络时空预留方法，其中，所述计算各个所述路段的通行能力，并确定预约出行的服务时长，具体包括：
13、根据各个所述路段的路段车道数、路段车道宽度、路段限速以及路段路口红路灯配时计算得到各个所述路段的通行能力 c a；
14、根据出行需求确定预约出行的服务时长 t service。
15、可选地，所述的用于预约出行的道路网络时空预留方法，其中，所述根据所述服务时长、所述通行能力和所述通行时间计算出所述服务时长内各个路段的可通过流量，具体包括：
16、根据所述服务时长、所述通行能力和所述通行时间计算出所述服务时长内各个路段的可通过流量：；
17、其中， t a h表示路段的车头时距，。
18、可选地，所述的用于预约出行的道路网络时空预留方法，其中，所述根据所述可通过流量和所述通行时间，对各个所述路段的时空资源进行标准化离散，得到由多个方块组成的离散时空资源，具体包括：
19、根据各个所述路段的通行时间和各个所述路段的可通过流量，从时间和空间两个维度对各个所述路段的时间和空间资源进行标准化离散，得到由多个时空方格组成的离散时空资源；
20、其中，所述离散时空资源中的每一个时空方格分别对应一辆可通行车辆。
21、可选地，所述的用于预约出行的道路网络时空预留方法，其中，所述获取用户提出的目标出行od，根据所述目标出行od搜寻出最短可行路径，从所述最短可行路径的最后一条路段开始，从所述离散时空资源中反向搜寻可行时空路径，具体包括：
22、获取用户提出的预约请求，根据所述预约请求得到所述目标出行od，根据所述目标出行od得到用户的出行起点、出行终点和预期到达时间；
23、根据所述出行起点和所述出行终点正向推算出可行路径集，结合各个所述路段的通行时间，从所述可行路径集中得到最短可行路径；
24、从所述最短可行路径的最后一条路段 a i开始，从所述最后一条路段 a i对应的所述离散时空资源中搜寻最接近所述预期到达时间的目标时空方格 m；
25、获取所述目标时空方格的起始时刻 mt ai h，判断所述最后一条路段 a i的前一条路段 a i-1在( mt ai h- t a(i-1) h, mt ai h]范围内是否存在空余的时空方格，其中，表示最短可行路径中的路段总数， t a(i-1) h表示路段 a i-1的车头时距；
26、若存在空余的时空方格，则继续判断路段 a i-1的前一条路段 本文档来自技高网...
【技术保护点】
1.一种用于预约出行的道路网络时空预留方法，其特征在于，所述用于预约出行的道路网络时空预留方法包括：
2.根据权利要求1所述的用于预约出行的道路网络时空预留方法，其特征在于，所述根据网络拓扑构建交通分配模型，获取预测OD需求，得到预测OD需求，将所述预测OD需求输入到所述交通分配模型中，得到各个路段的通行时间，具体包括：
3.根据权利要求2所述的用于预约出行的道路网络时空预留方法，其特征在于，所述计算各个所述路段的通行能力，并确定预约出行的服务时长，具体包括：
4.根据权利要求3所述的用于预约出行的道路网络时空预留方法，其特征在于，所述根据所述服务时长、所述通行能力和所述通行时间计算出所述服务时长内各个路段的可通过流量，具体包括：
5.根据权利要求1所述的用于预约出行的道路网络时空预留方法，其特征在于，所述根据所述可通过流量和所述通行时间，对各个所述路段的时空资源进行标准化离散，得到由多个方块组成的离散时空资源，具体包括：
6.根据权利要求1所述的用于预约出行的道路网络时空预留方法，其特征在于，所述获取用户提出的目标出行
7.根据权利要求1所述的用于预约出行的道路网络时空预留方法，其特征在于，所述将所述可行时空路径作为出行方案推荐给用户进行确认，之后还包括：
8.一种用于预约出行的道路网络时空预留系统，其特征在于，所述用于预约出行的道路网络时空预留系统包括：
9.一种终端，其特征在于，所述终端包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的用于预约出行的道路网络时空预留程序，所述用于预约出行的道路网络时空预留程序被所述处理器执行时实现如权利要求1-7任一项所述的用于预约出行的道路网络时空预留方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有用于预约出行的道路网络时空预留程序，所述用于预约出行的道路网络时空预留程序被处理器执行时实现如权利要求1-7任一项所述的用于预约出行的道路网络时空预留方法的步骤。
...【技术特征摘要】
1.一种用于预约出行的道路网络时空预留方法，其特征在于，所述用于预约出行的道路网络时空预留方法包括：
2.根据权利要求1所述的用于预约出行的道路网络时空预留方法，其特征在于，所述根据网络拓扑构建交通分配模型，获取预测od需求，得到预测od需求，将所述预测od需求输入到所述交通分配模型中，得到各个路段的通行时间，具体包括：
3.根据权利要求2所述的用于预约出行的道路网络时空预留方法，其特征在于，所述计算各个所述路段的通行能力，并确定预约出行的服务时长，具体包括：
4.根据权利要求3所述的用于预约出行的道路网络时空预留方法，其特征在于，所述根据所述服务时长、所述通行能力和所述通行时间计算出所述服务时长内各个路段的可通过流量，具体包括：
5.根据权利要求1所述的用于预约出行的道路网络时空预留方法，其特征在于，所述根据所述可通过流量和所述通行时间，对各个所述路段的时空资源进行标准化离散，得到由多个方块组成的离散时空资源，具体包括：
6.根据权利要求1所述的用于预约出行的道路网络时空预留方法，其特...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。