blocks|key|2661088|text|如何用JSprit输入来表示lat-lons？|type|blockquote|depth|inlineStyleRanges|entityRanges|data|2661089|您可以使用正常的lat/long+(例如51.5287718,+-0.2416806)输入。如果没有显式设置距离矩阵，Jsprit使用欧氏距离计算器。见代码在这里和这里。|unstyled|offset|length|style|CODE|2661090|除了默认的欧氏距离计算器外，它们还有一个大圆距离/成本计算器，它使用Haversine公式。您只需要在构建问题之前调用.setRoutingCost(新的GreatCircleCosts())，请参阅这里。|2661091|如果你需要道路距离，那么你必须自己生成一个距离矩阵。您可以使用类似谷歌地图距离矩阵API或图形矩阵API+(我们目前使用后者是因为Google许可限制)，例如，您可以扩展AbstractForwardVehicleRoutingTransportCosts类，对一个距离矩阵服务进行API调用，然后执行类似于vrpBuilder.setRoutingCost(instanceOfYourCustomDistanceMatrix)的操作。|2661092|如果您不想在Java级别上工作，开放式物流(ODL)工作室可以很好地处理这类事情。查看车辆路径和调度教程，了解ODL如何使用Graphhopper为您构建距离矩阵。|2661093|在非交付模型中是否有使用时间窗口的例子？|2661094|不确定你要求的是什么，但是时间窗口对于服务工作也是有好处的。|2661095|无耻的插件:如果您不想编写任何Java，并且不想设置ODL，您可以在intelligentrouting.io使用我们的web应用程序。|2661096|entityMap|0|LINK|mutability|MUTABLE|url|https://github.com/graphhopper/jsprit/blob/7590be97948da47eefed61413c27f2a70b6ff434/jsprit-core/src/main/java/com/graphhopper/jsprit/core/problem/VehicleRoutingProblem.java#L434|1|https://github.com/graphhopper/jsprit/blob/7590be97948da47eefed61413c27f2a70b6ff434/jsprit-core/src/main/java/com/graphhopper/jsprit/core/util/CrowFlyCosts.java#L83|2|https://github.com/graphhopper/jsprit/blob/master/jsprit-core/src/main/java/com/graphhopper/jsprit/core/util/GreatCircleCosts.java|3|https://en.wikipedia.org/wiki/Haversine_formula|4|https://github.com/graphhopper/jsprit/blob/master/jsprit-core/src/test/java/com/graphhopper/jsprit/core/algorithm/OpenRoutesTest.java#L154|5|https://developers.google.com/maps/documentation/distance-matrix/|6|https://graphhopper.com/api/1/docs/matrix/|7|http://www.opendoorlogistics.com/software/odl-studio/|8|http://www.opendoorlogistics.com/tutorials/tutorial-v-vehicle-routing-scheduling/|9|https://intelligentrouting.io/^0|0|K|M|24|5|0|2A|2|1|0|K|A|2|Y|B|3|2S|2|4|0|2D|17|4A|1P|X|B|5|19|7|6|0|G|D|7|17|9|8|0|0|0|Y|L|9|0^^$0|@$1|2|3|4|5|6|7|1K|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|1L|8|@$E|1M|F|1N|G|H]]|9|@$E|1O|F|1P|1|1Q]|$E|1R|F|1S|1|1T]]|A|$]]|$1|I|3|J|5|D|7|1U|8|@]|9|@$E|1V|F|1W|1|1X]|$E|1Y|F|1Z|1|20]|$E|21|F|22|1|23]]|A|$]]|$1|K|3|L|5|D|7|24|8|@$E|25|F|26|G|H]|$E|27|F|28|G|H]]|9|@$E|29|F|2A|1|2B]|$E|2C|F|2D|1|2E]]|A|$]]|$1|M|3|N|5|D|7|2F|8|@]|9|@$E|2G|F|2H|1|2I]|$E|2J|F|2K|1|2L]]|A|$]]|$1|O|3|P|5|6|7|2M|8|@]|9|@]|A|$]]|$1|Q|3|R|5|D|7|2N|8|@]|9|@]|A|$]]|$1|S|3|T|5|D|7|2O|8|@]|9|@$E|2P|F|2Q|1|2R]]|A|$]]|$1|U|3|-4|5|D|7|2S|8|@]|9|@]|A|$]]]|V|$W|$5|X|Y|Z|A|$10|11]]|12|$5|X|Y|Z|A|$10|13]]|14|$5|X|Y|Z|A|$10|15]]|16|$5|X|Y|Z|A|$10|17]]|18|$5|X|Y|Z|A|$10|19]]|1A|$5|X|Y|Z|A|$10|1B]]|1C|$5|X|Y|Z|A|$10|1D]]|1E|$5|X|Y|Z|A|$10|1F]]|1G|$5|X|Y|Z|A|$10|1H]]|1I|$5|X|Y|Z|A|$10|1J]]]]

<blockquote>
 How do I express lat-lons in terms of JSprit inputs?
</blockquote>

You can use normal lat/long (e.g. <code>51.5287718, -0.2416806</code>) inputs. Jsprit uses a Euclidean distance calculator if a distance matrix is not set explicitly. See the <a href="https://github.com/graphhopper/jsprit/blob/7590be97948da47eefed61413c27f2a70b6ff434/jsprit-core/src/main/java/com/graphhopper/jsprit/core/problem/VehicleRoutingProblem.java#L434" rel="nofollow noreferrer">code here</a> and <a href="https://github.com/graphhopper/jsprit/blob/7590be97948da47eefed61413c27f2a70b6ff434/jsprit-core/src/main/java/com/graphhopper/jsprit/core/util/CrowFlyCosts.java#L83" rel="nofollow noreferrer">here</a>. 

Besides the default Euclidean distance calculator, they also have a <a href="https://github.com/graphhopper/jsprit/blob/master/jsprit-core/src/main/java/com/graphhopper/jsprit/core/util/GreatCircleCosts.java" rel="nofollow noreferrer">Great Circle Distance/Costs Calculator</a> which uses the <a href="https://en.wikipedia.org/wiki/Haversine_formula" rel="nofollow noreferrer">Haversine formula</a>. You just need to call .setRoutingCost(new GreatCircleCosts()) before you build the problem, see <a href="https://github.com/graphhopper/jsprit/blob/master/jsprit-core/src/test/java/com/graphhopper/jsprit/core/algorithm/OpenRoutesTest.java#L154" rel="nofollow noreferrer">here</a>.

If you need road distances then you'll have to generate a distance matrix yourself. You can use something like <a href="https://developers.google.com/maps/documentation/distance-matrix/" rel="nofollow noreferrer">Google Maps Distance Matrix API</a> or <a href="https://graphhopper.com/api/1/docs/matrix/" rel="nofollow noreferrer">Graphhopper Matrix API</a> (We currently use the latter because of Google Maps API license restrictions) e.g. you could extend the <code>AbstractForwardVehicleRoutingTransportCosts</code> class, make API calls to a distance matrix service and then do something like <code>vrpBuilder.setRoutingCost(instanceOfYourCustomDistanceMatrix)</code>

<a href="http://www.opendoorlogistics.com/software/odl-studio/" rel="nofollow noreferrer">Open Door Logistics (ODL) Studio</a> works well for this type of thing if you don't want to work at the Java level. Look at the <a href="http://www.opendoorlogistics.com/tutorials/tutorial-v-vehicle-routing-scheduling/" rel="nofollow noreferrer">Vehicle Routing and Scheduling Tutorial</a> to see how ODL can build the distance matrix using Graphhopper for you.

<blockquote>
 Are there examples of using time windows in non-delivery models?
</blockquote>

Not sure what you are asking but time windows are honoured for service jobs too.

Shameless plug: you can use our web app at <a href="https://intelligentrouting.io" rel="nofollow noreferrer">intelligentrouting.io</a> if you don't want to write any Java and don't feel like setting up ODL.

I am faced with some real-world VRP optimization problems and would like to kick the tires of jsprit. I have a set of jobs with associated skill constraints; a set of users to service those jobs with skill constraints and time windows; and lat-lon based coordinates on all of the above.

I have been running some examples like the <a href="https://github.com/graphhopper/jsprit/blob/master/jsprit-examples/src/main/java/com/graphhopper/jsprit/examples/VRPWithBackhaulsExample.java" rel="nofollow noreferrer">VRPWithBackhaulsExample</a>, so I can see that I need to set up a set of ConstraintManagers but I am having trouble mapping my domain to jsprit concepts in these areas:

<ul>
<li>How do I express lat-lons in terms of JSprit inputs? It seems like the examples use points in two-dimensional space. It appears that I need to use VehicleRoutingTransportCosts, but I am unclear on how to do that.</li>
<li>Are there examples of using time windows in non-delivery models? I am aware of <a href="https://stackoverflow.com/questions/35080600/how-to-add-time-constraints-in-jsprit">this post</a>, but it does not seem like the same model as what I describe above.</li>
</ul>

I'm just looking to get pointed in the right direction, any guidance welcome.

Understanding JSprit VRP constraints

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

我面临一些现实世界的VRP优化问题，并想踢轮胎的jsprit。我有一组具有相关技能约束的作业；一组用户来为那些具有技能限制和时间窗口的作业提供服务；以及基于lat的基于上述所有这些的坐标。我一直在运行一些示例，如，因此我可以看到，我需要设置一组ConstraintManagers，但在以下领域将域映射到jsprit概念时遇到了困难：如何用JSprit输入来表示lat-lons？这些例子似乎是在二维

问理解JSprit VRP约束
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问理解JSprit VRP约束EN