基于遗传算法的时相关动态车辆路径规划模型

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于遗传算法的时相关动态车辆路径规划模型

唐健, 史文中, 孟令奎

文章导航 > 武汉大学学报 ● 信息科学版 > 2008 > 33(8): 875-879

唐健, 史文中, 孟令奎. 基于遗传算法的时相关动态车辆路径规划模型[J]. 武汉大学学报 ● 信息科学版, 2008, 33(8): 875-879.

引用本文:

唐健, 史文中, 孟令奎. 基于遗传算法的时相关动态车辆路径规划模型[J]. 武汉大学学报 ● 信息科学版, 2008, 33(8): 875-879.

TANG Jian, SHI Wenzhong, MENG Lingkui. Time-Dependent Dynamic Vehicle Routing Based on Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2008, 33(8): 875-879.

Citation:

TANG Jian, SHI Wenzhong, MENG Lingkui. Time-Dependent Dynamic Vehicle Routing Based on Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2008, 33(8): 875-879.

基于遗传算法的时相关动态车辆路径规划模型

¹武汉大学遥感信息工程学院,武汉市珞喻路129号430079;²香港理工大学土地测量与地理资讯学系,香港九龙红碪

基金项目: 国家863计划资助项目(2007AA12Z309)，香港理工大学研究基金资助项目(G-YE13)

作者简介:
唐健,博士生。研究方向为车载导航和路径规划。

中图分类号: P228.42;P237.9;P208

Time-Dependent Dynamic Vehicle Routing Based on Genetic Algorithm

¹School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China;²Department of Land Surveying and Geo-Informatics,The Hong Kong Polytechnic University,Hung Hom,Kowloon,Hong Kong

Funds: 国家863计划资助项目(2007AA12Z309)，香港理工大学研究基金资助项目(G-YE13)

摘要: 动态车辆路径规划是智能交通和商业物流领域中的一个重要研究方面,其最大的优点是就是综合考虑了各种实时信息,及时优化更新配送车辆的行驶路径,进一步降低物流成本。提出了一种基于遗传算法的时相关动态车辆路径规划模型。该模型将时变的交通信息和动态客户订单考虑在内,可以获得比较好的动态更新效率和优化结果,为此类动态车辆路径规划探索出了一条可行的途径。
- 动态车辆路径规划 /
- 智能交通系统 /
- 物流 /
- 遗传算法 /
- 时相关
Abstract: dynamic vehicle routing plan;intelligent transportation system;logistics;genetic algorithm;time-dependent

[1]	孙雅庚, 郭庆胜, 刘远刚, 吕秀琴, 郑春燕. 顾及格式塔原则的建筑物群移位实数编码遗传算法 . 武汉大学学报 ● 信息科学版, 2015, 40(2): 269-273.
[2]	涂伟, 李清泉, 方志祥. 一种大规模车辆路径问题的启发式算法 . 武汉大学学报 ● 信息科学版, 2013, 38(3): 307-310.
[3]	朱莉, 沈未名, 李锐, 徐胜勇. 利用遗传算法的网络GIS集群服务器动态负载均衡算法 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 721-725.
[4]	王海军, 邓羽, 张文婷, 贺三维. 利用元胞自动机和遗传算法的Voronoi图生成 . 武汉大学学报 ● 信息科学版, 2010, 35(7): 778-781.
[5]	张立朝, 王珂珂, 王青山, 郑海鹰. 遗传算法支持的地理信息服务动态组合和重构研究 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 69-73.
[6]	张飞舟, 耿嘉洲, 程鹏. 基于云遗传算法的公交车辆智能调度 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 905-908.
[7]	郭秋英, 胡振琪. 遗传算法在GPS快速定位病态方程解算中的应用 . 武汉大学学报 ● 信息科学版, 2009, 34(2): 240-243.
[8]	谷川, 潘国荣, 施贵刚, 陈兴权. 基于遗传算法的曲面拟合参数辨识 . 武汉大学学报 ● 信息科学版, 2009, 34(8): 983-986.
[9]	张水舰, 李永树. 利用GA和GIS的动态路径诱导算法 . 武汉大学学报 ● 信息科学版, 2009, 34(12): 1476-1479.
[10]	刘智敏, 刘经南, 姜卫平, 李陶. 遗传算法解算GPS短基线整周模糊度的编码方法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 607-609.
[11]	邓红艳, 武芳, 翟仁健, 刘薇薇. 基于遗传算法的道路网综合模型 . 武汉大学学报 ● 信息科学版, 2006, 31(2): 164-167.
[12]	刘艳芳, 李兴林, 龚红波. 基于遗传算法的土地利用结构优化研究 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 288-292.
[13]	阳仁贵, 欧吉坤, 王振杰, 赵春梅. 用遗传算法搜索GPS单频单历元整周模糊度 . 武汉大学学报 ● 信息科学版, 2005, 30(3): 251-254.
[14]	王家耀, 邓红艳. 基于遗传算法的制图综合模型研究 . 武汉大学学报 ● 信息科学版, 2005, 30(7): 565-569.
[15]	柯小平, 王勇, 许厚泽. 用遗传算法反演地壳的变密度模型 . 武汉大学学报 ● 信息科学版, 2004, 29(11): 981-984.
[16]	朱家松, 龚健雅, 郑皓. 遗传算法在管网优化设计中的应用 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 363-367.
[17]	郑肇葆. 协同模型与遗传算法的集成 . 武汉大学学报 ● 信息科学版, 2001, 26(5): 381-386.
[18]	郑肇葆, 郑宏. 用遗传算法确定马尔柯夫随机场的最佳参数 . 武汉大学学报 ● 信息科学版, 2000, 25(3): 221-225.
[19]	孙立新, 高文. 基于粗糙集和遗传算法的超光谱波段集合整体缩减 . 武汉大学学报 ● 信息科学版, 1999, 24(4): 306-311.
[20]	郑肇葆, 郑宏. 基于遗传算法的影像纹理分类 . 武汉大学学报 ● 信息科学版, 1998, 23(4): 337-339.

WeChat

点击查看大图

计量

文章访问数: 1189
HTML全文浏览量: 49
PDF下载量: 575
被引次数: 0

基于遗传算法的时相关动态车辆路径规划模型

¹武汉大学遥感信息工程学院,武汉市珞喻路129号430079;²香港理工大学土地测量与地理资讯学系,香港九龙红碪

基金项目: 国家863计划资助项目(2007AA12Z309)，香港理工大学研究基金资助项目(G-YE13)

作者简介:
唐健,博士生。研究方向为车载导航和路径规划。

收稿日期: 2008-06-15
修回日期: 2008-06-15
刊出日期: 2008-08-05

中图分类号: P228.42;P237.9;P208

关键词:

动态车辆路径规划 /

智能交通系统 /

摘要: 动态车辆路径规划是智能交通和商业物流领域中的一个重要研究方面,其最大的优点是就是综合考虑了各种实时信息,及时优化更新配送车辆的行驶路径,进一步降低物流成本。提出了一种基于遗传算法的时相关动态车辆路径规划模型。该模型将时变的交通信息和动态客户订单考虑在内,可以获得比较好的动态更新效率和优化结果,为此类动态车辆路径规划探索出了一条可行的途径。

English Abstract

唐健, 史文中, 孟令奎. 基于遗传算法的时相关动态车辆路径规划模型[J]. 武汉大学学报 ● 信息科学版, 2008, 33(8): 875-879.

引用本文:

唐健, 史文中, 孟令奎. 基于遗传算法的时相关动态车辆路径规划模型[J]. 武汉大学学报 ● 信息科学版, 2008, 33(8): 875-879.

TANG Jian, SHI Wenzhong, MENG Lingkui. Time-Dependent Dynamic Vehicle Routing Based on Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2008, 33(8): 875-879.

Citation:

TANG Jian, SHI Wenzhong, MENG Lingkui. Time-Dependent Dynamic Vehicle Routing Based on Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2008, 33(8): 875-879.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码