Trip Planning Queries in Road Networks

道路网络中的行程计划查询

• 批准号: RGPIN-2017-05061
• 负责人: Nascimento, Mario
• 金额: $ 2.48万
• 依托单位: University of Alberta
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=711402
• 关键词: Trip; Planning; Queries; Road; Networks

Mobility is a basic human characteristic. As a species we have always been moving about for a plethora of reasons. With today's abundance of mobile communication devices, data about mobility can be collected relatively easily, thus providing large amounts of spatio-temporal data. Using such data intelligently can enable people to move more efficiently in several aspects, e.g., consuming less fuel by sharing rides more effectively and efficiently, spending less time in traffic, etc., thus moving towards so-called smart cities. A large number of traffic monitoring applications, social networks, etc., can leverage such data sources and aggregate further value to it. Moreover, this data can become rather complex and richer by considering non-spatio-temporal data, e.g., public events, weather patterns and path-popularity. Given this overarching theme, the proposed research program will focus on the topic of trip planning queries in road networks. A trip planning query considers a road network, a starting and a destination point, and a set of points-of-interest a traveller (or group thereof) wants to visit. There can be several variations of trip planning queries: points-of-interest may belong to different categories-of-interest (which may be needed to be traversed in an arbitrary, full or partial order) or one may have to account for opening hours of points-of-interest along with traffic conditions or public transportation schedules, maximum distance between point-of-interest or from pre-determined paths to potential points-of-interest, etc. The proposed research program will contribute to advancing the state-of-the-art in the domain of trip planning queries in general by investigating three relevant aspects thereof: (a) Multi-modal transportation. Thus far in the literature, the vast majority of trip planning queries have considered a single mode of transportation. It is of practical importance to consider the possibility of travellers using more than one transportation mode in a single trip. (b) Enriched road networks. Road networks themselves are relatively simple and well understood. Nonetheless, there is a large amount of information that can be taken into account from their contextual environment as well as their historical use in order to enrich them and provide semantically more interesting answers. (c) Temporal dependency. Time is an intrinsic factor in planning, e.g., travel times vary during the day/year and travellers may need to consider a particular departure or arrival time. Those aspects have not been widely considered in the context of trip planning queries. Furthermore, given the general importance of those aspects, individually or in combination), furthering their understanding will contribute to the body of knowledge in spatio-temporal research broadly defined and enable the consideration of those aspects with respect to other queries as well.

流动性是人类的基本特征。作为一个物种，我们总是因为各种各样的原因而移动。 随着当今大量的移动的通信设备，可以相对容易地收集关于移动性的数据，从而提供大量的时空数据。 智能地使用这些数据可以使人们在几个方面更有效地移动，例如，通过更有效和高效地共享乘坐而消耗更少的燃料，在交通中花费更少的时间等，这就是所谓的智慧城市。 大量的交通监控应用、社交网络等，可以利用这样的数据源并将更多的价值聚合到其中。此外，通过考虑非时空数据，例如，公共事件、天气模式和路径受欢迎程度。 鉴于这一总体主题，拟议的研究计划将集中在道路网络中的行程规划查询的主题。 行程规划查询考虑道路网络、起点和目的地点以及旅行者（或其群组）想要访问的一组兴趣点。 旅行计划查询可以有几种变化：兴趣点可以属于不同的兴趣类别（可能需要以任意、全部或部分顺序遍历），或者可能必须考虑兴趣点的开放时间沿着交通状况或公共交通时间表、兴趣点之间的最大距离或从预定路径到潜在兴趣点的最大距离等。 拟议的研究计划将有助于推进国家的最先进的领域的旅行规划查询一般通过调查其三个相关方面：（a）多式联运。 到目前为止，在文献中，绝大多数的行程规划查询都考虑了单一的交通方式。 考虑旅行者在一次旅行中使用一种以上交通方式的可能性具有实际重要性。 (b)丰富的道路网络。 公路网本身相对简单，也很容易理解。 尽管如此，有大量的信息，可以考虑从他们的上下文环境以及他们的历史使用，以丰富他们，并提供语义上更有趣的答案。 (c)时间依赖性。 时间是规划的内在因素，例如，一天/一年中的旅行时间各不相同，旅行者可能需要考虑特定的出发或到达时间。 这些方面在行程规划查询中尚未得到广泛考虑。 此外，考虑到这些方面的普遍重要性（单独或结合起来），进一步了解这些方面将有助于广义时空研究的知识体系，并使其他查询也能考虑这些方面。