不确定条件下移动设施路径问题的时空优化研究

项目名称： 不确定条件下移动设施路径问题的时空优化研究

项目编号： No.71272030

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 管理科学

项目作者： 戚铭尧

作者单位： 清华大学

项目金额： 55万元

中文摘要： 现实应用中移动设施服务日渐普遍，但是移动设施的优化调度研究才刚刚开始。与动态设施定位问题和车辆路径问题不同，移动设施路径规划的关键是在设施的移动和停留服务之间取得平衡，使得服务覆盖最"好"。本项目将系统地研究多种移动设施路径问题，特别是随机或动态的不确定条件下的移动设施路径规划问题。以往的研究往往假设需求是离散分布的，本研究主要针对需求在平面空间上连续分布和沿道路网络分布两种情况，以更符合现实应用情况。通过引入时间地理学理论框架和地理信息系统，从时空一体化分析这一新的角度去探索问题的本质，并建立数学模型，设计能支持大规模问题的有效算法，从而在移动设施路径问题的理论上有所创新，并能直接在现实应用中提高设施的利用效率。

中文关键词： 移动设施；路径规划；随机规划；鲁棒优化；不确定性

英文摘要： Mobile facility service becomes popular nowadays, while the research of mobile facility scheduling technology is just at its beginning. Different from Dynamic Facility Location Problem and Vehicle Routing Problem, the key of mobile facility routing is to balance the time between moving and stop for service, so as to make "better" service coverage. This research will systematically study Mobile Facility Routing Problems (MFRP), especially those under dynamic and stochastic uncertain conditions. Most previous study assumes the customer demands as discrete distributed on space, however, we take it as continuous scattered or along road network, which will better fit the real applications. By introducing the Time Geography theory and GIS, we try to explore the essence of MFRP from a brand new spatiotemporal view. We will also mathematically formulate the problems and design effective algorithms that support large-scale instances. We aim to innovate on the theory of MFRP and help to improve the mobile facility operations in many real areas.

英文关键词： mobile facility；routing；stochastic programming；robut optimization；uncertainty