-
公开(公告)号：CN114783204B
公开(公告)日：2023-10-13
申请号：CN202210279378.4
申请日：2022-03-21
Applicant: 上海理工大学
IPC: G08G1/14 , G08G1/0967 , G06Q10/04 , G06Q30/0601
Abstract: 本发明公开了一种自动泊车背景下共享停车的供需匹配方法，自动泊车机器人通过自主移动车辆，利用闲暇小时段停车，满足共享停车需求，本发明包括一种改进禁忌搜索算法，改进禁忌搜索算法包括如下步骤：拆分共享停车需求时间与共享车位供给时间；通过共享停车的供需关系定义配对、时段配对、配对方案；定义配对方案的邻域和规定邻域的规模，减少算法邻域搜索的时间；算法执行过程中引入变异操作，避免算法陷入局部最优解。本发明提出的算法旨在以最少的自动泊车移车次数最大化满足共享停车需求，在满足共享停车需求、提高泊位利用率的同时，降低用车成本、减少资源浪费和交通事故发生率。
-
公开(公告)号：CN114418413A
公开(公告)日：2022-04-29
申请号：CN202210077617.8
申请日：2022-01-24
Applicant: 上海理工大学
Abstract: 本发明公开了一种面向无人驾驶的共享停车需求与车位时空匹配方法，包括：从无人驾驶车辆的“空驾”特征入手，分析无人驾驶车辆对共享停车的影响，提出考虑无人驾驶车辆的共享停车供需匹配问题的相关假设。为了更好地刻画无人驾驶车辆在共享停车过程中的自主移位情况，而分割停车需求时间和车位供给时间。通过分析停车需求与供给车位的时空匹配特征，以最少的无人驾驶车辆移车次数满足停车需求为优化目标，对可行解和可行解的邻域进行定义，设计出一个具有针对性的模拟退火算法求解本问题。根据本发明，利用无人驾驶车辆“自主移位”特征提高车位利用率、满足停车需求的同时，通过优化共享停车过程中无人驾驶车辆的移车次数，减少资源浪费、降低停车区域的交通事故发生率。
-
公开(公告)号：CN114783204A
公开(公告)日：2022-07-22
申请号：CN202210279378.4
申请日：2022-03-21
Applicant: 上海理工大学
IPC: G08G1/14 , G08G1/0967 , G06Q10/04 , G06Q30/06
Abstract: 本发明公开了一种自动泊车背景下共享停车的供需匹配方法，自动泊车机器人通过自主移动车辆，利用闲暇小时段停车，满足共享停车需求，本发明包括一种改进禁忌搜索算法，改进禁忌搜索算法包括如下步骤：拆分共享停车需求时间与共享车位供给时间；通过共享停车的供需关系定义配对、时段配对、配对方案；定义配对方案的邻域和规定邻域的规模，减少算法邻域搜索的时间；算法执行过程中引入变异操作，避免算法陷入局部最优解。本发明提出的算法旨在以最少的自动泊车移车次数最大化满足共享停车需求，在满足共享停车需求、提高泊位利用率的同时，降低用车成本、减少资源浪费和交通事故发生率。
-
Patent Agency Ranking
公开(公告)号：CN114707825A
公开(公告)日：2022-07-05
申请号：CN202210276815.7
申请日：2022-03-21
Applicant: 上海理工大学
Abstract: 本发明公开了一种AVP条件下预约式共享停车供需匹配的自适应演化算法，利用AVP车辆“空驾”特征，在共享停车需求的不同时段将车辆停放在不同泊位，以最少的AVP移位次数最大化满足共享停车需求，提高泊位利用率。具体包括以下步骤：在分割共享停车供需时间的基础上，定义配对、时段配对、配对方案概念；通过分析给定时段上车辆进行泊位调整的条件和泊位变化对于配对方案移车次数的影响，设计AVP车辆在所有时段上进行泊位调整的自适应优化策略；并通过引入变异操作避免自适应演化算法过早陷入局部最优，本发明设计了一个全新的算法，该算法求解中等规模的匹配问题时计算时间小于1秒，可用于实际的共享停车平台在线泊位分配。
-
公开(公告)号：CN114386711A
公开(公告)日：2022-04-22
申请号：CN202210077476.X
申请日：2022-01-24
Applicant: 上海理工大学
IPC: G06Q10/04
Abstract: 本发明公开了一种求解广义旅行商问题的圈生成算法，包括以下步骤：S1、搜索所有服务节点之间的最短路，将GTSP转化为TSP；S2、构建初始费用矩阵；S3、构造指派问题并求解；S4、由指派问题的解获取联接了网路中所有元素的序列集合；S5、由序列生成圈、合成圈；S6、判断是否生成最终回路，如果是，输出结果；否则计算圈之间的费用并构造费用矩阵，返回S3进行构造指派问题生成圈,直到生成一个圈时结束算法。根据本发明，可以在多项式时间内求得一个NP难问题的近似最优解，避免了现有方法计算效率低下的问题。
-
公开(公告)号：CN114548577B
公开(公告)日：2025-04-08
申请号：CN202210187624.3
申请日：2022-02-28
Applicant: 上海理工大学
IPC: G06Q10/04 , G06Q10/0631 , G06N3/006 , G06N5/01
Abstract: 本发明涉及一种AVP条件下共享停车供需匹配方法，包括：在停车需求时间和泊位供给时间的始末时刻利用AVP移动车辆以减少移车次数，并以上述时刻为断点分割共享停车供需时间；在时段分割的基础上，以最少的AVP移车次数最大化满足共享停车需求为优化目标，建立对应的数学模型；将配对方案视为蚂蚁觅食轨迹，时段配对视为轨迹点，结合随机探索和深度探索两种策略确定蚂蚁觅食路线上各轨迹点对应的具体配对；将配对方案的移车次数视为蚂蚁觅食轨迹的长度，结合改进蚁群算法，求解得到停车方案。与现有技术相比，本发明能够以最少的AVP移车次数最大化满足共享停车需求，同时提高泊位利用率，降低用车成本以及事故发生率。
-
公开(公告)号：CN114418413B
公开(公告)日：2024-12-06
申请号：CN202210077617.8
申请日：2022-01-24
Applicant: 上海理工大学
IPC: G06Q10/0631 , G06Q30/0645 , G06Q50/47 , G06N3/006 , G06F18/22
Abstract: 本发明公开了一种面向无人驾驶的共享停车需求与车位时空匹配方法，包括：从无人驾驶车辆的“空驾”特征入手，分析无人驾驶车辆对共享停车的影响，提出考虑无人驾驶车辆的共享停车供需匹配问题的相关假设。为了更好地刻画无人驾驶车辆在共享停车过程中的自主移位情况，而分割停车需求时间和车位供给时间。通过分析停车需求与供给车位的时空匹配特征，以最少的无人驾驶车辆移车次数满足停车需求为优化目标，对可行解和可行解的邻域进行定义，设计出一个具有针对性的模拟退火算法求解本问题。根据本发明，利用无人驾驶车辆“自主移位”特征提高车位利用率、满足停车需求的同时，通过优化共享停车过程中无人驾驶车辆的移车次数，减少资源浪费、降低停车区域的交通事故发生率。
-
公开(公告)号：CN114548577A
公开(公告)日：2022-05-27
申请号：CN202210187624.3
申请日：2022-02-28
Applicant: 上海理工大学
Abstract: 本发明涉及一种AVP条件下共享停车供需匹配方法，包括：在停车需求时间和泊位供给时间的始末时刻利用AVP移动车辆以减少移车次数，并以上述时刻为断点分割共享停车供需时间；在时段分割的基础上，以最少的AVP移车次数最大化满足共享停车需求为优化目标，建立对应的数学模型；将配对方案视为蚂蚁觅食轨迹，时段配对视为轨迹点，结合随机探索和深度探索两种策略确定蚂蚁觅食路线上各轨迹点对应的具体配对；将配对方案的移车次数视为蚂蚁觅食轨迹的长度，结合改进蚁群算法，求解得到停车方案。与现有技术相比，本发明能够以最少的AVP移车次数最大化满足共享停车需求，同时提高泊位利用率，降低用车成本以及事故发生率。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.034 seconds)
