【摘 要】
:
为解决城市公交路线网络优化问题,给出了一种基于禁忌搜索方法的公交路线网络优化算法;设计了公交路线网络优化问题的数学模型,给出了两阶段禁忌搜索算法的框架及路线合并、
【机 构】
:
河南城建学院,许昌学院计算机科学系,
论文部分内容阅读
为解决城市公交路线网络优化问题,给出了一种基于禁忌搜索方法的公交路线网络优化算法;设计了公交路线网络优化问题的数学模型,给出了两阶段禁忌搜索算法的框架及路线合并、路线分解、路线增长3个算子,并进行了实验;实验结果表明,算法能将两目标公交路线网络优化问题收敛到Pareto最优解集,并在Pareto曲线上有均匀的分布,具有较好的应用价值。
In order to solve the problem of urban bus route network optimization, a bus route network optimization algorithm based on tabu search method is given. The mathematical model of bus route network optimization is designed. The framework of the two-stage tabu search algorithm and route merging are given. The results show that the algorithm can converge the two-objective bus route network optimization problem to the Pareto optimal solution set and has a uniform distribution on the Pareto curve, which is better The application value.
其他文献
通过实验对超声振动切削金属基复合材料的特性进行研究 ,为复合材料的高效加工提供理论依据。
Through experiments, the characteristics of ultrasonic vibration cutting
本文主要对提升机使用测速发电机实现过速保护的弊端进行了阐述,对采用PLC计数比较功能实现绞车过速保护进行了技术探讨和效果比较.
从现场监理的角度并结合自己的工程实践,闸述了对钻孔桩及现浇箱梁现场监理的一点浅薄的体会.
为了线路更加安全、可靠的运行,必须做好输电线路的运行与维护工作,为人民安全用电、放心用电做好第一道防护,使安全记录更上一个台阶.文章从输电线路发生事故谈起,重点从四
"人肉搜索"自2001年诞生以来已有8年的时间,作为一种大量网民参与的互动性信息搜索方式,广受社会关注.本文主要对"人肉搜索"进行认识和分析,对其利弊进行探讨,提出通过政府影
本文从围绕企业改革发展和生产经营开展党建工作,把企业党建作为一种优势、一种资源、一种管理,贯穿于企业科学发展的全过程以及和谐发展,需要着力提高企业凝聚力等方面构成
国家电网公司特高压杆塔试验基地是目前世界上规模最大、试验能力最强、试验设备最先进的特高压杆塔试验研究基地.详细介绍了试验基地的建设目标、试验能力主要技术指标及平
针对当前企业内网中普遍存在着难控制,易泄密的现状,丈中提出了一种基于Windows文件过滤驱动技术的内网安全应用模型.该模型以用户访问控制,数据透明加密和文件操作审计三方
慢性非传染性疾病(慢性病)已成为我国城乡居民死因的主要疾病.为掌握北京市昌平区常住人口监测人群慢性病及其危险因素的变化,在2002、2005、2008年分别进行了三次慢性病行为
保理作为一种新型的综合性金融服务,顺应了当今贸易发展的趋势.从商业银行角度看,保理是商业银行中间业务的一个新兴的利润增长点.更为重要的是,保理可以在一定程度上解决中