位置:立项数据库 > 立项详情页
实时模糊网络优化的竞争分析理论及其应用研究
  • 项目名称:实时模糊网络优化的竞争分析理论及其应用研究
  • 项目类别:青年科学基金项目
  • 批准号:70401006
  • 申请代码:G0103
  • 项目来源:国家自然科学基金
  • 研究期限:2005-01-01-2007-12-31
  • 项目负责人:马卫民
  • 负责人职称:教授
  • 依托单位:北京航空航天大学
  • 批准年度:2004
中文摘要:

本课题将基于模糊理论与竞争分析技术,在综合考虑网络局内性和模糊性两种不确定性的条件下,对网络优化中的一系列问题,例如,连通性问题、路由可靠性问题、最短路问题、最可靠路问题等,进行实时模糊优化研究。建立系列模型,在理论上给出上述模型的解决方案,并以相应的评价指标对这些解决方案进行评价,给出有关理论证明。应用本课题的理论成果,结合仿真技术以及小样本的城市交通网络的实际数据,进行仿真试验并对结果进行分析研究。力争为解决大型城市的交通拥堵问题提供科学的决策支持。本课题综合运用了模糊理论和竞争分析两种优化领域中的先进工具。本课题所给出的各种问题的解决方案(算法)及其对这些方案评价指标进行理论证明的技术,对于丰富上述两种理论以及网络优化理论,在理论上具有重要的意义。本课题的理论结果可以为城市交通堵塞的处理、城市交通网络规划、以及交通个体出行的路由优化提供实时决策支持,因而在应用上具有重要意义。

结论摘要:

本研究主要的创新工作表现在如下方面(1)对于某些网络优化问题中,本项目综合考虑实时性和模糊性两种不确定性,得到了一些初步结果。例如,对连通性问题、路由可靠性问题、最短路问题等,进行实时模糊优化研究。建立系列模型,给出上述模型的解决方案,并对这些解决方案进行评价,给出有关理论证明。(2)本项目继续对网络优化中的传统实时不确定性调度问题,局内k-出租车问题,进行深入研究,获得了许多研究结果。例如,考虑了费用成本同时优化情形、存在有限前视情形以及出租车容量加权情形的局内优化等问题。对于这些问题,从建立模型到竞争策略的设计,竞争比的求解与证明,进行了深入细致的研究。(3)针对实时模糊网络优化问题,本项目还开展了一系列与之相关的研究工作,例如,在网络优化中交通优化卡的成本控制问题,模糊神经网络函数逼近限的理论证明,以及基于分析型网络过程的网络安全评估模型等工作,取得了一定的研究结果。(4)针对实时服务器调度问题、卡车调度问题等实时网络优化问题进行了深入地研究就,取得了较好的研究结果。例如,考虑成对需求的服务器调度问题,具有时间窗的车辆调度的时间优化问题,取得了一定的研结果。


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 24
  • 17
  • 0
  • 0
  • 1
相关项目
期刊论文 35 会议论文 9
马卫民的项目