封闭运输路线的可视化计算.pdfVIP

第23卷 第 12期 重 庆 ．Y-学 院 学报 (自然科学) 2009年 12月 V01．23 No．12 JournalofChongqingInstituteofTechnology(NaturalScience) Dee．2009 封闭运输路线的可视化计算 童 镭，郗建国 (河南科技大学 车辆与动力工程学院，河南 洛阳 471003) 摘 要：针对实际分送货物时车辆路径可视化优化的要求，提 出封 闭路线可视化计算方案， 设计 了基于电子地 图的封闭路线可视化计算方法，研究了调用最短路线优化算法的封闭路线优 化方 法． 关 键 词：车辆路径问题 ；优化；地 图；封闭路线 中图分类号：U116．2 文献标识码 ：A 文章编号：1671—0924(2009)12—0102—04 VisualCalculationofClosedRoute TONGLei，XIJian—Guo (Vehicle＆MotivePowerEngineeringCollege，HenanUniversityofScienceTechnology；Luoyang471003，China) Abstract：Fortherequirementsofvisualoptimizationofvehicleroutinginactualdistributionofgoods， avisualcalculationplanforclosedrouteoptimizationisputofrward，thenavisualcalculationmethod ofrclosedroute optimization based on electronicmap isdesigned，and aclosed route optimization methodthatcallsofrtheshortestrouteoptimizationalgorithm isstudied． Key words：vehicleroutingproblem ；optimization；map；closedroute 封闭路线优化应用广泛，如邮政货物收集、奶 机利用电子地图中路段长度信息，自动计算出封 厂送奶、货币押运等都要去很多地点，最后都要回 闭路线，在电子地图上可视化地呈现出来，就能简 到出发地，走的就是封闭路线，其路线优化是旅行 化封闭运输路线寻优 的人工作业过程 ，减少人的 商问题 ，即研究从一地出发到若干地方去，最后 劳动时间，提高封闭运输路线最优化工作的质量 要回到原地的路径优化．这个问题的计算传统上 和效率． 一 般用 到各地之 间的距离，按旅 行商 问题算 法 求解．这种方式不能在 电子地 图上用 鼠标 1 方案分析 指定地点，计算结果不能由计算机在电子地 图上 自动显示出来，地图已有的路段长度信息未利用， 电子地图现在都有现成的，可 以直接计算最 反而要去采集各地间的距离信息，存在路段长度 短路线，起讫点的指定都可以用鼠标单击实现，最 短路线计算结果可以可视化地展示在 电子地图 信息浪费现象．如果克服封闭运输路线传统算法 上．但 由于没有电子地图的源代码，所以无法在 电 的缺点，在电子地图上用 鼠标指定各地点，由计算 收稿 日期 ：2009—09—26 基金项 目：河南科技大学青年科学研究基金资助项 目(2008QN005)． 作者简介：童镭 (1976一)，男，湖南平江人，硕士，讲师，主要从事交通运输工程方面的研究 童 镭 ，等：封 闭运输路线