基于时间约束的城市旅游规划方法及旅游计划生成

2012 4th International Conference on Intelligent Human Computer Interaction (IHCI) Pub Date : 2012-12-01 DOI:10.1109/IHCI.2012.6481849

P. Bhowmick, Soumyajit Dey, Abinash Samantaray, D. Mukherjee, P. Misra

{"title":"基于时间约束的城市旅游规划方法及旅游计划生成","authors":"P. Bhowmick, Soumyajit Dey, Abinash Samantaray, D. Mukherjee, P. Misra","doi":"10.1109/IHCI.2012.6481849","DOIUrl":null,"url":null,"abstract":"In this paper, we present an AI planning-based city tour and travel application. The system assists the travellers to generate temporally constrained plans and their interactive map-based visualizations. We discuss the requirement of temporal constraints in the domain of city tour and travel application and consequent modelling of such an application as a temporally constrained planning problem. We have proposed schemes for specification and processing of temporal constraints in a Hierarchical Task Network (HTN) planner. We have redefined the basic PDDL3.0 temporal operators by imposing interval bounds and defined them as a restricted subset of Metric Interval Temporal Logic (MITL) family. The planner has been used to devise city tour and travel plans under temporal constraints and the generated plans have been rendered through Google-map based navigation interface.","PeriodicalId":107245,"journal":{"name":"2012 4th International Conference on Intelligent Human Computer Interaction (IHCI)","volume":" 21","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A temporal constraint based planning approach for city tour and travel plan generation\",\"authors\":\"P. Bhowmick, Soumyajit Dey, Abinash Samantaray, D. Mukherjee, P. Misra\",\"doi\":\"10.1109/IHCI.2012.6481849\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we present an AI planning-based city tour and travel application. The system assists the travellers to generate temporally constrained plans and their interactive map-based visualizations. We discuss the requirement of temporal constraints in the domain of city tour and travel application and consequent modelling of such an application as a temporally constrained planning problem. We have proposed schemes for specification and processing of temporal constraints in a Hierarchical Task Network (HTN) planner. We have redefined the basic PDDL3.0 temporal operators by imposing interval bounds and defined them as a restricted subset of Metric Interval Temporal Logic (MITL) family. The planner has been used to devise city tour and travel plans under temporal constraints and the generated plans have been rendered through Google-map based navigation interface.\",\"PeriodicalId\":107245,\"journal\":{\"name\":\"2012 4th International Conference on Intelligent Human Computer Interaction (IHCI)\",\"volume\":\" 21\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 4th International Conference on Intelligent Human Computer Interaction (IHCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IHCI.2012.6481849\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 4th International Conference on Intelligent Human Computer Interaction (IHCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IHCI.2012.6481849","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文提出了一种基于人工智能规划的城市旅游应用。该系统帮助旅行者生成时间受限的计划和基于地图的交互式可视化。我们讨论了在城市旅游和旅游应用领域对时间约束的要求，并由此将此类应用建模为一个时间约束规划问题。提出了一种分层任务网络(HTN)规划器中时间约束的规范和处理方案。我们通过引入区间界重新定义了基本的PDDL3.0时间算子，并将其定义为度量区间时间逻辑(MITL)族的一个受限子集。利用该规划器在时间约束下设计城市旅游和出行计划，并通过基于google地图的导航界面呈现生成的计划。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A temporal constraint based planning approach for city tour and travel plan generation

In this paper, we present an AI planning-based city tour and travel application. The system assists the travellers to generate temporally constrained plans and their interactive map-based visualizations. We discuss the requirement of temporal constraints in the domain of city tour and travel application and consequent modelling of such an application as a temporally constrained planning problem. We have proposed schemes for specification and processing of temporal constraints in a Hierarchical Task Network (HTN) planner. We have redefined the basic PDDL3.0 temporal operators by imposing interval bounds and defined them as a restricted subset of Metric Interval Temporal Logic (MITL) family. The planner has been used to devise city tour and travel plans under temporal constraints and the generated plans have been rendered through Google-map based navigation interface.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2012 4th International Conference on Intelligent Human Computer Interaction (IHCI)

自引率

0.00%

发文量