本课题将基于模糊理论与竞争分析技术,在综合考虑网络局内性和模糊性两种不确定性的条件下,对网络优化中的一系列问题,例如,连通性问题、路由可靠性问题、最短路问题、最可靠路问题等,进行实时模糊优化研究。建立系列模型,在理论上给出上述模型的解决方案,并以相应的评价指标对这些解决方案进行评价,给出有关理论证明。应用本课题的理论成果,结合仿真技术以及小样本的城市交通网络的实际数据,进行仿真试验并对结果进行分析研究。力争为解决大型城市的交通拥堵问题提供科学的决策支持。本课题综合运用了模糊理论和竞争分析两种优化领域中的先进工具。本课题所给出的各种问题的解决方案(算法)及其对这些方案评价指标进行理论证明的技术,对于丰富上述两种理论以及网络优化理论,在理论上具有重要的意义。本课题的理论结果可以为城市交通堵塞的处理、城市交通网络规划、以及交通个体出行的路由优化提供实时决策支持,因而在应用上具有重要意义。
本研究主要的创新工作表现在如下方面(1)对于某些网络优化问题中,本项目综合考虑实时性和模糊性两种不确定性,得到了一些初步结果。例如,对连通性问题、路由可靠性问题、最短路问题等,进行实时模糊优化研究。建立系列模型,给出上述模型的解决方案,并对这些解决方案进行评价,给出有关理论证明。(2)本项目继续对网络优化中的传统实时不确定性调度问题,局内k-出租车问题,进行深入研究,获得了许多研究结果。例如,考虑了费用成本同时优化情形、存在有限前视情形以及出租车容量加权情形的局内优化等问题。对于这些问题,从建立模型到竞争策略的设计,竞争比的求解与证明,进行了深入细致的研究。(3)针对实时模糊网络优化问题,本项目还开展了一系列与之相关的研究工作,例如,在网络优化中交通优化卡的成本控制问题,模糊神经网络函数逼近限的理论证明,以及基于分析型网络过程的网络安全评估模型等工作,取得了一定的研究结果。(4)针对实时服务器调度问题、卡车调度问题等实时网络优化问题进行了深入地研究就,取得了较好的研究结果。例如,考虑成对需求的服务器调度问题,具有时间窗的车辆调度的时间优化问题,取得了一定的研结果。