收藏本站
《东华大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

城市公交多路径改进搜索算法的研究及应用

郑小飞  
【摘要】:城市公交网最优出行路径选择是城市公共交通中的一项重要研究内容,直接影响到城市居民的日常工作,学习,生活和出行效率。 本文作者在分析当前国内外多路径搜索算法的基础上,针对大型城市公交网,提出了一种建模方法,并基于该模型提出一种结合A*算法和背离路径思想的改进算法。 本文作者的主要研究工作和创新点如下: 1)相关搜索算法的分析与研究。结合A*算法与背离路径思想,提出和实现了一种根据预前知识反馈确定潜在一条和多条最佳路径的搜索算法。 2)针对大型城市公交网,提出一种建模的方法,包括该模型的数据存储结构。 3)提出一种合理构造预前知识反馈函数的方法,使算法在不损失最优解的情况下获得较高的搜索效率。 4)基于本文的研究结果,设计和实现了针对大型城市公交网多路径搜索的改进算法,并通过实验对本文提出的改进算法与A*算法的搜索效率进行了比较。 把背离路径思想引入A*搜索算法,并通过公交站点地理座标位置信息构建知识评估函数的做法,类似研究鲜有报道。实验证明,本文作者提出的多路径搜索改进算法在执行效率上均比Dijkstra算法和A*算法有显著提高。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈昱;杨济民;;电脑鼠电路的改进及搜索算法研究[J];现代电子技术;2011年10期
2 韩少红;张敏利;张新兵;李军;李琦;;基于VB语言的最短路径计算[J];测绘;2011年03期
3 杨本胜;;基于最短路径的分水岭分割算法的研究[J];电脑知识与技术;2011年13期
4 赵福生;;最短路径的教学[J];福建电脑;2011年06期
5 唐长铁;;基于ObjectARX的物流配送最短路径实现方法[J];山西建筑;2011年28期
6 罗桂兰;段发梅;张丽娜;朱翻;刘朝明;;一种改进的BNS网络论坛搜索算法[J];大理学院学报;2011年04期
7 李琳琳;梅生;李钊;李承剑;;基于最短路径的网络可靠性评估算法[J];无线电工程;2011年07期
8 黄军伟;何元飞;张艳晓;董金明;;蚁群算法在路径规划中的应用研究[J];中国科技信息;2011年15期
9 郑秀雷;李明;;基于模拟退火算法的上海世博会空中巡逻最短路径优化模型[J];电脑知识与技术;2011年23期
10 吴洁明;李余琪;万励;;复杂路网条件下的物流配送方案研究[J];微电子学与计算机;2011年07期
11 杨康;李满春;刘永学;程亮;江冲亚;;遥感影像道路的多点同时快速行进提取方法[J];遥感技术与应用;2011年03期
12 赵维;谢晓方;孙艳丽;;自主角色导航技术综述[J];计算机应用与软件;2011年07期
13 赵伟;杨明;叶明;王国著;;全自动细胞芯片检测仪中自动聚焦系统的研究[J];电子测量与仪器学报;2011年08期
14 聂俊岚;王小彦;陈子军;刘文远;;一种基于公交路线的规划方法[J];小型微型计算机系统;2011年06期
15 戴爱明;高学东;王立敏;;一个基于中心度的社团结构发现新算法[J];计算机应用研究;2011年08期
16 陈梅;余盼盼;陈薇;;基于MapX组件技术的校园救护系统[J];微型机与应用;2011年16期
17 董西广;张治国;张文欣;;Gnutella网络中基于消息跳数的分段搜索策略[J];河南工程学院学报(自然科学版);2011年02期
18 杨艳;朱戈;范文彬;;一种基于文档拓扑的相似性搜索算法[J];计算机工程与应用;2011年26期
19 贾彦国;纪永峰;任富争;;差集偶搜索算法[J];燕山大学学报;2011年04期
20 马鸿旭;;基于变化步长的数字影像特征搜索算法[J];信息通信;2011年04期
中国重要会议论文全文数据库 前10条
1 李玉;侯媛彬;;基于蚁群算法的机器人运载小车路径规划的研究[A];第十七届全国煤矿自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2007年
2 蔡阳波;邓一贵;王康;;并发启发式搜索蛙跳算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
3 冯庆堂;薛宏涛;沈林成;;自主车辆导航路径自动规划系统[A];2000中国控制与决策学术年会论文集[C];2000年
4 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
5 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
6 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
7 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
8 常新杰;李言俊;;搜索算法的研究进展[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
9 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
10 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 中科院计算所 罗杰文;P2P搜索技术研究与挑战[N];计算机世界;2006年
4 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
5 丁飞洋;奇虎再获融资 周鸿祎依旧梦系搜索[N];中国经营报;2006年
6 本报记者 陈磊;2008奥运,实现语言交流无障碍[N];科技日报;2006年
7 江西 应凯;彩球连珠[N];电脑报;2005年
8 金桦;路由协议一样影响速度[N];中国计算机报;2003年
9 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
10 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
中国博士学位论文全文数据库 前10条
1 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
2 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
3 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
4 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
5 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
6 刘孝男;移动P2P网络中基于方向搜索算法的研究[D];吉林大学;2010年
7 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
8 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
10 岳鹏;计算机围棋中的算法研究[D];西南大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
2 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
3 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
4 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
5 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
6 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
7 罗军珍;XML在关系数据库中存储方法的研究[D];重庆大学;2005年
8 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
9 熊力;基于MapX的GPS输电线路运检导航系统的研究[D];武汉科技大学;2010年
10 曾雷;轨交优先公交最佳路径建模及其应用研究[D];东华大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978