期刊文献+

基于经纬度范围的多点任务打包算法

下载PDF
导出
摘要 本文以拍照赚钱任务为例,研究了一种基于经纬度范围的多点任务打包算法。在解决"拍照赚钱"任务的定价问题时,只要给该算法提供任务的位置信息、任务包中的任务数和任务包筛选范围,便能自动生成满足限定条件的打包方案,其中包含有任务包内各个任务的具体位置,具有执行速度快、计算结果准确的优点。该算法的思想可以作为解决与大量详细位置信息有关问题的雏形,推广至外卖配送、快递员送件等行业。
作者 朱亚强
出处 《科技资讯》 2018年第10期22-22,27,共2页 Science & Technology Information
  • 引文网络
  • 相关文献

参考文献2

二级参考文献17

  • 1林绿,马劲松.地球椭球面上区域面积的算法研究[J].测绘通报,2007(6):8-10. 被引量:13
  • 2王飞,李大威.GPS小范围测距的两种实现方法[J].科技情报开发与经济,2007,17(10):153-154. 被引量:11
  • 3Anil K J. Data clustering:50 years beyond K-Means[J].Pattern Recognition Letters,2010,(08):651-666.
  • 4Likas A,Vlassis M,Verbeek J. The global K-means clustering algorithm[J].Pattern Recognition,2003,(02):451-461.doi:10.1016/S0031-3203(02)00060-2.
  • 5Selim S Z,Al-Sultan K S. Analysis of global K-means,an incremental heuristic for minimum sum-of-squares clustering[J].Journal of Classification,2005,(22):287-310.
  • 6Bellman R,Dreyfus S. Applied dynamic programming[M].Princeton,New Jersey:Princeton University Press,1962.
  • 7Aloise D,Deshpande A,Hansen P. NP-hardness of euclidean sum-of-squares clustering[J].Machine Learning,2009,(02):245-248.
  • 8Mahajan M,Nimbor P,Varadarajan K. The planar K-means problem is NP-hard[J].Lecture Notes in Computer Science,2009,(5431):274-285.
  • 9Ball G,Hall D. ISODATA,a novel method of data analysis and pattern classification[Technical rept. NTIS AD 699616. ][M].California:Stanford Research Institute,1965.
  • 10WANG Cheng,LI Jiao-jiao,BAI Jun-qing. Max-Min K- means Clustering Algorithm and Application in Post-processing of Scientific Computing[A].Napoli,2011.7-9.

共引文献344

;
使用帮助 返回顶部