关键词：城市道路网 最短路径 分流向延误 空间分析 floyd算法 

摘要：在利用GIS建立城市道路网并通过空间分析判断节点方位和路径走向的基础上，提出了一种具有节点阻抗的Floyd算法来解决城市道路网中的最短路径问题，这里直行、左转或右转的分流向延误得到了充分考虑。最后利用所提出的算法对重庆市石桥铺街道路网进行了分析计算，得出了比传统方法更合理的结果。

重庆交通大学学报·自然科学版杂志要求:

{1}文题力求简明，能反映出文章的主题（中文题名不宜超过20 字，英文题名不宜超过10～12 个实词）。

{2}本刊对作者项（包含作者名、单位、省市、邮编）中文和英文不做修改，印刷后出现错误，后果自负。

{3}如需注明“基金项目”信息，内容应包括：课题来源、项目名称、项目编号等。

{4}正文。论文应论点明确、逻辑严密、数据可靠、内容翔实，提供详细的分析数据与图表。

{5}来稿要求题材新颖、内容真实、论点明确、层次清楚、数据可靠、文句通顺。推荐大家通过电子邮件形式投稿。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社