期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种支持约束关系的高效的行程规划算法 被引量:4
1
作者 鲍金玲 杨晓春 +1 位作者 王斌 王佳英 《小型微型计算机系统》 CSCD 北大核心 2013年第12期2702-2707,共6页
行程规划问题的研究已经成为人们关注的热点之一,越来越多的人需要这一服务的帮助来确定最优的行程路线.假如用户指定了源点和终点,并且限制了旅行的时间,该如何帮助用户规划一条人气最高的旅游路线呢?已有的方法是按照路线上包含的景... 行程规划问题的研究已经成为人们关注的热点之一,越来越多的人需要这一服务的帮助来确定最优的行程路线.假如用户指定了源点和终点,并且限制了旅行的时间,该如何帮助用户规划一条人气最高的旅游路线呢?已有的方法是按照路线上包含的景点全部游玩的规则进行规划,而在上述需求中,如果还是按照这种规则规划,那么可能找不到事实上存在的满足条件的路线.但是如果在路径规划时按照时间花费和景点人气去确定每个景点是游玩还是越过,就可能会找到一条满意的路线,可是这样就大大增加了路径搜索的代价.求解这类的最优路径问题是一个NP难问题,基于现有知识,已有的处理方法并不能有效的降低那一部分增大的搜索代价.因此,提出一种基于贪心策略的算法来解决这一问题,为了提高搜索的准确性,又提出了两个改进的算法.最后,通过实验分析,得出本文提出的算法能够在很高的执行效率下找到近似的最优路线. 展开更多
关键词 约束关系 路径搜索 行程规划 获益分数 代价分数
下载PDF
Lipschitz equivalence of fractal sets in R
2
作者 DENG GuoTai HE XingGang 《Science China Mathematics》 SCIE 2012年第10期2095-2107,共13页
Let T(q, D) be a self-similar (fractal) set generated by {fi(x) = 1/q((x + di)}^Ni=1 where integer q 〉 1and D = {d1, d2 dN} C R. To show the Lipschitz equivalence of T(q, D) and a dust-iik-e T(q, C), on... Let T(q, D) be a self-similar (fractal) set generated by {fi(x) = 1/q((x + di)}^Ni=1 where integer q 〉 1and D = {d1, d2 dN} C R. To show the Lipschitz equivalence of T(q, D) and a dust-iik-e T(q, C), one general restriction is 79 C Q by Peres et al. [Israel] Math, 2000, 117: 353-379]. In this paper, we obtain several sufficient criterions for the Lipschitz equivalence of two self-similar sets by using dust-like graph-directed iterating function systems and combinatorial techniques. Several examples are given to illustrate our theory. 展开更多
关键词 dust-like graph-directed iterating function systems Lipschitz equivalence self-similar sets
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部