基于改进Djikstra算法的自动泊车系统二次规划最优路径研究

程志强; 刘云龙; 谷善茂

首页> 中文期刊> 《潍坊学院学报》 >基于改进Djikstra算法的自动泊车系统二次规划最优路径研究

基于改进Djikstra算法的自动泊车系统二次规划最优路径研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对停车场泊车无序、路径拥堵等停车难问题,提出了一种基于改进Dijkstra算法的二次规划最短路径规划方法.由于驾乘人员搜索的期望空车位目标时常基于电梯入口就近原则实现,首先对停车场空车位到电梯入口的路径以及该空车位到停车场入口的路径分别进行网络建模,其次,基于改进Dijkstra算法,求取停车场各个空车位到电梯入口最短行驶距离确定泊车位,进而求取该泊车位到停车场入口最短行驶距离.最后,输出二次规划的最优泊车路径.算法实例表明,该优化算法简单实用,具有较强的全局搜索能力,可有效地实现泊车路径规划的要求.

著录项

来源
《潍坊学院学报》 |2020年第6期|35-40|共6页
作者
程志强; 刘云龙; 谷善茂;
展开▼
作者单位

潍坊学院山东潍坊261061;

潍坊学院山东潍坊261061;

潍坊学院山东潍坊261061;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
自动泊车系统; 二次规划; 最优路径; 改进Dijkstra算法;

相似文献

中文文献
外文文献
专利

1. 基于有效集减空间逐次二次规划算法的电力系统暂态稳定约束最优潮流 [J] . 韩其国 ,陈功洵 ,肖宏飞 . 电力系统保护与控制 . 2016,第008期
2. 基于二进制二次规划全局最优性条件的GSSK 系统的检测算法 [J] . 张新贺 ,吴金隆 ,门宏志 . 系统工程与电子技术 . 2015,第007期
3. 基于改进路网分层和A*算法的最优路径研究 [J] . 张静 ,万书亭 ,陈海宏 . 华北电力大学学报(自然科学版) . 2012,第005期
4. 基于最优D.C.分解的单二次约束非凸二次规划精确算法 [J] . 郑小金 . 运筹学学报 . 2009,第003期
5. 基于最优小波和序列二次规划的信号压缩算法 [J] . 杨欣 ,陈丽娟 ,费树岷 . 计算机应用研究 . 2007,第006期
6. 现代内点二次规划算法在电力系统最优化问题上的应用 [C] . 韦化 ,佐佐木博司 ,横山隆一 . 面向21世纪电机工程科技发展战略研讨会 . 1999
7. 基于二阶锥规划松弛法和二次规划算法的最优潮流研究 [A] . 何琳明 . 2019

基于改进Djikstra算法的自动泊车系统二次规划最优路径研究

摘要

著录项

相似文献

相关主题

期刊订阅