上海市科委科技攻关项目(05DZ15004)
- 作品数：4 被引量：31H指数：2
- 相关作者：蒋昌俊方钰陈闳中闫春钢周向东更多>>
- 相关机构：同济大学复旦大学更多>>
- 发文基金：上海市科委科技攻关项目上海市国际科技合作基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 动态网络最短路问题的复杂性与近似算法被引量：22
- 2007年
- 有向网络的最短路问题在交通、通信系统的最优路径计算以及多阶段决策过程的最优轨线设计等实际问题中有着重要应用.经典模型及算法解决固定弧权条件下的最短路问题,而实际中,网络往往是动态的,即弧权依赖于时间变化,例如在交通拥堵时运行时间会变长,这时经典的最短路算法不再适用.文中证明了动态网络的最短路问题是NP-困难的;给出了最短路稳定性的充要条件,并在此基础上提出一种基于稳定区间的近似算法,通过模拟实验验证了该算法的有效性.
- 林澜闫春钢蒋昌俊周向东
- 关键词：动态网络最短路NP-困难稳定性
- 基于J2ME的智能交通服务平台
- 为了让城市智能交通服务能够在移动环境中使用,设计了构建在 J2ME 上的智能交通服务平台。该平台基于上海市道路地图,针对手机处理能力有限的特点,采用双层缓存、地图索引以及 Web Service 远程网络服务调用等设计,...
- 张成磊方钰
- 关键词：J2MESERVICE实时路况动态导航
- 文献传递
- 基于终端自组网络的移动导航系统
- 2007年
- 针对目前市场上多数导航系统缺乏实时动态交通服务的现状,提出并实现了一种车载或手持终端上的移动导航系统。该系统通过终端自组网络间通信的方式实现了实时路况展示和最佳路线导航等动态交通服务。与传统的后台计算的动态交通服务实现方式相比,自组网络以较小的性能差距获得了大量的系统构建成本和运行费用的节省。
- 李俊杰陈闳中
- 关键词：自组网络
- 一种电子地图点状元素离散注记方法被引量：2
- 2007年
- 在实际电子地图开发中,很多时候电子地图点状元素的分布并非是均匀的,针对这一特性,通过DFS算法把电子地图的注记根据连通性划分为多块区域单独处理。而对于单独区域注记时,根据大多数点状元素注记文字的字体大小相同这一特点,切分为横向互不相交的区域,应用贪心算法和删除策略来得到比较优化的注记方案。
- 周旭华方钰
- 关键词：注记DFS
- 跨平台嵌入式GIS数据模型的研究与应用被引量：7
- 2007年
- 嵌入式设备平台种类越来越多,为了使开发的GIS系统能在多种平台上运行,提出了一种跨平台的嵌入式GIS数据模型。该模型将与显示无关的数据处理模块独立出来,并在此基础上进一步划分为上层用户接口模型和底层数据引擎模型。该模型不仅能够满足用户二次开发的需求,还可以跨越多个操作系统,并且集成多种异构的GIS数据资源。最后,通过一个交通导航系统的实现,验证了该模型的平台无关性。
- 沈文裕方钰蒋昌俊陈闳中
- 关键词：嵌入式GIS跨平台数据模型数据引擎
