简介：北宋宣和五年,宋徽宗遣使从明州出使高丽,随从书记官徐兢整理完成《宣和奉使高丽图经》40卷上呈,此书是我国最早一部描述航海经历的官方文献.史学界一般将《高丽图经》所述航线称为“徐兢航路”,且研究较为深入,但对现宁波一舟山港范围的“明州”航段尚无人深入考证.本文借助相关文献,结合历史地图与地名留存,对其中明州段40余个地表标志作一粗浅的考释,以为更进一步的古代东北亚交流史、海上丝绸之路等方面的研究提供依据和参考.
简介：路径规划作为车辆自导航系统的核心模块,其效率对整个系统有着至关重要的影响.考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性.针对这个问题,运用对偶图思想,将原来附属于结点上的转向关系转移到相应的弧段上,并在此基础上,提出了一种加入转向限制的基于弧段的Dijkstra算法.试验表明,该算法能够有效地进行顾及道路转向限制的路径规划.
“徐兢航路”明州段试考
车辆自导航系统中加入道路转向限制的最短路径算法
