Planification des tournées de véhicules chez NSim Technologie
NSim Technologie 车辆锦标赛规划
基本信息
- 批准号:514090-2017
- 负责人:
- 金额:$ 1.78万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Engage Grants Program
- 财政年份:2017
- 资助国家:加拿大
- 起止时间:2017-01-01 至 2018-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
NSim Technologie offre des outils informatiques de cartographie pouvant afficher sur une page web des cartessur lesquelles viennent se greffer des géo-données telles que le réseau routier, une partition du territoire enzones (villes, secteurs, quartiers ...), la localisation de points d'intérêt (stationnement, bornes-fontaines ...) demême que les adresses civiques. Dans la version actuelle de leur produit, NSim Technologie peut calculer leplus court chemin entre deux points sur le réseau routier. Toutefois, ils ont un besoin croissant de calculer leplus court chemin passant par plusieurs points. Ce problème classique est connu sous le nom du commisvoyageur. Les adresses ne pouvant généralement pas être toutes visitées en une seule journée, ils désirentpartitionner les adresses de sorte qu'elles soient visitées par des véhicules différents ou à des jours différents.Dans les deux cas, on doit partitionner les adresses de sorte que les parcours reliant les adresses de chaquepartition soient de longueurs semblables. Finalement, selon l'application, certaines contraintes viendronts'ajouter au problème. Dans un problème de collecte et de livraison de colis, on peut vouloir imposer que deuxadresses soient visitées par le même véhicule et dans un ordre préétabli. Dans le cadre de ce projet, nousdévelopperons un logiciel capable de résoudre ce problème avec pour fonction objectif de minimiser le pluslong parcours. Nous utiliserons la programmation par contraintes pour faciliter la modélisation des différentesvariantes du problème et exploiter l'efficacité du branch & bound.
NSim Technologies offre des outils informatiques de cartographie pouvant afficher sur une page web des cartessur lesquelles viennent se greffer des géo-données telles que le réseau routier,une partition du territoire enzones(villes,second,quartiers.),la localisation de points d'intérêt(stationnement,bornes-fontaines.)请告诉我地址。在实际生产中,NSim技术可以计算路由器上的两个点。总之,他们需要一个计算器的羊角面包,而不是通过多个点的法院。这类问题与委员的名字有关。Les adresses ne pouvant généralement pas être toutes visitées en une unique journée,ils désirentpartitionner les adresses de sorte qu'elles soient visitées par des véhicules différents or à des jours différents. In les deux cas,on doit partitionner les adresses de sorte que les parcours reliant les adresses de chaquepartition soient de longueurs semblables.最后,根据申请,肯定会限制您对问题的解决(ajouter Au probleme)。在收集和生活Colis的问题上,我们可以要求通过车辆和一种可获得的秩序进行两次访问。在该项目的框架中,我们将考虑一个能够解决问题的逻辑,以实现最大限度地减少额外费用的根本目标。Nous utiliserons la programmation par constraintes pour faciliter la modélisation des différentesvarieties du problem et exploiter l'efficacité du分支& bound.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Quimper, ClaudeGuy其他文献
Quimper, ClaudeGuy的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Quimper, ClaudeGuy', 18)}}的其他基金
Filtering Algorithms Based on Lagrangian Relaxation
基于拉格朗日松弛的滤波算法
- 批准号:
RGPIN-2022-05025 - 财政年份:2022
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Strong and efficient filtering algorithms for scheduling constraints
针对调度约束的强大且高效的过滤算法
- 批准号:
RGPIN-2016-05953 - 财政年份:2021
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Strong and efficient filtering algorithms for scheduling constraints
针对调度约束的强大且高效的过滤算法
- 批准号:
RGPIN-2016-05953 - 财政年份:2020
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
农业食品工业生产中应用程序限制技术的改进
- 批准号:
519795-2017 - 财政年份:2019
- 资助金额:
$ 1.78万 - 项目类别:
Collaborative Research and Development Grants
Strong and efficient filtering algorithms for scheduling constraints
针对调度约束的强大且高效的过滤算法
- 批准号:
RGPIN-2016-05953 - 财政年份:2019
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
农业食品工业生产中应用程序限制技术的改进
- 批准号:
519795-2017 - 财政年份:2018
- 资助金额:
$ 1.78万 - 项目类别:
Collaborative Research and Development Grants
Strong and efficient filtering algorithms for scheduling constraints
针对调度约束的强大且高效的过滤算法
- 批准号:
RGPIN-2016-05953 - 财政年份:2018
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
农业食品工业生产中应用程序限制技术的改进
- 批准号:
519795-2017 - 财政年份:2017
- 资助金额:
$ 1.78万 - 项目类别:
Collaborative Research and Development Grants
Strong and efficient filtering algorithms for scheduling constraints
针对调度约束的强大且高效的过滤算法
- 批准号:
RGPIN-2016-05953 - 财政年份:2017
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Génération automatique d'horaires des opérations de ménage et de mise en course d'une ligne de transformation agro-alimentaire
农业食品转型过程中的饲养和管理操作自动生成
- 批准号:
501072-2016 - 财政年份:2016
- 资助金额:
$ 1.78万 - 项目类别:
Engage Grants Program
相似国自然基金
DES影响下RXFP2 参与小鼠睾丸引带细胞增殖迁移的信号通路研究
- 批准号:2025JJ80600
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
番茄渣中类胡萝卜素与果胶的梯度DES提取机理与绿色工艺优化研究
- 批准号:
- 批准年份:2025
- 资助金额:0.0 万元
- 项目类别:省市级项目
活性炭分级孔中氨基酸类DES强化协同吸收—分步解吸SO2和NO的机制
- 批准号:22378180
- 批准年份:2023
- 资助金额:50.00 万元
- 项目类别:面上项目
负载型POM-DES催化体系构筑及其对原本木质素的选择性降解与溶出机制研究
- 批准号:22378217
- 批准年份:2023
- 资助金额:50.00 万元
- 项目类别:面上项目
构筑温敏相转变B-L双酸DES催化体系用于高效催化合成己内酰胺的研究
- 批准号:
- 批准年份:2022
- 资助金额:54 万元
- 项目类别:面上项目
DES体系下木质纤维素定向修饰对植物精油的可控固定及抗菌增效机制
- 批准号:
- 批准年份:2022
- 资助金额:30 万元
- 项目类别:青年科学基金项目
自噬在调节DES所致小鼠睾丸引带损伤中的作用及其机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
低共熔溶剂(DES)体系与木质纤维素生物质分子间相互作用研究
- 批准号:
- 批准年份:2022
- 资助金额:53 万元
- 项目类别:面上项目
基于DNA纳米技术的模块化DES加密系统研究
- 批准号:
- 批准年份:2022
- 资助金额:54 万元
- 项目类别:面上项目
基于CO2捕集的DES设计和筛选及其对CO2吸收机理研究
- 批准号:52206220
- 批准年份:2022
- 资助金额:30 万元
- 项目类别:青年科学基金项目
相似海外基金
Optimisation des tournées de service
赛事服务优化
- 批准号:
RGPIN-2015-03909 - 财政年份:2019
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Optimisation des tournées de service
赛事服务优化
- 批准号:
RGPIN-2015-03909 - 财政年份:2018
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Optimisation des tournées de service
赛事服务优化
- 批准号:
RGPIN-2015-03909 - 财政年份:2017
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Optimisation des tournées de service
赛事服务优化
- 批准号:
RGPIN-2015-03909 - 财政年份:2016
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Optimisation des tournées de service
赛事服务优化
- 批准号:
RGPIN-2015-03909 - 财政年份:2015
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Planification quotidienne des tournées de transport de marchandises avec contrainte de manutention
市场运输和制造限制的日常规划
- 批准号:
445841-2014 - 财政年份:2015
- 资助金额:
$ 1.78万 - 项目类别:
Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Planification quotidienne des tournées de transport de marchandises avec contrainte de manutention
市场运输和制造限制的日常规划
- 批准号:
445841-2014 - 财政年份:2014
- 资助金额:
$ 1.78万 - 项目类别:
Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Optimisation des tournées de personnels et véhicules reposant sur les technologies de l'information et de la communication
信息和通信技术人员和车辆资源优化
- 批准号:
41978-2009 - 财政年份:2013
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Optimisation des tournées de personnels et véhicules reposant sur les technologies de l'information et de la communication
信息和通信技术人员和车辆资源优化
- 批准号:
41978-2009 - 财政年份:2012
- 资助金额:
$ 1.78万 - 项目类别:
Discovery Grants Program - Individual
Les tournées des Tables régionales de la FEPAC
FEPAC 地区表锦标赛
- 批准号:
437205-2012 - 财政年份:2012
- 资助金额:
$ 1.78万 - 项目类别:
Regional Office Discretionary Funds