×
法比安·马尔佐夫;马丁·特雷帕尼耶;安德烈·朗之万

路网监测：算法和案例研究。 （英语） 兹比尔1094.90508

计算。操作。物件。 33，第12号，3494-3507（2006）.
摘要：路网监测是魁北克交通部每天开展的一项活动。整个网络必须每2周监测一次。在这种情况下，圆弧布线的通常目标是最小化总行程距离，这与此无关。这些车辆配备了全球定位系统（GPS）定位装置，以监测事件和追踪路线。由于网络上的事件，大多数计划的路线没有完成，因此需要不断重新规划和重新安排路线。我们开发了一种方法，通过从GPS跟踪收集数据，将其与地理信息系统（GIS）内的规划路线进行匹配，然后使用数学算法提出新路线的新时间表，从而完成这项任务。所研究的城市间道路网由三类具有不同监测标准的道路组成。我们根据操作员的需要，使用不同的目标测试了三种不同的方法。结果表明，该方法基于路线分配和重构，采用弧加法进行重新调度，可以为每类道路提供最佳覆盖。

引用于9文件

MSC公司：

90B06型 运输、物流和供应链管理
90B20型 运筹学中的交通问题

关键词：

电弧布线;全球定位系统;地理信息系统;优化;公共工程
PDF格式BibTeX公司 XML格式引用
\textit{F.Marzolf}等人，计算。操作。第33号决议，第12号，3494--3507（2006年；Zbl 1094.90508）
全文： 内政部

参考文献：

[1] Erkut，E。；芬斯克，R。；卡巴努克，S。；Q·加德纳。；Davis，J.，《改善圣阿尔伯特的紧急运送》，INFOR，30，416-433（2001）·Zbl 07677745号
[2] Derekenaris，G。；Garofalakis，J。；马基斯，C。；普伦扎斯，J。；苏塔斯，S。；Tsakalidis，A.，《整合GIS、GPS和GSM技术以有效管理救护车、计算机、环境和城市系统》，25，267-278（2001）
[3] Goodchild，M.F.，《地理信息系统与交通：现状与挑战》，《地理资讯》，第4期，第2期，第127-139页（2000年）·Zbl 1035.68604号
[4] 怀特，C.E。；伯恩斯坦博士。；Kornhauser，A.L.，《个人导航助手的一些地图匹配算法》，交通研究C部分，8，91-108（2000）
[5] Dueker，K.J。；Butler，J.A.，《交通数据共享的地理信息系统框架》，交通研究C部分，8，13-26（2000）
[6] 国家合作公路研究计划。多式联运地点参考系统实施指南。NCHRP报告460，华盛顿，2001年。90便士。；国家合作公路研究计划。多式联运位置参考系统实施指南。NCHRP报告460，华盛顿，2001年。90便士。
[7] Rumbaugh，J.，面向对象建模与设计（1990），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州，500p
[8] Trépanier，M。；Chapleau，R.，基于公交用户信息系统的网上公交路线计算，《公共交通杂志》，迈阿密，5，3（2002）
[9] Golden，B.L。；DeArmon，J.S。；Baker，E.K.，一类路由问题的算法计算实验，计算机与运筹学，10，1，45-59（1983）
[10] Golden，B.L。；Wong，R.T.，电容电弧布线问题，网络，11，3，305-315（1981）·Zbl 0459.90083号
[11] Chapleau，L。；Ferland，J.A。；拉帕尔姆，G。；Rousseau，J.-M.，电容电弧布线问题的并行插入方法，运筹研究快报，3，2，95-99（1984）·兹伯利0541.90091
[12] Ulusoy，G.，电容电弧布线的车队规模和混合问题，《欧洲运筹学杂志》，22，3，329-337（1985）·兹伯利0576.90094
[13] 贝纳文特，E。；坎波斯，V。；科尔伯恩，A。；Mota，E.，《容限弧布线问题：一种启发式算法》，Qüestiió，14，1-3，107-122（1990）·Zbl 1167.90558号
[14] Eglese，R.W.，《冬季磨砂车路线》，离散应用数学，48，3，231-244（1994）·Zbl 0790.90031号
[15] 赫兹，A。；拉波特，G。；Mittaz，M.，《容限弧布线问题的禁忌搜索启发式算法》，运筹学，48,1129-135（2000）·Zbl 1106.90384号
[16] 德罗，M。；Leung，J.M.Y.，《养牛场中的组合优化：饲料分配、车辆调度、批量确定和动态笔分配》（Gang Yu，组合优化的工业应用（1998），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），142-171，[第7章]·Zbl 0944.90065号
[17] 德罗，M。；Langevin，A.，《按列生成的变换和精确节点布线解决方案》（Dror，M.，《弧布线：理论、解决方案和应用》（2000），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），278-326，[第8章]·Zbl 0982.90043号
[18] Mittaz M.Problèmes de cheminements optimaux dans les réseaux avec concontines associees aux弧线。洛桑埃科尔理工学院博士论文；1999.243页。；Mittaz M.Problèmes de cheminements optimaux dans les réseaux avec concontines associees aux弧线。洛桑理工学院博士论文；1999.243页。
[19] 费希尔，M.L。；Jaikumar，R.，《车辆路径的广义分配启发式算法》，《网络》，第11期，第109-124页（1991年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。