一种基于拉格朗日松弛的网约车合乘路径规划方法、系统

    公开(公告)号:CN118446391A

    公开(公告)日:2024-08-06

    申请号:CN202410496280.3

    申请日:2024-04-24

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于拉格朗日松弛的网约车合乘路径规划方法、系统,该方法包括根据获取的相应数据,构建三维时间—空间—状态网络,根据该网络,以系统总成本最小为目标建立网约车合乘问题模型;通过拉格朗日松弛方法,将难约束松弛至网约车合乘问题模型中,得到拉格朗日松弛问题模型;求解松弛问题得到下界值,并构建乘客路径问题子模型,更新上界值,重复迭代求解上下界,输出结果,得到最终的网约车合乘路径规划。本发明在网约车合乘中考虑乘客换乘,能够使用更少车辆服务更多的乘客,有助于目前缓解道路交通资源紧张的情况,提高网约车系统的整体收益。

    一种灵活电动公交固定站点选址方法

    公开(公告)号:CN118428521A

    公开(公告)日:2024-08-02

    申请号:CN202410412001.0

    申请日:2024-04-08

    Applicant: 东南大学

    Abstract: 本发明公开一种的灵活电动公交固定站点的选址方法,首先是通过对现有公交数据进行可视化呈现,将公交站点数据进行投影处理,得到适用于聚类分析的站点数据。根据城市土地布局、公交线路分布、道路网情况、城市热力图信息选取灵活电动公交运行区域。然后结合K‑means和DBSCAN算法的优缺点与数据特征,设计一种K‑means和DBSCAN组合聚类分析算法,从距离最优的角度对公交站点数据进行分析聚类。最后,按照固定站点选址因素,从乘客出行需求的角度并结合线路走向对聚类中心进行二次选择。结合实际道路交通情况,调整优化理论站点位置,确定最终的固定站点。本发明可为城市灵活电动公交固定站点的选址决策提供依据。

    一种识别城市道路静态交通瓶颈的方法

    公开(公告)号:CN117351719A

    公开(公告)日:2024-01-05

    申请号:CN202311390028.6

    申请日:2023-10-25

    Applicant: 东南大学

    Abstract: 本发明公开了一种识别城市道路静态交通瓶颈的方法,该方法包括:(1)根据城市路网构建虚拟路网,虚拟路网由若干个识别单元组成;(2)采集原城市路网中的交通数据和道路数据;(3)计算识别单元的静态瓶颈判别指数,包括道路通行能力匹配度、交通设施影响系数和综合饱和度;(4)根据识别单元的判别指数,结合静态瓶颈判别规则,判断该识别单元是否为静态交通瓶颈。本发明在设计城市道路交通静态瓶颈的判别指标时,不仅考虑了常用的饱和度指标,还分析了道路通行能力匹配和交通设施的特征,最终设计了通行能力匹配度、交通设施影响系数、综合饱和度这三个指标,能更全面地真实地反映道路的实际情况。

    基于设施利用率的地铁车厢内乘客密度的确定方法

    公开(公告)号:CN112819382B

    公开(公告)日:2024-01-02

    申请号:CN202110226095.9

    申请日:2021-03-01

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于设施利用率的地铁车厢内乘客密度的确定方法,包括以下步骤:(1)将地铁车厢内的设施进行分类;(2)确定各设施利用率和地铁车厢内乘客密度的函数;(3)确定动态检测半径函数;(4)在初始半径内布设检测器得到各设施的利用率;(5)将利用率输入设施利用率‑密度的反函数中得到对应的车厢内乘客密度;(6)对不同的设施进行拟合优度归一化处理并线性加权以确定车厢内乘客密度的函数;于预设精度则将前者替代后者,并迭代(4)‑(7)直至满足要求;(8)输出最终车厢内乘客密度结果进行可视化展示。本发明可为地铁站台乘客的引流提供参考。(7)若此密度下动态检测半径与初始半径差值大

    一种基于居民出行行为选择的交通容量计算方法

    公开(公告)号:CN116129651A

    公开(公告)日:2023-05-16

    申请号:CN202310234709.7

    申请日:2023-03-13

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于居民出行行为选择的交通容量计算方法,包括以下步骤:(1)基于道路路网资源的特性和元素,定义一种考虑时空资源消耗的交通容量;(2)利用时空消耗法搭建理想道路交通容量的基本形式;(3)在理想道路总时空资源的基础上考虑各影响因素,标定对应的修正系数;(4)获取不同出行方式的分担量数据,在BL模型理论的基础上搭建机动车、非机动车两类出行方式选择模型;(5)通过标定不同方式人均时空消耗,搭建考虑出行方式选择的交通容量计算模型,在交通需求管理环节改善道路运行状态。本发明可为城市交通规划中的交通容量规划设计提供参考。

    一种基于随机路网的电动汽车充电站选址方法

    公开(公告)号:CN115713177A

    公开(公告)日:2023-02-24

    申请号:CN202211597675.X

    申请日:2022-12-12

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于随机路网的电动汽车充电站选址方法,利用不同交通场景模拟原始交通网络的随机性;计算不同交通场景下的路段能耗;搭建拓展网络,利用路段能耗计算完成行程所需电量;以拓展网络下充电站建设成本以及在途充电量最小为目标建立综合选址模型;根据完成行程所需电量的约束条件优化综合选址模型并进行求解,根据求解结果确定拓展网络充电站点最优位置以及不同交通场景下起讫对的路径。本发明的充电站选址模型可以快速有效的对充电站的位置进行选择和优化,在满足所有OD对的出行需求的基础上,同时考虑充电站的建设费用以及所有OD对的在途充电量,综合不同场景下路段信息,从而找到最具经济性电动汽车充电站选址方案。

    一种基于k-means聚类的网约车出行时空特性分析方法

    公开(公告)号:CN115472008A

    公开(公告)日:2022-12-13

    申请号:CN202211046388.X

    申请日:2022-08-30

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于k‑means聚类的网约车出行时空特性分析方法,包括:采集网约车历史订单数据,根据出行频数将上车地点进行等级划分;计算起终点曼哈顿距离和出行OD表征速度;分别对需求热点区域、曼哈顿距离和OD表征速度进行k‑means聚类;根据载客区域强度划分网约车的速度时空特征,获得工作日和非工作日网约车平均速度;对网约车出行道路运行状态按照需求程度和平均OD速度进行等级划分,定位城市各热点区域以及其拥挤程度。本发明基于联网平台中的交通数据,从时间、空间以及时空联合的角度对网约车出行速度、需求热点区域进行分析,深入分析居民网约车出行的时空特征与动态出行比例,为网约车出行时空联合分布提供相应的参考方法支撑。

    基于启发式分支定价算法的家庭护理车辆路径规划方法、装置、存储介质以及电子装置

    公开(公告)号:CN118378772A

    公开(公告)日:2024-07-23

    申请号:CN202410511863.9

    申请日:2024-04-26

    Applicant: 东南大学

    Abstract: 本发明公开一种基于启发式分支定价算法的家庭护理车辆路径规划方法,所述方法包括:构建家庭护理车辆规划模型,所述模型针对多目标问题,分别定义目标函数,分配目标权重并定义约束条件,其中,目标函数为最小化总服务和路由成本,以及最大化护士和患者的兼容性得分,所述模型包括护士对患者的分配、护士工作日的调度以及护士在患者之间的路线安排;使用启发式算法生成初始解决方案,并通过禁忌搜索,以获得所述家庭护理车辆规划模型的最初解;通过分支定价算法对家庭护理规划模型进行分解求解,以获得所述家庭护理车辆规划模型的最优解,能够最小化医疗保健相关的服务和路线成本,同时最大化护士和患者的兼容性。

    一种基于改进遗传算法的考虑不确定行驶时间的车辆路径规划方法

    公开(公告)号:CN117787848A

    公开(公告)日:2024-03-29

    申请号:CN202311816373.1

    申请日:2023-12-27

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于改进遗传算法的考虑不确定行驶时间的车辆路径规划方法。具体包括:(1)提出了车辆在两客户间的行驶时间服从对数正态分布来刻画行驶时间的不确定性,并利用折线型软时间窗来反映顾客对服务时间的要求。(2)构建了考虑不确定行驶时间和折线型软时间窗的车辆路径优化模型。(3)对遗传算法在种群初始化、选择操作、交叉操作及插入邻域搜索几方面进行融合改进,以避免遗传算法的局限性。(4)将要解决的路径规划问题的相关数据代入到所建立的数学模型中,并用改进的遗传算法进行求解,输出最优车辆路径方案。本发明提出的方法能反映车辆在实际配送中的运行情况,提高配送时效性,具有满足更多客户的时间窗要求,提高顾客满意度的效果。

    一种基于居民出行行为选择的交通容量计算方法

    公开(公告)号:CN116129651B

    公开(公告)日:2023-11-24

    申请号:CN202310234709.7

    申请日:2023-03-13

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于居民出行行为选择的交通容量计算方法,包括以下步骤:(1)基于道路路网资源的特性和元素,定义一种考虑时空资源消耗的交通容量;(2)利用时空消耗法搭建理想道路交通容量的基本形式;(3)在理想道路总时空资源的基础上考虑各影响因素,标定对应的修正系数;(4)获取不同出行方式的分担量数据,在BL模型理论的基础上搭建机动车、非机动车两类出行方式选择模型;(5)通过标定不同方式人均时空消耗,搭建考虑出行方式选择的交通容量计算模型,在交通需求管理环节改善道路运行状态。本发明可为城市交通规划中的交通容量规划设计提供参考。

Patent Agency Ranking