收藏本站
《节能环保 和谐发展——2007中国科协年会论文集(一)》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

LBS中大规模车辆调度算法优化

龚春叶  龚正虎  虞万荣  殷泰晖  
【摘要】:正1 引言随着计算机科学和信息科学的发展,基于位置的服务(Location Based Services,LBS)如地理信息系统(GIS)在人们生产和生活中的应用日益广泛。Dijkstra 最短路径算法是解决图中最短路径的经典算法,但是进行单源最短路径计算的效率较低,不能满足许多对实时性要求较高的应用。大规模车辆调度的问题搜索最短的两条或者两条以上的不同路径并针对搜索到的路径进行总体的调度优化配置。它与一般的最短路径问题不同之处有二:①从单个始点到单个终点时间总和最少;②必须综合考虑调度过程中的风险。

【相似文献】
中国期刊全文数据库 前10条
1 王华;;应用LBS监控高速公路特定车辆的系统设计[J];数字技术与应用;2011年07期
2 周袁宏;;3G手机定位系统建设研究[J];机械与电子;2010年S1期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 龚春叶;龚正虎;虞万荣;殷泰晖;;LBS中大规模车辆调度算法优化[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
2 赵越;刘宁;;LBS应用——电子导盲犬[A];第十七届中国遥感大会摘要集[C];2010年
3 吴凤娟;汤廷松;任华;;3G时代基于北斗卫星导航系统的LBS概述[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
4 邹永贵;王剑;;运用SOA构建面向服务的LBS[A];2008年计算机应用技术交流会论文集[C];2008年
5 白冰;苏金树;虞万荣;;面向LBS集团用户的多级服务器系统设计与实现[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
6 邹永贵;舒小松;;LBS系统安全性研究[A];2008年计算机应用技术交流会论文集[C];2008年
7 周立;张德利;刘付程;刘军生;;基于LBS海洋渔业信息服务技术体系研究[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
8 周立;张德利;刘付程;刘军生;;基于LBS海洋渔业信息服务技术体系研究[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
9 周立;张德利;刘付程;刘军生;;海洋渔业信息服务模型研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
10 李永红;李炜;;GIS技术在移动领域的应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 赵雷;新浪推“微领地”进军LBS[N];中华工商时报;2011年
2 魏武挥;LBS其实是门大生意[N];第一财经日报;2011年
3 本报记者 卞晨洁;LBS进入大规模退潮期 困境重重下路在何方?[N];通信信息报;2011年
4 本报实习记者 张怡;新浪进军移动互联LBS[N];中国证券报;2011年
5 商报记者 张绪旺;LBS用户今年将达3000万[N];北京商报;2011年
6 本报记者 卞晨洁;国内LBS市场日渐火爆 提升用户粘性成当务之急[N];通信信息报;2011年
7 商报记者 张绪旺;嘀咕网布局LBS盈利版图[N];北京商报;2010年
8 ;“签到”风靡 LBS商机隐现[N];中国电脑教育报;2010年
9 沈建苗;LBS能做什么?[N];计算机世界;2011年
10 记者 刘佳;LBS亟待突围 嘀咕网苦寻商业模式[N];第一财经日报;2011年
中国博士学位论文全文数据库 前3条
1 陈志荣;移动空间信息网格服务模型研究及实现方法[D];浙江大学;2008年
2 陈飞翔;移动空间信息服务关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
3 杨骎;基于SOA的电信领域业务生成若干关键技术研究及实现[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 姜子君;基于LBS的高速公路多路径识别系统研究[D];电子科技大学;2012年
2 路红;物联网空间内LBS隐私安全模型研究[D];华中师范大学;2012年
3 刘赟;林业位置服务(LBS)系统构建技术研究[D];北京林业大学;2011年
4 陈涛;基于LBS的数据通信中间件系统的研究和实现[D];郑州大学;2012年
5 冯华;中国联通开展LBS业务策略研究[D];北京邮电大学;2012年
6 危德益;LBS在电力抄表系统中的应用及导航算法研究[D];湖南师范大学;2012年
7 应佳妮;3G背景下运用LBS的本地商户营销策略探讨[D];华东师范大学;2011年
8 鲍文欣;LBS中实时自适应导航手机地图服务系统的研究与开发[D];杭州电子科技大学;2009年
9 孟继军;基于LBS的车辆管理系统的研究[D];电子科技大学;2010年
10 金嘉;智能手机中社交型LBS的用户体验设计研究[D];上海交通大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026