Genetic algorithem of path optimization for intelligent guide system

doi:10.3778/j.issn.1002-8331.2008.30.066

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (30): 217-218.DOI: 10.3778/j.issn.1002-8331.2008.30.066

• 工程与应用 • Previous Articles Next Articles

Genetic algorithem of path optimization for intelligent guide system

LIU Zhen-bo¹,FANG Zhi-gang^1,2,XU Jie²

1.School of Information & Electrical Engineering，Zhejiang University，Hangzhou 310027，China
2.College of Information and Electric，Zhejiang University City College，Hangzhou 310015，China

Received:2007-06-26 Revised:2008-02-19 Online:2008-10-21 Published:2008-10-21
Contact: LIU Zhen-bo

智能导游系统最短路径的遗传算法实现

刘振波¹,方志刚^1,2,徐洁²

1.浙江大学信息学院，杭州 310027
2.浙江大学城市学院，杭州 310015

通讯作者: 刘振波

Abstract

Abstract: In order to help tourists select the shortest approach，this paper introduces path analysis into intelligent guide system，applying genetic algorithm to solve this problem.Through getting the ID and locates of each scenic spot which be passed only one time.The simulation results show that it satisfies the expectation.

Key words: shortest approach, partially mapped crossover, genetic algorithm

摘要： 为了解决游客出行时选取最短旅行线路的困扰，在智能导游系统中加入了路径分析的功能。将遗传算法应用于最短路径分析中，通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线，通过仿真，其结果达到了预期的目标。

关键词: 最短路径, 部分匹配交叉算子, 遗传算法

LIU Zhen-bo¹,FANG Zhi-gang^1,2,XU Jie². Genetic algorithem of path optimization for intelligent guide system[J]. Computer Engineering and Applications, 2008, 44(30): 217-218.

刘振波¹,方志刚^1,2,徐洁². 智能导游系统最短路径的遗传算法实现[J]. 计算机工程与应用, 2008, 44(30): 217-218.

[1]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[2]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[3]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[4]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[5]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[6]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[7]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[8]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[9]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[10]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[11]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[12]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[13]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[14]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.
[15]	CHEN Yuanwen. Application of MapReduce Technology in Problem of Material Transportation and Stowage [J]. Computer Engineering and Applications, 2021, 57(12): 273-278.

Genetic algorithem of path optimization for intelligent guide system

智能导游系统最短路径的遗传算法实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics