| 一种油井运输车调度的贪心算法 |
| |
| 引用本文： | 潘玮华,王超,邓程,詹千熠,刘苏仪. 一种油井运输车调度的贪心算法[J]. 电脑与信息技术, 2010, 18(4): 35-37 |
| |
| 作者姓名： | 潘玮华 王超 邓程 詹千熠 刘苏仪 |
| |
| 作者单位： | 南京师范大学计算机科学与技术学院,南京,210046;南京师范大学计算机科学与技术学院,南京,210046;南京师范大学计算机科学与技术学院,南京,210046;南京师范大学计算机科学与技术学院,南京,210046;南京师范大学计算机科学与技术学院,南京,210046 |
| |
| 摘 要： | 文章提出了一种评价标准,综合考虑油井运输车调度过程中车辆行驶路程和运油量这两方面的指标,并根据这一评价标准提出一种解决油井运输车调度问题的贪心算法,称为＂最小耗运比优先＂贪心调度算法。详细阐述了＂最小耗运比优先＂贪心调度算法的思想和具体步骤,并在原理上对此算法进行了解释。
|
| 关 键 词： | 油井 运输车 贪心算法 调度 |
Greedy Algorithm of Oil Carriage Dispatch |
| |
| PAN Wei-hua,WANG Chao,DENG Cheng,ZHAN Qian-yi,LIU Su-yi. Greedy Algorithm of Oil Carriage Dispatch[J]. Computer and Information Technology, 2010, 18(4): 35-37 |
| |
| Authors: | PAN Wei-hua WANG Chao DENG Cheng ZHAN Qian-yi LIU Su-yi |
| |
| Affiliation: | PAN Wei-hua,WANG Chao,DENG Cheng,ZHAN Qian-yi,LIU Su-yi(School of Computer Science and Technology,Nanjing Nomal University,Nanjing 210046,China) |
| |
| Abstract: | The paper come up with a kind of estimate standard,considered the two target in oil carriage dispatch synthetically,the distance and the amount of oil.The authors put forward a greedy algorithm to solve oil carriage dispatch problem based on the estimate standard,which called Least Consume-Carriage Ratio Firstgreed algorithm.We expatiate the thinking and the approach of the algorithm,and expaim the algorithm in theory. |
| |
| Keywords: | oil well carriage greed algorithm dispatch |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
