期刊文献+

一种应急系统车辆调度问题的求解算法 被引量:1

An Algorithm of Vehicle Dispatching in Emergency System
下载PDF
导出
摘要 在应急系统中救援车辆调度对于提高应急响应能力、节约救援时间和降低生命财产损失发挥重要的作用。结合实际路网的特征,提出了以应急时间最短为优化目标函数,证明目标函数满足文中给出的最优调度函数定义。在此基础上,运用凸组合算法求解目标函数并进行了算法设计。仿真算例表明了所提目标函数的合理性及算法设计的有效性。 Vehicle dispatching plays an important part in improving event reaction ability, saving rescue time, and reducing property losses in emergency system. Based on the characteristics of emergency rescue, an optimal object function based on the shortest emergency time was established, and was proved to satisfy the definition of the best dispatching plan. An algorithm based on convex combination method was also proposed. Finally, an example illustrates that the optimal objective is rational and the algorithm is effective.
机构地区 清华大学
出处 《交通与计算机》 2008年第1期24-26,43,共4页 Computer and Communications
基金 国家"十五"科技攻关项目(批准号:2005BA414B09) 国家"十一五"科技支撑项目(批准号:2007BAK12B15)资助
关键词 应急系统 非线性规划 凸组合 emergency system nonlinear programming convex combination
  • 相关文献

参考文献6

  • 1Ali Haghani, Sei chang O. Formulation and solution of a multi-commodity multi-modal network flow model for disaster relief operations [ J ]. Transportation Research Part A, 1996,30(2) :231-250.
  • 2Yang Saini, Hamedi Masoud, Haghani Ali. Online dispatching and routing model for emergency vehicles with area coverage constraints [ J ].Transportation Research Record. 2005,1923:1-8.
  • 3Fiedrich F, Gehbauer F, Riekers U. Optimized resource allocation for emergency response after earthquake [J]. Disasters Safety Science, 2000, 35(1):41-57.
  • 4何建敏,刘春林,尤海燕.应急系统多出救点的选择问题[J].系统工程理论与实践,2001,21(11):89-93. 被引量:72
  • 5谢秉磊,毛科俊,安实.应急物流运输中的车辆调度策略分析[J].西南大学学报(自然科学版),2007,29(3):151-155. 被引量:18
  • 6运筹学教材编写组.运筹学[M].北京:清华大学出版社,1990.

二级参考文献15

  • 1[1]Bruce L Golden. An adaptive momory heuristic for a class of vehicle routing problems with minmax objective[J]. Computers & Operations Research, 1997, 24(5):445-452.
  • 2[2]Jacques Renaud. A tabu search heuristic for the multi-depot vehicle routing problem[J]. Computers & Operations Research, 1996,23(3):229-235.
  • 3[3]Takeo Yamad. A network flow approach to a city emergency evacuation planing[J]. International Journal of Systems Science, 1996, 27(10):931-936.
  • 4[4]Nobuo Sannomiya, Kyoichi Tatemura. Application of genetic algorithm to a parallel path selection problem[J]. International Journal of Systems Science, 1996, 27(2):269-274.
  • 5[5]Wolfgang Arnold. Fuzzy routing[J]. Fuzzy Sets and Systems, 1997, 85(2):131-144.
  • 6[6]Michael O Ball, Feng L Lin. Reliability model applied to emergency service vehicle location[J]. Operations Research, 1993, 41(1):18-36.
  • 7[7]Laszlo T Koczy, Alessandro Zorat. Fuzzy systems and approximation[J]. Fuzzy Sets and Systems, 1997,85(2):203-222.
  • 8[8]Eslami E, Buckley J J. Inverse approximate reasoning[J]. Fuzzy Sets and Systems, 1997, 87(2):155-158.
  • 9[9]Eslami E, Buckley J J. Inverse approximate reasoning Ⅱ. Maximize entropy[J]. Fuzzy Sets and Systems, 1997,87(3):291-295.
  • 10[10]Domald H Kraft, Frederick E Petry. Fuzzy information systems: managing uncertainty in databases and information retrieval systems[J]. Fuzzy Sets and Systems 1997,90(2):183-191.

共引文献113

同被引文献6

  • 1郭耀煌,李军.车辆优化调度问题的研究现状评述[J].西南交通大学学报,1995,30(4):376-382. 被引量:51
  • 2Michael O B, Feng L L. A reliability model applied to emergency service vehicle location [ J ]. Operations Research, 1993, 41 (1) : 18 -23.
  • 3James P K, Xu J. A set - partitioning - based heuristic for the vehicle routing problem [ J ]. Informs Journal on Computing, 1999, 11 ( 2 ) : 161 - 172.
  • 4Magnantj T L. Combinatorial optimization and vehicle fleet ptanning: perspectives and prospects [ J ]. Networks, 1981, 11 : 179 -213.
  • 5Bodin L D, Golden B L, Assad A A, et al. Routing and scheduling of vehicles and crews: the state of art [J]. Computers & Operations Research, 1983 (10) : 63 - 211.
  • 6何建敏,刘春林.限制期条件下应急车辆调度问题的模糊优化方法[J].控制与决策,2001,16(3):318-321. 被引量:47

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部