收藏本站
《江苏省系统工程学会第十一届学术年会论文集》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

停车诱导系统中最短路径的探索

孙涌  詹云  
【摘要】:交通是高效、便捷、健康城市的保障之一,能缓解交通堵塞的停车诱导系统推动了智能城市的建设。路径诱导是停车诱导系统中的重要部分,其主要功能是辅助出行者为到达目的地而选择最优路径。本文介绍了路径诱导中的核心算法——最短路径算法,选择Dijkstra算法作为路径诱导的基础算法进行深入分析,确定在特定环境中对该算法进行搜索范围方面的改进与调整,并验证改进后的算法。通过实际应用表明该算法在一定程度上优化了最短路径的计算过程,减少了计算量,缓解了交通压力,促进智能城市的建设。
【作者单位】:苏州大学计算机科学与技术学院
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期
2 杨兆升,蹇峰,胡坚明;城市交通流诱导系统理论模型和实施技术研究——智能运输系统重要研究内容[J];道路交通与安全;2003年06期
【共引文献】
中国期刊全文数据库 前10条
1 栾硕;胡东方;肖军;;智能交通系统模型的研究和算法分析[J];鞍山师范学院学报;2007年06期
2 高吕和;;城市停车诱导标志的设计[J];北京工业职业技术学院学报;2008年03期
3 代西武;;Dijkstra矩阵算法[J];北京建筑工程学院学报;2007年02期
4 李擎,宋顶立,张双江,李哲,刘建光,王志良;两种改进的最优路径规划算法[J];北京科技大学学报;2005年03期
5 李擎;谢四江;童新海;王志良;;一种用于车辆最短路径规划的自适应遗传算法及其与Dijkstra和A~*算法的比较[J];北京科技大学学报;2006年11期
6 高蕊;蒋仲安;董枫;杜丙申;巩文保;王德胜;陈永现;;基于MapObject的矿井火灾动态最佳救灾路线数学模型和算法[J];北京科技大学学报;2008年07期
7 吴浩勇,丛玉良,王宏志;基于神经网络的交通参数预测方法[J];吉林大学学报(信息科学版);2005年06期
8 贾元华;吴贵福;邬万江;;城市道路移动型检测器应用模拟分析[J];城市交通;2006年05期
9 陈曦;一种GIS环境下基于MAS的动态路径规划方法[J];长沙交通学院学报;2002年01期
10 王超深;姚国鑫;;城市停车诱导系统设计研究[J];道路交通与安全;2009年01期
中国重要会议论文全文数据库 前7条
1 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
2 刘作军;庞素芳;杨鹏;孔鑫;;基于电路地图的智能交通导航系统[A];2006中国控制与决策学术年会论文集[C];2006年
3 雷东升;诸彤宇;;一种基于实时路况信息的动态路径规划算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 乔建刚;荣建;任福田;夏怀坤;;汽车VNS的研究现状与发展趋势[A];2004年中国机械工程学会年会论文集:物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年
5 梁玉庆;吴敬一;关积珍;王义生;金成哲;;城市停车诱导显示牌空车位数发布的预测方法研究[A];第一届中国智能交通年会论文集[C];2005年
6 唐丽娜;张卫华;;短时交通流预测方法的比较研究[A];2007第三届中国智能交通年会论文集[C];2007年
7 桑丽;范青蓝;郭艳梅;秦玲;吴鹏;;旅行时间数据采集及预测技术综述[A];2008第四届中国智能交通年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 王春;基于VR/GIS一体化城市微观交通虚拟仿真系统的研究与应用[D];中国海洋大学;2010年
2 孟令兴;系统动力学建构下交通枢纽型经济的发展理论与实证研究[D];西南交通大学;2011年
3 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
4 何建伟;基于系统动力学的城市交通流网络管控系统分析与建模[D];河北工业大学;2009年
5 程志友;交汇水域船舶交通冲突作用机理及控制研究[D];武汉理工大学;2011年
6 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
7 熊烈强;交通流理论及其在高速公路中的应用研究[D];武汉理工大学;2003年
8 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
9 商蕾;城市微观交通仿真及其应用[D];武汉理工大学;2003年
10 李威武;城域智能交通系统中的控制与优化问题研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
2 全书鹏;智能交通中车流量预测与路径优化技术的研究[D];郑州大学;2010年
3 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
4 李颖;时间序列指数平滑算法的改进研究[D];辽宁工程技术大学;2009年
5 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
6 朱久平;基于元胞自动机模型的可变信息标志(VMS)对交通流特性影响研究[D];北京交通大学;2011年
7 李萍;基于SP问卷调查的VMS诱导效果评价方法研究[D];北京交通大学;2010年
8 王谱;基于出行行为的择路演化相关问题研究[D];北京交通大学;2010年
9 史辉;车载导航路径规划算法研究[D];解放军信息工程大学;2010年
10 郑燕;基于SVM/H_∞公交车辆到站时间预测研究[D];山东大学;2010年
【二级参考文献】
中国期刊全文数据库 前9条
1 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
2 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
3 杨清华,贺国光,马寿峰;对动态交通分配的反思[J];系统工程;2000年01期
4 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期
5 李英,刘豹,马寿峰;交通流时间序列中混沌特性判定的替代数据方法[J];系统工程;2000年06期
6 关宏志,刘兰辉,廖明军;停车诱导系统的规划设计方法初探[J];公路交通科技;2003年01期
7 徐岩宇,冯蔚东,贺国光;VRGS 与交通控制系统的一体化研究[J];公路交通科技;1997年03期
8 孟庆浩,张明路,刘大维,彭商贤;基于双向 A ̄* 算法的自主车全局路径规划[J];天津大学学报;1998年06期
9 刘灿齐;车流在交叉口分流向延误的最短路径及算法[J];同济大学学报(自然科学版);2002年01期
中国博士学位论文全文数据库 前1条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
【相似文献】
中国期刊全文数据库 前10条
1 李洪波;张吉赞;;单源点最短路径动态优化算法[J];计算机工程与应用;2006年03期
2 徐小玲,彭京,石葆梅,方全心,张竞;一种基于边序列的任意两点间最短路径算法[J];计算机工程与应用;2005年29期
3 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期
4 宋航,吴力合,吕明;Dijkstra算法在部队快速行进中的应用[J];武警工程学院学报;2003年06期
5 李旭华,王建中;基于数据库的城市道路中最短路径搜索[J];电脑开发与应用;2005年01期
6 胡华;石世光;;Floyd算法分析与演示系统设计[J];电脑学习;2007年06期
7 徐飞;孙劲光;;基于一种粗切分的最短路径中文分词研究[J];计算机与信息技术;2007年11期
8 刘轶;陆柄聿;王家杰;;最低收费额路径收费方法浅析[J];中国交通信息产业;2009年02期
9 马军,高冈忠雄;图的最短路径和传递闭包的并行算法[J];计算机学报;1990年09期
10 杨忠振,孙卓;基于GIS的城市道路交通管理信息系统[J];交通与计算机;2002年05期
中国重要会议论文全文数据库 前10条
1 孙涌;詹云;;停车诱导系统中最短路径的探索[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
2 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
3 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
4 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
5 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
6 温粉莲;唐常杰;乔少杰;许刚;刘威;左劼;;基于社会网络最短路径挖掘犯罪集团核心[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 蒋音浩;许映秋;谈英姿;;RCRSS中基于最小生成树和最短路径算法的交通清理及搜索[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
8 石峰;;任意信息检索原理及其实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
9 张惠谦;;电信规划最短路径算法的Excel宏实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
10 李晓年;朱翊;王崇倡;;一种Dijkstra算法的优化及其实现[A];中国测绘学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前9条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 江西 应凯;彩球连珠[N];电脑报;2005年
3 刘铁峰;凯达尔成功进军西北智能交通市场[N];中国高新技术产业导报;2007年
4 胡嘉贤;GIS在新一代呼叫中心业务平台中的应用[N];人民邮电;2007年
5 本报记者 黄橙;量身定做交通信息可以实现吗?[N];科技日报;2007年
6 博物;自动化文档及物品存取系统通过鉴定[N];中国档案报;2003年
7 记者  解悦;以“智能交通”应对交通堵塞[N];南京日报;2006年
8 PALADIN;动态规划算法设计[N];电脑报;2003年
9 本报记者 付晓峰;“数字济南”渐行渐近[N];济南日报;2011年
中国博士学位论文全文数据库 前10条
1 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
2 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
3 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
4 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
5 李小军;PCNN改进模型及其在不变纹理检索和最短路径求解中应用[D];兰州大学;2012年
6 孙晓鹏;三维模型的分割及应用研究[D];中国科学院研究生院(计算技术研究所);2005年
7 朱根松;基于特征建模的反求工程系统关键技术研究[D];南昌大学;2009年
8 俞俊;基于可视媒体融合的二维数字角色生成研究[D];浙江大学;2009年
9 刘丽;逆向工程中曲面重建的若干问题研究[D];山东大学;2007年
10 高红;基于统计语言模型的汉语浅层分析研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
2 邓定雄;基于预计算技术的路网最短路径查询算法[D];复旦大学;2011年
3 卢照;基于城市路网最短路径并行搜索算法的研究[D];陕西师范大学;2010年
4 王福;GIS中时变最短路径理论及算法研究[D];南京理工大学;2010年
5 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
6 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
7 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
8 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
9 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
10 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026