【摘 要】
：
[目的]星型网络上单台车辆分群调度问题是运筹学和计算机科学中一个重要的组合优化问题.[方法]对客户服务时间为零的情形,证明存在一个具有良好性质的最优解;对客户服务时间任意的情形,设计两个候选时间表然后选择表长较短者作为最终的近似解.[结果]对第1种情形,给出一个多项式时间最优算法;对第2种情形,给出一个近似比为5/3的近似算法.[结论]研究结果可为交通运输、生产制造、生物科学等相关行业提供有效决策支持.
【机 构】
：
上海海洋大学信息学院,上海201306
论文部分内容阅读
[目的]星型网络上单台车辆分群调度问题是运筹学和计算机科学中一个重要的组合优化问题.[方法]对客户服务时间为零的情形,证明存在一个具有良好性质的最优解;对客户服务时间任意的情形,设计两个候选时间表然后选择表长较短者作为最终的近似解.[结果]对第1种情形,给出一个多项式时间最优算法;对第2种情形,给出一个近似比为5/3的近似算法.[结论]研究结果可为交通运输、生产制造、生物科学等相关行业提供有效决策支持.
其他文献
通过将卫星定位和计算机视觉定位组合,可以使智能手机在城市、峡谷等卫星定位结果跳变或中断的情况下,仍为用户提供连续、高精度的位置服务.因此,为改善手机端卫星信号不理想区域的定位精度,设计和实现了GNSS与单目相机组合导航的实验.通过数据平滑、旋转矩阵求解等过程完成系统间的轨迹转换,并分析了坐标转换误差.使用结合贝叶斯估计的卡尔曼滤波对两种轨迹进行融合处理.最终结果表明,在城市环境下,GNSS与单目相机组合后,定位误差小于3 m的概率由21.21％提升至48.15％,小于5 m的概率由48.82％提升至70.
[目的]讨论具有DeJong学习效应的两台机器流水作业排序问题.[方法]目标函数是极小化总完工时间.[结果]首先对一般情况,证明了 SPT算法的界为2.然后考虑了两种特殊情况:1)两个工序的加工时间和与第2台机器工序实际加工时间同序;2)第2台机器工序的加工时间相同.对于第1种特殊情况,给出了 SPT算法一个改进的界.对于第2种特殊情况,给出了最优算法.[结论]推广了已有文献的结果.
针对增量式SFM算法过渡依赖初始图像的选择,重建时误差累积导致场景漂移且计算效率低的问题,设计了一种改进的加速KAZE特征提取的全局式SFM三维重建算法.首先通过增强特征接受阈值并构造非线性尺度空间来提取图像的特征,使用改进局部差分二进制MLDB描述符对特征进行描述;然后利用全局式SFM算法对整个场景的相机位姿进行估计,从而减小误差并减少光束法平差BA的使用次数,降低了算法的复杂度,大大提高计算效率;最后利用基于面元的多视立体匹配PMVS算法得到稠密重建结果.实验结果表明,同等条件下该方法能够得到更多的有
针对当前等深线更新方法在等深点生成环节未能充分顾及航行安全的问题,结合可能最浅水深概念和抛物线插值法,提出一种顾及航行安全“扩浅缩深”原则的等深点生成算法,并据此算法实现等深线更新.首先根据海图水深点构建并优化Delaunay三角网;其次采用一种顾及“扩浅”原则的等深点插值算法确定等深点的位置;最后在等深线追踪完成后,采用顾及航行安全的光滑算法绘制出形状平滑的等深线,实现等深线自动更新.实验结果表明,该方法更新的等深线能够正确表达海底地形,符合海图等深线绘制的航行安全原则,满足海图等深线要素的更新要求.
滴滴出行数据中包含了丰富的用户位置信息、出行时空属性、用户行为规律与特征,通过对这些信息的深入分析与挖掘,并结合可视化技术,以图形图像的方式展示,有助于分析用户出行的规律.为了直观展示海口市交通流量动态变化,分析车辆出行的时空规律和交通出行路况,设计一个可视化分析系统.以日历图、径向柱状图等可视化方法为依据,结合可视化工具,从出行数据的不同维度着手分析海口市交通流量情况.该系统能够客观地反映海口市交通变化情况,可以为交通管理规划提供合理的依据.
[目的]考虑了网络通讯受宽带限制,提出 了 一种自适应通讯量化的分布式次梯度方法来求解分布式凸优化问题.[方法]首先设计了 自适应量化方法,其次提出了有向网络下的分布式优化次梯度算法.[结果]得到了当 目标函数为凸函数和强凸函数时该算法的收敛率.[结论]数值例子表明所提算法能有效降低通讯成本,并能适用于更一般的非平衡有向通讯网络.
足印影像激光光斑质心提取是精确获取激光指向位置的基础,对于提升高分七号卫星激光测高数据精度具有重要意义.设计一种基于最小二乘椭圆拟合的激光光斑提取方法,并根据反馈结果利用累计矩阵对序列影像进行粗差剔除,实现了高分七号足印影像激光光斑提取.通过仿真数据和高分七号真实足印影像进行实验,验证了该方法具有较好准确性和稳定性.未来我国在星载激光测高领域将拥有更广阔的前景,所研究的相关成果可以为后续国产激光测高技术研究提供参考.
针对现有3D特征点提取方法易造成边界点遗漏和尖锐点错判的问题,提出一种基于多因素参数的3D特征点检测方法.首先在3D特征点提取过程中,利用相邻投影法向夹角的大小提取边界点,以保证边界的完整性;其次针对点云尖锐点的提取,通过将k邻域中曲率权值、法向量夹角均值和距离均值用于定义特征点识别参数;然后根据曲率最大值和相邻点间的距离均值定义3D特征点识别阈值,并将识别参数与阈值进行比较而判定特征点;最后将所提出的方法分别与现有的基于曲率和法向量的3种方法进行实证分析比较,实验结果表明,基于多因素参与的3D特征点检测
受网络带宽、计算机软硬件和浏览器承载量等因素的制约,现有3D WebGIS在矢量栅格数据一体化表达时容易出现渲染效率不高、表达效果不佳等问题.通过分析2种不同架构下3D WebGIS的技术特点和服务需求,研究了基于屏幕空间像素投影反算方法,设计了优化矢量数据渲染性能的技术方案,提出了一种创建帧缓冲区渲染队列的方法来解决片元着色器承载空间不足的问题,并在B/S架构下开发了基于屏幕空间像素投影反算方法渲染矢量数据的原型系统.实验表明,该方法渲染效率和表达效果俱佳,具有很强的应用前景和研究价值,可为3D Web
[目的]研究绿头鸭(Anas platyrhynchos)的全基因组微卫星分布特征及规律.[方法]利用生物信息学方法对已报道的绿头鸭全基因组查询搜索并进行特征分析.[结果]在绿头鸭1 070 Mbp的基因组中,1～6个碱基重复的微卫星数量有476 957个,总长度为9 101 935 bp,相对丰度为445.77个·Mb-1,占全基因长度的0.83％.不同重复类型的微卫星中单碱基的数量最多,有326 468个,长度为5 444 144 bp,占基因组微卫星总数的68.45％;然后依次是四碱基、二碱基、三碱