自驾游交通路线仿真分析

doi:10.16182/j.issn1004731x.joss.17WJP-018

摘要/Abstract

摘要： 我国自驾游发展迅速,建立自驾游出行规划模型,运用Matlab进行仿真,采用遍历求解优化算法和随机求解优化算法得到各区域最优旅行计划。若某区域旅游时间过长,则运用K-mean聚类算法将该区域分为两类再进行仿真求解。以我国5A景区为例,建立全国自驾游出行方案规划模型。提出时间价值概念,通过比较飞机、火车、汽车的出行方式,进行时间价值的敏感性分析,得出不同时间价值人群的最优出行方式,为全国各地的不同人群推荐相应出行方式和路线安排。

关键词: 旅行路线规划, Matlab仿真, 旅行方案, 时间价值

Abstract: China's tourism industry develops rapidly. By building self-driving traveling plan model and using traversal algorithm and stochastic optimization algorithm, the area optimal travel plans with Matlab simulation are obtained. If traveling time is too long in one area, the K-mean clustering algorithm can be used to divide it into two parts for simulation. A case study of 5A attractions in China is used for establishing a national self-driving traveling plan model. The concept of the Time Value is proposed. By comparing the travel modes of plane, train and car, the common model is established. The sensitivity analysis of Time Value is carried out, and the best traveling way for different Value Time crowd is obtained. The appropriate travel modes and routes for different groups all over the country are recommended.

Key words: travel route planning, Matlab simulation, travel plans, time value

中图分类号:

U116.2

孙领, 东亚, 刘伟, 杨冠云. 自驾游交通路线仿真分析[J]. 系统仿真学报, 2019, 31(3): 429-437.

Sun Ling, Dong Ya, Liu Wei, Yang Guanyun. Simulation Analysis of Self-driving Travelling Routes[J]. Journal of System Simulation, 2019, 31(3): 429-437.

参考文献

[1] 吴清霞, 周娅, 文缔尧, 等. 基于用户兴趣和兴趣点流行度的个性化旅游路线推荐[J]. 计算机应用, 2016, 36(6): 1762-1766.
Wu qingxia, Zhou ya, Wen Dirao, et al. Personalized trip itinerary recommendation based on user interests and points of interest popularity[J]. Journal of Computer Applications, 2016, 36(6): 1762-1766.
[2] 郝洪星, 朱玉全, 陈耿, 等. 基于划分和层次的混合动态聚类算法[J]. 计算机应用研究, 2011, 28(1): 51-53.
Hao Hongxing, Zhu Yuquan, Chen Geng, et al.Hybrid dynamic clustering algorithm based on partition and hierarchical clustering[J]. Application Research of Computers, 2011, 28(1): 51-53.
[3] Dheeraj B S, Gajendra S C.An implementation of network traffic classification technique based on K- medoids[J]. International Journal of Engineering Research and Applications (S2248-9622), 2014, 4(4): 41-46.
[4] 陈学恒. 交通仿真软件应用于路线规划之探讨[J]. 交通运输系统工程与信息, 2011, 11(6): 188-192.
Chen Xueheng.Application of Traffic Simulation Model on Route Planning[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6): 188-192.
[5] 韩凌波. K-均值算法中聚类个数优化问题研究[J]. 四川理工学院学报(自然科学版), 2012, 25(2): 77-80.
Han Lingbo.Optimization Study on Class Number of K -means Algorithm[J]. Journal of Sichuan University of Science & Engineering(Natural Science Edition), 2012, 25(2): 77-80
[6] Sun L, Guo C.Incremental affinity propagation clustering based on message passing[C]. IEEE Transactions on Knowledge and Data Engineering (S1041-4347), 2014, 26(11): 2731-2744.
[7] 鲍金玲, 杨晓春, 王斌, 等. 一种支持约束关系的高效的行程规划算法[J]. 小型微型计算机系统, 2013, 34(12): 2702-2707.
Bao Jinling, Yang Xiaochun, Wang Bin, et al.An Efficient Trip Planning Algorithm Under Constraints[J]. Journal of Chinese Computer Systems, 2013, 34(12): 2702-2707.
[8] 但汉辉, 张玉芳, 张世勇. 一种改进的K-均值聚类算法[J]. 重庆工商大学学报(自然科学版), 2009, 26(2): 144-147.
Dan Hanhui, Zhang Yufang, Zhang Shiyong.An improved K-means cluster algorithm[J]. Journal of Chongqing Technology and Business University (Natural Science Edition). 2009, 26(2): 144-147.
[9] 程毛林. Matlab软件在多元统计分析中的应用[J]. 数理统计与管理, 2008, 27(2): 279-284.
Cheng Maolin.Application of Matlab Software in Multivariate Statistical Analysis[J]. Application of Statistics and Management, 2008, 27(2): 279-284.
[10] 张光辉, 姜玉梅. 基于Matlab 模拟的超细长弹性杆的数值仿真[J]. 重庆工商大学学报(自然科学版), 2009, 26(6): 533-537.
Zhang Guanghui, Jiang Yumei.Numerical simulation of super-long thin elastic rod and implementation of Matlab[J]. Journal of Chongqing Technology and Business University(Natural Science Edition), 2009, 26(6): 533-537.
[11] 商蕾, 陆化普. 城市微观交通仿真系统及其应用研究[J]. 系统仿真学报, 2006, 18(1): 221-224.
Shang Lei, Lu Huapu.Urban Microscopic Traffic Simulation System and Its Application[J]. Journal of System Simulation, 2006, 18(1): 221-224.
[12] 栗雪娟, 崔尚森, 张柯. 最佳旅游路线选择的神经网络方法[J]. 交通与计算机, 2006, 24(5): 103-106.
Li Xuejuan, Cui Shangsen, Zhang Ke.Neural Network Method to Select the Best Tour Route[J]. Computer and Communications, 2006, 24(5): 103-106.
[13] 周阳, 樊建华, 王志芹, 等. 基于节点度和最小支撑聚类的路径搜索算法[J]. 计算机工程与应用, 2013, 49(9): 164-167.
Zhou Yang, Fan Jianhua,Wang Zhiqin, et al.Path-finding algorithm based on node degree and infinite incipient percolation cluster[J]. Computer Engineering and Applications, 2013, 49(9): 164-167.
[14] 刘卫果, 胡思继. 旅客交通方式选择行为研究的计算机模拟方法[J]. 系统仿真学报, 2002, 14(1): 47-50.
Liu Weiguo, Hu Siji.Simulation Method for the Research of the Passengers’Traffic Mode Choice Behavior[J]. Journal of System Simulation, 2002, 14(1): 47-50.
[15] 李卓君, 陈星光. 基于个体出行决策分析的交通流演化模型与仿真[J]. 系统仿真学报, 2015, 27(4): 866-874.
Li Zhuojun, Chen Xingguang.Model and Simulation of Traffic Flow Evolutionary Based on Individual Travel Decision Analysis[J]. Journal of System Simulation, 2015, 27(4): 866-874.