【摘 要】
：
讨论了多分配枢纽站最大覆盖选址问题(MAHMCP),即要求每一条被服务的O-D流能够在规定的时间、费用或距离内从起点任意经过一个或两个枢纽站后到达终点,如何选择个枢纽站以使
【基金项目】
：
国家自然科学基金资助项目(70470142)
论文部分内容阅读
讨论了多分配枢纽站最大覆盖选址问题(MAHMCP),即要求每一条被服务的O-D流能够在规定的时间、费用或距离内从起点任意经过一个或两个枢纽站后到达终点,如何选择个枢纽站以使被服务的O-D流达到最大。由于是强NP困难问题,一般难以在满意时间内求解30个节点规模的问题。通过建立MAHMCP的改进模型,设计了求解该问题的禁忌搜索算法,经过基于澳大利亚邮政(AP)枢纽中心选址数据包计算实验,发现禁忌搜索算法在求解MAHMCP时具有很好的计算效果,并且相比分枝定界算法能够节约大量的计算时间。经计算,这一算法可以用来求解82个节点规模的中国航空枢纽港选址问题。
其他文献
高校毕业生是宝贵的人才资源。他们的就业问题不仅关系到其自身价值的实现和广大人民的利益，而且也关系到社会政治的稳定和全面建设小康社会的全局。所以，大学生就业问题已经成
随着知识经济的到来和经济、技术全球化浪潮的兴起，中小企业将迎来新一轮的发展与创新的高潮，同时，也要面对更加激烈的市场竞争。因此，技术创新将是中小企业在未来发展中的竞争利
<正>工程调度工作旺盛的生命力是来源于它和实际工作应用的紧密结合,其最好的题材就是从实际问题中抽象出理论和方法,并通过收集数据进行加工和提炼后再创新,找出规律,用已知
不论是发达国家，还是像中国这样的发展中国家，中小企业都在企业的总数量上占了绝对的优势，对于中小企业的关注也就成了一个热点。同时，随着市场竞争日趋激烈，产品的高度同质化，品牌
以异丙醇为溶剂，采用柠檬酸、环氧氯丙烷和十二烷基二甲基叔胺合成三（十二烷基二甲基-2-羟丙基氯化铵）柠檬酸酯（CTTAC）三聚季铵盐阳离子表面活性剂。得到较佳工艺条件为n（柠檬酸）：n（十
<正> 1958—79年,有30个国家发生了人鼠疫46,937例。以1967年病例报告数量最高(6004);1958年最低(286)。在这个时期内,有15年每年病例总数在2,000以下,有5年超过4,000例。值
采用问卷调查和统计分析等实证方法对上海102家中小型制造业企业技术创新现状进行了调查研究。运用相对重要性指标(RII)技术,对企业技术创新的障碍因素,政策需求因素和信息来
本文回顾了中国体育场馆工艺的发展历程,从实践的角度对体育场馆工艺的重要性进行了论述。采用系统论的分析方法,重新构筑了完整的体育工艺体系,并对体育场馆工艺要素的内涵
钢筋制作、安装工程作为隐蔽工程,是房屋建筑工程重要的分项工程,钢筋焊接质量的好坏,直接影响钢筋的机械性能,从而影响整个工程的结构安全,影响工程质量。钢筋电渣压力焊具
合同诈骗罪是我国1997年刑法修订时，与集资诈骗罪、贷款诈骗罪等金融诈骗罪一道从诈骗罪中分离出来，从而新增设的一个罪名。所谓合同诈骗罪，是指行为人利用合同手段骗取他人财物