手机版
充值金币
特惠VIP
快速上传
在线时间：9:00-16:00
3623459
移动版
随时随地在一起
发信人: danpianji (嵌入式微控制器), 信区: CCST 标 题: 本科生论文:关于沃尔马寻路算法的研究应用 发信站: 吉林大学牡丹园站 (Wed Aug 24 22:26:41 2005) 关于沃尔马寻路算法的研究应用 报告人: CCST danpianji 导师:自编自导 大家在逛沃尔马时总会遇到寻路问题. 今天我和某MM逛沃尔马就用了4小时加加. 此次逛沃尔马时间过长,关键在于寻路算法不是我组织的. 别的专业的MM考虑不够周全(当然也不排除有别的想法). 例如物品放入物品篮后没有称重,又返回执行.致使寻访栈迷走性溢出 产生溢出异常,不得不进行回滚操作.从而浪费大量寻路时间和通信行走时间. 还有就是路线没安排好,有的地方重复了,走寻访栈层数过多占用资源. 应尽量避免回朔递归的走法. 经总结 A* 寻路算法还是适合大家在逛沃尔马时使用.以减少寻路时间 条件是预先知道沃尔马仓储物品摆放布局.建立二叉树或有向图(无向图也可) 鉴于A*算法的讨论已超出了本论文的报告范围,如想进一步了解请参照danpianji的另一篇 论文<<关于A*寻路算法的简要介绍与分析>>或各大游戏中均用到的A*寻路算法解析. 当然了,另有企图想增大算法时空复杂度则另当别论 *^_^* 报告结题完毕. 2005-08-24 --★ 64位 ARM ◆嵌入式系统★ 天涯何处无芳草,梦里花落知多少.三山半落青天外,风云尽入苍穹小. 昨夜星辰昨夜风,古痴今狂终成空.可怜无定河边骨,只在拈花一笑中 http://www.danpianji.3322.org/lala.jpg";> ※ 来源:．吉林大学牡丹园站 bbs.jlu.edu.cn [FROM: 219.217.53.*] ※ 修改:．danpianji 於 Aug 24 22:39:59 2005 修改本文．[FROM: 219.217.53.*] <
使用道具
呵呵
这可是老曹这个小子 那天陪女生逛沃尔玛之后的心得哦！
本版积分规则 发表回复 回帖并转播 回帖后跳转到最后一页
匿名
发表于 2005-8-27 11:59:00
![](<a target=_blank href=http://bbs.jlu.edu.cn:9005/c.gif">http://bbs.jlu.edu.cn:9005/c.gif"</a>;></TD></TR><br>
<TR><br>
<TD width=1 bgColor=#d4d3d1><BR></TD><br>
<TD align=middle width=28 bgColor=#eeeded><IMG src=)
http://bbs.jlu.edu.cn:9005/lyb04.gif";>![](<a target=_blank href=http://bbs.jlu.edu.cn:9005/c.gif">http://bbs.jlu.edu.cn:9005/c.gif"</a>;></TD></TR><br>
<TR><br>
<TD width=1 bgColor=#d4d3d1 height=8><IMG src=)
http://bbs.jlu.edu.cn:9005/c.gif";>![](<a target=_blank href=http://bbs.jlu.edu.cn:9005/c.gif">http://bbs.jlu.edu.cn:9005/c.gif"</a>;></TD><br>
<TD width=1 bgColor=#d4d3d1 height=1><IMG src=)
http://bbs.jlu.edu.cn:9005/c.gif";>![](<a target=_blank href=http://www.danpianji.3322.org/7.jpg">http://www.danpianji.3322.org/7.jpg"</a>;><br>
<IMG src=)
http://www.danpianji.3322.org/lala.jpg";>
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
悔悟卡
匿名卡
显身卡
