-
公开(公告)号：CN114723100B
公开(公告)日：2024-02-20
申请号：CN202210166738.X
申请日：2022-02-23
Applicant: 东南大学
IPC: G06Q10/047 , G06Q50/47 , G06F16/9537 , G06F16/9535
Abstract: 本发明公开了一种基于离散随机性动态规划的空载出租车路径规划方法，包括：将目标区域进行网格化，收集所述目标区域出租车GPS历史数据，根据GPS历史数据筛选出租车到达的网格；以收益最大化为目标建立基于网格的离散随机性动态规划模型；利用策略迭代法计算离散随机性动态规划模型中的参数，将得到的参数带入到模型中，计算最优策略下对应的最优价值，得到空载出租车的推荐路线。本发明基于离散随机性动态规划对空载出租车进行路径规划，根据真实的道路网和出租车GPS数据建立数学模型，有效提高空载出租车的长期收益；对目标区域进行了网格划分，依托数据的集计模型，有效避免了因数据缺失或异常值对于路径规划结果的干扰，提高了路径规划的稳定性。
-
公开(公告)号：CN114723100A
公开(公告)日：2022-07-08
申请号：CN202210166738.X
申请日：2022-02-23
Applicant: 东南大学
IPC: G06Q10/04 , G06Q50/30 , G06F16/9537 , G06F16/9535
Abstract: 本发明公开了一种基于离散随机性动态规划的空载出租车路径规划方法，包括：将目标区域进行网格化，收集所述目标区域出租车GPS历史数据，根据GPS历史数据筛选出租车到达的网格；以收益最大化为目标建立基于网格的离散随机性动态规划模型；利用策略迭代法计算离散随机性动态规划模型中的参数，将得到的参数带入到模型中，计算最优策略下对应的最优价值，得到空载出租车的推荐路线。本发明基于离散随机性动态规划对空载出租车进行路径规划，根据真实的道路网和出租车GPS数据建立数学模型，有效提高空载出租车的长期收益；对目标区域进行了网格划分，依托数据的集计模型，有效避免了因数据缺失或异常值对于路径规划结果的干扰，提高了路径规划的稳定性。
-
公开(公告)号：CN116611595A
公开(公告)日：2023-08-18
申请号：CN202310445125.4
申请日：2023-04-24
Applicant: 东南大学
IPC: G06Q10/047 , G06Q10/0835 , G06Q30/0201
Abstract: 本发明公开了一种基于启发式分支定价算法的带时间窗车辆路径规划方法，包括以下步骤：步骤1，根据实际要解决的带时间窗车辆路径规划问题，建立客户点数据模型；步骤2，根据配送中心以及客户点信息，构建客户点之间的距离矩阵、时间矩阵；步骤3，根据客户点的实际需求建立时间窗违反惩罚规则，构建带时间窗的车辆路径规划模型；步骤4，通过启发式分支定价算法对带时间窗的车辆路径规划模型进行优化，求解最佳配送序列。本发明采用全局搜索能力强、收敛速度快、鲁棒性好的启发式分支定价算法进行最优配送路径的选择，有利于降低企业物流配送成本、提高服务质量。
-
公开(公告)号：CN116578658A
公开(公告)日：2023-08-11
申请号：CN202310297929.4
申请日：2023-03-24
Applicant: 东南大学
IPC: G06F16/29 , G06F16/215 , G06Q10/047 , G06Q50/30 , G01C21/34 , G01S19/42
Abstract: 本发明公开了一种基于四叉树和车辆GPS轨迹的抽象网格路网建立方法，包括以下步骤：（1）根据GPS数据逻辑关系特征选择四叉树数据结构；（2）运用空间连接运算将GPS数据和实际路网数据存入四叉树数据结构中；（3）使用基于四叉树的GPS数据嵌入算法，根据出租车GPS数据划分基本网格单元；（4）根据道路网拓扑结构，确定各网格单元之间连接弧是否存在；（5）根据各网格单元中道路网结点之间的最短路距离，求平均计算各网格单元的连接弧权重；（6）建立抽象网格路网。本发明可以为空驶出租车路径规划提供一定辅助参考，降低其空驶率。
-
-
-
Search Results
4
records
(took 0.018 seconds)
