×
马提亚斯·德拉方丹;尼科·范德威赫;彼得·博加特;菲利普·德梅耶

网络中移动对象之间的定性关系改变了其拓扑关系。 （英语） Zbl 1167.90392号

信息科学。 178，第8期，1997-2006（2008）.
概述：网络上的定性轨迹演算（QTC）定义了沿网络移动的两个连续移动点对象（MPO）之间的定性关系。与其他研究中流行的一样，该网络在QTC中被假定为静态的。实际上，在许多情况下，网络是动态实体。例如，在公路网中，桥梁的开口可以暂时关闭两个交叉点之间的连接；交通堵塞和红绿灯增加了从（A）到（B）的行驶时间。因此，如果网络发生变化，研究两个连续移动的点对象之间的定性关系会发生什么是很有趣的。本文引入QTC（_{text{DN}^{prime}}），它是变化网络上能够处理拓扑网络变化的定性轨迹演算。重点介绍了微积分在运输中的潜在应用，清楚地说明了微积分的有用性。

MSC公司：

90磅10英寸 运筹学中的确定性网络模型

关键词：

定性微积分;移动点对象;不断变化的网络;拓扑关系
PDF格式BibTeX公司 XML格式引用
\textit{M.Delafontaine}等人，《信息科学》。178，第8期，1997--2006（2008；Zbl 1167.90392）
全文： 内政部

参考文献：

[1] Badaloni，S。；Giacomin，M.，代数：定性模糊时间推理的框架，人工智能，170，10，872-908（2006）·Zbl 1131.68530号
[2] B.Bennett，空间关系自动推理的逻辑表示，博士论文，英国利兹大学计算机研究学院，1997年。；B.Bennett，空间关系自动推理的逻辑表示，博士论文，英国利兹大学计算机研究学院，1997年。
[3] 波加特，P。；Van de Weghe，北卡罗来纳州。；De Maeyer，Ph.，《沿道路网络移动物体的定性状态变化的描述、定义和证明》，（Raubal，M.；Sliwinski，a.；Kuhn，W.，《蒙斯特地理信息日进程》（2004），蒙斯特：德国蒙斯特），239-248
[4] 波加特，P。；Van de Weghe，N。；科恩，A.G。；Witlox，F。；De Maeyer，Ph.，《网络上的定性轨迹演算》，（Barkowsky，Th.；Knauff，M.；Ligozat，G.；Montello，D.R.，《空间认知V-推理》，《空间认识V-推理，行动，交互，人工智能（LNAI）讲稿》，第4387卷（2008），斯普林格-Verlag），21-39
[5] 克拉拉蒙特，C。；Thériault，M.，复合区域间方向关系的模糊语义，信息科学，160，1-4，73-90（2004）
[6] 克莱门蒂尼，E。；Di Felice，P。；Hernandez，D.，位置信息的定性表示，人工智能，95，21317-356（1997）·Zbl 0894.68143号
[7] 科恩，A.G。；Renz，J.，定性空间表示和推理，（van Harmelen，F.；Lifschitz，V.；Porter，B.，《知识表示手册》（2007），爱思唯尔：爱思唯尔牛津）·Zbl 0974.68206号
[8] Duckham，M。；Lingham，J。；梅森，K。；Worboys，M.，关于地理信息一致性的定性推理，信息科学，176，6，601-627（2006）
[9] Dylla，F。；Wallgrun，J.O.，《基于概念邻域的智能控制定性空间推理》，《智能与机器人系统杂志》，48，1，55-78（2007）
[10] 福布斯，D.，《定性过程理论，人工智能》，24，1-3，85-165（1984）
[11] Freksa，C.，基于半区间的时间推理，人工智能，54，199-227（1992）·Zbl 1506.68138号
[12] A.Galton，《连续性的定性方法》，载于：P.Amsili，M.Borillo，L.Vieu（编辑），Proc。第五期时间、空间和运动研讨会，1995年，第17-30页。；A.Galton，《连续性的定性方法》，载于：P.Amsili，M.Borillo，L.Vieu（编辑），Proc。第五期时间、空间和运动研讨会，1995年，第17-30页。
[13] Galton，A.，《走向运动的定性理论》（Frank，A.M.；Kuhn，W.，Proc.2nd Int.Conf.on Spatial Information theory（COSIT），Semmering，Austria）。第二届空间信息理论国际会议（COSIT），奥地利Semmering，计算机科学讲义（LNCS），第988卷（1995），Springer-Verlag），377-396
[14] A.高尔顿。；Worboys，M.，《动态地理网络中的过程和事件》（Rodriguez，A.；Cruz，I.；Egenhofer，M.；Levashkin，S.，《地理空间语义（GeoS）第一届国际会议程序》，墨西哥墨西哥城。程序。第一届地理空间语义国际会议（GeoS），墨西哥墨西哥城，计算机科学讲义（LNCS），第3799卷（2005），Springer-Verlag），45-59
[15] Gerevini，A.，《增量定性时序推理：点代数和ORD-horn类的算法》，《人工智能》，166，1-2，37-80（2005）·Zbl 1132.68730号
[16] Güting，R.H。；阿尔梅达，V.T。；丁振明，网络中移动对象的建模与查询，《超大数据库国际期刊》，2006年第15期，第2期，第165-190页
[17] Kim，K。；Lopez，医学硕士。；Leutenger，S。；Li，K.，移动物体轨迹的基于网络的索引方法，（Yakhno，T.；Neuhold，E.，Proc.4th Int.Conf.of Advances in Information Systems（ADVIS），土耳其伊兹密尔。程序。第四届信息系统进展国际会议（ADVIS），土耳其伊兹密尔，《计算机科学讲义》（LNCS），第4243卷（2006年），斯普林格-Verlag），344-353
[18] Lee，S。；南帕克。；Kim，W。；Lee，D.，《使用分层行政区和道路网络对移动对象进行有效位置编码的方法》，《信息科学》，177,3832-843（2007）
[19] 李，X。；Lin，H.，基于连接查询的网络约束轨迹索引，国际地理信息系统杂志，20，3，303-328（2006）
[20] 刘，F。；Do，T.T。；Hua，K.A.，空间网络环境中的动态范围查询，（Bressan，S.；Küng，J.；Wagner，R.，Proc.17th Int.Conf.of Database and Expert Systems Applications（DEXA），波兰克拉科夫。程序。第17届数据库和专家系统应用国际会议（DEXA），波兰克拉科夫，计算机科学（LNCS）讲稿，第4080卷（2006），斯普林格-Verlag），254-265
[21] 蒙费勒，M。；Lobo，F.，《定性速度》，（Escrig，M.T.；Toledo，F.；Golobardes，E.，《第五届加泰罗尼亚人工智能会议论文集》，西班牙卡斯特隆，《加泰罗尼亚人工智能会议文献集》，第五届西班牙卡斯特伦，《计算机科学讲义》，第2504卷（2002年），斯普林格尔·弗拉格），第29-39页·Zbl 1028.68634号
[22] Nedas，K.A。；艾根霍夫，M.J。；Wilmsen，D.，拓扑线关系的度量细节，国际地理信息科学杂志，21，1，21-48（2007）
[23] Pfoser博士。；Jensen，C.S.，使用运动约束的轨迹索引，地理信息学，9，2，93-115（2005）
[24] D.Randell，M.Witkowski，使用概念邻里追踪区域，收录于：R.Lopez de Mantras，L.Saitta（编辑），Proc。第十六届欧洲人工智能会议，空间和时间推理研讨会，2004年，第63-71页。；D.Randell，M.Witkowski，使用概念邻里追踪区域，收录于：R.Lopez de Mantras，L.Saitta（编辑），Proc。第十六届欧洲人工智能会议，空间和时间推理研讨会，2004年，第63-71页。
[25] Rebolledo，M.，《技术系统定性建模的粗糙区间增强区间》，人工智能，170，8-9，667-685（2006）
[26] 赛金，Y。；Ulusoy，O。；Yazici，A.，处理主动移动数据库系统中的模糊性，信息科学，120，1-4，23-44（1999）
[27] N.Van de Weghe，《关于运动物体的表示与推理：一种定性方法》，比利时根特大学地理系科学学院博士论文，2004年。；N.Van de Weghe，《关于移动物体的表示和推理：定性方法》，博士论文，比利时根特大学地理系科学院，2004年。
[28] Vieu，L.，人工智能中的空间表示和推理，（Stock，O.，Spatial and Temporal reasoning（1997），Kluwer:Kluwer-Dordrecht，荷兰），5-41
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。