-
公开(公告)号:CN110674990A
公开(公告)日:2020-01-10
申请号:CN201910904396.5
申请日:2019-09-24
Applicant: 重庆城市管理职业学院
Abstract: 本发明公开了设置滑动窗口更新机制的即时配送路径选择方法及系统,本方法以时间权重最小为目标函数,采用基于拓扑路网的动态路径选择方法获取最优行使顺序及路线,并设置了滑动窗口更新机制,减少了预测的步骤和总搜索时长,同时,提出了基于该方法的即时配送路径选择系统。本方法和系统从原有的物理事件更新机制进行修正,从物理事件和时间两个维度上综合设定路线的更新机制,并通过合理设置滑动窗口大小来实现对动态行驶路线的局部搜索,使得在需要频繁路线更新的情况下,在能够保证行驶路径时间不明显变化的前提下,实现路径规划次数和搜索时长的降低。
-
公开(公告)号:CN110674990B
公开(公告)日:2023-05-09
申请号:CN201910904396.5
申请日:2019-09-24
Applicant: 重庆城市管理职业学院
IPC: G06Q10/047 , G06Q10/0835
Abstract: 本发明公开了设置滑动窗口更新机制的即时配送路径选择方法及系统,本方法以时间权重最小为目标函数,采用基于拓扑路网的动态路径选择方法获取最优行使顺序及路线,并设置了滑动窗口更新机制,减少了预测的步骤和总搜索时长,同时,提出了基于该方法的即时配送路径选择系统。本方法和系统从原有的物理事件更新机制进行修正,从物理事件和时间两个维度上综合设定路线的更新机制,并通过合理设置滑动窗口大小来实现对动态行驶路线的局部搜索,使得在需要频繁路线更新的情况下,在能够保证行驶路径时间不明显变化的前提下,实现路径规划次数和搜索时长的降低。
-
公开(公告)号:CN108921467A
公开(公告)日:2018-11-30
申请号:CN201810621949.1
申请日:2018-06-15
Applicant: 重庆城市管理职业学院
Abstract: 本发明涉及物流技术领域,具体为一种面向动态变更收件信息客户需求的智能体分散调度方法,包括如下步骤:1)智能体配送车接收动态客户订单信息;2)智能体配送车根据其所在位置和剩余任务情况结合动态客户需求进行分散调度。本发明将现有的由配送员进行主观调度的模式改为由各智能体配送车辆分别进行分散调度的模式,当客户变更服务信息时,由在途智能体配送车根据其所在位置和剩余任务情况,结合动态客户需求,通过插入算法与双阈值控制的遗产算法操作获得解决方案,能快速合理地制定出针对动态客户需求的优化解决方案,最大限度地减少扰动的副作用。
-
公开(公告)号:CN115762160B
公开(公告)日:2025-05-27
申请号:CN202211443967.8
申请日:2022-11-18
Applicant: 重庆城市管理职业学院
IPC: G08G1/01 , G06N3/08 , G06N3/0464 , G06Q10/04
Abstract: 本发明公开了一种交通流预测方法,包括:根据交通流数据在不同时间尺度上表现出的相似性,定义临近时段、日和周三种时间尺度;面向临近时段、日和周三种时间尺度,构建三个功能相同的预测模块;构建不同时间尺度预测模块的输入;由不同时间尺度预测模块的输出得到预测值。本发明的方法可以提高交通流预测的准确度。
-
公开(公告)号:CN117592626A
公开(公告)日:2024-02-23
申请号:CN202311448157.6
申请日:2023-11-02
Applicant: 重庆城市管理职业学院
IPC: G06Q10/047 , G06Q10/0835 , G06F16/901 , G06F16/903 , G06F16/29
Abstract: 本发明涉及一种基于路网多重图的越库车辆路径规划方法,包括以下步骤:基于研究区域的路网数据分析,得到数据验证实例,提出基于路网多重图的越库车辆路径优化方法;构建以综合时间成本最小为目标函数的不确定行程时间下越库车辆路径模型;提出基于路网多重图的最短时间禁忌搜索算法对模型进行求解,获得最优配送方案。本发明方法有效解决了因受交通流时空特性影响,客户节点间的行程时间会随着配送车辆在不同时间通过不同路段而发生变化,造成原有配送方案执行困难或无法执行的问题。本发明方法能够更好地对行程时间的时空依赖性进行表征,提高配送方案在不确定行程时间下的可执行性,对于降低物流配送成本,提高配送效率具有重要意义。
-
公开(公告)号:CN108921467B
公开(公告)日:2022-01-25
申请号:CN201810621949.1
申请日:2018-06-15
Applicant: 重庆城市管理职业学院
Abstract: 本发明涉及物流技术领域,具体为一种面向动态变更收件信息客户需求的智能体分散调度方法,包括如下步骤:1)智能体配送车接收动态客户订单信息;2)智能体配送车根据其所在位置和剩余任务情况结合动态客户需求进行分散调度。本发明将现有的由配送员进行主观调度的模式改为由各智能体配送车辆分别进行分散调度的模式,当客户变更服务信息时,由在途智能体配送车根据其所在位置和剩余任务情况,结合动态客户需求,通过插入算法与双阈值控制的遗产算法操作获得解决方案,能快速合理地制定出针对动态客户需求的优化解决方案,最大限度地减少扰动的副作用。
-
公开(公告)号:CN110491129A
公开(公告)日:2019-11-22
申请号:CN201910904078.9
申请日:2019-09-24
Applicant: 重庆城市管理职业学院
Abstract: 本发明公开了提供基于时空图的发散卷积循环神经网络的交通流预测方法,基于交通网络的空间特征构建了路网的有向加权图,接着以该有向加权图为预测的基本单位,构建一个图形发散卷积循环神经网络的交通流预测模型,并通过交通网络的时空特性进行深度学习,进而来对交通路网的交通流进行时空预测,构建了最终的交通流预测模型,实现对交通流的实时预测。本方法具有预测精准、拟合程度较高的优点。
-
公开(公告)号:CN115762160A
公开(公告)日:2023-03-07
申请号:CN202211443967.8
申请日:2022-11-18
Applicant: 重庆城市管理职业学院
IPC: G08G1/01 , G06N3/08 , G06N3/0464 , G06Q10/04
Abstract: 本发明公开了一种交通流预测方法,包括:根据交通流数据在不同时间尺度上表现出的相似性,定义临近时段、日和周三种时间尺度;面向临近时段、日和周三种时间尺度,构建三个功能相同的预测模块;构建不同时间尺度预测模块的输入;由不同时间尺度预测模块的输出得到预测值。本发明的方法可以提高交通流预测的准确度。
-
公开(公告)号:CN108830528A
公开(公告)日:2018-11-16
申请号:CN201810620159.1
申请日:2018-06-15
Applicant: 重庆城市管理职业学院
Abstract: 本发明涉及物流行业数据挖掘技术领域,公开了一种基于时空属性的快件配送路径规划方法,包括如下步骤:1)获得客户位置数据;2)对客户按照空间位置临近性进行初始聚类;3)对客户的空间距离和时间窗距离进行归一化,然后计算各个客户之间的时空距离;4)将获得的初始聚类所得的每个客户群聚类中心作为第二次聚类的初始聚类中心,对客户进行二次聚类;5)根据二次聚类的结果,对聚类区域内的客户进行路径规划。本发明在对快件配送客户进行聚类时,不仅考虑了空间位置邻近性,同时还考虑了快件配送客户之间的时间窗邻近性,这使得同一客户群内的快件配送客户相似度更高;将聚类结果运用到车辆的路径规划中,在每个聚类区域内进行路径规划,有效的提高了客户响应速度并且降低了配送费用。
-
-
-
-
-
-
-
-