基于改进K最短路算法的公交网络优化和场站布局研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:linhom222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前我国各大城市都面临着严重的交通拥堵问题,从缓解交通压力、发展绿色交通、节约资源以及保护环境等方面考虑,大力发展公共交通是解决城市交通问题的最佳途径,而发展公共交通最基础的措施就是设计与优化公交网络。对于公交网络与公交场站的研究具有丰富当前公交网络和公交场站理论知识的意义同时具备缓解当前交通问题、满足未来智能交通发展需求的现实意义。目前,在公交网络设计与优化问题的研究中,大都通过建立公交网络优化模型来求解最优的公交线路集,主要包括三个部分:首先依据优化需求设立目标函数,其次依据现实条件设立约束,最后给出求解公交线路的启发式算法。文章基于前人研究成果的学习和对公交网络优化中存在的不足之处的思考,对公交网络设计优化问题提出了新的求解思路和求解方法,将公交线路的优化和公交场站的布局相结合进行研究。主要研究方法是建立公交网络优化模型,以最小化公交场站数量为最终目标,通过改进的K-最短路算法、限制条件、筛选条件等获得从某一站点出发的可行公交线路,公交线路和其出发站点组成基于该站点的K-最短路径树,出发站点位置即为备选场站。K-最短路径树的存在将公交线路与公交场站相结合,通过K-最短路径树的最优化组合满足公交网络的覆盖性、直达性需求,即可求得公交网络最优的公交线路集和公交场站布局。文章中,选取不同的参数对不同规模的公交网络作为算例进行了求解,并且分析了主要参数K值、乘客直达比例和路径筛选条件变化对最优解的影响。算例验证了优化模型和求解方法的可行性、合理性和广泛适用性。此外,还选取了合肥市经开区大学城区域对优化模型进行了实证研究。
其他文献
马丁·海德格尔是当代西方最重要的哲学家之一.他吸取东方的思想方法,在哲学上力图"变革".他在哲学领域内反对主客二分,提出了"此在与世界"的存在论观点.海德格尔哲学与
目的设计组织婴儿配方乳粉中维生素B1、维生素B2含量测定能力验证项目,评价实验室检测婴儿配方乳粉中维生素B1、维生素B2的技术能力和水平。方法考核样品中的维生素B1、维生
休闲农业是指利用田园景观、自然生态及环境资源,结合农林渔牧生产、农村文化及农家生活,为民众提供农村生活体验的农业经营,其类型涵盖休闲农场、休闲林场、休闲渔场、观光果园
会议
在语文课堂上,教师作为园丁带领学生在"葡萄园"里"品尝"一行行文字,一个个词语,学生在涵泳文字的过程中收获快乐,获得成长。在这样的语文课堂上,学生的心情是轻松、愉悦、自
2016年,面对复杂多变的宏观经济环境和艰巨繁重的改革发展任务,市委、市政府带领全市各族人民全面贯彻落实党中央、国务院和自治区党委、政府的决策部署,坚持稳中求进的工作总基
报纸
蓝墨云班课是一款移动教学助手APP,利用移动智能终端开展互动教学的云服务平台。文章结合中职生学情特点,在《外科护理》教学中应用蓝墨云班课,提高了与学生的互动效率,激发
2014年开始,我们对贵州省的两个自然村寨进行了乡村振兴的艺术介入计划。雨补鲁村位于兴义市清水河镇,整个村寨坐落在一个自然天坑里,被外界称为黔西南的“世外桃源”。板万村位
报纸
随着我国经济的发展,社会的进步,文化产业对接资本市场发展的相关问题也渐渐的引起了人们的重视。资本市场的具体功能包括融资、资源配置等,除此之外,价值发现也需要包括在其
广东省专业镇的发展离不开工匠人才的支撑,构建专业镇工匠人才管理平台,可以为工匠人才提供标准发展路径,促进工匠人才发展,有利于企业、行业和政府实现对工匠人才的有效管理
道家以素朴本心去体验死亡,是把自己敞开、持守、融入到存在者的整体之中,并且在这个整体上实现自己的本性.海德格尔的大无畏地面向死亡,是人把最本真的自我抛掷到世界中去的