Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Geo-Information Science》 2010-05
Add to Favorite Get Latest Update

Study on Filtering Sight Spots and Getting the Optimal Travel Route

TENG Cong1,CAO Wen2 (1.School of Statistics and Mathematics,Shadong Economic University,Jinan 250014,China;2.School of Resource and Environment,Shandong Normal University,Jinan 250014,China)  
In the past two decades,along with the fast development of computer technology,high performance computing was applied to lots of scientific and engineering fields and resulted in significant breakthroughs.For example,successful decode of DNA in biology,oil exploration in geography etc.,all of which could not proceed so well without the help of high performance computing.Tourism businesses are developing very fast in China,more and more new tourist attractions are coming out in many places.In the meanwhile,it accumulated a large amount of data these several years.How to efficiently analyze and correctly understand these data becomes an interesting topic.When people travel,they often need to search for the optimal combination of sight spots and the corresponding best travel tour,the shortest driving directions in detail between any two points,the best bus path between any two points in a city,and so on.Now people can get from travel agency or search online in the web for tourism route,but these routes are usually not optimal and made from experiences.There are also some services for people to search for the bus path in a city,but this is often limited,and does not work for any two points in a city.For the shortest driving directions between any two points,we still do not have this kind of services in the range of whole country,though people in U.S.are used to searching online for driving directions before going out..In this paper,we try to solve all these problems.We propose several algorithms to design the optimal combination of sight spots by filtering tourist attractions,and the main method is by listing all maximal cliques.We then compute the optimal travel route on this combination.This will then help people to choose their attraction spots to visit and get the best tour.For other problems which people often encounter in travelling such as how to get the shortest driving directions between any two points,and optimal bus path when using public transportations,we discuss the existing algorithms and propose the practical solutions.All algorithms proposed in this paper are suitable for large scale settings such as applying to millions of tourism sight spots to list all optimal tours etc.The key point is to deal with very large amount of data,for which we must adopt high performance computing.In the end of the paper,computational results are discussed and concluded that our algorithms and designs are suitable for real applications,this will make it much easier for peoples' life.
【Fund】: 国家自然科学基金项目(610670230)
【CateGory Index】: F592
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 GAO Song,LU Feng(State Key Laboratory of Resources and Environmental Information System,Institute of Geographical Sciences and Natural Resources Research,CAS,Beijing 100101,China);A Path Finding Heuristic Algorithm for A Road Network Hierarchy[J];Journal of Geo-Information Science;2009-02
2 FAN Xiaochun1,ZHANG Xueying1,LIU Xuejun1,SHEN Qijun1,FAN Xiaoming2(1 Key Laboratory of Virtual Geographical Environment,Nanjing Normal University,Ministry of Education,Nanjing 2100046,China;2 Changzhou Automation Research Institute of CCRI,Changzhou 213000,China);Design of an Algorithm of Public Traffic Transfer Based on the Least Transfer[J];Journal of Geo-Information Science;2009-02
3 ZHAO Qiao-xia~1, MA Zhi-qiang~1, ZHANG Fa~2 (1. Tele-Communication School, Air Force University of Engineering, Xi'an Shaanxi 710077, China; 2. School of Management, Xi'an JiaoTong University, Xi'an Shaanxi 710049, China);Algorithms for public transit trip with minimal transfer times and stops[J];Computer Applications;2004-12
4 LI Qing-quan1),2),ZHENG Nian-bo2),XU Jing-hai2),SONG Ying2)1)(State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan 430079)2)(Transportation Research Center,Wuhan University,Wuhan 430079);A Hierarchical Route Planning Algorithm Based on Multi-level Topological Structure of Road Network[J];Journal of Image and Graphics;2007-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 TIAN Yi1,YIN Guo-he1,LI Wen-hu2,DUAN Yun-long3(1.School of Aviation,Harbin Institute of Technology,Harbin 150001,Heilongjiang,China;2.School of Management,Harbin Institute of Technology,Harbin 150001,Heilongjiang,China;3.School of Mechanical Engineering,Yanshan University,Qinhuangdao 066000,Hebei,China);Public Traffic Query System Based on Improved Minimum Passenger Transfer Model[J];Journal of Chengde Petroleum College;2008-03
2 GAO Song,LU Feng(State Key Laboratory of Resources and Environmental Information System,Institute of Geographical Sciences and Natural Resources Research,CAS,Beijing 100101,China);A Path Finding Heuristic Algorithm for A Road Network Hierarchy[J];Journal of Geo-Information Science;2009-02
3 FAN Xiaochun1,ZHANG Xueying1,LIU Xuejun1,SHEN Qijun1,FAN Xiaoming2(1 Key Laboratory of Virtual Geographical Environment,Nanjing Normal University,Ministry of Education,Nanjing 2100046,China;2 Changzhou Automation Research Institute of CCRI,Changzhou 213000,China);Design of an Algorithm of Public Traffic Transfer Based on the Least Transfer[J];Journal of Geo-Information Science;2009-02
4 HUANG Dong, CAO Xiao-hang, SHA Hai, PENG Jian (Navinfo Co., Ltd.,Beijing 100083,China);Research on Optimization of City Public Transit Model[J];Geomatics World;2009-05
5 CHEN Li-jia,ZOU Zheng-rong,LI Guang-qiang(School of Info-Physics and Geomatics Engineering,Central South University,Changsha 410083,China);A new intelligent method of optimal route choice of public traffic network[J];Science of Surveying and Mapping;2009-06
6 SUN Li-na1, ZHANG Li2, WANG Lin3(1.Minsheng College, Henan University, Kaifeng 475004, China;2.Chenggong College of Henan University of Finance and Economics Gongyi, Zhengzhou 451200, China;3.School of Humanities and Social Science, Beijing Institute of Technology, Beijing 100081, China);Simulating Bus Travel Transit Path Query Algorithm Based on Adaptive Ant Colony Algorithm[J];Computer Knowledge and Technology;2010-01
7 XU Lunhui,LIN Quan(School of Civil Engineering and Transportation,South China University of Technology,Guangzhou Guangdong 510640,China);Transit Trip Optimal Route Choice Algorithm Based on GBAS[J];Journal of Highway and Transportation Research and Development;2010-03
8 ZHENG Nianbo1,LU Feng1,LI Qingquan2 1.State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,Chinese Academy of Sciences,Beijing 100101,China;2.Transportation Research Center,Wuhan University,Wuhan 430079,China;Dynamic Multi-scale Road Network Data Model for Navigation[J];Acta Geodaetica et Cartographica Sinica;2010-04
9 WANG Qing-ping1,ZHANG Xing-fang1,SONG Ying1,YU Hui-zeng2 1.School of Mathematics Science,Liaocheng University,Liaocheng,Shandong 252059,China 2.No.2 Middle School of Liaocheng,Liaocheng,Shandong 252000,China;Mathematics model of cities public traffic transfer and its algorithms.[J];Computer Engineering and Applications;2008-07
10 YAO Chun-long,WANG Yu School of Information Science and Engineering,Dalian Polytechnic University,Dalian,Liaoning 116034,China;Travel route query model based on strategy of assigning weights for public transport[J];Computer Engineering and Applications;2009-11
China Proceedings of conference Full-text Database 1 Hits
1 HU Zhen Zhang Fayong Liu Shuliang (Faculty of Information Engineering; China University of Geosciences; Wuhan China 430074);Research and Algorithm Actualization of City Public Transit Network Data Model[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
2 YANG Zhong-zhen1,YU Bin1,2,WANG Qi11.College of Transportation and Logistics,Dalian Maritime University,Dalian 116026,China;2.School of Civil and Hydraulic Engineering,Dalian University of Technology,Dalian 116024,China;A best path enquiry system based on road and transit combined network[J];Journal of Dalian University of Technology;2008-02
3 Yang Xinmiao 1 Wang Wei 1 Ma Wenteng 2 ( 1College of Traffic and Transportation Engineering, Southeast University, Nanjing 210096) ( 2Tsinghua University,Beijing 100084);GIS-Based Public Transit Passenger Route Choice Model[J];Journal of Southeast Univwrsity(Natural Science Edition);2000-06
4 Wang Li Li Wenquan (College of Transportation, Southeast University, Nanjing 210096, China);Best-routing algorithm for public transportation systems[J];Journal of Southeast University (Natural Science Edition);2004-02
5 Zhang Feizhou Fan Yuezue Sun Xianfang;Advanced Public Transportation Systems in ITS[J];Systems Engineering;1999-04
6 HAN Chuan-feng, HU Zhi-wei (Institute of City Infrastructure Development and Management,Tongji Universit,Shanghai 200092,China);The Figure Method in City Traffic Net Evaluation[J];Systems Engineering;2003-03
7 Fu Dongmian (College of Econ. Manag., Huaqiao Univ., 362011, Quanzhou);Algorithm of Least Transfer in Traffic System and Its Implementation[J];Journal of Huaqiao University(Natural Science);2001-04
8 CHEN Yufei,ZHI Ming,QIN Guofeng(CAD Research Center,Tongji University,Shanghai 200092);Optimal Shortest-path and Auto-adapted Plan Algorithm Based on GIS[J];Computer Engineering;2007-01
9 YAN Han Bing LIU Ying Chun(Department of Electronics and Automation, Zhejiang Institute of Science and Technology, Hangzhou 310033);A New Algorithm for Finding Shortcut in a City's Road Net Based on GIS Technology[J];CHINESE JOURNAL OF COMPUTERS;2000-02
10 ZHAO Qiao-xia~1, MA Zhi-qiang~1, ZHANG Fa~2 (1. Tele-Communication School, Air Force University of Engineering, Xi'an Shaanxi 710077, China; 2. School of Management, Xi'an JiaoTong University, Xi'an Shaanxi 710049, China);Algorithms for public transit trip with minimal transfer times and stops[J];Computer Applications;2004-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved