-
公开(公告)号：CN115018175B
公开(公告)日：2025-05-16
申请号：CN202210700131.5
申请日：2022-06-20
Applicant: 东南大学
IPC: G06Q10/047 , G06Q50/26
Abstract: 本发明公开了一种基于拉格朗日松弛算法的短期预警疏散路径规划方法，包括：(1)根据疏散人员的疏散起点、疏散终点以及出发时间窗和到达时间窗，建立三维车辆/步行—时间—空间网络；(2)定义二元决策变量，建立多乘客多司机网络流模型；(3)将难约束赋予拉格朗日乘子，松弛到目标函数中得到新的拉格朗日松弛函数。求解以拉格朗日乘子为变量的拉格朗日对偶问题；(4)使用次梯度法更新拉格朗日乘子；(5)构建新的车辆/步行—时间—空间网络，求解新的车辆路径问题模型，同时更新搜索步长和迭代次数；(6)若此时迭代次数不满足要求，则迭代(3)‑(5)直至满足条件结束循环。本发明能够用尽可能少的成本完成更多人员的疏散。
-
公开(公告)号：CN113762554B
公开(公告)日：2024-11-19
申请号：CN202111013693.4
申请日：2021-08-31
Applicant: 东南大学
IPC: G06Q10/02 , G06Q10/0631
Abstract: 本发明公开了一种为列车无座乘客匹配零碎空座的系统，包括信息收集平台、匹配系统和应用平台。信息收集平台包括车次信息系统、座位信息系统和无座乘客信息系统，实现采集、存储和转换车次、座位和无座乘客的相关信息。匹配系统在列车停靠的每一站，按优先级依次为无座乘客就近匹配零碎空座。应用平台与信息收集平台和匹配系统相关联，包括信息发布系统和用户终端系统，用于告知无座乘客匹配结果，确认无座乘客是否选择入座，并根据此结果更新座位信息。本发明可以提高列车座位的时空资源利用率，为无座乘客的出行提供舒适和便利。
-
公开(公告)号：CN112613659B
公开(公告)日：2022-11-15
申请号：CN202011536150.6
申请日：2020-12-23
Applicant: 东南大学
Abstract: 本发明公开了一种基于三维时空网络的新能源货运充电站选址‑路径优化方法，包括：在时空二维网络增设车辆电量维度构建空间‑时间‑电量三维时空网络，对现实情况进行清晰真实建模；构建客户运输需求路段与描述车辆充电过程的充电路段；建立基于三维时空网络的新能源货运充电站选址‑路径优化模型；利用设计的拉格朗日松弛分解算法，将原模型转化为对偶模型并分解为充电站选址0‑1背包子问题和多车路径子问题，利用改进的动态规划算法，求解上下界及最优解；输出备选充电站布设方案和满足客户运输需求及充电需求的车辆出行路径方案。本发明能够更精确地得到所需新能源货运充电站选址‑路径优化方案，较同规模传统方法提升了计算效率。
-
公开(公告)号：CN115081153A
公开(公告)日：2022-09-20
申请号：CN202210541529.9
申请日：2022-05-17
Applicant: 东南大学
IPC: G06F30/18 , G06F30/20 , G06Q50/30 , G06F111/04
Abstract: 本发明公开了一种考虑车载容量和站点容量的公交网络设计优化方法，具体为：基于物理空间公交网络，考虑潜在的建设路段，增加时间维度，构建时空公交网络；根据时空公交网络、公交网络、乘客出行需求以及潜在的建设路段的相关参数构建公交网络设计优化模型；利用拉格朗日松弛算法进行松弛和分解，对子问题进行求解并求出原问题的下界；考虑潜在的建设路段，根据各站点间的出行需求以及各路段和路径的出行时间，求出当前网络对于乘客出行需求的最优出行方案和总出行时间；利用次梯度法更新乘子，迭代循环，迭代完成后输出每次迭代得到的下界和乘客的出行方案，为现实生活中合理设计公交网络提供了参考和选择依据。
-
公开(公告)号：CN114692955A
公开(公告)日：2022-07-01
申请号：CN202210233270.1
申请日：2022-03-10
Applicant: 东南大学
Abstract: 本发明公开了一种基于马尔可夫决策和排队论的出租车路径规划方法，具体为：首先，从最大化出租车一定运营时间内的长期收益出发，将空载出租车路径规划问题抽象为马尔可夫决策过程，利用排队论对马尔可夫决策过程的其中一个组成要素即状态转移概率进行建模，从而得到出租车长期收益的贝尔曼方程；然后，采用价值迭代方法求解出租车长期收益的贝尔曼方程，同时通过矢量化批出来的并行计算，得到最优路径策略。本发明提高了司机的长期收益、降低了车辆空载率，提高了整个城市出租车的服务品质和资源利用，减少了出租车搜寻乘客时漫无目的的巡游带来的环境污染、资源浪费等问题，可为空载出租车的路径规划提供参考。
-
Patent Agency Ranking
公开(公告)号：CN107705558A
公开(公告)日：2018-02-16
申请号：CN201710829852.5
申请日：2017-09-15
Applicant: 东南大学
IPC: G08G1/01
CPC classification number: G08G1/0129
Abstract: 本发明公开了一种多数据类型的贝叶斯OD矩阵估计方法。本发明方法包括如下步骤：步骤1：获取路段流量、部分路径流量、交叉口转向流量以及路段车辆旅行速度这四种数据类型，并对其进行分层和筛选，得到网络上相对独立的交通数据；步骤2：根据步骤1得到的网络上相对独立的交通数据，分别计算路段流量、部分路径流量、交叉口转向流量、路段车辆旅行速度对应的似然函数，同时得出贝叶斯OD矩阵估计的后验分布形式；步骤3：设计了一种马尔可夫链蒙特卡洛抽样方法，求解步骤2中贝叶斯OD矩阵估计的后验分布。本发明有助于提高现有OD估计问题的精确度与技术应用范围。
-
公开(公告)号：CN104851290B
公开(公告)日：2017-03-08
申请号：CN201510213396.2
申请日：2015-04-29
Applicant: 东南大学
Abstract: 本发明公开了一种基于试验车辆信息的禁止变换车道长度的确定方法，首先通过人工计数法或摄影法采集交通数据，将获得的每条车道的总交通量换算成当量标准小汽车交通量，然后按照各条车道的信息计算交叉口每条进道口停车线后的平均排队长度，最后将各车道中最大排队长度换算成以米为单位的车辆平均排队长度，再加上最大车辆数的车道排队车辆间的最小安全距离即可得到所求禁止变换车道线长度。本方法可以防止由于将排队长度平均化导致的禁止车道变换长度过短，使用范围更加广泛，计算结果更加精确，减少了排队长度过长引起的车辆被迫进入错误车道，保证安全的基础上可以最大的节约资源，降低成本。
-
公开(公告)号：CN103886764B
公开(公告)日：2015-10-28
申请号：CN201410151827.2
申请日：2014-04-15
Applicant: 东南大学
IPC: G08G1/087
Abstract: 本发明公开了一种公交专用道分时共享方法，在公交专用道和普通车道分隔线上等间距设置LED指示灯；在公交专用道上设置用于检测是否有公交车经过的车辆检测器，车辆检测器与LED指示灯一一对应设置，在交叉口处的道路边沿设置用于检测是否有公交车进入公交专用进口道的广角全景摄像头。车辆检测器检测是否有公交车经过，指示LED指示灯在两种工作状态中转变。广角全景摄像头检测有无公交车驶入公交专用进口道，确定交叉口信号控制机是否采用公交信号优先。本发明充分利用现有道路资源，基于公交优先前提，在公交专用道利用率不高的情况下允许社会车辆使用公交专用道，实现公交专用道分时共享，减少车辆延误。
-
公开(公告)号：CN104851290A
公开(公告)日：2015-08-19
申请号：CN201510213396.2
申请日：2015-04-29
Applicant: 东南大学
CPC classification number: G08G1/0112 , G08G1/0104
Abstract: 本发明公开了一种基于试验车辆信息的禁止变换车道长度的确定方法，首先通过人工计数法或摄影法采集交通数据，将获得的每条车道的总交通量换算成当量标准小汽车交通量，然后按照各条车道的信息计算交叉口每条进道口停车线后的平均排队长度，最后将各车道中最大排队长度换算成以米为单位的车辆平均排队长度，再加上最大车辆数的车道排队车辆间的最小安全距离即可得到所求禁止变换车道线长度。本方法可以防止由于将排队长度平均化导致的禁止车道变换长度过短，使用范围更加广泛，计算结果更加精确，减少了排队长度过长引起的车辆被迫进入错误车道，保证安全的基础上可以最大的节约资源，降低成本。
-
公开(公告)号：CN104269065A
公开(公告)日：2015-01-07
申请号：CN201410516132.X
申请日：2014-09-29
Applicant: 东南大学
IPC: G08G1/07
CPC classification number: G08G1/087
Abstract: 本发明是双向道路与带有逆向公交专用道的单行路交叉口优化方法，对交叉口进口道及检测设施进行优化布局。同时优化交通信号灯的相位配时，所述信号配时在公交专用道上无车辆到达时，则不分配绿灯信号给公交专用道，当公交专用道有车辆到达时，能够保证在一个周期内可以有两个时段可供公交车选择通过交叉口，最大限度的保证了公交优先，同时也能够充分利用交叉口绿灯时间，提高其他进口道通行能力。车辆检测器将车辆的到达信息传递给信号控制机或智能通讯终端利用通信技术将公交车转向信息传递给信号控制机，进而改变信号灯配时，优化信号时间分配。
-
-
-
-
-
-
-
-
-
Search Results
117
records
(took 0.027 seconds)
