基于改进K最短路算法的公交线网优化研究

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:f6012000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的 K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的叠加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。
其他文献
随着电腑的普及.国内的设计领域进入了一个崭新的世界.因此网络技术的快速发展和网络时代的来临.预示着经济全球一体化.个性化与数字化生存概念一夜之间成为一种潮流.并不断地冲击
随着信息时代的到来。大众传媒开始在人们的社会生活中扮演越来越重要的角色,报刊、广播、电视、互联网已成为当今时代人们接收、反馈、传递信息的主要媒介。大众传媒在向人们
自北宋始,评论王维诗歌审美价值最精当者,莫过于大文豪苏轼,他在《书摩诘蓝田烟雨图》中说:"味摩诘之诗,诗中有画;观摩诘之画,画中有诗。
尊尼事务所不愧是当今日本艺能界的超级霸主!在10月登场的秋季档日剧中一口气就包办了四部,泷泽秀明、堂本刚、长濑智也和草彅刚再度披挂上阵,声势果然浩大,此外,田村正和、
文章以一类单塔斜拉桥为例,研究了主塔刚度对斜拉桥的固有频率和模态的影响,以欧拉-伯努利梁模型描述桥面和塔的运动,并同时考虑斜拉索的横向和纵向运动,建立斜拉桥的动力学
北方四月上旬的那场沙尘暴,终于卷进了我们的政治京华、文化京华以及一切有褒义的京华——北京。我相信,无论是多么具有高层次风采的人物,包括国家级的行政长官,国家级的各式
期刊