Gillett和Miller于1974年所提出的求解车辆路线问题的方法，此方法属于先分群再排路线的方式。该方法采用极坐标来表示各需求点的区位，然后任取一需求点为起始点，定其角度为零度，以顺时钟或逆时钟方向，以车容量为限制条件进行服务区域之分割，再藉由Lin与Kernighan的交换法进行需求点的排序，建构车辆排程路线。
扫描法的步骤
扫描法分为两阶段性步骤：
第一阶段：利用极坐标来表示各需求点的区位，然后任取一需求点为起点，以车辆容量为分群的约束，再以该需求点为零度按顺时针或逆时针的方向，进行顾客的扫描分群。
第二阶段：依据求解旅行商问题的算法，求解各顾客群的排程。
Solomon于1983年将此方法应用于求解时窗限制车辆路线问题，与原扫描法不同点在于第二阶段的求解各顾客群排程，其以插入法进行各顾客群的排程，并检查时间可行性，若有顾客点无法满足时间窗的约束，则先排除此顾客点。若所有的顾客群都以排入行程，则所有的顾客点都已被服服务，则完成路线的建构；若有顾客点尚未被服务，则沿原扫描方向，将剩余的尚未服务的顾客点重复进行扫描与插入的步骤，直到所有的顾客点都被服务。
参考文献
- ↑ 1.0 1.1 夏新海.物流配送车辆调度优化研究[D].武汉理工大学,2004年
- ↑ 邓宇佑.求解医院运输部门运输中心个数最佳化之研究.成功大学工业治理研究所硕士论文,1991年
投融网(www.ipo.hk)创建于2011年，
专业的企业上市孵化器，
助力专精特新，赋能细分行业独角兽。
财务税务：代理记账 财务规划 税务筹划
法律合规：公司合规 法律纠纷 ipo上市法务
知识产权：注册商标 专利申请 品牌策划
数字智能：网站建设 智能软件 公众号小程序
宣传推广：B2B平台 SEO优化 媒体财经公关
跨境海外：红筹架构 跨境基金 家族信托保险
政府招商：园区规划 园区招商 产业集群生态
资本运作：产业基金 融资策划 商业计划书
上市服务：前期规划 上市辅导 定增并购在融资
融资、融智、融技、融人才、融政策
从成立到上市，投融网提供一站式服务平台，注册成为平台会员可以发布企业产品和服务信息，推广企业品牌；对接券商、会计师事务所、律师事务所、软件开发公司、知识产权服务机构；对接企业投融资与上市信息、并购重组投行业务信息；在线结识更多人脉，构建投融资与上市服务生态圈。
欢迎各类机构洽谈合作。
邮箱：service@ipo.hk
电话：0755-33572246
