基于GIS的时空节点规划与优化方法研究.pdfVIP

??30????1?? ??????????????????V01??30No??1 ??年?翯???? and Geo-Infonmation Science January ?? cIoi??10??7702??dIydIxxk ????GIS???????????????????????????? ????1????????1????????2????????1????????1 ?．清华大学地球空间信息研究所，北京???；??泄?蒲г核??克?帘３盅芯克??挛餮盍???? 摘要：时间地理学框架描述了个体行为的时间和空间约束，可用于确定活动双方的时空交集并进行定量的时空分 析。该文分析了活动预约双方的时间和空间限制条件，根据个体时空约束类型的不同分别将其表达为时空路径、 圆柱和棱镜。在此???础上，将求解活动双方会面的时空节点问题转换为求解双方的时空交集，并在???环境中 ??????????????????????????????GIS???????????????????????????????????????????????????????????????? 规划等领域，辅助实现对时问和地点的预约及对路径的优化，进而提高效率、节约成本。 ??????????????????????????????GIs???????????? 中图分类号：?? ????????????A文章编号：??一??????—??一? 时空交集，以规划双方会面的时空节点并优化活动 0 引言 发起者的行进线路。 社会生活中的一些活动需要人与人之间会面才 1???????? 能完成，例如应急救灾中的物资发放、物流运输中的 货物交接、校车接送学生、医疗救护车接收病人等； ??时间地理学工具 ??????????????????????????(??????????????????时间地理学将个体作为研究主体，在时空背景 校车等?椭辽僖桓龌疃?斡胝?如灾民、顾客、家长 下研究其行为，通过分析人类活动的时空约束条件， ??)??????????????????????????????????????????????????????????????????????????????[7-9]???? 要对会面的时间和地点提前预约。本文将此类活动 为个体活动有三类限制：能力限制、组合限制和权威 中预约的时间点和空间位置称为时空节点。 ????[9]?????????????????????????????????????? 在上述活动中，规划活动发起者的空间移动路 间段，个体能借助交通实现用时间换取空间的目 ????????????????(TSP)????????????????????????[8??1???????????????????????????????????????? 从确定起点出发，途经所有目标节点并只访问一次， 的两个最核心的工具??。 最终回到出发点的最短路径?’?。众多学者对此进 时空路径记录了个体在时间和空间上的移动， 行了深入研究，已有许多适用于具体问题的成熟算 由控制点和路径段落构成，控制点是已知具体位置 ??[21??????????????????????[3]??????????[4]??????和时间属性的点，路径段落是点与点之间的连线??。 网络算法??取Ｔ谙钟械腉?