郝新刚
- 作品数:4 被引量:16H指数:2
- 供职机构:山东科技大学信息与电气工程学院更多>>
- 发文基金:'泰山学者'建设工程专项国家自然科学基金山东省自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术机械工程更多>>
- 车辆导航系统路径诱导算法研究
- 目前我国道路交通运输事业正快速发展,研究一套适合我国国情并集现代电子技术、计算机网络技术、无线通信技术、地理信息显示技术和GPS定位技术于一体的车辆路径导航系统,为路网上的出行者提供当前的实时交通数据和最佳行驶线路,达到...
- 郝新刚
- 关键词:DIJKSTRA算法
- 文献传递
- 基于小生境遗传算法的物流配送路径优化研究被引量:11
- 2009年
- 通过对物流车辆配送过程的分析,建立了带时间窗约束的物流配送路径优化问题的数学模型。针对遗传算法具有早熟的缺点,将小生境技术引入遗传算法,构建小生境遗传算法。最后,将小生境遗传算法应用于所建立的物流配送路径优化模型的求解,实验结果表明小生境遗传算法在一定程度上可以避免标准遗传算法早熟现象的发生,提高了其求解物流配送路径优化问题的效率。
- 王辉任传祥尹唱唱郝新刚
- 关键词:物流配送遗传算法排挤机制小生境遗传算法
- 基于改进Dijkstra算法的路径优化仿真研究被引量:2
- 2010年
- 文章针对传统Dijkstra算法在路径优化过程中存在的不足,从路网拓扑关系存储和快速搜索技术两方面对其进行了改进,得到了一种改进的Dijkstra算法,并通过实例仿真分析,验证了该算法的有效性。
- 郝新刚任传祥刘法胜
- 关键词:DIJKSTRA算法
- 基于改进Dijkstra算法的路径优化仿真研究被引量:3
- 2011年
- 在分析传统Dijkstra算法的基础上,针对该算法在路径优化中存在的不足,主要采用邻接表与循环链表相结合的方式存储数据,同时通过改进的快速排序算法对权值进行排序,实现了对邻接节点的快速搜索,得到了一种改进的Dijkstra算法。将其应用于最优路径的搜索,通过实例对该算法进行仿真分析,验证了算法的有效性。
- 郝新刚任传祥刘法胜王英锐
- 关键词:DIJKSTRA算法快速排序算法