旅游路线动态规划问题研究——以西安市出发为例

研究旅游路线动态规划问题,选取景区和所在市之间交通数据,构建飞机、高铁和自驾联合的复杂交通线路网络,建立旅游路线规划综合模型,以西安市出发为算例,利用Matlab编程并基于遗传算法求解,最终得出该旅游者十年内遍游全国201个5A级景区的最优旅游路线规划图.结论表明,通过获取的数据、建立的模型和算法可以有效解决多交通方式联动的自驾游路线规划,为更多的自驾游爱好者提供路线选择和个性化推荐.     

基于遗传算法与蚁群算法的最佳旅游路线设计

针对旅行商组合优化问题,综合考虑出行时间、所需费用及旅游体验等因素,运用遗传算法和蚁群算法,采用Matlab软件制定一个全面的旅游计划.以游历全国201个5A级景区为例,根据用户的实际需求计算获得较为详细和恰当的旅游方案,合理安排包括出行方式、行车时间、行车里程和目标景区等方面的最佳旅游路线方案.     

基于多目标优化模型的旅游路线研究

旅游活动正在成为全球经济发展的重要动力之一,而旅游线路直接关系着旅游的时间、费用、旅游体验.为设计更合理的覆盖全国5A景区的旅游路线,本文使用聚类分析、贪婪算法、图论等方法并设计了合理的旅游体验函数,最终得到了从西安和北京出发的游客采用全程自驾或结合其它交通工具十年内游遍所有201个5A景区、费用最优、旅游体验最好的旅游线路.     

旅游路线规划问题

对旅游爱好者游遍201个5A级景点的旅行方案进行研究.首先,建立以总的旅游时间达到最小的0-1数学规划模型,利用枚举法将景点划分成若干类,并将其视为TSP问题,用蚁群算法得出常住地为西安的旅游者游遍所有景点至少需要的时间和最优路线;其次,考虑了费用最小,旅游体验最好的因素,建立多目标规划模型,通过模糊隶属度函数的构造,将多目标规划模型进行线性加权组合转化为单目标规划问题进行求解.还引入TOPSIS模型,对常住地在北京的自驾游爱好者提供了一个简要版旅游计划.最后,用因子分析和灰关联分析相结合的方法遴选了相应5A级和4A级旅游景区,并给出该旅游爱好者合理的十年旅游规划.     

分块分层优化的旅游路线规划问题研究

针对旅游路线规划决定着自驾旅游者的旅游成败问题,利用分块分层优化的思想解决了旅游路线规划这一网络优化问题。用赋权图和近邻聚类的思想构建分块网络加权图,建立考虑旅游时间、行车时间和游览时间的改进旅行商优化模型,规划区块内景点的自驾旅游路线;然后将各区块视为节点、区块间旅游时间作为时间权值之一,建立改进的多旅行商优化模型,并用模拟退火算法规划出区块间的自驾旅游路线;其次,用类比一维装箱问题的思想,建立了求最少旅游年数的一维装箱模型,并用交叉装填算法求得其最小值;最后,应用提出的方法为西安市的自驾旅游爱好者规划出了满足多种约束的游遍全国201个5A级景区的最佳旅游路线。     

关于旅游路线规划问题的建模与研究

近年来,随着我国国民经济的快速发展和人们生活水平的提升,自驾游在全国旅游业中的比重逐渐增大.以旅游爱好者常住地——西安市为例,采用分步优化、聚类分析、蚁群优化算法、0-1规划、层次分析等数学方法,使得游览全国201个5A级景点的时间最短、费用最低、旅游体验度最优.     

基于多目标规划和智能优化算法的旅游线路设计研究

针对设计耗时最短,花费最少以及体验指数最高的合理的旅游路线进行研究.首先,以耗时最少为目标,构建改进的TSP路线规划模型,同时将正态分布随机数(ND)与遗传算法(GA)相结合,提出ND-GA算法,并且利用所提算法对模型进行求解,得到出行的路线及详细行程.其次,综合考虑到旅游花费最低以及旅游指数最高,构建最优旅游线路设计的多目标规划模型.考虑到未来10年的交通费、住宿费以及餐饮费等会随着时间变化,因此,基于组合预测模型对各项费用进行了预测,最终得到基于多目标动态优化的10年旅游路线设计模型.最后,详细的分析了模型的结果,并对参数做了灵敏度分析.     

多行程带时间窗口的车辆调度问题研究北大核心

为了提高车辆的使用率,企业往往会安排车辆在单位周期内,执行多次配送任务.为了研究多行程带时间窗口的车辆配送(VRPTW)中的车辆调度问题.模型以车辆的固定费用、车辆行驶过程中的等待费用、司机的工作小时费最小为目标,同时也融合了司机在执行不同路线时,由于熟悉的过程所弓I起的费用.通过对路线的时间窗口性质的分析,建立了调度问题的模型.     

多行程带时间窗口的车辆调度问题研究

为了提高车辆的使用率,企业往往会安排车辆在单位周期内,执行多次配送任务.为了研究多行程带时间窗口的车辆配送(VRPTW)中的车辆调度问题.模型以车辆的固定费用、车辆行驶过程中的等待费用、司机的工作小时费最小为目标,同时也融合了司机在执行不同路线时,由于熟悉的过程所弓I起的费用.通过对路线的时间窗口性质的分析,建立了调度问题的模型.     

F-AMST模型构建及其在旅游集聚区划分中的应用

本文基于自适应最小生成树方法和模糊分级评判方法构建了由三层次组成的模糊-自适应最小生成树(F-AMST)模型,并将河北省山区全部A级景区节点划分为8个旅游集聚区。研究发现:(1)景区节点间时空距离与其模糊集聚程度呈强负相关性,旅游集聚区的模糊集聚程度大小:凝聚型随机型均匀型。(2)景区节点等级系统优劣与其模糊集聚程度存在弱正相关性,多数具有5A级景区节点的旅游集聚区在加入景区节点等级因素后,其模糊集聚程度的位序普遍有所提高。(3)景区节点间时空距离与其等级系统优劣并未明显相关性。     

RECENT PROGRESS ON SPHERICAL HARMONIC APPROXIMATION MADE BY BNU RESEARCH GROUP ——In memory of Professor Sun Yongsheng

As early as in 1990, Professor Sun Yongsheng, suggested his students at Beijing Normal University to consider research problems on the unit sphere. Under his guidance and encouragement his students started the research on spherical harmonic analysis and approximation. In this paper, we incompletely introduce the main achievements in this area obtained by our group and relative researchers during recent 5 years （2001-2005）. The main topics are： convergence of Cesaro summability, a.e. and strong summability of Fourier-Laplace series; smoothness and K-functionals; Kolmogorov and linear widths.     

Boundedness for commutators of multipliers on Hardy type spaces

In this paper, we study the commutators generalized by multipliers and a BMO function. Under some assumptions, we establish its boundedness properties from certain atomic Hardy space Hb^p（R^n） into the Lebesgue space L^p with p 〈 1.     

A unified approach to certain problems of best local approximation

In this paper we study best local quasi-rational approximation and best local approximation from finite dimensional subspaces of vectorial functions of several variables. Our approach extends and unifies several problems concerning best local multi-point approximation in different norms.     

Towards Excellence in Science Chinese Academy of Sciences

<正>May 26,2014,Beijing Science is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by     

THE 8~(th) INTERNATIONAL CONGRESS ON INDUSTRIAL AND APPLIED MATHEMATICS

<正>August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists     

Bounds for the zeros of polynomials

Let P(z)=∑↓j=0↑n ajx^j be a polynomial of degree n. In this paper we prove a more general result which interalia improves upon the bounds of a class of polynomials. We also prove a result which includes some extensions and generalizations of Enestrǒm-Kakeya theorem.     

Boundedness of commutators related to Marcinkiewicz integrals on hardy type spaces

In this paper, the authors study the boundedness of the operator [μΩ, b], the commutator generated by a function b ∈ Lipβ(Rn)(0 ＜β≤ 1) and the Marcinkiewicz integrals μΩ, on the classical Hardy spaces and the Herz-type Hardy spaces in the case Ω∈ Lipα(Sn-1)(0 ＜α≤ 1).     

Generalization of the interaction between Haar approximation and polynomial operators to higher order methods

In applications it is useful to compute the local average empirical statistics on u. A very simple relation exists when of a function f（u） of an input u from the local averages are given by a Haar approximation. The question is to know if it holds for higher order approximation methods. To do so, it is necessary to use approximate product operators defined over linear approximation spaces. These products are characterized by a Strang and Fix like condition. An explicit construction of these product operators is exhibited for piecewise polynomial functions, using Hermite interpolation. The averaging relation which holds for the Haar approximation is then recovered when the product is defined by a two point Hermite interpolation.     

Jacobi polynomials used to invert the laplace transform

Given the Laplace transform F(s) of a function f(t), we develop a new algorithm to find an approximation to f(t) by the use of the classical Jacobi polynomials. The main contribution of our work is the development of a new and very effective method to determine the coefficients in the finite series expansion that approximation f(t) in terms of Jacobi polynomials. Some numerical examples are illustrated.